Question

Des Moines 25 14 Jefferson 30 16 City Kansas 15 City 10 20 Omaha St 10 Louis Demands Supplies The supplies, demands, and transportation costs per unit are shown on the network. The optimal (cost minimizing) distribution plan is given below Des Moines Kansas City St.Louis Supply Jefferson City 20 0 10 30 Omaha 20 5 15 Demand 25 15 10 Total Cost: $540 Find an alternative optimal solution for the above problem. If your answer is zero, enter "0" Des Moines Kansas City St.Louis Jefferson City Omaha Total Cost: $

Answer 1

Given data {bes & Moines) 25 Jeffersand 30 city 4 Kanus) 15 20 omaha وانادا supplies demands In below network indicates supplics, demands, and transportation costs per unit - Des maing Kansas city St. Louis supply) Jefferson city [ 20 o 10 Omaha demand Total cost = $.540

alternative optimal solution Des manes | kanas city Jefferson city 30 14 8 omaha 10 25 apply Vam method 14 16 701713020 14-8=6 - 25 16-10=6 15 7.5=2 to - 14+16+7=37 3+10+5=23 14-16 2 0 10-b = 2 14-8 6 16-10= 6 25. es

14 16 20 f 15 Des moines khas st louis Joffeson city 5 is 10 10 omaha 20 oo 20 Total cost o 5X14 +15X16+ 7x10 + 2088- = 70+ 2407 tot 160 = syo It is a optimal