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
संबंधित प्रश्न
In a factory there are six jobs to be performed each of which should go through two machines A and B in the order A - B. The processing timing (in hours) for the jobs arc given here. You are required to determine the sequence for performing the jobs that would minimize the total elapsed time T. What is the value of T? Also find the idle time for machines · A and B.
| Jobs | J1 | J2 | J3 | J4 | J5 | J6 |
| Machine A | 1 | 3 | 8 | 5 | 6 | 3 |
| MAchine B | 5 | 6 | 3 | 2 | 2 | 10 |
The assignment problem is said to be balanced if ______.
Choose the correct alternative :
The assignment problem is said to be balanced if it is a ______.
The objective of an assignment problem is to assign ______.
Choose the correct alternative:
The assignment problem is said to be balanced if ______
In an assignment problem if number of rows is greater than number of columns, then dummy ______ is added
State whether the following statement is True or False:
The objective of an assignment problem is to assign number of jobs to equal number of persons at maximum cost
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 car hire company has one car at each of five depots a, b, c, d and e. A customer in each of the fine towers A, B, C, D and E requires a car. The distance (in miles) between the depots (origins) and the towers(destinations) where the customers are given in the following distance matrix.
| a | b | c | d | e | |
| A | 160 | 130 | 175 | 190 | 200 |
| B | 135 | 120 | 130 | 160 | 175 |
| C | 140 | 110 | 155 | 170 | 185 |
| D | 50 | 50 | 80 | 80 | 110 |
| E | 55 | 35 | 70 | 80 | 105 |
How should the cars be assigned to the customers so as to minimize the distance travelled?
