Shaalaa.com  Assignment Problem
Series 1: playing of 2
to track your progress
1
0%
Feedback
Submit video link for this topic
(if you have any topic related video then share link with us)Description
Related QuestionsVIEW ALL [2]
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 
A job production unit has four jobs A, B, C, D which can be manufactured on each of the four machines P, Q, R and S. The processing cost of each job is given in the following table:
Jobs

Machines 

P 
Q 
R 
S 

Processing Cost (Rs.)


A 
31 
25 
33 
29 
B 
25 
24 
23 
21 
C 
19 
21 
23 
24 
D 
38 
36 
34 
40 
How should the jobs be assigned to the four machines so that the total processing cost is minimum?