0% found this document useful (0 votes)
22 views

Linear Programming

Uploaded by

Yash Baghel
Copyright
© © 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)
22 views

Linear Programming

Uploaded by

Yash Baghel
Copyright
© © 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
You are on page 1/ 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