PROBLEM

TRANS PORTA TLON

VarioLs arnonts
TRANS PORTATION PROBLEM- t transports
ot a ing le homogenous commodity,
that are
initiallyyo
destinations
to different
8tored t voTI'oS origins, transþortation cos t
8uch a that 4he tota)
way
minimum

Hhe iniial solution ot the

basic be auible
tollooing bansþortahion þroblem by -
a) NoTth west CNCR) (steþping - store
b) LCEH ( towest cost enty method) (matrix -minjmay
Row- minimum method
d) Column - minjmum method
e) melhed CVAH) (Vogel' apþroximatien methai
fenaly
W W W3 Wy Facko"y, capau hy
30 5o
F 19

wgrehoLse F 30

tactory
5

Ans) ) NWGM

Cost 5%|9 +a30+630

s09/a0) 50

7o630)/340)o
+ 3xy0tyx70t1420
Rs. lo 15 Ans Ho 4o)
VAN 50
s(19)/
bo7(Ho) 2(60)
|8C6)

20= Ans
Cost is 5%19+2lo t 14o+ a%6o t 8xgt lo

Q2- Scve he tollowing tansþortatien poblem by

a) NW cR b) LCEM c) VAM.

l6 |5 13

Q3 13

lo

Ansha a) NwcR
|6(e) sl6), 15 13
b) LcE) 15 n3)1o
23

s32) 1) |441)
Ans;
C) VAH

6(308) 14 3)
1ala\slo

Cost is
Ans
03- obtain an ínitial bsic teasible Aolution to TP
Üs an
Js this bol. oþimal sol. Jt not, cbtam
the cptimal sol.
3o 50 0

Bo

To
 problem
tansportatien
Vy=20 Ans
2,mín
E(60)
900)Q-9 tot
V320 |7(4o) IR(20) 12(20)
50
20
Vyz 2(10)
V313
-o,
e-2 4
3) 1(40) 2
20
8-0 ¬(4%)
50 52
follouing 3
5(4) 2(30)6(3)
(30)
3o
321
4z-lo 20 3(9) 5(14) 1
VAM.
By V=9 10
the
So|ve
O4-
Ans