ADM 2302 Lecture Notes - Lecture 9: Linear Programming

• School: University of Ottawa
• Department: Administration
• Course: ADM 2302
• Professor: Jonathan Yu- Meng L I

Document Summary

Xij assignment of professor i to course j with kuziemsky = 1, etc and bdm = 1, etc. Max: (3. 9x11 + 4x12 + 3. 1x13 + 3. 8x14 + 3x21 + 3x22 + 4. 2x23 + 3. 6x24 + 4. 9x31 + 4. 3x32 + X33 = 0 since micjalowski doesn"t want to teach marketing. X11 + x12 + x13 + x14 <= 1 (kuziemsky) X21 + x22 + x23 + x24 <= 1 (madil) X31 + x32 + x34 <= 1 (michalowski) X41 + x42 + x43 + x44 <= 1 (nedzela) X11 + x21 + x31 + x41 = 1 (bdm) X12 + x22 + x32 + x42 = 1 (statistics) X13 + x23 + x43 = 1 (marketing) X14 + x24 + x34 + x44 = 1 (is) > the transportation and assignment models are the lp models that have special structures. > each of these models can be represented as a network.