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 the minimum value :
| I | II | III | IV | |
| A | 2 | 10 | 9 | 7 |
| B | 13 | 2 | 12 | 2 |
| C | 3 | 4 | 6 | 1 |
| D | 4 | 15 | 4 | 9 |
Determine `l_92 and l_93, "given that" l_91 = 97, d_91 = 38 and q_92 = 27/59`
Solve the following maximal assignment problem :
| Branch Manager | Monthly Business ( Rs. lakh) | |||
| A | B | C | D | |
| P | 11 | 11 | 9 | 9 |
| Q | 13 | 16 | 11 | 10 |
| R | 12 | 17 | 13 | 8 |
| S | 16 | 14 | 16 | 12 |
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 |
Fill in the blank :
When an assignment problem has more than one solution, then it is _______ optimal solution.
If the given matrix is ______ matrix, the assignment problem is called balanced problem
State whether the following statement is True or False:
In assignment problem, if number of columns is greater than number of rows, then a dummy row is added
Choose the correct alternative:
North – West Corner refers to ______
Choose the correct alternative:
If number of sources is not equal to number of destinations, the assignment problem is called ______
Choose the correct alternative:
The solution for an assignment problem is optimal if
