Advertisements
Advertisements
Question
What is the difference between Assignment Problem and Transportation Problem?
Advertisements
Solution
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
RELATED QUESTIONS
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 |
Suggest optimum solution to the following assignment. Problem, also find the total minimum service time.
Service Time ( in hrs.)
| Counters | Salesmen | |||
| A | B | C | D | |
| W | 41 | 72 | 39 | 52 |
| X | 22 | 29 | 49 | 65 |
| Y | 27 | 39 | 60 | 51 |
| Z | 45 | 50 | 48 | 52 |
The assignment problem is said to be unbalance if ______
Fill in the blank :
When an assignment problem has more than one solution, then it is _______ optimal solution.
Choose the correct alternative:
The assignment problem is generally defined as a problem of ______
Choose the correct alternative:
Assignment Problem is special case of ______
Choose the correct alternative:
The assignment problem is said to be balanced if ______
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:
Number of basic allocation in any row or column in an assignment problem can be
Choose the correct alternative:
North – West Corner refers to ______
