Transportation

Vogel's Approximation Method

f:'~~~0~Ch row, .co~l'uteth.e differ~~ce.(penalty) betW~n the

, "tWo;smallestcosts in the'row. Do the same for each column.
2.'Idel1tifY the row column with'the largest .(penalty) &, 01"
"",ci\~~Sign .tothecheapestcell (the smaller of row orcolUhln).
;:;c;~~~l.Ice the row· &.column by amount· assigned.
" ---- - '-'•. '.' ',',,/ - - .-' -~

'>!:~i;~{~;i~Osv,(~~k~)/~t.l!:~es Zero; Elill:rinate that r(}w!ftom

,.'t~Jil~~'tli~~alelllate,the new row ( colum.n) penalties.
4.~~~;Step (1) & stlllt!(l)until an initial feasible soluti~has
beenobtamed.
(CheC!ktor!o;ptbnalin>
Wlnl;I~\)
L Cornp~t~ Vi&' tli for the basIc
o
which
=Cij~(Ui+Vj)

If any of the cell evaluations are negative, the basic feasible·

solutiop is not optimal. ,
i
'I

* Exaqune. each vacatItctll to find. w~~ther or not making an

al.location ,in it to redu~e the table trar,lSP ortation cost using
the stepping .~ stotle111e~od. [ .

~"Jl J:JfJrU!~}~
i
~~~v , U y~ "'" t¥ .J
NJ:),tiee:.. ,-,~_ '< __ ,-:,)-'-,;,::-,/__ ',--":, '

•IqQtal de1l1ande:rcee4s;;to~.~~~ly I:bj >LRi clearly We

- . - . . __ >." ,\,,_' ',':;- _,", _ _ _ , __ '_ ,", _.: _ " " , _:__:__ ",,1,,:-:-: ___, ,'_ i

()ou~tsatisfyal1the~el1laIIld.Wecan attelnpt to satisfy asmnch

"ftSi\~oss~ble as cheaplyas'ppssibie. To do so, create a dummy
supply.. ;
Ilii"&i..Mi~&i~"ii"~""""~"iiiiii~""~""...i~"~ii""ii"ii"ii"~"".(~ ~
Q6~;> ~.~. ~\X

9Jl, ~ f::CZ'r \ X 'L

~ s::: ')G ~L ~? ~ \ X . "\ -S
0~<; ? ""--t'

~:c S ~~X -z. ~\")C ~ \:)::c

 '~::r~~$ .~?4~Q ~'.":
""h><J ~r Cf+ W,' lJ't II!"" 'J"':'J
I f'1 ~~ {r'1 ~~~:f" ~l"- [, <?
,'\~r~~ ~x ~-\~J"\.<ff
'~;)'lj"",\:, 'i"'~) ~,-tr~> G
~ c')G ~
Q 1J 1:. \ X
i:.. 2~. - ,.~ C)

ql .~. '~2 +-\~

~ ~ ~ G~ ~ 4.-\:X: .z;.

S ~0~~? ~.~. ~~Ait1~ ) 7$ ][1~j

.~~~r.""tflr4 >wo.
:)r.,71/h":JI o-'0-.I~~ ·~·~t1';~ ('\~?
Q z.? ~t:'
(. ~ ~"';)C ~ \--;x;

~ ~c - \ -x.-- ". rs;­

<z -y

?-~J ~ ''''J.. ~. -", o--:£- .~

~"o~ ~

c:> .JL.,. 'i ')C I. Z y:' \ ,,::>C

C) S J.( s:: -:;c: ~ --+ G)C. +- ~. \''J:. ~ +'s'

f -:y: S .\- '-j.. ~ .;... \ 'J" ~\ . -::;. 0:c ""\'\-4

(:r~~ )~>i)b~~\\S ~ ~\~~o~~ -.~ .~...

•.. '~"'<\,~. ~~.\~¢~$'W,\~<~
'~)7 )v\'\f~>~'" o:~~.~
I -,,(o/-l:J ~

>A,)~}S.';)J))-A)-f>t~\L- v: ..p-~1a~v....-S ~'l...\\'oM(f~!\ ~{"~~ .~~

-J'f.'YO!\ ~1J ~ ~"..J(~'.f?\-!"~-) ~~:~-Y:T'~­
: ~/-r;~ fl{:at~~~·)
(",,-/\1-\ \5~) ~#\-r~ Yr~--oJ\ J~~
6t r ~\n.'~ ~J ~~-,- ~ (o~ '>~'1~
-n..[l.1

'v"-"--Il'vvV, 1~,)O ~ lJY.>~ ~M

V\PW

~1'')'\~~~(3'''\'i!S<;:)J) ~.I~b~4-4SQ~ ~~o/)O'1 7'1-0;'-<'-01\ 7~i-~

f/l
,
~O'\Q.JJ
V 1\
(v.,o' \~.~\Y.t.
't..
\\.v\v..v).·W',I~.~,~\~~
'. T I • .
'\.VJ
f
-"'7IrO~,,~~.
VI ' --f
. ""II ~
~ >

""'. . . .. .

--"--" ,--'" _.
; lAP q:flAPJ !Ii~i ~ D)
"~"_,,_.~,.~_~~~._._.~,_. _'_'_r _ ~_~'. ~

. t:J~ \;v~/lr' ~ r~·~·~ .~ ~

"'O1"~ ~r ~Y"",\~-Pf 7J~:>~1 "" 1+?'O-:x:" --r"P~
Jo: '" ",?1~S ro:l\.\- ~'l+ ~<c'I~ ~ ~J\ W"\fn~o ~ ~<OA~
1).'11 f# \«?~> Ur.~j ~~1 ~. rvv.'J '::f (Yr# ~
~ ~~~'[J'y<'''~ c:>~ '0 ~ 'q""+' ~"'O" jW""" ~j...j>. v.
. '-4r~tc6 -~ ~~. ~.~.. ':>~~ q.
tJ.>-"'I1. ~,..,,?>.~ +"':>'('WlP;> .~ .p;"\'.j ",:.~)o& ~~? .~ '''0
. l'~~\Qd ~~ 'r
~rrS ~--..-.,'1 ~ -<ott tp '""'~ J-7'1 s \«1.+'0- -a+- "':' -f1['l (~
. ~l.:fY'S 1f~~ -:\~1 !(t ~
["'rrVlc~' -+,",I<>J ~,,-",+JGo "'fl'i:J :r. )Oy.."I~rG
*) ~ I ~~ )(. \ ..
(J \""'<> \ 2 c 0 \ ')

__ Q ~ f~ ij~ ~~((1 .-::

(rw?tp'-.,l~ ""7 , WV~}S C'\4.'f'1 P ;?rd '7i-. ~ Q
 ~(.c::Jz..'"- / ~,""-;"""~~ -:c ~ s ~ -"( ('L~
~\
2-"( C ~ ~,
13
, ""It,.,"'",,
e.
. . . . .'.' L __ ~;t(J'
:. L'
. J""\ J .. \ u

""1\ '" \ "': '" \ '2. 'k 'L"" '" \ "'3' " , - ' '" ,'>\ ~ ~ '" (:S~~) b\
<!I\~\~\ '" ~'L'2. "2 ~. ~,-3 ~ - ,- ~"Y\ I)(~ ( ~~~)bL

O'-.~ \ t
,
'" G\,.. ;.' '. ..~.
""""L 2.
-\ ~"IM;"? ~ '.'
' . .> '.:5'
'" .. ,~. rI....... /
~M.v ~ '" '-Z (.
:<
01.';1). b
"""

>t
. .. :.. •. \...r""f)(, 2.. 1.'" ~
"r ~ .~1~ '7,1I a
~dtG ~j'

~ s\:~J~L FP.
, - . . - "'~ - ~ - .~. -, ... ~ ­

-k S~ 5~ J&\\~;\~ . .
- 5:ptr75.. f~e·~~ 5efa{:~(K\/~~.'~~) wkJ, S~'5Sk<
~5 ~~ W~ .~~j ~(br11:5L.ff·~ .

....,.13~c$

j:$ . "'•.. sJ,,;t:d>\ d,~~~ b 5Jt\~ ~ '''l' ~ ~1..J. ~ ~

c:e~
...1 ~V . . •. '.AA·.'' -•-• ".ft."'".~.
<1!;;<.l., .. -a '-. .' • . .' .

_. --
I, .. J,fu
h"\ v~
_~-="_~k_
.,
_~
.'
'1,
:
t;,-.'~J_1 ~t
.
<l/~<:'

~~£c~k{(S)J:t:rn
fJ~c~b.l ~h~<tkJ ~ ~~~~ (cJQ b~ \J~~ ~.
%M~~"~) ;,., ~ ~ ~~Q...~",-- .~ ~ t'",o iJro.,
~. . . b~~~fl'-5~(/V'.
'"0 D~~ b~ A~~t $J:l~
~. ~ . . l:J~ .\,~ ~ ~ .

r.~'i1f'>, t \ . ('\.' ,\ n '. . . oJ ~

r'-'r'
.R
.( "''''~ ru.i;lA.,L.. ~~~ 'XJ\,,~( ( ern

A\~O~L~ \fE?C~~~ ~{p . ~ .·.~·tc ~. ct\\"M~ ~>t ",("'v,~ ~~VJ ( ~WXJ""I j•

.d~Ject\~ ~t\~~. J .
~

,t~ _ ~"" '.~,,_" _~ __ ,~,__ ~~_~.,~,.,.,

I

. -...--~.-.- . -~- . .--(~yp.,r:JA.?) . . ~~t-;)~V~j--aQ:J~.. :t~l.\0~j- .

r· rr"f"'1F
t
r'(J"Zf "b~ :f'vtf"cAbV"'"W",;~· ~ ... (ockF
-·---:··,...······-·········-·····-·~··-·'V1V()~'~~·--~··~~~.-.-~~1--·-rf.p~·--·-·-·------··-·----'".~···

r~~rr>'--1i1~1--~~'-()\t4~WJ, .--~----11-~-~ ":pcoi>'-':--~'-/ck1J'

--··~·p"'ris ~~<UJ')F~~);fc.\~:~~·