Documente Academic
Documente Profesional
Documente Cultură
2014300950050
November 26, 2016
1
1.1
We can present decision variables above the cost matrix and use the sumproduction function to get our total cost, as the graph below
1.2
Ex. 6 in Set 6
Again, we can present decision variables above the cost matrix and use the
sumproduction function to get our total cost, as the graph below
2.1
Step I
4 2 0 3
0 3 5 0
2 0 0 2
1 3 3 0
2.2
Step II
4 2 0 3
0 3 5 0
2 0 0 2
1 3 3 0
Thus we pass to Step IV to find out an optimal solution (assignment).
2.3
Step IV
Notice that the optimal solution (assignment) for the above table of cost
where the minimum covering number = the total capacity 4.
Then choose the line(s)/column(s) containing only one zero, and make
the corresponding allocation(s), e.g., c(2, 1) = 0 and its the only 0 column
1. So we allocate 1 to X (2, 1) and delete row 2 and column 1, to get this:
2 0 3
0 0 2
3 3 0
Repeat what weve just done to c(3, 2) and X (3, 2) and well have this:
0 3
3 0
Repeat what weve just done to c(1, 3), X (1, 3) and c(4, 4), X (4, 4) to
make X (1, 3) = X (4, 4) = 1.
2.4
Conclusion
4 2 3
3 5 0
2 0 2
1 3 3
Ex. 3: Problem (a) in Ex. 10.3-3 of the textbook Hillier & Lieberman
Ex. 4: Problem (a) in Ex. 10.3-7 of the textbook Hillier & Lieberman.