Consider the following network representation of a transportation problem. 60 30 Jefferson City Omaha 15 59 co 00 24 Des Moines Kansas City St. Louis 25 20 45 Supplies 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 Let Demands

Management, Loose-Leaf Version
13th Edition
ISBN:9781305969308
Author:Richard L. Daft
Publisher:Richard L. Daft
Chapter4: Managing In A Global Environment
Section: Chapter Questions
Problem 1SGB
icon
Related questions
Question
Consider the following network representation of a transportation problem.
Let
60
Min
30
Jefferson
City
Omaha
15
9
8
8
11
24
Des Moines
X11 = amount shipped from Jefferson City to Des Moines
X12 = amount shipped from Jefferson City to Kansas City
X13 = amount shipped from Jefferson City to St. Louis
X21 = amount shipped from Omaha to Des Moines
X22 = amount shipped from Omaha to Kansas City
X23 = amount shipped from Omaha to St. Louis
+8x21 +11x22
15x11
+9x12 + 8x13
Kansas
City
St. Louis
Supplies
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.
+24x23
25
20
45
Demands
Transcribed Image Text:Consider the following network representation of a transportation problem. Let 60 Min 30 Jefferson City Omaha 15 9 8 8 11 24 Des Moines X11 = amount shipped from Jefferson City to Des Moines X12 = amount shipped from Jefferson City to Kansas City X13 = amount shipped from Jefferson City to St. Louis X21 = amount shipped from Omaha to Des Moines X22 = amount shipped from Omaha to Kansas City X23 = amount shipped from Omaha to St. Louis +8x21 +11x22 15x11 +9x12 + 8x13 Kansas City St. Louis Supplies 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. +24x23 25 20 45 Demands
X11 amount shipped from Jefferson City to Des Moines
X12 = amount shipped from Jefferson City to Kansas City
X13 amount shipped from Jefferson City to St. Louis
X21 amount shipped from Omaha to Des Moines
X22 = amount shipped from Omaha to Kansas City
X23 = amount shipped from Omaha to St. Louis
15x11 + 9x12 +8x13 + 8x21 +11x22 +24x23
Min
s.t.
From Jefferson City *11+x12 +13 ≤ 60
From Omaha
To Des Moines
To Kansas City
To St. Louis
X21 +22+x23 ≤ 30
*11+x21 = 25
*12+x22
X11*12*131X211*221 Х23 2.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
*13+x23=45
Omaha-Kansas City
Omaha-St. Louis
= 20
Total
Transcribed Image Text:X11 amount shipped from Jefferson City to Des Moines X12 = amount shipped from Jefferson City to Kansas City X13 amount shipped from Jefferson City to St. Louis X21 amount shipped from Omaha to Des Moines X22 = amount shipped from Omaha to Kansas City X23 = amount shipped from Omaha to St. Louis 15x11 + 9x12 +8x13 + 8x21 +11x22 +24x23 Min s.t. From Jefferson City *11+x12 +13 ≤ 60 From Omaha To Des Moines To Kansas City To St. Louis X21 +22+x23 ≤ 30 *11+x21 = 25 *12+x22 X11*12*131X211*221 Х23 2.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 *13+x23=45 Omaha-Kansas City Omaha-St. Louis = 20 Total
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 11 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Management, Loose-Leaf Version
Management, Loose-Leaf Version
Management
ISBN:
9781305969308
Author:
Richard L. Daft
Publisher:
South-Western College Pub
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,