Question: 7. The basic variables for the following transportation problem are X11, X12, X23, X31, X33, X43, and X44. 1 2 3 Si 9 12 8

7. The basic variables for the following

7. The basic variables for the following transportation problem are X11, X12, X23, X31, X33, X43, and X44. 1 2 3 Si 9 12 8 18 2 15 12 12 15 4 6 4 14 12 11 | 12 12 di 6 14 15 5 - What are the values of the basic variables? Is this solution a basic feasible solution? - Give the formulation of original linear programming problem. - Give the formulation of the dual problem. - Derive the optimal solution to the dual problem. - Show that the primal solution is optimal. - Is there any alternative optimal solution? - Assume that C13 is decreased from 12 to 10. Is the solution still optimal? - Assume that C12 is increased from 7 to 10. Is the solution still optimal

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

if you may help me with it Using the "Northwest Corner Method" & the "Method of Multipliers" solve the following problem. The following matrix summarizes the cost matrix of Logistics Co. D2 D3 D4 D1...

Transportation Problem: Algorithm Using the "Northwest Corner Method" & the "Method of Multipliers" solve the following problem. The following matrix summarizes the cost matrix of Logistics Co. D1 D2...

I want the answer like second pic ( optimaly not initial ). No one answerd me yet Solve the following transportation problem optimally 3 500 1 3 000 5 9 400 6 2 8 300 600 Example Problem D. Si D2 D u...

1-Which of the following constraints represents that of S3 * X11 + X12 + X13 + X14 = 16 X31 + X32 + X33 + X34 = 20 X11 + X12 + X13 + X14 = 14 None of the answers. X31 + X32 + X33 + X34 = 25 2*The...

19 Determine an initial basic feasible solution to the following transportation problem by using Vogel's approximation method. * (2 points) Destination D D3 D. Supply 21 16 15 3 11 Source 17 18 14 23...

1-Which of the following constraints represents that of S3 * X11 + X12 + X13 + X14 = 16 X31 + X32 + X33 + X34 = 20 X11 + X12 + X13 + X14 = 14 None of the answers. X31 + X32 + X33 + X34 = 25 2*The...

convert the graph to table like second pic Solve the following transportation problem optimally 3 500 1 3 2 6 000 35 9 400 12 5 7 300 600 3 10 Example Problem D S D2 D u S 2000 1 2 2 Initial...

Transportation Problem: Algorithm Wooden Bakery has Four Bakeries in Beirut, Tripoli, Jbeil and Saida. He distributes products (Bread, Kaak Pastries...) to four regions located in Batroun, Jounieh,...

1) The initial transportation cost is * $643 $436 $599 None of the answers. $595 2) Using the Method of Multipliers, the values of U1, U2, U3, & U4 are respectively * 0, -1, 1, 12 0, 4, -1, 15 0, 5,...

A company distributes its products from four source to four retails stores. The supply capacities of the sources SI, S2, S3, & $4, are respectively 22, 36, 30, & 22. Whereas the demand at each of the...

A 20 full-depth steel spur pinion with 18 teeth is to transmit 2.5 hp at a speed of 600 rev/min. Determine appropriate values for the face width and diametral pitch based on an allowable bending...

1 If k(x)= x + 2 1- x if x

QUESTION ( 5 0 marks ) ( 1 0 0 minutes ) Zukofurn ( Pty ) Ltd ( Zukofurn ) is a company that manufactures and supplies custom made furniture in South Africa. The company was established in 2 0 1 8 by...

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...