Question: Use the Hungarian method to obtain a plan that will minimize total processing cost in the following table under these conditions: WORKER A B C
Use the Hungarian method to obtain a plan that will minimize total processing cost in the following table under these conditions:
| WORKER | ||||||
|
| A | B | C | D | E | |
| 1 | 14 | 18 | 20 | 17 | 18 | |
| 2 | 14 | 15 | 19 | 16 | 17 | |
| Job | 3 | 12 | 16 | 15 | 14 | 17 |
| 4 | 11 | 13 | 14 | 12 | 14 | |
| 5 | 10 | 16 | 15 | 14 | 13 | |
a. The combination 2-D is undesirable.
The RIGHT sequence is: A-B-C-D-E; or ; B-A-C-E-D; or ; C-A-D-E-B; or ; D-A-B-C-E; or; E-A-B-C-D
b. The combinations 1-A and 2-D are undesirable. The RIGHT sequence is: R-B-C-D-A or ; B-A-C-D-E; or ; C-E-D-B-A; or ; D-A-C-E-B; or; E-A-B-C-D
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
