i Opes atfons Research Sy tabi Unit: Linear Lsvograrnnating Nathematteat formutatton 5 the Tntyoduetton - Standard forms &% fl Peoktems - brvaplrtcat SoLucton - ae Lpp- SErmpeex Method . Totansp pratton and pasignoent [schism Pocobtem + Mathremattcor Feaskher Sosutton [nosh - hear coak method , vANJ- opttmat Sotution The Texans portatton Fosimutatton - — Tnitfat Baste wast cornet Rute mutned , Transposttarton powobeern . unbatanced ( Non dagenenacy peolser onuy). [ Mont sutived J Matrernrvattcar Foymuutatton - anud Rssdgn mane probe. |_guturing Theory A sshgnivent pevobsem Haangaxtan Method - wenrbat Unit i: (lame Theor an Concepe 9% poet and nixed strategies Sasuing 2x2 without saddte patne - Crraphical Notts Utth and Futhed 9, Sasuing AXr and mx2 games - Dorntrance | a wating whe modu Crohume peop definition model (NI M\t ‘00 From singe ALU Prgéncee popstatfon - Fira).— Unit > Repracement and Trusty - - ITnd&utduar and pee SP epeeccemere modes Oma Replacement pasty. Trtrodutctfon- Varcfous Con, Xnuotuad sn tne Lrusn tory - £0Q moder uctihour shosmrages. Untt_¥: network pnatysc. Dagéenttfon - Show tut - 20ute pecobLuns - Network | Jepsesenration - Forward and backward pass Computation - crttfaar path - Tolar » Free and Andipindine Foats . PERT — caenctatfors ~ Tees scate Amatyscs . Pauwba biting Factor. TEXT _Books : 17 EXT BOOK: 1 Kantl Swarup, Pp. Kk CiupraandMan Mehan | “Oparatfons Rusarch" - suttan chand and gons, ° Edftton Reputne Qoit, new neene. | | REFERENCE Books : | o | ob PK urpta, Ds. Hue " -Sniroductfon te operator | Rusarth” — S$. Chand petpttcatPon , niew Dehe , 2012. 2 Sundasuan, Vianesan g Cee Supramantan; Rowe management Technique’, PR. Pubtitatfons ,chennat , Q01e 4 joklQorn S Unit -} ASecar programm, : >) Théroduchion a dfncor programming probe drats uli dutsrmintng Opeemar attocation 9, Lirvited seeroune Jo meet gin obfectiucs- The TUoure may fo the materPos marker cemand » form ® Men, saw money machine atc... #The Obfecttus 4s oa maximising prtee. patntontsing dhe Aantal cask - wuip dua Utter mottmtsatfon or enlnimtzat on Fundfen 0 decison vasulabtu us Known as Obferrtus FantHon The Sutbfru Ay the 4 a Akmutraneoust Linear aquarion oY Fnequattties Known as constraints Requirements For Forming LLP kechniquees’ :+ uit dined Obfectue Feunutfor “auton i Theme musk be a pF runt bey, lege nattun eure Me Choose - 2 Qbear ors % the serourte Must be th Lfnited Supply 4 whiter gfucs yee Fo consbratnts4. both the Objects Functfon and vorshracnls muy be Linear equatfon oy Prequatitua : Maliemattcar formutatfon 6 LLP :- ema ticat font en op at » Q bie uf Funce‘on maxz (ox) menz = C2) +624, +... Cnty ") object subject te _conbatnh AyX, Fay, Bt eo Ante € (or) FLOWS Maiti 04,78. a.ntn 2 by). Crs AemiXy* Bom y+... AmnIn 2 (oy) =lord #5 gon _nagartus / Ms. nto : bese” apo nts) @jwene™ Pecoudurs for forming 2 Up modtt ; Step 3: Tdenetyy The Unkcoutn deekPon Varkahees ty be determine and aun digmbal to tiem Shep 2: Taanttty ik the susitetion or loubrahe wm Abe grun prokeem and APIS them Os UineaY equation =Maepas Faennfy the ofeurtus Fanctfon ahd Lepiaent dupe Lintar funuton dietcPon vartabees | SPH: oxpsects che wormpeadint Frmutatton a LLP a gentnat omathimatcal paobicmn model [a eas ees oe Obfertfue Cons tran ts Maximum miniom lowtaan | g¥zZatrythan + ~< Pocagte Perrcnase available Ge Laue sates coe Machine Cra wante srawmatesa) demand not morethad mmortthan cannot sft | | Sesoule Man } | Pobre \ pn fier Manufacture heo fupes » preduce P and B and set them at the profit Re. 2 on type product A and Rs. 3 on product Bo 2bth produce prow hwo macninces NM, and Mo ee A yequires and 2 mins oY one Mints processing \Pme on Ma on Mey produc, to suquitrs one minut on m, and on mM. Matnint auatiab Feo Not Mom ont Minute unan Ghous jo minute wuts makin m. available. For \o hows dusting many worktag Formulate He. Proveem O83 LPP.| a Prodecet | uu Ace y x1 be A ntl v B Xp bea unth ® prodeeet Povalecct | at ile | oA Nachene 7 B tay) Po (min) | on 16% My 1 co | | I | \ tore i \ ' | boo bod | | FB | » Objectia Functton :. mary = Qt) 4 3x0 ¥) Satpeet bo constraints: X, 4X, S400 2X 4x, S bo iW) non - negaitus +. % yt, 20 Pea| 8) 4 com pang mates Three products Re eZ Which pres tw 3 sepasimnents dria, lathe and avambee. The hows auaclaber In each department 5 The protes surquetied Ahe 2ach produce Bn taco Department — and profi: Conbibutter % wach product %s gir patow. Time stequtred tn Hrs | ri = | a 1 [eran cea | sates | aun Hrs in awatlabee | x 3B |) 2 & 210 | | Mm | eG 5 | [0 aH | | = z af 4 Ve Q60 Porofit by 20 Forvutate ane LPP Por the Pauw ble ) Obfecttue Funtton MALZ = 4%, # WX, 4 aor,Stab fecttoer te -Feerrerfon s+ Aupfed b& constratnes : BX, 4 3X4, FX, LZ lo bx, 4+ wx, + 10%, 2 ayo Wy tx, FI2X%, ZL avo y % Xt, » Non - Negattue :. » Az 20 Pp pwuon vuquius ator 10, 12, 12 unte OG Chemica Fos the garden . A \ 12, 4 pe JAH, unis 6, A units o, Dsuy Bt, By Ay, By? ete) Liqutd — product contains BD Be ce Ope ety peoduct Contains 2, Cpe BOL er Carton - ph Laqutd psoduct Aare vuptes 3 por gay , Bb Dscy puoduct 4 Fovmutate SOLAR ON * det ) a LPP xy be Ay be Ales stetptes 2 Pty Box. boy oe | Abe ost a gay a box| Pox = I ewatiable] Rewoduct | FA, lo i) | 2 | | Funttfon +. 3X, + 2%s conshrarnks : 1 ane te ioe ot ee rh) nap agatees meets ae feo | nuit = pscod. ® PD bntmat Feed company 7 ae ey oop, a Ce consteting % uncrecients x) a Yo The wut a OF 3 pr 4 od go Xo gs per hg, not mee TASS q 0% tan fe used = and Cue LL Ase ookg oe ted Formutate the APP SOLLUT ON + \ Pocock : } . L Avallabee | | 1 . = _ - | Roe | | i [_ TFT | ) | 1 | aco | | | ) 7 | $0 j= 1 to i po IE { | Povopir f 3 | 5 | | | | | * Obje tur = Funttfen:. : : i minz= 38x, + B41 i % Suunfert te contra. xX : , | oe or za ee ox, 4 X, +S bo a nen - nagatfus :- a 2 20ba 5) Db Farmur has tooo acres 0 and on Which ile, aoe A corn’, wheat ana Aoga Lath oe o (corn cose ts (00 PP Yor prepration suquitrs 7 anek man day fr work and | yatld a polit 9 F 30, and atu o% (what cote is #120 0 prepare, suqutrsd For a wD man day Q work and yield a | pstopte Q £ Yo. and Ale Q soya cost ETO vuquies §& man day Qe cost | db peupare » “and yield a pope # 20. The Fomer has 7 | . ae 1,00, 000 fos pupacattor and &,200 ma ae work - Foy meta te thcs as a0 LPP day % i | Solution: det x, be a productr % Comm » Xp be w Poroduck of whet and x, kL a product ay soy = / Recoclurct [Gaon }-—— ee i | wrn wheat soya5). Obfectiue FunetPon + Marx = Box, THO, ni) Subject tonshacnts + Yoox, 41a0x, + TOXs WA, 4 wa, 48X54 Evo In oe A tS looe TW) non - regattue t QOXs, 4 1,00, 000A SLE OY daultgy the griapntcat muothod birap Vatius B06. 20314 Ne Zk Ay Wht tondftven 0. kpp te cand Feosthee sOtutPen. sueoceta gi They es caneed The v4 sALp 2: oureton pny non - Solution tp an LPP wht nagattus Condon, APP Fuaseboe sotutton Qu dipporene type o, SOLE Ns cunlque sotuttons [one seurston) Anpiniee AelULtEOn soutien no unbounded Fenda Foy whe Feosthe yagion or sourtton . Vatus o the vasiabeesr a by dhe x~, whlen bs the suegron poundsd bY ding trom » Step) Stipa: Fend Ave polnt 0) A bounded etne by aotutng che ogtation o the COMES eed Ane Stepy: Rend ene vatur m % and AH Virtleg % the Feasibre pughon Seep it : , : Seep 6: 7 lo maximizatfon — probtem Choose Z Vauw . as macimum SA AHP 2 foe pen frwizatfon preterm noe 2 4 value is minimum Pxrobsem 1 SOue graprtcatey ie tons Surbfeur ty. Lonstratnts ,, | at 4y 7 a4, 43x, Se AVG ue Opn > non negakiwPovoheem its Sotutfon , 4 Thou fy has no% So.tetfon : Yor 0 zy @ ato) % 3%2- Oo 4+e% Xp = als “73 Vo 2 sy @ ax, +3lo) =" Bee ee » Theepoxe uy has no sSeoluutfen,| £eobcom a. ° Seuu the LPP Lusing grees Mmuthied MaLz= 3x Ax Subp to constraints; - AX; +L, £ Fo AX, + EX, 4 180 non - negations - 2%, >t, 30 Sauutton:+ | 4X, +ax,=so 3O AX, 4 OX, = sv ee Fur x, 0 ln ayy @© 2 A) # alo) = ey 4%, = Bp Ay oF s0/f Sux, 20 fh wey © y Oo) + 5X = 180 | | | | I | | Pur x, =o fr sy @ | | Ble cos) a ee “ QX, = Leo}, 4o a. Ts 240 Yeres | Manze 3x, THe (o, 2 | 2 > 3lo) +4lo) | oo = (20,0) [2 3B(Q0) + Aled | i z+bo ne oe (os), ze ele) 24 (ae) ze lay233) + 1025) 2 a4 yyo = AIL (3, 35) Z a Theujort , the ghusn problem as Feasthes setutton: and boundtd +t gion Hence Marz=s Wt, %, 713 9 Xs, - 35- we ws a Untque solutton. Roheem 2: Solute Papnicato Mat z> 3X, + aXe Setbfect constraints ao ae be eee non- negatrue CC ae =o) | | setutton:. | %.-%, =) -> ey @fe A ee eg OhPur %, =o an sy 2@ \lo) + ta, #4 1%. = 8B Ape at Pur x, =0 } | | | =e 3 o° Gb The giuen bpp ts Marine z IE has Unbotnded Settetten Hence, has Mgfniys Gelutton. Retobeem a: meeninum: Sotut grapatcaty paaex MEnz = BX, 4 Oxy Suubjerr tv comnarnts :. u, —% 4t X,+ A, 23 & E 2 %, 42%, = Bd “7 @ Pat x, FO! 40 ey © .Put me. 20 sy @ ey CO), ee ioe 2 2 74)eT Verb minx? 2x, + 2X a= 300) + aca) (e, 3) Gi) as 3(2) + aly) a= 6 Werepors 5 the giuer probe pst as Unfour solutten and x min «6, %1 70, Solue the ee probeerm by frephecar Method mare= 52%, p EX, Subject > contracts 3%, 2% y IN BG 2, 2X, Zap BA, WX non- Magarin a 41%, 210 Soko ax, + 97, 38 2 ey O A, + We = 2 > + @ Be, t4Xe = A? —5 94 @ i Oh re lel>) (te, 3) 4Blo) FYyX. = yor | AXs = ya 1 ay PL yo jy i Mey, a th GD 4 g eg rey Put x, =0 tn ay © 3X, 4 alo) = 36 BX, = 3b | oe Bey, Put x, 0 Sn xq, @ Wx, 4 Qlo) = ao (Xr, = 20 | = avy, a 20 Pex, 20 Sn xy @ | ‘sx, + alo) = a2 BX). = 42. Aue M275 MALLS HX, $F 2a a) (12,1) | Le §(12) + §(0)'- bo ry (0,19 za. Ble) + EMOD= 80 Pe Seen | sy te, 3) Zs Fle) + (8) Sb tay = Wythe gfutr Propum 4s Feewty matze #2 , IE Ang) a te Untque Solutfo,, Therehore » ana voundtd » X= 4 » Hence, Poob.oom te * ae roanoustng pepe graphicany marc Yot, + (00% Subject to constraint 1° NabG a bX coos | plorn, A oo | ty Ax, + 3% S 400 ang | non - Nagattng > yy > =< Cotutfon : ee ae 24 0 i ; i ' 4 We 2a @ i: ax * BX ae 420 > ay ® / 3, | fer x,20 fm 2a, © | 2 + b%2. = 000 | | b2t2 = 3000 i as : 50D r (2%y = 2600 /yToe ° ems o ine e 2a lence yas bouunim™:Pur 9, = fo oy O Purx, =o th oy @ tax, + C0) = 3.900) AX, + 20) = 400 1a, = Jooo uate 1, =400 x 250 = 000 i /2 \2 2 rei %,[50 | 0 Pur 2, = 0 in ag © { i Merker | Matas nox, + a) ee | j \OOX, LONa + 8000 (0,0) 25O0+040 %i\o |500 x, > d000/ | (0,200) 2-040) + Xz |2c0] 0 260 (100) = O+ 30,000 Pues we2'0% Ln oq © = & 0, 000 1y2, + 10(0) = 2000 (ies, \s€)° = wee | \se@ (io0 4x, = 2000 | ) eee 7 =H ,C00 + ol \S¢00 = \2 0, £00 ae) dg gy TBzaa seol wo) + Pur x,20 Lr xq O 10 ( (00) 2(0) + 3%2 = Io Pad Qup 00 BX, = 400 Vhortlors , Whe gousn rs os IProbsem ws fe yo 0 ESB } j and bounded X3| 20 | Merz > | 20,500 ,2Ch 5.968 > fy. ice Dene i ws LR alien 7 Se tLLHiEN +ete r Pnape ‘a FD Uy lob yay, tens : 1 ests nT é Ss — Buuttfon ene oo mt io : Stak Vasdabes Ly consivabnts. oF tee upp : | 2 atyxg £69 Cat a. K)., Jhon nega tug det Vasilabtn $7 usnich aset ~Lkntrodute 0 wire eh Sinequosivy 2 ALAS . ai) XY St by it ey a ls tatud Bata Vattabee Susptus vasfapse-. Ly tne combaint oD, al: LPP : , te 2 othap an (hatg ao Than ww ene neqatus vaxlorts St union art. Inboduce to COwettt ts eed to eqrart Fy : fe os otf ah —st ably (Rew, KAT Surpurs _vastaber: None — Paegenerate basic selutton > The Bare gottfon ds sald tb be non - dagenerate baste Gelutéor Hh, Newt 0, the bate Vana & O Dagervrate — bake sotutton: Boske loluttop ads sata te beRegenerate baste Cotrtfon of One or mort arte Vartlabees Mo Lor Masimte: x= €,%, +CoXQ4... 2. Cn Wn Subsectiur condttfon:- Ay X, + Ay Xz reves FAinIn SB, Am xX, + RexX, + OonXn 4 bo + amn%n £bn Subfertue condi tfen: - MHA 0%) Fa Feb. Bint = bY Ot diy os 2a Am, %, * AmMox%a ts F amnin = PY.| > + surplus Cc) 2 ‘sak Max a= HA, FAX, + 0s, +08, 4 os, SWhfee t corstrafnts: eX Aas Ce 0S. 0S. My A, FOS, 482 4084 2 > XyoF HX2 FOS, FOS, 1Sa.= 3 non - regattas: : ee dopress the ed LPP £nto Stange | Form. | Max %= 6X, 1 ALe | SUbyor tp Coqat on : a Mae 1% . ) : i 3x +x, 2f ' > oa ~, tanouctal \ oe | ayaa ele | Ay awX. (ZB MON- negatust- %Hy%X 20 4 cosh 1 Y. Shout ad |Leb lan wrprece te Foucucing zee éinh Séandard Foum:- maxz = Bx, tHAa Subfcrr bo conuhracnt!. Souukton* wna n= FH, FAs #05 FOF% FSS © subjerr ro compan !+ goo ame Hs, +08, F0Se = 4 \ ax, + Me Fes F821 OSs = ww, F Be TM vos, +Sa.> § non - negations : oon 2X2 1817 Se 18s 201 rl LL, ss Revobeems : Melltply be Fg Min x= 5X, + 1X2 d Sq Subject te Londtifon: \s 2 ee € 3x, Ht, 43 bx, +12, 25 yon - negate — Fae, — 1a + 08, ¥ OG, + Se mot Z = ° Subfecr to conshracnts :, 2c +2, +8, OSs TO8g — Be i ee our, TX, + OSs + 0S, +$,- 5 non - Re gatus o Xt, %,58,,6,,83 20 J» man zs NA, + AX, bors Subgerr be Conslracnis Vv \ c Quy + BA, + V3” wf | Probtem aps | BX, + 4ta = & ox, Bo 4x, XZ eS LO negattus : spon- ‘ ot , IX, phe O tion. | | So. | Ry Rae see ae noes ) ; surfer to Contracnts: Har, —2%2 ~A%y EC ax, THX. = F | ~Ayx. es Slo | o%\ - $$ max 22 4x, 4+ Boa tbr yt Oc, + 0$> sre: ~ Ax, — BX 2 - 9X ZQZAS, SL BX, tax, = 8 bx, “HX. Xz 46, =O } Non - neg alfue : ReeLe a dae * | * Check cohethey the Obferbivg Steph! Functfon fs t be maztmum oy minimum * “vonwat into iy fe Se miintmum then Winx by max x= - Cmingl ) Step ay Cheek Whitary au bis ove Poster tk any 9% On, te negatfur | maunrtpey bot by (-) oe ed Lotveduictng lak or Suxpu Vartabtes 5 ConwestfPn. the Ene qyratt ry Lonattton into aqpaitiy condiHon . Steph fend an Tntrtar baste | | élala. |e | el Ce Ye! Xe} x, a... & és [ee i) | ° ie | is Jo Wher Cf = Vevtahte Sn x Ye > Bate varkabes Ce = Bake Vawahi, In z ag = Vaur gy Baste VariantsStep 6 * | COMpute the nop Vaties “fe ~of by cutng ue vtatinatton % Zi -cF = ceaf -G ped KJ 7 FO Abt cervent bate Fras’bee goturton Xe wy opremal 4h -xf- cf so the current * barte Faatbee golutPon (2 nok optimal » Goro Ahe neat skep - Step 6: Sy Mose Kran One Varabees & come negatue ty -¢$ . ang one oO, the Vara bu may be cekerted ae enkewtag varPabees ro; Xp. ° sep! compare r- miu {= ar>o | | gkepe: newagquatten (af — CJ) = old “4 { "LB Ppt 5) [ covres pendtng ame ye new equator ceefgtccenk ’ [ and me peake ahe e - optimal solutes and unttt efter 5 Prom durre = : Bet obtatned - j | | step a bo tb Step B | |yo \ ae Dewjpcem 1" | c | ° p by ZAMperx | Soluce the Fattousing AP 4 | Mithed Min z= €X,- ax, Subfeet to condilfens “NX, 1at, 2) Sa, "HX, £3 non- aa : Xo Xe ou ° SOLutlon:: Sénce tn. glen Oh feck ue Function fs 4 > minimixatton Aype » Ute Shatt Convert martmixahs H-Ax, Fax, 21 oe gies 2 Ge eee pose] 2 + [ex, -ax.J | maxk® = - 8X, 4 ax, : bee : Se i i i i non- negateus : % o%. FO Vue , Pur Antroduad de sla VartAbee 6) 2 So kn kee = bout LPP aecomes ima eeMaxr*z= ~ 6X, 42x, +05, +02 subject b> Conclétfon! v “Se hel «ti oy pay = NX, FOS, +S, non - Rega Kus 3Ay entre 1 ake ” baste and S, Jeep J fest Chevatton!- es . ove, | fe | 5 | +1, 10 | 2] } ' 2 ’ 2 E ae I A aye 7 al | Mee dag ROY oe 8 ee | Oo wv © w & | (0 fo Marz : oe a L2A 1 coy \ : ot, at 4 Somint 2 - Cmanza 5 Gained 22 00%s4 Se 2 o Sénu, ar (ftp) e 20 ah Uerrent baste Feasthee sorurfon ts Op malLep use Stmptex method to Solve Ie MALX = HX, + 10%, Ste... 2X, +% +O AX, 45X5 £ loo é 22, 4 3X. 240 non- nagatfine <1 5k. =O SOLU ON * By Antrodereéng ane Atak, vaulabee S$), S2 and S$, tht pstobtum Sn thw Standard form become MAL Z= AA, 4(OXz 40S, FOSs FOSy Ste. Ax, 4X2 +6 +08, FOS, = 50 AX, 46X27 + OS) +63 +063 = too ax, + 3%, FOS; FOS +83 = 40 Non - neqat ut: ee cy Soo paste .Thrspor,, Ww LrdvPar ” eastobe solurfon $1 l= mo, a= Wo +» and $3740 »Nua auton: ys (0 2 5 0 ve) a5 . Us WY 10%’ morn covussont a i ame ontent 1 ee to's © Ftygt Lhevartons- x, entaring te baits and deans tea bauts| acy 1 4 lo Pa eo fo | ye] me] | te] Sf Se] Sy ——j____ jt io | Sy 30 | ee | Oo t 5) 6 0 l Dy ao | ie | |e Za 2 o | $s 30 | aye ° o [7/5] 1 | | |. ef aw | 61 o 12 jo Sine, au (2f- cf so the Guen, “ baite Feasther Soreron 8 = Optfmas Therctfoxe, ache prt mat RocutPon Ps MOLz= Q00 , 4,20 and % = 20- | 216 J 20. | Ltobeem 2 Find saw mon negate Vali 0, X, a ty ana x, 1 vonensnsosnacnt coin wich maxrtmlre 2 = 3x, Fat, +513 Subject to tonditfon : %, + AX, 2H ad Go. tion " By a eat and ss fh tw 3X, +2X%Z4 Hoo Hy ARX AXS LU BO- the slay vatlabe S82 about Lpp standard @rmMAXZ= Br, Fax, tag %, tHX2 163 FS, +05, 3X1 FO%Q TAA 1S, +5, + OSS X, 2%, FAR FOS, 405, +83 405, > 40 = 460 = ao X,$%X27%y, $782 ,ha 20 Stherejore the fattfac parke Fearthu Courhon a | gS = yan, S22 460, S32 430 4nd | none baste Vartabeos | =a = 237 O. | Snitiae Lkerattoo:.1 praca ELER ERED in i enten Vayi thee ftw ta,; a9 “4% 2 0 2 /a 1M a co 4 4 oO 4 a @ (© «6.0. © ao rr i i a 0-0 -0 Lf-g§ seoNA Zz = 1360 | X, =O , Xy £100 1G +230