Advertisements
Advertisements
Question
Choose the correct alternative :
Using Hungarian method the optimal assignment obtained for the following assignment problem to minimize the total cost is:
| Agent | Job | |||
| A | B | C | D | |
| 1 | 10 | 12 | 15 | 25 |
| 2 | 14 | 11 | 19 | 32 |
| 3 | 18 | 21 | 23 | 29 |
| 4 | 15 | 20 | 26 | 28 |
Options
1 – C, 2 – B, 3 – D, 4 – A
1 – B, 2 – C, 3 – A, 4 – D
1 – A, 2 – B, 3 – C, 4 – D
Using Hungarian method the optimal assignment obtained for the following assignment problem to minimize the total cost is: 1 – D, 2 – A, 3 – B, 4 – C.
Solution
1 – C, 2 – B, 3 – D, 4 – A
APPEARS IN
RELATED QUESTIONS
The Assignment Problem is solved by ______.
To use the Hungarian method, a profit maximization assignment problem requires ______.
Fill in the blank :
For solving an assignment problem the matrix should be a _______ matrix.
Fill in the blank :
In Hungarian Method, only _______ task can be assigned to each facility.
State whether the following is True or False :
The Hungarian method operates on the principle of matrix reduction, whereby the cost table is reduced to a set of opportunity costs.
State whether the following is True or False :
Optimal assignments are made in the Hungarian method to cells in the reduced matrix that contain a zero.
State whether the following is True or False :
Using the Hungarian method, the optimal solution to an assignment problem is found when the minimum number of lines required to cover the zero cells in the reduced matrix equals the no of persons.
Choose the correct alternative:
The assignment problem is solved by ______
The Hungarian method is an ______ algorithm that solves an assignment problem
State whether the following statement is True or False:
Optimal assignments are made in the Hungarian method to cells in the reduced matrix that contain a zero
State whether the following statement is True or False:
The Hungarian method is used to assign n jobs on 2 machines to get the optimal sequence
