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

Linear Programming - Simplex (Maximization)

Delhi University Quantitative Techniques in management exam notes

Uploaded by

Dhruv Sharma
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)
13 views

Linear Programming - Simplex (Maximization)

Delhi University Quantitative Techniques in management exam notes

Uploaded by

Dhruv Sharma
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/ 18
Is. Fp “Method Thee * ‘doable See Aan ikerotoe, bast edure. pod. _fimddins A AWrtaane a, tao eptimna en to_o LPP. CA Applying Alene reethed te the 98" } ee an Spproprl ated. eee Qoaternt Ques erty to tere vartahte $. the bab oy (deciaion) varioblor of the org oh rot egunt ts Baxk This ws abvernb” Uy aootlegeus te starting the £, On ok Hee __peden te of pAig ian here beth 4 & MK, one Creo tp Behe - Scanned with CamScanner optima d vole ewhers iw, odiiie the variable pent the batten to the opto Let cysts eects TRes__tonproves the onlue, of iti _spjecive {>- Tig proce dine, 6 | Amba iitiution— | Nort ates uy Avpensed te we —frdtinr tyspiovrtnaeris de dhe. cs —_Hebjective f" vadwe in pessibte + The. aSigekitwin _ Peasrtancctes trexe indicating. Arak Ae Shiiwaat ae? i 4 i Agached: ev Gat the: | gist brehom, hax no oe slons Pree Each. of te daciyitrn vartolober 7 the. HrtroSd be woy. = = poe Sometimes | shen song hone Tecra tA Bign “Yea”, Bo ffot Con Addsnyrne. (Ve vita as ull an aan. ne pe TRY aituaton in pardledl Sa asia oa Ge ddlgenst ad Scanned with CamScanner we ort abies. LASEK are. both non ~negative [Oecarre such a_ A ference, aH be IU 5 a OL A2r¢€ + M+ 2n, <4 Te —tmoseat it inte On 29, we adel _o VOnioable b, tn the LiH-S te get: Pt ot eG Ms ip a 20, 2 1 tn 8, 0, Lip Hyt2%, SOT then ja_oyssh to disdenence. the vp o£, toon vary prea 0-0-9 Ale pemdiaag rafenred dp 0s oO Alick nak 3 _vt ineauadity Leper being. Ccwverte di rin aylutie Scanned with CamScanner favor venta, “nepaaserit Ra capacity Sen lanly, Le hel ee variable — 2 Sk Bs deh Corns rrhiing thor inroqrs Qi ties 2%, + Hy, + Ay = MW My = HX, + By = 2 Heed 4 Cn VON bls O & |) and As Can VOhiy bhar 0 be 2 da ptrduting ip the vats (ot %2e.) Le (x, = %3) a aback taal [edt Ombignsd AR be germ - The prefer «ose nous be erebrorred ax — Moximise 7 = moa, + Oh + On, + 04, ' Dubie ck ty, i M+ 2 Hy + A, = 4 i Ht, +h. = NN ' Scanned with CamScanner Git 1 CB 1 BV 1 my i 1 iN Te The tenbbhaict values one wertiewoal mn the - Lapt the . Th i" Gp Yn dicotes the Lei 2nth the vari Ok - : an vend obkey the abfective 4 + P Apter. seltird Ub the tobde., the vent Aten te Lorote tre tdewttty watrix ! the i veriobien casxrttsced in it» u “The fust_femitle acl” B dalerratined by Aultins all the Vortobleg mther than trhase too the identity. , egret ts zene & then arsigen b's bs vaniablar in the jolewkity. ES Scanned with CamScanner eal | Tre. variabQes Sa the dently One Pied 7 basic variables & the. Atinceionbicy | Ones OAC | called nen- boric vartabQes: eres In qemarall if oa UP modded hax wn variables & mn Cematraivcts , thers wr vortablos woul —| be basic variables £ wom variebles useudd | be nen= baaic + Testing, the _Dptinna Uity 8S SS Se Te text usbetter +e Aclution obtained in _tinaplerx table | is optimal or net, J Te ebtain Zp ureolth, 2a WK variable, head, | Scanned with CamScanner The. teat: AL Aimptex sexe, textes aun _ofstival ——set™ i al entries ty the Cj = Zp Anus ona. cAG -24 eg coe » wher Mrih ac Tusa oct ty pe Ae Ol. phasitluc, whan. LPP ta ig reintaniny od ithe — New Looking at Ga Zi_voluors of toi | Wwe obSOAL oct seh ket cities oa Ct Cntr ims pasa tye voDues « Deaiving a Restsed” Tobte er ee Solution - We Acdect the variable thot hos te forest CG=Zp value — the virioble' %. Trin a as the tnt pring 3 _[eactrensony variable : dtats wasted T—tataennunauajcing “in St See Ba ttre The bi volo, are dividod by the Carrosponding Vase, im tha hoy Cru wa Bs gat the — fsa acSate_guatenti tomeh Tt 4 catle d the hey — Ate he tre. van fable PAr epoch tag te (t the shot Scanned with CamScanner Using the information on key column, key row and key element, another tableau is derived wherein the various elements are obtained as given here. (2) Divide each element of the key row (including b,) by the key element to get the corresponding values in the new tableau. The row of values so derived is called the replacement row. (b) For each row other than the key row, New row element = Old row element — | ey column row velue ‘Row element inthe , Corresponding replacment ) Scanned with CamScanner eG | 3 o ° ° basen RNa | 2 coe | eee | ee bi | Raskio- \ & | Yo | o | t [ova] 0 | Yo [7 | me |v ls |o | vw Folly tn | 43 ojo fv | 1a/y | 1a/s Sa z3-[s4-[ 3 | o | am [oo [34 | Gz Ye | o | o-|-/4] 0 “tT \ Scanned with CamScanner | ———__] 7 Gti 13 bof o fo | sgn C8 | BM | xm, i xy |e, |) A be -O.} oO fj |a3eprve| Ys | fo fa jo | ve fu | ale fd oO jo Us jis ras ; { + Lo 3 | o [Ws | Yoo | 46/5 EG) ° [ Oo j-"Ws5 | -"/20 Lt Suboti tuting these volts in the objective 2” Woe ged. * Z= 1 [1%5) +3(a/5) + 0(g/s) + = 19 21 a oe ee , Neue, 2, + 2%, = 9+ 2/67) 5 Gy D> 1d 4 18 Ts s > <4 4 s ° oo this & oa nom biadir i Scanned with CamScanner +t Noe NG | | eG, a+ (a) _O1 qi elact A ghysinaatat | 2 oot Pct h aay ae SEG while ach Unit of Pamuk © ropatres 2,1 ke 5 Wen Acabectivedy the three Ldeptr- Everudoy 60 hours are ormilable fr _ Th fabaicn thma dap.» Z2:heans fon Hee iN chang dept. * Scanned with CamScanner {The wit cont” of prodact Ais £5, of prcdurcl ——]B ia S10 bk of product ¢ bb Lb. Reptred ts) WU} Fermatacte the problers os Lb Pf L soloe ct [te waxtnaine Cont» Adse dulernaine UY ary dos Icopacchy. Weld Aewanin wut iseds > J let 1,24 & 2, Aebroremt the ne. of Unite of ——lbaelucts A, BL C rsthecdivelys The gist probllne Cann be excprerred a4 «4 | PP os —— Maximise Z = Sx, + lox, + 8%. Cemtai bution Subject te 3x, + 5X, + 2%, < 60 Faba feation hews Hoey t Unga + U0, S72 Finishing houra 2%, + Yn, + 5x, Sip Poeteotiong betrrh —_ Lay Hy, hy =O lntrcrluctng. Adach variables, the Cuntimntarted brpbllen, Corn be usri ter os — Moxinise Z = 5x, + 10x, + 9%, + 04,+ 05, +04, Bx, + 5%, + 2% +4, = 60 Yt, + Ux, + Ym, thy = 712 _ 2H + Yh, + 5H tO, = 100 hiry Harp Wpy Baty bine hg 2a 0 ae a a a a fa taitind table tA as Jobless — Scanned with CamScanner lo lo. cb cain 9 Lo © La le © Loo] | a) | © S ailbrs | i a Ls 6 st C= 23 value as the saciteniuns Variable » Here 2, ia_tnbering ‘vor able” fb a, La tee_pataniing vartototo Apply Ry > 2B) 4 Ry 7 Ra Ryness he Ra —> Ry=4R, nos Tose 2 le T Gis lio} &}lolotot sr | mn | +“ even |evoumleceonnmere en c\eto rie Sega be Ron'e | lo] Xo | 3%) 4 |2/s| si o |e liz |3o + 7782 o | 42 18s} o Gidivsi 1 | o | 24 Lo Re OBE se fais OM sila) 0 slele | S028 2 Gol in ze 6 iol y lato lo [i206 5 i 1 IN ' Ic 1 p oO a” Orbit. ae Keay Atos | ‘Kaiy 2d eeyt = IY FF Scanned with CamScanner - Js the earterians., variate & 3, the. —| Leutgoug variable d - [appt Rs SR 4g Ry > Ay Fe ees jE awk Ry > Ry = IT Ry ewe 1G [stole foto fo | sen | cb | ou x, | ow ~ [a | Aa} es | be y r,t ral 7 lo} & 1¥3 | ito ys [Yelo | BL 8 | xy laslolt i-w S/n} o | J0 | : : . oj FYs}o |e i bye | 8 1 + 1 | 2; {26/31 lo | 8 17/3 123) 0 {160 | i + t G23! o fo 2B ssi 0 | * B nar ee MoO, x, aR, H,=10 4,2 18. Thy enix urintd gtepol a emat™ af — Slo)+ 10%) + H(io) + 0(18) = Zo+8o = F /éo - fae lR One S4jnof no of hours ahold Aomair Since ol (7-2) <0 SpHimrality 4 Agsebod & roading. efatfnaal veh iy — & by |] 32, + 5% + 2%, £ 60 2 Ux + 4a + 4X, S72 OKO , ane landing. Cmabtratants Abentiieed »“Atra= binding. * Scanned with CamScanner | Cemrider the -fttousing LP medal — — Lae = ZH KE SY ae —Suabject te See yl Aruy 424 Key RAN Re cant fie mail 4Jeani ble bub nat bance, feo ibd an els anbarte or a4 ebtfrnrad barfc feonl ble ny Ast i Reconstr tee vod ure thane 2 Maxindse, Zs 2x+ SY +08, +06, +045 Subject by | At+HV ap, =24 3x+Y + Ab = 21 eee mss KN, da dr5d2 SO ite 5 _vaniobte, & 2 ee? | thors shall be 0 intot_of. Fc, = lo bantc Arkutions each a ee bhte 2. beard. in ndte Von fi Adel bs fenahbe te state all cmastmivcy | fob _naiables are Nren- negative. Scanned with CamScanner _— Nb } & Xo4 , Yas Ay=0. B =U, ,=0 x fool Te is bosie Joanitle seh” os 2. vanickhs + Ono non -baste pita yrs value 4b 3 ons Corie. > bead vortalodes aro now ~nagetice fn salye- + What neh it t ernod Corn be determined X26, V=0, A =18, 4,=3, 4,23 x Dé is) feonibde, bub it 3 Ten abasic ate ord os ode mao Van tobe. & nenmborfe > *%=4 Yeo, A =I5) A, =—6 , £2=0 ab Jt is hawic buk rst feasible Abate 0 vehi han onagotine det” volo, = Ke4, V=eS , f= 0, As=4, gy=d - “VP foo || Repeated ques pork @). iy G7 || Sele tre 1 PP - $ NosK nib Za bu, -Un $ Sutbjeck te ; Yn, + S%, S20 r =, + 3% 2-23 r WK, 20, %, Unseatricted bn wigan. r + > Scanned with CamScanner Tre -batey ye COASONY, Comcikorsn for the. MAppUcatten ol simplex rnethod —deeon't salts] 4 rthercpore. MALL) the ae toh Conastraiivel by lee Acphee Mg, "SW = Myo TRL Ud TANYA the problena byte Maximise Z = SU Serre at, tty Subject to ss Ha, S94, - Sx, £20 FU By + hm SI 23 eee =o oS : a ye +5. 4 = Sy +S, = 20° A= 3%y + Bry, +S, = 23 Hy 26 oppo zo: Tokte | cz. | oa |e o 14 ot | min c E X K B : Rot bavi | me [oy Lar [a |. ° ols | @\bs |-5 | |o:| a [5 se © fms |G) | | | 28 fos OF} oi |.0 | o | o gil-y|4u | olo a) Key clu KE MY rod Key Convent = 4 Scanned with CamScanner Ae the _Sacereting veviohdr ae Heian Retii-ctgsoctt —euctgotng _vantabdr 4, seca Abpiy bn Je R, +R, a we TR R= Rye ae gah Toble 2. [oH | 24 | 9 | 0 [sah | mss Ay Ha Ar BL br | Rake sleek) yy | o | s — “nA lGA Lom | [18 ante io [=i | 2 | o | 40 -\4 ie -2{} 0 *f? [ey Cotman 6 Kooy Amd Kor, Werewk = 17/4 : Here the int owning Woriabhe Aw %y | fe the _Gubyeing vartadole fy Aa Apptying A Ek £ Ry > Ry SF Ry reo: Tobde 3 (optima) ag | 3 [= 4 [of o Loe | CB gv | A | Ay Ay Ay Ds i ~ | Bix}. to | o | 3h | shajis)r} 1 / Hay} Oo f-t} a [yal Ma [a2/n 25 i 8 G-i 0 Scanned with CamScanner

You might also like