Column1 Column2 Column3 Column4 Column5 Column6

S/D D1 D2 D3 D4 ai
S1 100(4) 0(7) 0(7) 0(2) 100
S2 70(0) 80(1) 0(6) 0(7) 150
S3 0(15) 20(3) 180(4) 0(7) 200
S4 0(4) 0(11) 50(5) 50(0) 100
S5 0(2) 0(4) 0(10) 400(8) 400
bj 170 100 230 450 950

Z= 4710 unit cost North west method

1- Get Ui and Vj for filled cells

Column1 Column2 Column3 Column4 Column5

V1 V2 V3 V4
U1 4 X X X
U2 0 1 X X
U3 X 3 4 X
U4 X X 5 0
U5 X X X 8

U1 + V1 = 4 U4 + V3 = 5
U2 + V1 =0 U3 + V2 = 3
U2 + V2 = 1 U4 + V4 = 0
U3 + V3 =4 U5 + V4 = 8

Assume U1 = 0
Column1 Column2 Column1 Column2
U1 0 V1 4
U2 -4 V2 5
U3 -2 V3 6
U4 -1 V4 1
U5 7

2- Get Ui and Vj for empty cells

Column1 Column2 Column3 Column4 Column5

V1 = 4 V2 = 5 V3 = 6 V4 = 1
U1 = 0 x 5 6 1
U2 = -4 x x 2 -3
U3 = -2 2 x x -1
U4 = 1 3 4 x x
U5= 7 11 12 13 x

3- dij = Cij - (Ui + Vj) for empty cells

Column1 Column2 Column3 Column4

X 2 3 1
X X 4 10
 13 X X 8
1 7 X X
-9 -8 -3 X

4- Generate closed loop and check again

S/D D1 D2 D3 D4 ai
S1 100(4) 0(7) 0(7) 0(2) 100
S2 0 -1 0(6) 0(7) 150
S3 0(15) -3 -4 0(7) 200
S4 0(4) 0(11) -5 0 100
S5 -2 0(4) 0(10) -8 400
bj 170 100 230 450 950

Z= 4490 unit cost

1- Get Ui and Vj for filled cells

Column1 Column2 Column3 Column4 Column5

V1 V2 V3 V4
U1 4 X X X
U2 0 1 X X
U3 X X 4 X
U4 X X 5 0
U5 2 X X 8

U1 + V1 = 4 U4 + V3 = 5
U2 + V1 = 0 U4 + V4 = 0
U2 + V2 = 1 U5 + V1 =0
U3 + V3 = 4 U5 + V4 = 0

Assume U1 = 0
Column1 Column2 Column1 Column2
U1 0 V1 4
U2 -4 V2 5
U3 -11 V3 15
U4 -10 V4 10
U5 -2

2- Get Ui and Vj for empty cells

Column1 Column2 Column3 Column4 Column5

V1 = 4 V2 = 5 V3 = 15 V4 = 10
U1 = 0 x 5 6 1
U2 = -4 x x 2 -3
U3 = -11 2 x x -1
U4 = 10 3 4 x x
U5= -2 11 12 13 x
3- dij = Cij - (Ui + Vj) for empty cells

Column1 Column2 Column3 Column4

X 2 -6 -8
X X -8 1
22 9 X 8
14 16 X X
-9 1 -3 X

4- Generate closed loop and check again

S/D D1 D2 D3 D4 ai
S1 0(4) 0(7) 0(7) 100(2) 100
S2 50(0) 100(1) 0(6) 0(7) 150
S3 0(15) 0(3) 200(4) 0(7) 200
S4 0(4) 0(11) 30(5) 70(0) 100
S5 120(2) 0(4) 0(10) 280(8) 400
bj 170 100 230 450 950

Z= 3730 unit cost

Another optimum solution could exist