PART 1 1. The following is tableau shows a feasible solution to the transportation problem. 3...

Transcribed Image Text:

PART 1 1. The following is tableau shows a feasible solution to the transportation problem. 3 S; 12 11 8 1 10 9. 1 8. 11 14 15 2 7 8 9. 6. 12 3 9. 4 12 16 10 13 4 12 Di 11 9. 10 8. (a) Is the solution basic? Why? [4 points] (b) Show that the solution is optimal. [4 points] (c) Does this problem have alternative optimal solutions? If yes, find an alternative solution. [8 points] (d) Write an LP to this transportation problem. [4 points] (e) Write the dual of the LP formulated in part (d). Derive the optimal solution (Use complementary slackness theorem) to the dual problem. [8 points] (f) Suppose that c44 is increased from 13 to 16. Is the solution still optimal? [4 points] (g) If S; and D3 are both increased by 5, what is the new optimal solution? [4 points] PART 1 1. The following is tableau shows a feasible solution to the transportation problem. 3 S; 12 11 8 1 10 9. 1 8. 11 14 15 2 7 8 9. 6. 12 3 9. 4 12 16 10 13 4 12 Di 11 9. 10 8. (a) Is the solution basic? Why? [4 points] (b) Show that the solution is optimal. [4 points] (c) Does this problem have alternative optimal solutions? If yes, find an alternative solution. [8 points] (d) Write an LP to this transportation problem. [4 points] (e) Write the dual of the LP formulated in part (d). Derive the optimal solution (Use complementary slackness theorem) to the dual problem. [8 points] (f) Suppose that c44 is increased from 13 to 16. Is the solution still optimal? [4 points] (g) If S; and D3 are both increased by 5, what is the new optimal solution? [4 points]

Answer rating: 100% (QA)

a Yes the solution is basic because the number of occupied cells is 7 Nondegenerate solution require... View the full answer