Consider the following network representation of a transportation problem.4035201045149881123A network diagram between five locations is shown. The left-hand side of the graph is labeled "Supplies" and lists Jefferson City and Omaha. The right-hand side of the graph is labeled "Demands" and lists Des Moines, Kansas City, and St. Louis. Lines are shown between various locations. The following list contains the numbers placed on the graph.

• Jefferson City: 40
• Omaha: 35
• Des Moines: 20
• Kansas City: 10
• St. Louis: 45
• Jefferson City-Des Moines: 14
• Jefferson City-Kansas City: 9
• Jefferson City-St. Louis: 8
• Omaha-Des Moines: 8
• Omaha-Kansas City: 11
• Omaha-St. Louis: 23

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

x11

+

x12

+

x13

+

x21

+

x22

+

x23

s.t.

x11

+

x12

+

x13

x21

+

x22

+

x23

x11

+

x21

=

x12

+

x22

=

x13

+

x23

=

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

(b)Solve the linear program to determine the optimal solution.

	Amount	Cost
Jefferson City-Des Moines
Jefferson City-Kansas City
Jefferson City-St. Louis
Omaha-Des Moines
Omaha-Kansas City
Omaha-St. Louis
Total