M1 M2 M3 M4 DUMMY SUPPLY

p1 6 4 9 1 0 40
p2 20 6 11 3 0 40
p3 7 1 0 14 0 50
p4 7 1 12 6 0 90
Demand 90 30 50 30 20

M1 M2 M3 M4 DUMMY F.SUP
p1 30 0 0 10 0 40
p2 0 0 0 20 20 40
p3 0 0 50 0 0 50
p4 60 30 0 0 0 90
PL.DE 90 30 50 30 20
Demand 90 30 50 30 20

TRANSPORTATION COST 700

SUPPLY
40
40
50
90
 VOGEL'S VOGEL'S METHOD

QUESTION 1.

M1 M2 M3 M4 DUMMY SUPPLY
p1 6 4 9 1 0 40
p2 20 6 11 3 0 40
p3 7 1 0 14 0 50
p4 7 1 12 6 0 90
Demand 90 30 50 30 20

M1 M2
p1 (6)30 (4)0
p2 (20)0 (6)0
p3 (7)0 (1)0
p4 (7)60 (1)30
0 0
Demand 90 30

Vj 6 0

unallocated spaces cij - (ui+vj)

P1M3
M3 M4 DUMMY SUPPLY Ui
(9)0 (1)10 (1)0 0 40 0
(11)0 (3)20 (0)20 0 40 2
(0)50 (14)0 (0)0 0 50 0
(12)0 (6)0 (0)0 0 90 1
0 0 0
50 30 20

0 1 -2

4-(0+0) 4
 M1 M2
p1
p2
p3
p4
0 0
Demand 90 30
M3 M4 DUMMY SUPPLY
40
40
50
90
0 0 0
50 30 20
NWCR

D1 D2 D3 D4 SUPPLY
S1 (6)21 (5)16 25 13 _ 11
S2 17 (5)18 (8)14 23 _ 13
S3 32 27 (4)18 (15)41 _ 19
DEMAND _ _ _ _
6 10 12 15

43
43
 D1 D2 D3 D4 SUPPLY
S1 21 16 25 13(11) _
S2 17(1) 18 14(12) 23 _
S3 32(5) 27(10) 18 41(4) _
DEMAND _ _ _ _
Write the dual of the following LPP:

Maximize Z = 2 x1 + 5 X2 + 3 X3

Subjected to :