A Section “A aa ) PRoogger ON LINEA Ee ROG RAMMING FROBLEM. ysa plalniatcieles ) mn "fp : OUTIVEAR y K.0 6 RAVIVUVELIY 6), Sk OBLEPY Fl YVavadtuchoy t p RPO MTS Doapoxteane to velect He ible Sludioyg, Cor OpfPrral solr yof Of porableans, A vble no0.o0f Adley OY A. te chnolog y Meade ST1U™NK 774 » concerned corthy Lroblenva of propen Yor cel? Lisatio~n of available YOST, SRO TLON i & | | yy CCOMO MIS » dowry ANA economic SUCH Ag MIE] POTWEY, machines) q loviad , caphiad eho, Been etthiny tre | ALE? VA. Allocation cay, Le fod OF FIVE the maxnivywe Pr? Ov Natnrbnuy fos? of Eevduch en. Such pophteria which seek Oo mmanxdnixse Cor map linge) footi Cor cosh) FO general clan af problerrs veflerred | A aptinisaivon pynblerira CO¥ EXPE NLE problen a] Tae. OQ This section of praject coe shal Seid Ov Spec al aywell 29 OW very Fmporbyyp lan of opthnisation problerivw kyre1e oy MEN PROGKAI NRG pr2oblewve (PP).a History & Development < | The linean p20 Bam MmrG problem ovan a alevelaped by the Russian wnathematicion VY. Kantorvich 7919389 and extended bythe bnerican mathernatician GB. bomt3ig in 1947, antzig devisect a Pioneering, sr1emerca| ecAinique Known ow the” Simplex Algoritizm? ‘7 “Simplex method ®, 40 Solve linear progroimiy VobleEMA estitch is Not Pnclude in the Hs YWilabu. The axcceplance omd cwefulinen # LPP has been greatly enhanced by he advent power lL computers 4 Since the echniqua often veguiswa vart caolewtation. t Collection of Dorta + “Mathematics Class 3)” —s.N.be Le ) Granit? class ~xi Chattopadhya , arta padhaya 5 Kham ) LPP — _2M. Karaka Few “bet initions of: come term Felated 6 Lrp: : > becistion variables > pisciacion verriakl ex oye Pr ic quent to The Aecithon rrarer ° GONE COONCMNIC "Ch ATE of interest nel eohose dornkiny are govern Lg A 16, of Srvalrainds . 7 '. Objective Finck + The abigective Fuck cf Lep 5 OO Linear Fupt~oaf 142 Adecisign wade xpresting Wie objgective of the Léctiian OAKEY , J Cormlrarnals » The linear eg4s or in eafy variables of a LFF AVE Called { the adecician orvatleoans , + Feasible Region: (x,9) [cohere xz, SOI is a teasshie cel. te aALFP IF alifies All constrarmls of the Problen.The Mection ct all feanrihie Sol 76 carled Hrs cad ble Yegion . | S Optimal sof: Any pr imthe feasible | gion Thal give The optical value (rnaxtmem A vain) OF the oabyective Fee’ of- a LEP called an optimal sof of the Ler| P s fo oe as > ee onvex Ser The set coneve the line segment yomm any teso Points oh-+ does Not always Lie entively rm the ser 'S CANE non-convex G20 LG) Nen~convexses Ser. SSE “Tt oO , Glenenal Fonmatin Of LPP? Bt %)>%2> --~ Kn bEN NO of Aecision vaniable, Optimak nULE CP 2 Gmarx.cr minis tobe determined .cohere , MEG %A>-~--AGn Xm DOhere, Cc se Cn AYE COME Od Conphe An #U2%2 + ~-- FAN Xn CL =>) b M21 %1 + A2Kot-— FAD RCS ED) Eb Con, Fama, 4 Comp, Sp CLES) Ley | and zx, >O0, %&>O 5 *3>05---- %& 20.Se a Formation of example: A am & . The Allecsne a Lachine Fevuscts Pez DEE and the Ame KBuned on each 72aAAine Rance per Ar oe EALUTME processi7rse = 2 Zz Tabie a | Time Chours) per tonne Weta lLavoilable ‘tachine —~— BTR Machine nowy : i - i= i 2 week _ i Mz TZ 2 ZOO | Pp 4 3 400 Zo Mz 5 F 70 Ove BE now fermulated the problem bo md cut the coeekly yetld of each type F products such thar the proFik is Laximised , TR x fomne and yienne be the emeunt Peectuclts B and R, resp. memceFactured in cveeKK 4 then itis cleay that XO andyro Herve, x amd y ove aecision variable, , fhe total powfit Z= 40x +50y AIH ig to Ee YNAKMNIsed . Thug P= 4OX tH 50y 76 the bjective FuncY of the problem , Ince Ghe tarme ak Preduct B mMeqguines ome hoyy F precenving 7 seeehione My “osPisle tre corvenperedy EQUUusiern ent of: BIS 2hewn 4th an be expy ened Qe at 29 < 250 | Ferhlanly the Coratraints @rreyscn ding to the Mor Men dxt By £4a0 | > < Foo, ce ete I mMaximlgpe Z = 40x +504 ---Ch, | At+24 <€ 250 { xt 24 £400 j 2B | Sx +74 < FOO | and xro & YrYo | Sd WE maximize. the linean fom” 2 sulgfedct to cerfeay onditions determined by a ser of near equalite, Sith varia blen X59 (Non ~negative). Botemt mr | tbove Problem is expoersed azin ot A_LPP. eC EP t Conabooiing.Some Problems Regandin LPP Included In AR Oun HS Synadus cath Example £ ny Oe VV ) Diet Roblem : Example : Questing) A housewife coishes to nin together teoo Kinds OF fécd . x and ¥sFn uch away that the mixture containg at leat Ounits of Vit A 4 12 units FL. Band Sunijls FvitC. he vitakmin Contents of Lke of eack Foodore ven belove: a Vitamin A Vitamin B | Vita Food x 4 + ° e a c r Food Y 2 | | | 7 j 2 sImUatre the preblern, = {~ st off such orninhoe iis wabolmise tha er agro Of Food X andy gram F food & be | wrchared every » Chere , xX 59 >decrsim vovidlde The total set OP pleeeRaec GPM SF Faod x ome | Pr cP Food Y Ps | Fs Cxtloy which js the ctyectvefacn | he perpose is to | __\VrA | vit B) vine oot IniwHZSE COSt . Food x > | | —_ Min Z = CRA IOY | ea Fo} 2 | oj 6 Llgeect to Conotronds; “CPST | 20 9 | Xp 2y >10 minimum : yormnt| LO Kb 2y S12 aeA LT — 12 J x+9>e 7d % 0, YO Rick Ts A lLimeaw POCOG MOTI Probler.Vronsportation : Question wii) U; Example] | ae rs TANS pork company has offites th five lecalities A, 962 ond E .TRe offites lecated at A ands had and dO0hRucKs x 2p. cohear CcfFice2 ARCD,E veguire 9274 hucks Yexp, The distances in Km is Given belor en the no. cf tucks fom tO E =f e-GaAwy thar Rom tC =f 6-x ,and thar Rom B > le ae ‘ toy b> Cap oma bat fom B toe =f 1O-Ce-x) (8-9) xX+9-4 6% 2°99 (8- x=) 1-0, (3-9) nd (arya represent tre no of. cK x fi Fe] i ‘ i WA20 5 UXO Coohoin's AIS-*X>O he. KE oo Fe-ar0he yee SS Bre 543 (9-2-9) tHE) “Xp woke. RVSe, | 2D ta (aI) © fale tofzch 15 a Lineal preframminnp problem . Bince. x -fG EHleYY Se y-4 | The tota) aictomce @isechve Fue) | !i) Monvtauuninng + vy Z nore 2 ily Av Voviner por hinnen shee fe td GPSS AN GILO per Cheep An D606 Per Geu Ars Leyla hewn Of a profs Of BIG per che\ep eng 20 FV GY the Former SOB nick hove accmosotion bar griyye than 100 entrness ans connor otfgrd te PAOWM LE OW DEOOO. Me wsishen ¢e PAULA both, Karedes of pinoy be birder te have bie masini, prob Faritbllez We prokern. a9 fp py LAK cores D 6 the ~ne. of cheep are Gots tebe wily fo have the OOLTIUIT, pupils : Clea Wy 4z0 ond WE6 ~- Here, 4, @ gy Ore AC LiCn, rote , PHD e5i)j hehedy he profile cf tae ferrrner the total frefil Crayeesy Ci) be e ‘ 22 lSu4+Zbry Cobfertive funk ZA FIL , Sint the gbyertive fe feec#it rnoxy 28 16 LTiys bon Max 2 = len + 204 Subjerd 40 Consors . tg: o Thun She perobiem. com be choked a; LFF. MW) Trvestmennk + dornpresin A person decided 10 burt Sarma Cort fieedey TOPIC, Ai person Oe ae Nationed Loving bond &9 7200. Me pad to rveat2ooo For Saxe Certificate und || 2 2000 bor National Sainy B&ad. Yeon rae TI. in the Cone of Sontrt pertificate: chorwan « % FEDY, : fo baton Lat ett N-S.B Te eC amax. profit Apaen the, Potblem, ag ) PP.Via YdoaMeN) de *@) ) fn iX¢ ——a ~ etintice Ke Dora Fp lob Gulgjoct 2 0 Cnrbarrile C-X> CO Gary 5 foes he 5 Me "7 oOo ft , Kos ose | > KHAO 5 '9>%O Chea ie : : re e€ NEG BODO bee, BAM YRO LOL oye and MOT 0 he, ony cal AH YrO,4yO Stan eq® of Ihe give me am X- i a (AB) » 0&8, pen 7 =O nerte® Bp pad Zihe=T CED | sy Ar 24 Can) Comnerpry [iting = Dery +26, | | Ge,¢)) oe | €0,4) | | C670) - | (2) | | See -lhe Frq 14 Oh ing left page DAE Lele HAV t | 4I Appricat : a 1 Mmerican mail hematican Gi.B, Dornlasg devised aA pioneestna mumertal techniques Kroum ae the “samplex Al: rithm ? or Semple MeP~hod ? (axhich is beyond oun HS slates ) and coefullness of. LPP has been qreat lenmhanced by The adven}- of powerful LPnputeys 9 SPICE the technique often vol caliulation , Bibliography : is Mathematics class i ~ Seana, vs LPP — PM. Karak _ > ny “Gantt: class XH, Chattopadhya s KChamgu , Band pepo ye. is ip JU¢KE7 Saaomdany Mathematics a. Ser, chaltopodbye, to solve Lpp problem, The acceplerre