Customer Location Freight Car Location A. Milwaukee B. Omaha C. Topeka D. Tucson E. Denver F. Wichita G. Minneapolis H. Memphis L. Kansas City Supply 1. Portland 27 23 23 26 21 29 40 45 23 1,100 2. Fresno 31 26 25 22 20 34 47 43 26 720 3. Long 38 31 32 18 24 27 51 48 34 1,450 Beach 4. Salt Lake 28 18 17 24 9. 20 32 35 19 980 City 5. El Paso 41 27 24 11 18 22 46 30 25 650 6. Houston 38 24 22 16 27 25 41 28 23 1,025 7. St. Louis 8. Chicago 15 14 10 27 23 12 19 10 9. 1,330 12 13 15 31 26 17 14 15 14 1,275 Demand 974 1,225 1,690 710 1,261 663 301 479 1,227

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.5: Shortest Path Models
Problem 30P
icon
Related questions
icon
Concept explainers
Topic Video
Question

The National Western Railroad’s rail network covers most of the U.S. West and Midwest. On a
daily basis it sends empty freight cars from various locations in its rail network to its customers
for their use. Sometimes there are not enough freight cars to meet customer demand. The transportation
costs for shipping empty freight cars, shown as follows, are directly related to distance
traveled and the number of rail centers that must handle the car movement. Determine the number of empty freight cars that should be sent from each rail network location
to customers to meet demand at the minimum total cost. 

Customer Location
Freight Car
Location
A. Milwaukee B. Omaha C. Topeka D. Tucson E. Denver F. Wichita G. Minneapolis H. Memphis L. Kansas City Supply
1. Portland
27
23
23
26
21
29
40
45
23
1,100
2. Fresno
31
26
25
22
20
34
47
43
26
720
3. Long
38
31
32
18
24
27
51
48
34
1,450
Beach
4. Salt Lake
28
18
17
24
9.
20
32
35
19
980
City
5. El Paso
41
27
24
11
18
22
46
30
25
650
6. Houston
38
24
22
16
27
25
41
28
23
1,025
7. St. Louis
8. Chicago
15
14
10
27
23
12
19
10
9.
1,330
12
13
15
31
26
17
14
15
14
1,275
Demand
974
1,225
1,690
710
1,261
663
301
479
1,227
Transcribed Image Text:Customer Location Freight Car Location A. Milwaukee B. Omaha C. Topeka D. Tucson E. Denver F. Wichita G. Minneapolis H. Memphis L. Kansas City Supply 1. Portland 27 23 23 26 21 29 40 45 23 1,100 2. Fresno 31 26 25 22 20 34 47 43 26 720 3. Long 38 31 32 18 24 27 51 48 34 1,450 Beach 4. Salt Lake 28 18 17 24 9. 20 32 35 19 980 City 5. El Paso 41 27 24 11 18 22 46 30 25 650 6. Houston 38 24 22 16 27 25 41 28 23 1,025 7. St. Louis 8. Chicago 15 14 10 27 23 12 19 10 9. 1,330 12 13 15 31 26 17 14 15 14 1,275 Demand 974 1,225 1,690 710 1,261 663 301 479 1,227
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Inventory management
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,