Professional Documents
Culture Documents
Assignment Problem
Assignment Problem
Assignment Problem
Dr Yamini S.
Faculty of Operations and
Analytics
Formulation
Notations
m n
n
0 otherwise x =1 i =1, 2, ,m Agents
ij
j =1
m
Jackson 10 16 32
Ellis 14 22 40
Smith 22 24 34
Develop a network representation and formulate the problem as LP and solve
to find the total time required
10 May 2022 Yamini | Operations Research 6
Special Cases of Assignment Problem
Unbalanced Assignment Problem
Number of agents exceeds the number of tasks:
No modification required in the linear programming problem
Extra agents simply remain unassigned
Plano 70 47 22 53 98 21 27 13
Nasville 75 38 19 58 90 34 40 26
Flagsstaff 50 78 37 82 111 40 29 32
SF 16 23 8 39 82 36 32 45
Boulder 45 40 29 75 86 25 11 37