Linear Programming

Download as pdf
Download as pdf
You are on page 1of 24
1 po cla Gm iii ining ening . : genstal. cable far. cpl Crnariming | nian _ plies tion « nei, fein. ulin ‘gy as SE aa nt ad LPP {jee Sas Ma —_ GonSicairts — ee, Le —# | Objectine, fincfion. : Se Se an a The syle. of linear. equnlinns andr. ushich. ——* | athemalicad Zonmulalinn. of Lees to constrain, : fa eta Ln_which opti! y Oy 94+ Hore + veo Ey tg L222) by ais tan 2 ease EE ror Ly t Oma D2 to t Ome ty LS =>) bm : Land. the non repafive. neticBon. 4 gers En heres — Oj Gyo tes ep j bi, ba eee rR an Md, +3%2+525 ¢ 2000 122% + 2%gt4I1s ¢ 2500 100 < %, < 150 %z S200 La > 50 GE the se® of unHure ay Lyre Ln salisfies the condbeainda , a is a Peosible, sellin of LE ~ op LPP: / fasion of reer alse saflsfivs the. abjeck gulls ~ puobleme as. precsuutbe qmore oe mee is Kwan as tinal salian LPP <' ~, wisy eo 2S | ae ae ~ fue Dna : in gaat win. of inequalisn. — wer - Step 3- ss Step 4= heck. negisn ~ a otros & (hws) i al oro s4 { false) _ eT oe oro = S (false) | Tra Cormeu inwards) — Ze Fale, (omeeu) cutwand) ~ Dat fof: on - pana “ : \ std A . M+2Q%g F 2000 = Wt) CA + . Uity = 1500 - (2) . Bo £ 600 -(3) and, %,% 20 Te . Soin %i+ 2y9 = 2000 _ | a | _o 2000 4 | 1000 | 0 f Oro € 2000 oto > 1500 : eos 0 £ 600 - Tae e L fee =F 2 2 : Pity) Mit tg = % i P(1000, 600) 1000 + 600 = 1600 Z R (1500, 0) /S00 +0 = 1500 S (2000, 0) 2000+ 0 = 2000 vet SP the, obj ecliue. function. is of minimigation. han te. Corusith | bine maaimijations a — ———— Mor x! = (mina — Ph? Make al bi's nen negative. —— + — —_—— - gin tet PH? Gnuert inequalities vue cqualibics If ue. hase Sgn <— Su its cei fa. plack wariable tn Lis of- poealinasc Hf = _ , ple howe sign 2", Hen we. subsbuact. surlaa uantab i Hf ainw uc make laid Bra (Ade fie salina.) ———~ LE Consfisct the simpler, tables ae +395 4+ Ly FOXY = 916 22, + 30,4 O13 + Dy = 60 = ah - 4u, + 3% = 2% + 3%2 + O%_t Ly = 60 Li, %_ 3, tq 2 0 — ot 2 52,4 1%, Condbraink to BU + 242 +UU ~ tr + Wie + 20a € 100 Ut Gat 323 < bt by = <1 I Oot. 4 UU) %asL3 20 7 - : oe jeer Ta gen praun maninigatin bi's ‘one. nan negaPiiee, _ Add slack vantahle 2 222145124713 1044 FOU, + 0% - | But 249 ¢ Uag tty + O%s F OTS = 100 7 4 ¥22 + 225 t Oty t Ge + O%G— 100 _ | a + te + 325 tory +045 t B56 2 100 : ~ = ~s] cal Gy ee One ee ae “yl 9 | roo | 3 4 _'s 0 too | 1 0 100 i AL 2 | 26 | 34 Xs ° 50 -y ne 0 25 Sn 1 sap a 4 Ys| 7 50/3 Sig 1 ° {5 50r3 =% ° o y, ° 100, 413 ° t ‘ ; < <3 ° o 732 “2 0 at < %,=0 tg = 50 ‘Ne = $0 4 2, 3 3 ap : May 2 = 2XO+ SX 50 + 1199 = 200 __ 3 Page No, i May 2 = 3% +429 Consbraink to =o 4 =%Wtng <9 big > Sole. The given problem ib.maniniyabina and, all. bi's Ore. cen , +——Man % = 3% +429 FOLZ + OLY | . Y= 29 +23 OW =I ~% U2 FOE ty 22 } Ne 8 Ca cy 3 4 oo | in ! . Ae | 4 x xy hy | J —2 | 0 ! | au io | “—% 2 2 = fo i [2 > Al 3 4® o 0 nue ? man, — Aa © 3 oO 0 1 1 oO mega 2 = | 0 1 [ =] : fy it } oOo -y an, - Fis unbounded. Hence man = dices not enist. Guib.|_min z= % - 325 243 candalat To 1 BY -%2 + QIa <7 : =2% +442 < 42 =4% + BLa+4 875 <1 %1%21,13 30 [ 30r1F [es | Daw t , . : rn ® so: Man 2! = li 4+ 8% - Oy 32 -%a 4 Qras ty + OG +O%s * $12 10%, ONY + Mo LOVE {oY + 349 1 1a b Oy r Ot + Ms 2! X= 0 ae %5 23 Man 22 049-0 _ x3 +0 e¢ = —* Big 0. method, = _ ax a dom EPP i inifiad BF in making eg initial BES. soe Lit 1a tts ¢ Ody tof, + Of = 18 Ota: s = 30. 81 & | Glo yo 5 -m -m e pH %2 ee A Az "__% o 1 | 2 1 1 Oo oO O Ay =m 80:| 3 2 o.- { ° A aaa weit fa] o o o I j ji 2tm Lt oO -m oO O Op Ss) %2 0 1 oo -’ 3 : Aus | oem siti! [2] 0. oO. = 1 =I 2+ 4 Wel vo fe} ° ° ¥, 26 ; - Aisl 2m oo =m oo -am-2 __ &: oO 2 Oo tm hy =z hy 2 2 1 ° Oh 49 Yq, %, 4 IZ] o to My hy My al n lo 0 6 ° 0 =ml-m-1) See DOT | roe tm \ "Bloc. oll re ane Zous and gol ~ aA = - Nop ta 2 a = — SJ tg \ Manz. ee - ry P gxgeunig ——— wT > ure - = ae ~ j = 52 aT en La M+ 2%, + 8%3 = __ ee tes —_— ~ + % + Qty + Uo t Sy = 10 Sse “d ae Vibe, ty, %y =O oe j > Spl Mon z=? qt 249 4 Bag —%u- MA-MAg=MAg—O———_ | + Bug + : <= ~ | aayt ag 09, t Ag + 20 a 2+ 24, + Tp + Ag +10 — fl G Gl; 2 3 1 -m mM —-m | gars t Xe | x — =m is ! 2 = nym 2rsm Btqmt -1+M = Rl oma [my %e 9 0 1 “%5 0 feo nig u [4% % 1 9 0." 0 230 —%_| -m 6 | %» Sy oO 1 “hy _9__ tra a a fam! tM orm 0 BM | ee & a ESE 2 aa 3 Bp 34. Oo. 7M 27 oO % oe 5 A =m 1814 os 5 1 7%, Ya I 15y¢ v ¥ sj | 6% oo tem “6m! 300 ° i 4 al ro : ; ; om ~L,t 212+ 875 < (5 4 Ea Dg ty IO | 5 Wire ,%s,% FO Sotn. pian 22 $279 + 323 -% - MA, -MAy -MAz=0 | Lt Ret 3%, tow eh sis 22, +2. +592 ££ O2y + Ag = 20 Uit2%ot%s + Uy + Aa = fo J 12,93, %4 20 badd \ oe a 4 + — | = aaa 3 a 6, | “m4 1 0 S14 4) 0 a 3 7 37 Ot o 7 yo | 253 —, =m (ty CO a a Emp oo -hm “ém-1 -3M 0 5 7 7 —aT 2 519 0 ! oO "6 ho 743 % oO 172 ‘2. ° "2 iW 1 oO ° % Yo 23 eg A ° oO O =) -m-t -m =m ° Al Bj ane Zero and -ve O28 a | _ a, Gus | Min z= 5u +629 condfraink bo L {#2 + 52 = 1500 2 > / _ ‘ a a Lee =: 7 Som | an z= 54, - 622 Z Man % - = 52) -6 9 - MA“ MPa t 34 Oty A . 2%, + $22 -%y +A, = 1600 a "3 SU + % = y+ Ay = 1200 a ’ 2 "81 @ Gls 6 0 0 -m =m 2 Xp | uy % ty ty AY AQ . Au =m Wsoo| 2 [5] =I ot © | 00s # Aa -m [200 3. 1 Oo -1 oO 1200 i Si -5t5mM -6remt -m -m oo oO ‘ M 0,42 | %U_= 4500 i, = = t 2 + 210% " =f. 13 7 cael ; | Min z= 5 / 4800\ + 6/2100 \ = . (13 t 137 — : = 22500 412600 = “ a 13, es 235i = 2100 a 35100 2 — coor i hed ieee aaa ee | DONS |r (us: a ere ore manufines io pits | Say A and. B» gre ins hog 4 a cutten secand. a iihans Lamp. A angus 2a of tha (et tne a the. finishars + lamp B raquinad thr. ~ | 9f water’ 6 and. 2 hn shone ie» The cubfon, faa 104 fi and: aah 16h of duailable, time, each manth Frofik: ane — | ono famp Ais Rs: 6.00 ard an one 6 lamp 6 Rb 1100» Assuming. (pat ha selt all that he produtes, pou mony of each hype. . op lamps shawl bi munaadunan 1 obbain, the. est sane — ~ 90 Let the daca manafucare andl no ng yee — . —+-Aand 6 nesfiectively ee Se = —Tatal_profit_tin Ro) % = 6% 41% Total time. of the. cuter: used. in peeparung Ls lop of Type. Rand 19 of type 6 is 2y $a | i month Phidagre o«¢ i pian —— Sp ge a He M+ 2V2 < 76 = pind. %,%9 which, —Mon_* = 6%, +1122 = von Paninte Oe te < JOY ___——_ | | | L142 £76 _ | and % 20, %2 20 _ | ~ [unit of cach Pond. (2 guisan. bellow = — 7 | — - — i Vi tornin gallen op Pound ¢ Doyen of Mii, — 5 rulk, boop a Peg ret“ De i i _ Ing . 8 io AN oe loo 10 Ong _ c lo 100 10 lom e we | Cost Roster Rss Je 10 Rss 0.50 _ 7 _ 100 "Se ‘ is LP q 2 et “ a * Soin. ° : A ka : a “ z 6 bess seme $09 ad — 8 trolled ost, pen day jin Bee ~-——_ wy, He + 0:502 — - | Teta omaunt 0f vit Bin the daily liek tp Bi +22 410% mg _ | -uthich Should be atleast: equal to tmg = Lit2g+10%g°2I Simi t a % y = ief ang a ee _ 100%, +J0%9 + 1013 = 50 2 10%, #100%p +10%3 S10 ts Hance LPP of die on ip a lbO LL + 1. Find _%, Uo, % whith min Z= 2, + 410% +0.502 j constraints i Uttt lors >I 100%, + 10% +10%2 = 50 tam 10%, +100%2 + 10%, 210 @, 20, %zo 1320 =a a | -This.s the alternate. methad of Big prmceus «dn this pr Sepanate. the ton. into: tue phase, ri0 u all bits tue canuant each sf conlPusinl, | unniable, « 30 [mem ) —o_phose tt slot with the solbisn, tonlain. ia the Brot Wouoble in the objective function onde 20m. coats $2 Cueruy | sumpflas uoiabe Sun. Salue by tue phase method - Min 2 = 40%, + 2U%2 consinaunts to- 20%) + 50%2 2 800 ; 80% + 50% 2 7200 t UWy%2 > 0 Soln - Mow 2 = =(miny + -4Ou, - Quire + O%e + O%y - A- Ag 20% + 50%. -%3+ A, = 4ROO 80% +5019 -1y + AD = 1206 Phose tt Maan %' = 07,4079 t O15 + Oy ~ A,-A2 a | ce Geilo oO ° ° 21 =! Xp | & Ee te hu A A A =i [| 4Bo0| 20° 50-1 © ! oO |240 Ag -\_| 7200| [Go] 50 0 1 oo 1 qo “ t 4j_| toot 100-1 =i ° o ’ | f * ¥ 7 A, = Booo | o | 1 vy tony 80 + he o 90 | 518 oO “goo “go | l4y yi Oo Tt =I Ya Oo -%y Lo o | 80 o \ 778 M59 775 “Yen % oO 40 1 9° "60 =o ~“60 _%o a Oo ~ = bf oo } ( ‘| 5 = oi. 4 wos asthe ound sh 10th anginal — fond cost zene fo sunplis uanioble,- = 40%, - 2U92 + ODS hOby 8 Ca Gj | =Yo 24 oO | Xe | my BQ 2 i -m | ao | o 4-5 N60 3001 1 Ho | 4o | 0 460.7% 2400 | ; = 4j ° o t%5 735 + i Le -24 | 1yy | 95 : L 0 ~"50 . 13 o 2400 60 oO ' I eee) ° ° -24 d 5 50 Since alb ajso, Min Z = YOU, + 2UV2 = 4o (o) + 24144) = 3456 jus: | Min z = bi -2%,~- 32, constraint to = 2% + bo +325 2 2 2% + 3%at 44s =1 %,%g)%3 FO bola | Mon % = -U, + 2%2 +0% 329 - A- het - Manz! = O%, +022 +023 -A,-Ad bh Ce Cj oo ° Ly - xe %i te 23 AY Aa A 1 2 | -2 4 3. 4 . = fo | =) \ 2 3 4 o | as \ cy o 4 Ito ° - — Since ue. ogling andi ota Bh —_T eZ le wil nol cakauade, pb Min zs by tthe dye Su % + 1% 2 bij hea 2 0 - tin x) Uy -% Man 2+ 3 =A -%2 + O23 toy = __ %) = 21 13 = 22h 13 13 13, Minz = Utz = 21 +lo = 3) 13 (3 13 Min 2 (8,19 6%, %2) + Cr “(ean ta fea rae} 3 ep _ —_ 1 ‘2 Aus b The dual of Hhe giver prueblem. ——} © Mow ze = bw = (21) (wir) P24 w T¢f 3) bs at ged bY May Zn = 2W, + We 2w,+ Wo <3 Bw, tW. <1 Wr) Wp 20 Mon Zp = 2) +W2 +OWs + OWy 20, 4W2 + Wz + OWY € 3 Bui + W2+OW, + Wy <1 8 eg ci | 2 i ° 2 is Xe | Ww Wo W3 Wy ___ Ws o | 3 2 \ 1 © 52 ° Wy 2 i [3] i 0 1 "33 4) or 1 oO ° ‘. Ws ° Fs o hy 1 45 Y ie [os ' go $3] 13 : j foo tg =a, i; Ws o 2 -I 0 1 -t Wo | | 3 I oO ' aj. | +t o o “I LS "al A) one either 0 @n negaBiue, i - vara [zee [rae | Date / , — fw to we So Mon

| 3 1 “1. 5-5 J] wy Lid LwyJ Min Zp = 6 (wi-wa> + 4(w3- wu) Let Wy, -w a W3-Wy +z * Min zn = by +4z 4y bz 22 Byut+2z 23 FPR Bit y, z20.

You might also like