Question: Q2: Five wagons A, B, C, D, E are required at stations 1,2,3,4 and 5. The mileages between various stations are given in the table
Q2: Five wagons A, B, C, D, E are required at stations 1,2,3,4 and 5. The mileages between various stations are given in the table below. How the wagons should be transported so as to minimize the total mileage covered. (10 marks)
|
| 1 | 2 | 3 | 4 | 5 |
| A | 10 | 5 | 9 | 18 | 13 |
| B | 13 | 9 | 6 | 14 | 14 |
| C | 3 | 2 | 6 | 4 | 5 |
| D | 18 | 11 | 12 | 17 | 15 |
| E | 13 | 6 | 14 | 19 | 10 |
Using Assignment problem and apply hungarian Algorithm for minimization problem.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
