Homework #9

Q.1 For the

following
Find the initial transportation
ng transportation Problem (cost in $ is given in the table):
Pre
basic feasible solution by NW corner
ind the initial metnou
basic feasible solution by Least cost metnoa
S. Find
the initial basic
feasible solution by VAM
e method
Optimal solution by obtaining initial feasible solution using NW corner method

Destinations
Sources
3 Supply
$32 $60 $200 20
$40 $68 $80 30
$120 $104 $60 45

Demand 30 35 30
a2 For the following transportation Problem (cost in $ is given in the table):
1. Find the initial basic feasible solution by VAM method
2. Find the Optimal solution by obtaining initialfeasible solution using VAM method
Destinations
Sources 3 Supply
$90 $90 $100 $130 20
2 $100 $140$100 15

$100 $80 $80 10

Demand 2 0 20 20

a. 3 The following table gives the cost for transporting materials from supply points A, B, C and
Dto demand points E, F, G, H, andJ.
TO

A 8 10 12 17 15

5 13 18 11

FROM 14 20 10 13

D 3 19 12

The present allocation is as follows:

A to E 90; A to F 10; B to F 150; C to F 10; Cto G 50, C to J 120; D to H 210, D to J 70.

Check if this allocation is optimum. If not, find an optimum schedule.

 woeihL- 20M1 28
I-31
Sp
2 2o3a)+ o4uo); (o x68)
2 20 +65x1ov)+ (ao8)
6h Mao 136o * ISbo tl3oo
12
30
AS

2) 2e t cost uhod

Z ( 2 x32) + (o xuo) +(2o6?) s

63 +is o) 3o dbo

IS 30

DDmGnd 4S

) Jonel's ApPAOimahon mho Pa

28 23
28
30
30

Dane n

&

2 6o) +Gex*) * (5%/o") +Bo xs)

7 12oo* 1200 IS6o t+ 18oo
 solion
o Gasi Jasilbu
u) pPa J ehsd.

Jod
Pa alowd ullb F No -

alb d uls

2 6 2 uu

20

6 v=by bo

Ciui tVj
Ci (ui +) >

op hma thanspod huhon cost -fS9bD

Pouadt
10
Sup
s ys 1o1
3

o
2
3
3

Tosyortoivatost lo)+ ) + exi)leo)

2000Spo Id 8oo

Taons pontarsn caut S40) 10xloo)+ (S«too) +(5xu) +(l°Boy

qodi Dutto
Fen Mlocadd s
P Mo-alou.J
C uit+
Cij -uit vi) >o

2
-

| 0

At 33), 33-lu*Va)<0

Pnlo cuhng 3,3)

vl 6 miso +O, S-6, 8, t-B)
2a
-

o 10
3 o-37

|2 2

Tohd o Sx I)t(Sxios)
S o ) (8°»s)
3 S
s 2-0 2 4So
a mob ndhod h dok Jo opmah

i - (ui tvj) >o

(10
2

- 2

-- 9
Anloabd

As A A loutud u4 yallo - ui+) >o

ophma Sol

cast 2So

3
A
LG
D
28

us
fon Atlocat : j zui +y Ciy -(uit v) >o

EF 1o
A 191
3 13

2 V22o 18
21 D
 9o-o 9
IS
lelela
8o 2
1s N

10-9 17o8| Porei 1 3

B
D 29 10

19 G So 220 19

min,10-, to-8,3 ote, hor 6,6)

FA o alloaad lows
- +)dD

A 20 O

SD 3
21D 6

A a a 2s) uj -(uitug) >o

dos sahaus
i.e. a U 2 +V) <o

Aaloakn2 a s) a
eF
9 9 A2
A

3188
L2
20 bo-9
D 30
s 1 9: S
 Moak ulls

A
M

So So
28 6
D
1 o sol21o> l
oPTi MALL
dnapia phimo
en-aWoatd luk
Poh

-2
I.1--|6

An np aJo s s saidis
(dhon.
o
-(ui t )
Soluho
h
loso+
r cosT (phj) a
looo l 80 4o 30
(13 t ?2

660o