Tuesday, July 21, 2020 1:26 PM

Optimum cost =4+4+2+2=12

Check your assignment problem is balanced ?? NO If M1 machine install at place A

Add dummy row and column … M2 install at B
Add dummy row.. M3 install at place E
M4 install at D

4 6 10 5 6
7 4 - 5 4
- 6 9 6 2
9 3 7 2 3
Dummy row 0 0 0 0 0

step 1 row reduction

Step 2 -Column reduction ; dummy row - retain as it is
Step 3 - Make an Assignment
0 2 6 1 2
3 0 1 0
4 7 4 0
7 1 5 0 1
0 0 0 0 0

May 2019 MU

optimum score will 232

If we batsmen A assign VII position

Maximum assignment problem convert into the minimum

assignment problem
20 20 25 35 10
18 30 44 35 33
10 12 20 0 10

New Section 1 Page 1

 10 12 20 0 10
40 41 40 42 35
Step 1 row reduction 2 0 1 5 7

10 10 15 25 0
0 12 26 17 15
10 12 20 0 10
5 6 5 7 0
2 0 1 5 7

Step 2 column reduction

Step 3 make an assignment

10 10 14 25 0
0 12 25 17 15 10 10 14 25 0
10 12 19 0 10 0 12 25 17 15
5 6 4 7 0 10 12 19 0 10
2 0 0 5 7 5 6 4 7 0 No line - subtract
Step 4 2 0 0 5 7 Single line - no
change
6 6 10 21 0 Double line - add
0 12 25 17 19 theta
10 12 19 0 14
1 2 0 3 0
2 0 0 5 11

New Section 1 Page 2