Problem 3 The following is a transportation tableau. The unit cost, C, is displayed in the...

Transcribed Image Text:

Problem 3 The following is a transportation tableau. The unit cost, C¡¡, is displayed in the upper left corner of each cell and the value of each basic variable is in parentheses. The supplies and demands are displayed in the last column and row, respectively. 30 30 10 (20) (160) 180 30 20 30 (60) (140) 200 40 30 40 (320) 320 400 140 160 I (a) Using reduced costs, show that the displayed solution is optimal. (b) Display the corresponding optimal solution in a network using nodes, directed arcs and arc flows and verify feasibility. (c) Find an alternative optimal solution. (d) Demonstrate that the Vogel's approximation method provides the same or an alternative (optimal) solution. (e) The following assignments have been fixed: X₁2 = 200, X₂1 = 140, and X33 = 160. Complete the basic feasible solution and use the information provided in (a) to demonstrate that the solution is not optimal (you don't need to find reduced costs). Problem 3 The following is a transportation tableau. The unit cost, C¡¡, is displayed in the upper left corner of each cell and the value of each basic variable is in parentheses. The supplies and demands are displayed in the last column and row, respectively. 30 30 10 (20) (160) 180 30 20 30 (60) (140) 200 40 30 40 (320) 320 400 140 160 I (a) Using reduced costs, show that the displayed solution is optimal. (b) Display the corresponding optimal solution in a network using nodes, directed arcs and arc flows and verify feasibility. (c) Find an alternative optimal solution. (d) Demonstrate that the Vogel's approximation method provides the same or an alternative (optimal) solution. (e) The following assignments have been fixed: X₁2 = 200, X₂1 = 140, and X33 = 160. Complete the basic feasible solution and use the information provided in (a) to demonstrate that the solution is not optimal (you don't need to find reduced costs).

Answer rating: 100% (QA)

In the image you have provided a transportation tableau that represents a classic transportation problem The tableau displays the unit costs cij for shipping from sources factories to destinations war... View the full answer