
354 Introduction to Computational Modeling
15 x21 + 2 x22 + 13 x23 + 20 x24 +
5 x31 + 7 x32 + 10 x33 + 6 x34;
/
*
Job Constraints
*
/
x11 + x21 + x31 + x41 = 1; /
*
T1
*
/
x12 + x22 + x32 + x42 = 1; /
*
T2
*
/
x13 + x23 + x33 + x43 = 1; /
*
T3
*
/
x14 + x24 + x34 + x44 = 1; /
*
T4
*
/
/
*
Machine constraints
*
/
x11 + x12 + x13 + x14 = 1; /
*
M1
*
/
x21 + x22 + x23 + x24 = 1; /
*
M2
*
/
x31 + x32 + x33 + x34 = 1; /
*
M3
*
/
x41 + x42 + x43 + x44 = 1; /
*
Dummy M4
*
/
The execution of the LP solve program to solve this linear optimization problem
produces the results that can be observed in the following listing. Note that M4 is
assigned to T3, but because M4 is a dummy machine, no machine is assigned ...