0% found this document useful (0 votes)
4 viewsLP (part 3)
The document discusses various methods for solving linear programming problems, including relaxation, the simplex method, and branch-and-bound techniques. It outlines the formulation of transportation and assignment problems, emphasizing the importance of constraints and optimization. Additionally, it provides examples and steps for achieving optimal solutions in these contexts.
Uploaded by
manmmma61Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
4 viewsLP (part 3)
The document discusses various methods for solving linear programming problems, including relaxation, the simplex method, and branch-and-bound techniques. It outlines the formulation of transportation and assignment problems, emphasizing the importance of constraints and optimization. Additionally, it provides examples and steps for achieving optimal solutions in these contexts.
Uploaded by
manmmma61Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 9
> eee =
4 » incor 19 oP +
SeRS> Taleger linear Program) UE gals
Ide sols corshroin.
1 Relax, delete any talaga reskiclan oe ply) ely wail
2- Saves Schve ib By, Any Hethodt UP)
or iB optimal is Trleger * Sop:
*2iR oplimal 1 Conlirour + BP fovep 3
3- Sharing Xm Corinour oPkimum tre Add pect
Ussing, one the Nethod 3.
al Constrain:
oe
“Bench 2 Bound. Culling, Plane
Nelrod, Wk
" i) ave the conkinouy Sol EK MELB. Xa sWo.
Ard Branch it Py NAding ness conshrain KL Inleger & x y Tnkeger +4
2) Aad tks corskoin bo We ofiginah Povlem Z solve it Again.
sn met & x47
3 chedt Gol iP sol is THeger ophimnum Sol. :
TAP Sal is Continmsy Agein Branch We Again & conlinoes «
slop Re Ag. Phas sl Gre me A bowser Pound lesan the Vcd optim
HX Yar § =6%14S%0. HAD 9 rah.
subj los X14 Ka $6 g 1
x46 Zig FD msi. O35 mach
Kip ear0 big 4 MEve aes ¥a1.45
; : 7 xizlat
‘Vy solving 4 Gapicall, 5 a no [at mae
238300 = en
1 xo oC TH
ne Piag as ioe ‘eaiye3
’ Peata3 X Wo Pecoble xa 23.0) ‘
Xp al ; wl X
| 4
of =H.
i . vo Reoabhe
scthe optimum Sab 0% Toleger vols \eo EGE sl
ged x
Feal xa=S. ae
wh #
!
Scanned with CamScanner oe eee
YY.
Cudking, Aigoriting ) => Add specied Conslrat
chee CADW fo vse Gropcel Neos
2) Solve W By Sienpley Wethod Dec, of POChON:
AQi rololem) +
- 2) dhorling Tey Rading cor condhroina: 0 ong Pe en anes,
W) Coladate. AL Sot eG. Brom optima Solole - ¥
: L.WS
3 spit-reeg. Fo SAINT, avs
5 ae testes Paden i ciginds Pode
RO ea)
i Sane A op oud simplex. GD Per D unteassbily (es) © QMS
(8 Wwe V
4) tren. Repeal Mg GB Sep ost
a Colted (cu)
a AX optimal Sek AT oleae
B. Hor F 2 TH+ loxa, Ta, choose any Rondon ok
eh
=x +312 <6 & 3S ok
Fa 4 ¥9. 235 ppakctien i slondord Rare.
M1 x2 So ond Lalegpr: Yrer Compiled Dy voing,
Aly voing Simplex + Dud Dogerx Veitod
Basie Be ia eh tf Fa)5 ab loa)50 493 2
Ont ie as | wold. Bosc Hr KA D1 Sa 33 Bl
» tee yo 0 Sh Mr o Ie
BRy uring, cud Mettiock wa od tm Imo 3%
F + 63b981 + 3U22S_ =664 x Lo Wa 3 © ie
a aA
2 F (44a) Si a+ $42) So, =(66+4) o3 09 “The Vt a
: 4
2.9495) 41/05) +)S2 4 %Yagsea 6+) wh Apply Dud Simpler Aly.
2 9.4951450 - 662 4 "Yan; -Yor Sa, until Reack fe opbimum
© CHysi-Ba)sa +4; Soars ak a oplimall sot. of Takgor val
xt
|
Scanned with CamScanner
Ley EET = ® tons
Po
i @ frnechipment
© Assignment
i. rans porlalion t
en® Xu
NnG = Z CRS
= 4 D— br eubigd 'o
anils fecoK
its Zxiy=ar +
of dg, > p—bs 6442 bs
. Kj bys
Sup
3 . bre
an >
Formulalion +
Kip zor
Cima: km a Fae
Cone Dishinalson Zoi : 2b)
Ae haa
Oiskence Cost per Car 2300
Denver [Kiam Denver Mumi 7» \uoo
\oo? vfLos Anges} | 000 2646 Jos Angkn| $82 $215
ere Delroit 1250 1350 Delot | $ loo $ 108
1275 | bo | loo 6
ye" New orkars pew orkor.| Io $ nd
ceteeeee shucking Company in charging of
Aransperking cars B cenls Per
mile per Car-
Lp +=
Minimize F= BO Xs +215 Lig + loo Aaj + lB Kaa + 102 x3) + 6B *3D
subyecl los.
Kn + X12. = 000 (it fre Constrairy
Koy+ faa = 1800 Pecoune ‘the lelel) no
[ar +K32 > 1200 of supply = lola no
Xy4 Kas Ka = 2300 of Memand = 3 Foo Cars
Han 4 Kaa + 32 = Heo 2, lo00+ 1500 +1200 = 3100 Cor-
Ley yor 42,3 QB00 +!Noo = 3700 Cam.
ry 7Or 121% i
720d
Scanned with CamScanner MURR Sr ee Olan ey
“. |
*Yeneral \ransportabion Alg, s+ ded sats ¢
L~Formutation of the protien Huludly ee an
2 Rrtanciny (ad Derend = Leet 60°64 ) ior went = Corres
% Deaerwine Staring Basic. Feasskse Sobebion €y Leash. Com’
N= Optmatily teat Noga Approximaion:
5. Tmprove the Cusent Sclubion. __)
sAoted cost = 15¥9 +
2 ook =
, oxqe
. lo x90+
ores Bx
lowes 7
514 +\62\ 5xi@ 2[495
*
oe
Scanned with CamScanner ly 2 *
geal dal&C Skepping Stone syhe
gprecd sporllon (oplimal‘hy teat ) Sus Tiled Basic Sol |
Ngorithes = 2s oplinds\ 52d
Seppig N fuck clr cle
Stone if
Companys han hoo Fadhorien. agatiion Wettod
sala Nan Hi | cumyawaalls
cily
And three Dish bulions Ne =a oass, wel! wut
iZq s a“ ie
Menta. ©} Qo Add 599
one eee Ly Saal d=
Soares
bo Pind Hin-Cos\ Sransporlolon
Qoo Woo 300
S00 200 | Hoo |
|
Sa,
102, —y Pormubalion ond Radar ‘ng.
Mek GiTe Meni Sunn
fool an Xt,
\o a ak bb big,
% «% Yt MB. Wasp
he opki nals hy fe\ ao slene )
Aor the emply Cell
(Mek Giza Neen
Sade
tae
Freak Cath Bee) = +50 ~ 200 +400 Doe 54
3» Byuai we Vetted Ror
Thay Rasic Scleon ‘Seon (el) (260) = 4 S50 -Hoo +200 - -Neo sigs)
fe ( \eaot Cost) Wied ceil (©) -0Moo 4200-0 « F200\%
pr Stule 99729 GUILD GtsSel 4 poset WIo lien Gays cole Neg 4
¥ wD : :
foe lee 3) aed CON yy. : Guts obs 315805 elupldas
i au eh Red Mo yglou) tle Pane 2
Cer 1ndosPexBe0.AloRAa0 a larga Ca, Ndr Selpy\e NIG 332
(ave) ep WI Gib
BD xo =(oi000 #
Scanned with CamScanner TBs pay oI ceul SND W La | Cat 9054
§ coi Loves 4
pois Ha S529 5 dab gh WIS 5.05 Loire Gupte Slee c+
Sadok n-26 | GD |
oS One
Revie Ww
vases ea)
\o no
a
Nex Git eno
ele
: e |
Sudo of? Qo
} eee S$ 2,0,, |
Winn! 3° oD
Rech cash (c) = ©-260 4 Moo -0 =[Too.
Nex Gita enia Don
“alg NOS 69 0271 P279
a eer
Secwund CA (Heo) = Hoo - Ico 4 Hen - 200s (Baa %
Wind Cad (52) = Boo - Noo 4 200 -200 =Beo\ om
+s NL Cello Ire posth'veo
so Dop rte Ng :
+, the Beat Soldion is Terakon 2)
© Ry?)
s. oplimal Gdulton = 20% 2oe 4 20x20 430 xX%00
+ Qo xHoo = (2Hoos} 7
2 MocoL e000, oder Thon, “Tibial Rasic Sal
Scanned with CamScanner Wel nisl 3 Sal O™
Gl SLL gir
CHa w\y SFL
Assignment Problem
* Objedive is bo
determine, Vou ait LP wore is,
N assignments shold —— ij } ”“assgnment fe
Le made to minim! TZ phy Lye oe
\okal Cost 2(Cr§) 0, Slenwise Gl Quis Get
Minimize F = Zejxiz Hetkedds Bor seve sss
1) Complete Enumercbion Vetfod
Zyyged Por p= ja, --0 3 ungorian Wetho d
Z2miged Yr peua,--t 3) Broach & Round \etKod
E Kijzo0 of 4 l |
Ex : —
Ex = |
meee: = = a |
1| 420 445 13) [aa ceds he
Mer] Assignments
wore tt 6 4133 3
L
3 3 L19 427
So
=
Win F= 120244 4 415 X40. + (BE XVZ 4 WF Kay 4 WE X a9 4N33X93
NB X31 4 WA x39 4127 433
Sabjeck len.
/ Ayewha+uged Kus Fare Xai = 1 niy rood
| Kare tan 4 a3 = db 98 + Kars Kea = 1 ty 4)
| Kai 4 Ade 4% ad TAS 4+AB4 xBBed - a)
= y
dy Gompléie Erumerdkion r 3\
gress dS bbb D plitar aif esamaas= Gy a
[3] 20 22 33/ NTF WS, ads 354 opie
Od 738g Sed LY ATS lve waste set]
bboy Je Creal — [5/3199 13[ige Wee Te Bes _|
ee yiagadele [a tD| Nes veeta8s oA |
Daarcer JI dx 2 pte de als at
Tl pip sd vols Syaell ale
Scanned with CamScanner doratide dein
costs Sle
Sept) fed the min cost y Sulo\acl it Brom all enter of the ras
Slep 2) Pind the min Cost 7 Suolradk i} Brom all enlnes of te Colownns.
Sep 3) oe will Bind (eres) ve will Corer id BY Worizonlad Liten,, ¢ vertical
Shep 4) check iP no ad Linen = Assignment we hare oplimed Sol |
Sklep 5) Wro , Pind Ye Smallest untover cal ~
Shep 6) Sulolrack it Prom Whe uncovered» ther Sum Wt onte Inersechion.
Sep 7) As we Pind oplimal lolble . Assign erey lasts be Uorller: Chasse (EL
Et a 7
~ NY vos (- \5000)
~~ NW Youu C- tho)
sovin ay AY ous (1R009)
Rind win io. oplimod
