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
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
Related questions
Question
number 3
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
Knowledge Booster
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.Recommended textbooks for you
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,