Exercise 17 Transportation and Assignment Problems A company has factories A, B, and C which supply warehouses X, Y, and Z. Daily factory capacities are 4, 6, and 8 units, respectively. Daily warehouse demands are 2, 5, and 11 units, respectively. Unit shipping costs (in hundreds of pesos) are shown below. 1. Use the Northwest Corner Rule to find the initial solution. 2. Use the Stepping-Stone Method to find the minimal shipping costs. Warehouse Factory XYZ Capacity A 223 4 216 6 134 8 Demand 2 5 11 3. A taxi company has four available taxis (A, B, C, and D) and four calls for taxi service (W, X, Y, and Z). The distance in kilometers between the taxis and the customers are given in the table below. Use the Hungarian Method to assign the taxis to customers so that the distance needed to pick them up is a minimum. Customer Taxi WX YZ A 10 8 4 6 B 6 4 12 8 C 14 10 8 2 D 4 14 10 8

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.3: Assignment Models
Problem 10P
icon
Related questions
Question

number 3

Exercise 17
Transportation and Assignment Problems
A company has factories A, B, and C which supply warehouses X, Y,
and Z. Daily factory capacities are 4, 6, and 8 units, respectively. Daily
warehouse demands are 2, 5, and 11 units, respectively. Unit shipping
costs (in hundreds of pesos) are shown below.
1. Use the Northwest Corner Rule to find the initial solution.
2. Use the Stepping-Stone Method to find the minimal shipping costs.
Warehouse
Factory
XYZ Capacity
A
22 3
4
216
6
C
134
8.
Demand 2 5 11
3. A taxi company has four available taxis (A, B, C, and D) and four
calls for taxi service (W, X, Y, and Z). The distance in kilometers
between the taxis and the customers are given in the table below. Use
the Hungarian Method to assign the taxis to customers so that the
distance needed to pick them up is a minimum.
Customer
Taxi W X Y Z
A 10 8 4 6
B 6 4 12 8
C 14 10 8 2
D 4 14 10 8
Transcribed Image Text:Exercise 17 Transportation and Assignment Problems A company has factories A, B, and C which supply warehouses X, Y, and Z. Daily factory capacities are 4, 6, and 8 units, respectively. Daily warehouse demands are 2, 5, and 11 units, respectively. Unit shipping costs (in hundreds of pesos) are shown below. 1. Use the Northwest Corner Rule to find the initial solution. 2. Use the Stepping-Stone Method to find the minimal shipping costs. Warehouse Factory XYZ Capacity A 22 3 4 216 6 C 134 8. Demand 2 5 11 3. A taxi company has four available taxis (A, B, C, and D) and four calls for taxi service (W, X, Y, and Z). The distance in kilometers between the taxis and the customers are given in the table below. Use the Hungarian Method to assign the taxis to customers so that the distance needed to pick them up is a minimum. Customer Taxi W X Y Z A 10 8 4 6 B 6 4 12 8 C 14 10 8 2 D 4 14 10 8
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Forecasting methods
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,