bj 1 15 26 40 3 19 31

ak 7 16 22 18 4 45 34

0 1 2 3 4 5 6 RowMin
0 15 21 17 3 44 33 3
1 8 7 3 11 30 19 3
2 19 10 8 22 19 8 8
3 33 24 18 36 5 6 5
4 4 13 19 15 42 31 4
5 12 3 3 1 15 15 1
6 24 15 9 13 27 14 9
Sum 33

Iteration2 0 1 2 3 5 6 RowMin
1 5 4 0 27 16 0
2 11 0 0 11 0 0
3 28 17 13 0 1 0
4 7 15 11 38 27 7
5 11 0 2 0 14 0
6 15 4 0 4 5 0
Sum 7

Iteration3 0 1 2 3 6 RowMin
 1 0 4 0 16 0
2 6 0 0 0 0
4 0 8 4 20 0
5 6 0 2 14 0
6 10 4 0 4 0
Sum 0

Iteration4 0 1 2 3 RowMin
1 0 4 0 0
4 0 8 4 0
5 6 0 2 0
6 10 4 4 4
Sum 4

Itreation5 1 2 3 RowMin
4 6 4 4
5 0 0 0
6 0 0 0
Sum 4
Iteration5

1 2 RowMin
5 0 0
6 0 0
Sum 0
Row Red 0 1 2 3 4 5
0 12 18 14 0 41
1 5 4 0 8 27
2 11 2 0 14 11
3 28 19 13 31 0
4 0 9 15 11 38
5 11 2 2 0 14
6 15 6 0 4 18 5
ColMin 0 2 0 0 0 0

Col Red 0 1 2 3 4 5
0 10 18 14 0 P(18) 41
Penalty Calculation 1 5 4 0 P(4) 8 27
2 11 0 P(0) 0 P(0) 14 11
3 28 17 13 31 0 P(6)
4 0 P(7) 7 15 11 38
5 11 0 P(0) 2 0 P(0) 14
6 15 4 0 P(6) 4 18 5

Row Red 0 1 2 3 5 6
1 5 4 0 27 16
2 11 0 0 11 0
3 28 17 13 0 1
4 0 8 4 31 20
5 11 0 2 0 14
6 15 4 0 4 5
ColMin 5 0 0 0 0 0

ColRed 0 1 2 3 5 6
1 0 P(6) 4 0 P(0) 27 16
Penalty Calculation 2 6 0 P(0) 0 P(0) 11 0 P(1)
3 23 17 13 0 P(6) 1
4 0 P(4) 8 4 31 20
5 6 0 P(0) 2 0 P(0) 14
6 10 4 0 P(6) 4 5

RowRed 0 1 2 3 6
 1 0 4 0 16
2 6 0 0 0
4 0 8 4 20
5 6 0 2 14
6 10 4 0 4
ColMin 0 0 0 0 0

ColRed 0 1 2 3 6
1 0 p(6) 4 0 p(0) 16
Penalty Calculation 2 6 0 P(0) 0 p(0) 0 p(14)
4 0 p(4) 8 4 20
5 6 0 P(2) 2 14
6 10 4 0 P(6) 4

RowRed 0 1 2 3
1 0 2 0
4 0 6 4
5 6 0 0
6 6 0 0
ColMin 0 0 2 0

colRed 0 1 2 3
1 0 p(6) 2 0 p(0)
4 0 p(4) 6 4
5 6 0 p(0) 0 p(2)
6 6 0 p(0) 0 p(0)

RowRed 1 2 3
4 2 0
5 0 0
6 0 0 Sum
ColMin 0 0 0 0

ColRed 1 2 3
4 2 0 p(2)
5 0 p(0) 0 p(2)
 6 0 p(0) 0 p(0)

RowRed 1 2
5 0
6 0 Sum
ColMin 0 0 0

Final Schedule 0 4 3 5 2 6 1
 6
30
16
0
1
27
14
Sum LB
0 2 35

6
30
16
0 P(1) Max Penalty 18
1
27 X04
14

Sum LB (X04=1) LB(X04=0)

5 47 53

Max Penalty 6

X35
 LB (X35=1) LB(X35=0)
Sum 47 53
0

Max Penalty 14

X26

Sum LB (X26=1) LB(X26=0)

2 53 61

Max Penalty 6

X10

LB (X10=1) LB(X10=0)
57 59

Max Penalty 2

X43
 X61

LB(X61=1) LB(X61=0)
57 57

X52

0 Z=57
 0 1 2 3 4 5 6
0 10 18 14 0 P(18) 41 30
1 5 4 0 P(4) 8 27 16
2 11 0 P(0) 0 P(0) 14 11 0 P(1)
3 28 17 13 31 0 P(6) 1
4 0 P(7) 7 15 11 38 27
5 11 0 P(0) 2 0 P(0) 14 14
6 15 4 0 P(6) 4 18 5

Iteration2 1 2 3 4 5 6 RowMin
0 10 18 14 41 30 10
1 4 0 8 27 16 0
2 0 0 14 11 0 0
3 17 13 31 0 1 0
5 0 2 0 14 14 0
6 4 0 4 18 5 0
Sum 10

ColRed 0 1 2 3 5 6
1 0 P(6) 4 0 P(0) 27 16
Penalty Calculation 2 6 0 P(0) 0 P(0) 11 0 P(1)
3 23 17 13 0 P(6) 1
4 0 P(4) 8 4 31 20
5 6 0 P(0) 2 0 P(0) 14
6 10 4 0 P(6) 4 5

1 2 3 5 6
2 0 0 11 0
 3 16 12 0
4 4 0 27 20
5 0 2 0 14
6 4 0 4 5 Sum
ColMin 0 0 0 5 0 5
 Next Max Penalty 7

X40

Row Red 0 1 2 3
0 0 8 4
1 4 0 8
2 0 0 14
3 17 13 31
5 0 2 0 14
6 4 0 4 18
ColMin 0 0 0 8

1 2 3 5
2 0 0 11
3 17 13
Next Max Penalty 6 4 8 4 31
5 0 2 0
X10 6 4 0 4 5
LB (X10=1) LB(X10=0)
63 59
 5 6
31 20
27 16
11 0
0 1
14
5 Sum LB (X40=1) LB(X40=0)
0 0 8 71 60

6 RowMin
0 0
1 1
20 4
14 0
0
Sum 5