IBFS via Vogels's Method

Factory W1 W2 W3 Supply P1

F1 17 21 13 220 4

F2 15 9 (140) 19 180 (40) 5

F3 27 25 17 100 7

Demand 200 140 (0) 160 500

P1 2 12 4

Factory W1 W2 W3 Supply P1 P2

F1 17 21 13 220 4 4

F2 15 9 (140) 19 40 5 4

F3 27 25 17 (100) 100 (0) 7 10

Demand 200 0 160 (60) 260

P1 2 12 4

P2 2 - 4

Factory W1 W2 W3 Supply P1 P2 P3

F1 17 (160) 21 13 (60) 220 (160) 4 4 4

F2 15 (40) 9 (140) 19 40 5 4 4

F3 27 25 17 (100) 0 7 10 -

Demand 200 0 60 (0) 0

P1 2 12 4

P2 2 - 4
 P3 2 - 6

Total Cost

(17x160)+(15x40)+(9x140)+(13x60)+(17x100)
7060

Checking Optimality via MODI method

Factory W1 W2 W3 Supply u
21 10
F1 17 (160) 13 (60) 220 0
19 8
F2 15 (40) 9 (140) 180 -2
27 6 25 10
F3 17 (100) 100 4

Demand 200 140 160 500

v 17 11 13

As all the Dij values are positive ,cost cannot be minim

further and optimal cost would be 7060
st cannot be minimized
would be 7060
IBFS via Vogels's Method

Factory F1 F2 F3 Supply P1

A 120 100 80 5 20

B 80 (9) 90 110 15 (6) 10

C 110 140 120 10 10

Demand 9 (0) 13 8 21

P1 30 10 30

Factory F1 F2 F3 Supply P1 P2

A 120 100 80 (5) 5 (0) 20 20

B 80 (9) 90 110 6 10 20

C 110 140 120 10 10 20

Demand 0 13 8 (3) 16

P1 30 10 30

P2 - 10 30

Factory F1 F2 F3 Supply P1 P2 P3

A 120 100 80 (5) 0 20 20 -

B 80 (9) 90 (6) 110 6 (0) 10 20 20

C 110 140 120 10 10 20 20

Demand 0 13 (6) 3 10

P1 30 10 30

P2 - 10 30
 P3 - 50 10

Factory F1 F2 F3 Supply P1 P2 P3

A 120 100 80 (5) 5 20 20 -

B 80 (9) 90 (6) 110 15 10 20 20

C 110 140 (7) 120 (3) 10 10 20 20

Demand 9 13 8 30

30 10 30
P1

P2 - 10 30

P3 - 50 10

P4 - - 10

Total Cost

(80*5)+(80*9)+(90*6)+(140*7)+(120*3)
3000

Checking Optimality via MODI method

Factory F1 F2 F3 Supply u
120 100
A 30 0 80 (5) 5 0
110
B 80 (9) 90 (6) 40 15 -10
110
C -20 140 (7) 120 (3) 10 40

Demand 9 13 8 30

v 90 100 80
 loop

80 (9) 90 (6)

110 (0) 140 (7)

we have to convert one occupied cell into occcupied cells by entry od Dij = c-u-v.Here u and v are equal

Factory F1 F2 F3 Supply u
120 100
A 50 20
80 (5) 5 0
110
B 80 (9) 90 (6) 20 15 10
140
C 110 (7) 20 120 (3) 10 40

Demand 9 13 8 30

v 70 80 80

total cost = 2860

= c-u-v.Here u and v are equal to cost of occupied cells