dine “pone Linean poe 2 on optiniasen oe, aC} on Sawn CGroxinum a rniximum ) volue og , tk of raerol dod bx a obfacke fret , on os au bch to ‘aes rohit, (at Grbdutt) preted oo doles 2 My The erm’ ‘Lineon’ Sect nL ae 8 Cheam & rade Pie cong coulis bi poled by 0 bean 9 Srequalil, loan poles eae ae The ae oF Praon Vi prom Pom eee le a j D att ue eek mptemertt a bass opm the better ond conshedih ~ PY en proden ey Ol ) | hams oF Linear” ecpekny a Q ard “ [hot & the ander el macldes gee = pei i, andreas the fredcte ‘ae alto be * ally : ong fae 7 a e le rae es ae Ay Bey By aden A & te in ba chdik ti a Delomdrhe (arbi: Dn all 2° wok alla Ana b. a that alt model forameley “Auch oy availaly ale an broftt G @ ankdbuln da undk of, et” ra ate : cel ot monn by we ite me Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScannercml Qa 1? thls ov ved Orel Pein Orval actly Jrawimé ution » 2” ering ny D Ra aad ae An &P rroddl. i ie Jo stl te my ae to hte im |toblhin re ll The ines ow NMeipan ive) F Ho Nnathedy of hiv od teas Ho ina vk he aman” ard” He ash, do GrGintine plol crew ond rasa: an ib ALD: ee © Selle: A com agent enainlend fed po nel al pat epee 28 bu to ons 181 the. right Job + The bencnnal ollalg, suport mah vit .. : Pein a te git bets f tindiy the td A aie ne vee ca on be exdla, ball DME. ol hal cera Rr ete: STF Pebllems Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner“ a _ =" ‘ Be ome mit “he vot on oth mabey rk sie ot the opin 17 folie, Wand ma ahi, He ek ah ie “teh. Gent) alah oid a Hocus * r wl ae - Te (u} 2 a max. - { evailoble of mA gil 8 sn on Ps CORN, RCs Memes Shalala). io uns Qratna xB to unke & patie’ yrudt be pdwad- Te na for be i sun Prom toand oan 2 cre Ro % » Salve He LPP by Gre) hval Hella eo aeet ~ Deciston vasuabler * ) Leb vy = Tolick Ob ACK Gorka x4 dr pea | War Prdecle ARB W Gasobe 4/4 or me Skepas Mechve Anelta : raed E = S004 + £400 4) | Ska. BWijechve Gvieinte BU FuXy g Q0' ~ Bx + 54g < \S0 Su +4&ty 77 loo im Bm ¥MXQ 2 BO m7 1 427/09 Shep ke apc Ye deg Be equalita ‘4 abit the Nolun +o za0 1 5 +dka < 200 SB: Tht Xka Zloo BM + ny = 900 ok y=0 1 ha= 50 Co/S0) ab yeo = 40 Cy) a Bu d5% S150 Bu +5Ka = (SO at =o /%2 = 20 Co/te) a neo /M= 0 C570) SH HRQ = loo al =o pAQ= OS (pd) at Naso, > 80 (06) te BA dia 2/80 But A= Fo Mero as oo Ge) ab mero yew Ctoy6)‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScannerSx, + 4x, = 200 3x, + Sx, = 150 5x, + 4x, = 100 &x, + 4x, = 80 Equation 1: Let x, #05 804 44,2200 =x, Let x, =0 , St, +4 x0=200=> x, Equation 2: quation 2: 1 4, =0;3x0+5r, = 150-2, =" Let x, =0 . 3x, +5 10= 150 x, = Femctiey Fer, = 0.5% 0-444, = 100 = x, = Let xy=0 , Sxy+-4 x 0= 1009, =-— Equation 4: Let x, =0,8X044x, = 80x, Let, =0, 8, 4x0 =80$ x, = P10 Representing the equations on graph. 39 Scanned with CamScanner “4 Coordinates (0. so‘Scanned with CamScannerPlotting these values on the graph | | Figure : F From the graph we find that there is no common region i,¢-, no feasible solution region, sitice eqn 1 and eqn 2 shaded area are not overlapping. Hence the given LPP has no feasible solution 1-¢., Infeasible Solution, Ml 3.5.3 Unbounded solution : ‘A solution to LPP that has no limits on the constraints is called an unbounded solution i.c.. the common feasible region, identified in graphical method, is not bounded in any respect and the primary variable can take any value in the unbounded region. In such situation, there may or may not be optimal solution to the LPP._If the value of the objective function goes on changing in the unbounded region, then there will be no optimal solution. If the value ot the objective function in the region is less than the value of the vertex, the optimal solution will be existing Tilustration 8: [= Using graphical methodwsolve the following L.P.P ° Maximize Z = 2x, +3x, 4 ol subject to x,-x, $2 z 4%, +x, 24 < XX, S) a 2 and x,,x, 20 x20 Solution : By using graphical method, the solution space ix shaded in the following figure. E f E Here the solution space is unbounded. The vertices of r om | | the feasible regio in the hate plane) are A(3,1) and BOO a ot Lb Value of the objective function Z = 2x, + 3x, at these vertices ¥ 2 2 Aire 24 _ are Z (A) = 9 and Z (B) = 12. | Figure : 1.36 Scanned with CamScanner m 8‘Scanned with CamScannerNean osvomn 1 2elblam ~ Semen Method : t AMouah Ye te a eA bie method of Aavdig Piraax pewrormit bob 8 on becleel tat deals va. Ach | He ain of Lal ahplella fx fra fens 0b Me een # von Seeing Hoe 8 bag A mie eed a” Sonfloe Mahal 2 ndlcbdl ta Bina papery, peblns « Loosen vimben, a vostabla Te raed — (OG 5 . 06! : o ‘obpwades oun ; ae = the epee na rahod, alo laf Ne chap yay fo Bld, Ho. ecnded: Grd on Inbar abn, vie reltin od on Ere. ellen ‘Rena Sire Meld» “he nea rnalhed of HP co ac nl alle Made Ta an ich Nolte BE He freblem had on tuo cheulon Vestabie, os Yo recb-Lile oicklems condnng mB Yan fon decison vostabls carnal be Ahed by gel Hed Ta Wore reason, mothemat al Clerutive Precdue Wren oh ‘Simon Mathed! - TH esas decked ty 1954 by Guage Ss Danaig to Salve compeastion oO noch : The sinflen woth & oltllcable “0 ‘problen thok Gn be Famulakd a -lermy ot Hneon abjfeckie n Abc dp oO wat oe conshioirk « There ome No veal. Taricheny: ‘plead on: the number &- decidon’ vasdables a) Gnade Grlairod fq a prodem:‘Scanned with CamScannerWane. ae ee Bek lta: fa a qanal LP ull ‘n! veritable arc f axle, % baal sa, ain cn fad by ef a t 4 ond rehiig the coubel al By tro Vales of-cttan WH vorlue» Tt a infiis ASL ah OL & a bork AokMla. P Rasta foasg ; cl Me Salm TE Ao, Doluln correifondng to ex fen Pet ck the enile regan ~Simblex table + A fla, ured to Mech tad ct the caloloMing Made af Y eoch Qerolfin etton Ho sirflex doliMon matted 2 emba ale H- Tookel, ya re Frookel mins A column by the infer toble: Val “cordhoma all Ve vostolin Bn The Aolod’yn ’ Paste + A el of vortably edith ox nob golitkd to quel a Dn a bade poliMom ond one dred tn te breduck- mine Column. Tose. variably, 272 colled beste vastobe, 4-Deratln > Tho requere of akon poltred ce troving em oe bote featble rolstlon * dl : ‘ Be ah 9 Lo: Bp vow * The vow corchaini We Me wen Tat ial wen op adding one unit th lent Onto. Wha Aaletin. {I 4-24 [Neb exabooltn /rebs ma : The vor orto He rel ok, (Al tow thak ctl roll frorn py one urdt “ot Ye vardolle ‘Erdfcoled && Hol Glarin En Tha Aan" Nuber & te Endex veo se oso callad Madan frrol & es brat. JQ: Poot [Moy column : The column “eutth the Wok Iyaurnben Bh Oo: a cho Movintdaton bx m ¢ rae fa rnirarsin problere > Th grdtcaley ochich variably coll “enler the aolalin roxk - Ci-e enboiy Vomiable | encenirg vantalte) . cesneane eer yt Scanned with CamScanner‘Scanned with CamScannerirre Seb x. Thteb ode feuthe eaolohon 4g int aed acini To uk to atlae Uh ee hem He og ‘Step ae a) af tb He Billi 2: es anu anbt 2y ond ¢)-3 ales; choo = £lpnXKy ha an The walla eolth moximure | Gy Ch ln mee G ae Menimidatin Que) Ly Groen’ oneal vortole «The cone Colima fs ae 7 DTdenthy anne woabie = The raat ol & fel, and te corel orien eat Voie The Gyre yoo & ee he ty nt: “The Gwechbn nae alum & dlarrent . Ss. ove, Yo daldMen bi Ye valer of Yh Jen a ua { ie al. : Ae Ue Ven velo Al New veo vole = old wi valve dervent | © canbole the “now vues wae of Me tering Yeah Yon - wats Reais value = old oo vale. “prt, ne Clann ow Maro Sok, FON 9 whe ac da a se oe 4 macel thn all 4-7 20 fo, tan 2 ave uf \ 65-2420 fa Hind TE La rob ia a Solufien A sacl + a " Scanned with CamScannerii Oe “A route, habe et both ef cahich’ one ra a itheclinaal 4 ynachines Mand Mg + The broceu tive fer bunhed ta he free on Ba rine oe Mi) My |e (eo) [*r teal eee oe } Raiissv/|oadsh, alban 5 Aral 166 80 ) Wy Ss The mondlachier ta in a morkel dpsaiing avd Con dell. Or much ar he con peduce Lr) +5%g45)=100 SK t2Ag +Sy =80 alse: 81 and 3. we Slack Vaviable, Nee qovired, objective sean s Mex 2 = lox t54,+08,t0-5, ole ‘ [ele » the Grvibutions of Slack \eniablex 45 Hee be ctve sPunckin |. Foal , Ghoadesd’ fava ob” Lppe Hoax Z£=10 1 FSX t 6-5 + O-Sy Euied +0 the Groin LX \+ 54g + 51= 100 Bx +t Qty +$3.=360 oboe Wi ta) $152 770al ‘Designing te Diticl Prarie “eorible )— (ort)=‘Scanned with CamScanner* Ni A Gone OF Hinimtacrtion Problem 3 Hariachin 2) meee Rekeying Maximian, 2 = se FAQ Hg >) 10 eae ing In Ay He g i e ey We My +a Ig Ag HB UREA 978) "4a, 43 HO Sol:- Skbi. famulsten of 200 Hox 2= -44,- aaa) Sick to 1 Fang thay 712 ant Fan, t X37, 8 Ws ay Ay Fo Gnvert The Grvbeink- tp equation Wt arg +413 -S\ +A = SB +24, +43-At+h=8 - . We vevied objective, finccton Max 2 eee a" we UA) -34,—ty 5 Sheba Stkjeck 40 Wy + ang + 4X3 — St An=12 Bt ang +%s -SatAs? Ae 4x, %s , 8,S2, A P70 Skbs Denes TBS bk MN 13;51 5:20 4 Anzra cn ne Aa omlea pea | mht Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScannerDinly Rach “ss) every mnovimiaartion (3) prinioaocke) Yroblem an Green Programming, Vhone & a oniqve dimibost problem ao srivinicichin CA mortiniaecon) oa The Jame dela ethich descrther the sean enter ae Fa crane, cpoblem of breduirg two broduch cheno ay eee yt -piinel, oben Gold be to debrmina ethat amour of each bwoduch cill “rrotinse. fhe owell prett dibs te Ye cnshotitt on znoxe cvollebithy - The dul problem cxvld then be to dernine He coil fon har ot the “boo roscwce bab ied) Ao pe tapcblan on “oie rivinmim cont” ' Falnultin’ d- LPP: Coniden Heil lived fe ery Peben Ckroun 24 the. -primal ope jm) gene We Fam: { Hot, Be QquitGrat +> Ahenm eukgech to the onihetite oR gata Fhe ata’ < by PavAs + Opa tet = = 1 Oy An S de Aims +86) 2 > aphtn'> IA V=0 Then He duel LP Erlend erpreved a9 5 Hin 2y = bist bap dye bbendm Sijeck ty Ba. aukoint- O41 + Oa Yad ~~ = +Ondm 21 Cy Oa Sit Maya - + dona Ym 72, On Gy oan bat - 2 48m um Zen and 41/42)" 4, 720 ante decision varcabley Scanned with CamScanner“Primal Duoh Relate hil j Pima vortabia | 70 Mggoge 2 ss | Abby Coheed: gr We | < : en | < | [be Onn < i z lesa “Vera auhonk, esd Ss Fad aac Be nous ond CM eh EIN 1S sel ocee Wo. celiane Rel) Par Gubucting the Dual Len ‘Pimd - 1. he: Women Vootabios on™ He ASAE fe Whe Pollen es ae He’ vo of Gubanll tr -prcllem fumbor Be Grdaink & Ve ff oe Bega to the toch Watlabie & te Q- ie) t He see! Aichon a fe Aceh pebble Te sah horde ot ha age wbom- “6 a ee TPR a ou ete ioe nt fa the ted Grebo Pcl, Loy the dual frcblem ome the Gefficienl of He. Part Scanned with CamScanner‘Scanned with CamScanner“Duobly Wneble » ath Te \ Vile \he dual of the qiven LPP. Marimiae 2 at wt 7 ject to Xtay we Bis ky S12 M4 wy <4 ‘ ond X70) owtkickd Sen: Dak LeP Soman Seb check the. Coceiton : ‘i ae x Px Hor Zycombein ae prefered +o be” “x Ye a ma Gnhaint, ee ZS. ver es ce mull Ho ue "a _ ee by 15> —_—— ee Yo: ob enihearbs Wo "Banal 29 5, mabe of Varios in dual LPp=s ae be. thee cheaton venice of relat Ge kbs oy Pimal > Mae 2 Duel: > Min a wk RWS relud f- Gubaink of Bima 268 2-5, 12) 4 “Fa Gabi to, agche: Racker cad [in tis sod ebtac ]) Scanned with CamScanner‘Scanned with CamScannerScanned with CamScanner‘Scanned with CamScanner‘Scanned with CamScanner