Unbalanced Assignment Problems
If the number of columns and rows are not equivalent then such type of problems are known as unbalanced assignment problems.
Example 1
A company has 4 machines on which they need to perform 3 jobs. Each job can be allotted to one and only one machine. The cost of each job on each machine is provided in the following table
Machines
Jobs
W
X
Y
Z
A
18
24
28
32
B
8
13
17
19
C
10
15
22
Answer
0
Row Reduced matrix
6
14
5
9
11
12
I Modified Matrix
N < n i.e. 2 < 4
II Modified Matrix
N < n i.e. 3 < 4
III Modified Matrix
N = n
Zero assignment
Multiple assignments presents
Solution Table -I
Minimum cost = 18 + 13 + 19 = Rs 50
Solution Table -II
Minimum cost = 18 + 17 + 15 = Rs 50
18,76,764
Questions Asked
21,311
Experts
9,67,568
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!