Professional Documents
Culture Documents
(Operations Research)
Faculty:-
2 57 42 63 55 1
3 49 52 48 64 1
4 41 45 60 55 1
Demand 1 1 1 1 4
Step 4
Make assignments by considering
zeros
JLU – BMS IV (2016-17) : Operations Research ( ~ RL)
Select a row/column with a single
zero
Make an assignment at zero by
placing a square around it
Cross out zero/s, if any, in the
corresponding column/row
Continue in this manner until all
assignments are made
If there are multiple zeros left in all
rows and columns, select a zero
arbitrarily, make assignment and
cancel other zeros in the row and
column involved
Multiple zeros in all rows and
columns remaining indicates
multiple optimal solutions
JLU – BMS IV (2016-17) : Operations Research ( ~ RL)
Solve the Problem: Time (in hours)
Job
Person
1 2 3 4 5
A 27 18 X 20 21
B 31 24 21 12 17
C 20 17 20 X 16
D 22 28 20 16 27
B 31 24 21 12 17
C 20 17 20 M 16
D 22 28 20 16 27
E 0 0 0 0 0
B 19 12 9 0 5
C 4 1 4 M 0
D 6 12 4 0 11
E 0 0 0 0 0
JLU – BMS IV (2016-17) : Operations Research ( ~ RL)
(…continued)
Number of lines covering zeros (=4)
in RCT-1 is smaller than n (=5)
So, revise the table:(the least
uncovered value = 4)
RCT-2 is the resulting table
In RCT- 2, number of lines covering all
zeros = 5, which is equal to n, so
make assignments
RCT-2
Job
Person
1 2 3 4 5
A 9 0 M 6 3
B 15 18 5 0 1
C 4 1 4 M 0
D 2 8 0 0 7
E 0 0 0 4 0
JLU – BMS IV (2016-17) : Operations Research ( ~ RL)
To make assignments in RCT-2,
Make an assignment at zero by placing a
square around it
Select column 1, assign E-1
Cross out zeros in row E
Select column 2, assign A-2
Select column 3, assign D-3
Select row 2, assign B-4
Cross out zero in column 4
Select row 5, assign C-5
101 5 AM 7 AM 201 7 AM 9 AM
102 7 AM 9 AM 202 8 AM 10 AM
103 1 PM 3 PM 203 1 PM 3 PM
104 7 PM 9 PM 204 6 PM 8 PM
101 24 25 6 11
102 22 23 28 9
103 16 17 22 27
104 10 11 16 21
101 20 19 14 9
102 22 21 16 11
103 28 27 22 17
104 10 9 28 23
103 16 17 22 17*
104 10 9* 16 21
101 14 13 0 3
102 13 12 7 0
103 0 1 6 1
104 1 0 7 12