Advertisements
Advertisements
प्रश्न
What is the difference between Assignment Problem and Transportation Problem?
Advertisements
उत्तर
The assignment problem is a special case of the transportation problem.
The differences are given below:
| Transportation Problem | Assignment Problem |
| 1. This is about reducing the cost of transportation merchandise | 1. This is about assigning finite sources to finite destinations where only one destination is allotted for one source with a minimum cost |
| 2. Number of sources and number of demand need not be equal | 2. Number of sources and the number of destinations must be equal |
| 3. If total demand and total supply are not equal then the problem is said to be unbalanced. | 3. If the number of rows is not equal to the number of columns then problems are unbalanced. |
| 4. It requires 2 stages to solve: Getting initial basic feasible solution, by NWC, LCM, VAM and optimal solution by MODI method | 4. It has only one stage. Hungarian method is sufficient for obtaining an optimal solution |
APPEARS IN
संबंधित प्रश्न
Solve the following minimal assignment problem and hence find minimum time where '- ' indicates that job cannot be assigned to the machine :
| Machines | Processing time in hours | ||||
| A | B | C | D | E | |
| M1 | 9 | 11 | 15 | 10 | 11 |
| M2 | 12 | 9 | - | 10 | 9 |
| M3 | - | 11 | 14 | 11 | 7 |
| M4 | 14 | 8 | 12 | 7 | 8 |
A departmental head has three jobs and four subordinates. The subordinates differ in their capabilities and the jobs differ in their work
contents. With the help of the performance matrix given below, find out which of the four subordinates should be assigned which jobs ?
| Subordinates | Jobs | ||
| I | II | III | |
| A | 7 | 3 | 5 |
| B | 2 | 7 | 4 |
| C | 6 | 5 | 3 |
| D | 3 | 4 | 7 |
Choose the correct alternative :
In an assignment problem if number of rows is greater than number of columns then
Fill in the blank :
An _______ is a special type of linear programming problem.
Choose the correct alternative:
Assignment Problem is special case of ______
State whether the following statement is True or False:
In assignment problem each worker or machine is assigned only one job
What is the Assignment problem?
Choose the correct alternative:
In an assignment problem involving four workers and three jobs, total number of assignments possible are
A natural truck-rental service has a surplus of one truck in each of the cities 1, 2, 3, 4, 5 and 6 and a deficit of one truck in each of the cities 7, 8, 9, 10, 11 and 12. The distance(in kilometers) between the cities with a surplus and the cities with a deficit are displayed below:
| To | |||||||
| 7 | 8 | 9 | 10 | 11 | 12 | ||
| From | 1 | 31 | 62 | 29 | 42 | 15 | 41 |
| 2 | 12 | 19 | 39 | 55 | 71 | 40 | |
| 3 | 17 | 29 | 50 | 41 | 22 | 22 | |
| 4 | 35 | 40 | 38 | 42 | 27 | 33 | |
| 5 | 19 | 30 | 29 | 16 | 20 | 33 | |
| 6 | 72 | 30 | 30 | 50 | 41 | 20 | |
How should the truck be dispersed so as to minimize the total distance travelled?
A dairy plant has five milk tankers, I, II, III, IV and V. Three milk tankers are to be used on five delivery routes A, B, C, D and E. The distances (in kms) between the dairy plant and the delivery routes are given in the following distance matrix.
| I | II | III | IV | V | |
| A | 150 | 120 | 175 | 180 | 200 |
| B | 125 | 110 | 120 | 150 | 165 |
| C | 130 | 100 | 145 | 160 | 170 |
| D | 40 | 40 | 70 | 70 | 100 |
| E | 45 | 25 | 60 | 70 | 95 |
How should the milk tankers be assigned to the chilling center so as to minimize the distance travelled?
