1. UNBALANCED ASSIGNMENT PROBLEM
An assignment problem in which number of rows and columns are not equal to each other is an
unbalanced assignment problem. It is first balanced and then solved.
𝑬𝒙𝒂𝒎𝒑𝒍𝒆
𝑺𝒐𝒍𝒖𝒕𝒊𝒐𝒏
1 2 3 4 5
A 2.99 3.11 2.68 0 0
B 2.78 2.87 2.57 0 0
C 2.92 3.05 2.8 0 0
D 2.82 3.1 2.74 0 0
E 3.11 2.9 2.64 0 0
Machines
1 2 3
Manufacturers
A 2.99 3.11 2.68
B 2.78 2.87 2.57
C 2.92 3.05 2.8
D 2.82 3.1 2.74
E 3.11 2.9 2.64
2. 1 2 3 4 5
A 2.99 3.11 2.68 0 0
B 2.78 2.87 2.57 0 0
C 2.92 3.05 2.8 0 0
D 2.82 3.1 2.74 0 0
E 3.11 2.9 2.64 0 0
1 2 3 4 5
A 0.21 0.24 0.11 0 0
B 0 0 0 0 0
C 0.14 0.18 0.23 0 0
D 0.04 0.23 0.17 0 0
E 0.33 0.03 0.07 0 0
1 2 3 4 5
A 0.21 0.24 0.11 0 0
B 0 0 0 0 0
C 0.14 0.1802. 0.23 0 0
D 0.04 0.23 0.17 0 0
E 0.33 0.03 0.07 0 0
1 2 3 4 5
A 0.18 0.21 0.08 0 0
B 0 0 0 0.03 0.03
C 0.11 0.15 0.2 0 0
D 0.01 0.2 0.14 0 0
E 0.3 0 0.04 0 0
1 2 3 4 5
A 0.18 0.21 0.08 0 0
B 0 0 0 0.03 0.03
C 0.11 0.15 0.2 0 0
D 0.01 0.2 0.14 0 0
E 0.3 0 0.04 0 0
1 2 3 4 5
A 0.17 0.2 0.07 0 0
B 0 0 0 0.04 0.04
C 0.1 0.14 0.19 0 0
D 0 0.19 0.13 0 0
E 0.3 0 0.04 0.01 0.01
3.
4. 1 2 3 4 5
A 0.17 0.2 0.07 0 0
B 0 0 0 0.04 0.04
C 0.1 0.14 0.19 0 0
D 0 0.19 0.13 0 0
E 0.3 0 0.04 0.01 0.01
1 2 3 4 5
A 0.17 0.2 0.07 0 0
B 0 0 0 0.04 0.04
C 0.1 0.14 0.19 0 0
D 0 0.19 0.13 0 0
E 0.3 0 0.04 0.01 0.01
1 2 3 4 5
A 2.99 3.11 2.68 0 0
B 2.78 2.87 2.57 0 0
C 2.92 3.05 2.8 0 0
D 2.82 3.1 2.74 0 0
E 3.11 2.9 2.64 0 0
Manufacturer Machine Price
A - 0
B 3 257000
C - 0
D 1 282000
E 2 290000
Total Price 829000