The supplies, demands, and transportation costs per unit are shown on the network.

(a)

Develop a linear programming model for this problem; be sure to define the variables in your model.

Let

• x₁₁ = amount shipped from Jefferson City to Des Moines
• x₁₂ = amount shipped from Jefferson City to Kansas City
• x₁₃ = amount shipped from Jefferson City to St. Louis
• x₂₁ = amount shipped from Omaha to Des Moines
• x₂₂ = amount shipped from Omaha to Kansas City
• x₂₃ = amount shipped from Omaha to St. Louis

Min:___________

s.t. From Jefferson City:__________

From Omaha:________

To Des Moines:_________

To Kansas City:_________

To St. Louis:_________

x₁₁, x₁₂, x₁₃, x₂₁, x₂₂, x₂₃ 0

(b)

Solve the linear program to determine the optimal solution. Fill out the amount and cost section. (Must use linear programming)

	Amount	Cost
Jefferson CityDes Moines
Jefferson CityKansas City
Jefferson CitySt. Louis
OmahaDes Moines
OmahaKansas City
OmahaSt. Louis
Total

Leninas