(1) Find an optimal assignment of trucks to routes to minimize the total cost (using the Hungarian Method). B C 6 15 11 16 Truck / Route 1 2 3 4 Step la: Row subtraction (show your steps, e.g., see cell 1A) Truck/Route A B 10-6=4 1 2 3 4 A 10 11 9 14 Step 1b: Column subtraction. Truck / Route 1 2 3 4 A = = = B = 12 10 7 9 C = C = Step 2: Testing for optimal solution (show your lines covering the zero entries). What is the minimum number of lines required to cover all zeros? D 8 14 10 13 D = = D = =
(1) Find an optimal assignment of trucks to routes to minimize the total cost (using the Hungarian Method). B C 6 15 11 16 Truck / Route 1 2 3 4 Step la: Row subtraction (show your steps, e.g., see cell 1A) Truck/Route A B 10-6=4 1 2 3 4 A 10 11 9 14 Step 1b: Column subtraction. Truck / Route 1 2 3 4 A = = = B = 12 10 7 9 C = C = Step 2: Testing for optimal solution (show your lines covering the zero entries). What is the minimum number of lines required to cover all zeros? D 8 14 10 13 D = = D = =
Chapter19: Pricing Concepts
Section: Chapter Questions
Problem 6DRQ
Related questions
Question
Please answer in detail
Transcribed Image Text:(1) Find an optimal assignment of trucks to routes to minimize the total cost (using the Hungarian Method).
A
B
C
10
6
12
11
15
10
9
11
7
14
16
Truck / Route
1
2
3
4
Step la: Row subtraction (show your steps, e.g., see cell 1A)
Truck / Route
A
B
1
10-6=4
2
3
4
Step 1b: Column subtraction.
Truck / Route
1
2
3
4
A
=
=
=
B
=
=
9
C
C
=
=
Step 2: Testing for optimal solution (show your lines covering the zero entries).
What is the minimum number of lines required to cover all zeros?
D
8
14
10
13
D
D
=
=
=
=
Transcribed Image Text:Step 3: Revise the opportunity cost table (show your calculation steps)
Truck / Route
A
B
1
2
3
4
Step 2: Testing for optimal solution (show your lines covering the zero entries).
What is the minimum number of lines required to cover all zeros?
Conclusions:
с
Truck 1 to Route
Truck 2 to Route
Truck 3 to Route
Truck 4 to Route
Total costs =
D
(show calculation steps).
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 7 steps with 14 images
