Advertisements
Advertisements
Question
Three jobs A, B and C one to be assigned to three machines U, V and W. The processing cost for each job machine combination is shown in the matrix given below. Determine the allocation that minimizes the overall processing cost.
| Machine | ||||
| U | V | W | ||
| Jobs | A | 17 | 25 | 31 |
| B | 10 | 25 | 16 | |
| C | 12 | 14 | 11 | |
(cost is in ₹ per unit)
Advertisements
Solution
Here the number of rows and columns are equal.
∴ The given assignment problem is balanced.
Step 1: Select the smallest element in each row and subtract this from all the elements in its row.
| Machine | ||||
| Jobs | U | V | W | |
| A | 2 | 0 | 16 | |
| B | 0 | 15 | 6 | |
| C | 1 | 3 | 0 | |
Look for atleast one zero in each row and each column.
Here each and every row and columns having exactly one zero No need step 2 go to step 3.
Step 3:
| Machine | ||||
| Jobs | U | V | W | |
| A | 2 | 0 | 16 | |
| B | 0 | 15 | 6 | |
| C | 1 | 3 | 0 | |
Mark the zero by □ Mark other zeros in its column by X.
Since each row and each column contains exactly one assignment, all the three machine have been assigned a job.
| Job | Machine | Cost |
| A | V | 15 |
| B | U | 10 |
| C | W | 11 |
| Total Cost | 46 | |
The Optimal assignment (minimum) cost = 46
APPEARS IN
RELATED QUESTIONS
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 |
The objective of an assignment problem is to assign ______.
State whether the following is True or False :
In assignment problem, each facility is capable of performing each task.
Solve the following problem :
A dairy plant has five milk tankers, I, II, III, IV and V. These 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 | 175 |
| 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?
Choose the correct alternative:
When an assignment problem has more than one solution, then it is ______
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:
The solution for an assignment problem is optimal if
A job production unit has four jobs P, Q, R, and S which can be manufactured on each of the four machines I, II, III, and IV. The processing cost of each job for each machine is given in the following table:
| Job | Machines (Processing cost in ₹) |
|||
| I | II | III | IV | |
| P | 31 | 25 | 33 | 29 |
| Q | 25 | 24 | 23 | 21 |
| R | 19 | 21 | 23 | 24 |
| S | 38 | 36 | 34 | 40 |
Find the optimal assignment to minimize the total processing cost.
A department store has four workers to pack goods. The times (in minutes) required for each worker to complete the packings per item sold is given below. How should the manager of the store assign the jobs to the workers, so as to minimize the total time of packing?
| Workers | Packing of | |||
| Books | Toys | Crockery | Cutlery | |
| A | 3 | 11 | 10 | 8 |
| B | 13 | 2 | 12 | 12 |
| C | 3 | 4 | 6 | 1 |
| D | 4 | 15 | 4 | 9 |
