Person Job E Thus all the five assignments have been made. The Optimal assignment schedule and total cost is Person Job cost E Total cost The optimal assignment (minimum) cost = ` . Example . Solve the following assignment problem.
Task Men Q S Since the number of columns is less than the number of rows, given assignment problem is unbalanced one. To balance it, introduce a dummy column with all the entries zero. The revised assignment problem is Task Men d Q S Here only tasks can be assigned to men. Step : is not necessary, since each row contains zero entry.
Go to Step . Step : Task Men d Q S XII Std - Business Maths & Stat EM Chapter - - Step (Assignment) : Task Men d Q S Since each row and each columncontains exactly one assignment,all the three men have been assigned a task. But task S is not assigned to any Man. The optimal assignment schedule and total cost is Task Men cost Q S d Total cost The optimal assignment (minimum) cost = ` .
Exercise . . What is the Assignment problem? .
Give mathematical form of Assignment problem. . What is the difference between Assignment Problem and Transportation Problem? .
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. Job Machine U V W (cost is in ₹ per unit) .
A computer centre has got three expert programmers. The centre needs three application programmes to be developed. The head of the computer centre, after studying carefully the programmes to be developed, estimates the computer time in minitues required by the experts to the application programme as follows. Programmers Programmes Q Assign the programmers to