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

Linear Programming

Detailed Notes to study Linear Programming

Uploaded by

Abdullah Ghazi
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)
23 views

Linear Programming

Detailed Notes to study Linear Programming

Uploaded by

Abdullah Ghazi
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
Linear Pso¢-rawnil vee Ry LPs — . . ° One objective dunction, * Gonstraint ,wndittons are given- "979 should be Atnagy LPc- 1 fs & mothamateal wmathod used a = per women Aatermininy & best optimal ot . : . 2 Ce sol” drow a number of pusilata sol? ot cu o.- et ys used mainly fer ebtimrcation fof el 7 + Yesources within ‘hiencted resources, ot : : °, ; Roqurmont of Laem et | = 7 ~ an) 7 o,! % owjective function’ #7 The functor whieh © : (st be obtimrce ce, : . . ot ts Catled objettive punctron B ck must be “Tl eo nearly dante cate ca moaasurabh fn prone te “shorms Like waximicattion. of prbbil, coly ov @ | WINi ry ration of” woste : ae : | @ workratnt] Condition! Restrictions —Thase ave ee en . . Airotted 7 0s ources % wihin which we nerd to obtimixg our aby ect function , et 1) Tro. objective femetron 2 constraint a7 should Ge! be Sinaar, ° L f er p pprpe ip NS Wor Za Gay eae eH OT Fn, eg ~~ z A SAQA. FAUBAQA HT es b, PF ere ae ee ys anAnS by Ni | as i {eu | VS | E ' { | i 3 ; \ \ | y 5 ay Ky Ama 2 yg He AM FS by i RyoIy2 Aye Indo - | = 2 = : - : . ° , . 1y ..- be zo Cisl.a3,------- ny, whore cpr Wy Foe are const” + £ xy ts variate, 05 1,83, ---— mm { '9%3 0+ --- n : ) gy = Profit o- edficiant iS ‘Technolagica} oF Subshut on, be = Resource values. ) Seeision . Ay > Tete vyomlabte or chorea Varta he bdddddddd F sa bb = Ths LO problems can be solved hy using Grrebnicel or Algebryic mathod callad 0» Simplex method- eooeedd a a a oe ee a ee ee ee The .yyephical mated nan a vestrictton, tk can be used. only ey tue. variaeha broktoms. Foasiete vap'on———- Solutions ave found Stebs pov Uabhicad method — J Tort the prootom £ dotined hosiaion Vawiaoho, objedtive fumction Ute conctrotnls oan of . J —> Draw ea graby thd cngluca ott the contraints £ dentiby We feavere gegion, | : W — Grdout |r. | porns ory tthe pease te ; hot opti mitcos ts objective femction, thadf- — poird- Hiv +e obttimaf col. A g 7 J ee eee Fensinte _ vegion; L boron all +he cwastrainds of LP ave plotted on om aeahh make 9 Space buch rod oth points thach tie within oF on Ke boun rd prof share sedi sdyy al the - NOC. ins peasiote Yoon YHUIE be @ Conver set otherwise LP can not te opbtead, PO g Convex sets— I¢, — et: any tum points are salacted en Ae yefion ££ the Line segment “formed ey foining the too, points Liter combleteyy ewuethin Ws rafton: than thi ragton — yepersents a Convex ced. ce | d Probtem for pormutaton i Youlate a LP boblam en coants to mann: ine bddddddddd dd dlddéddg = person. « A : mn ine eo prop € by manupe~ SIN hour tybe of brwducts shove manudecturiy time. uninute 2 progit] Unik > Ts QS fiven bel Product] | «| Probit [peri | o sa ust won] > | 4 | a | Ben} 3 2 [cass bos 6 Da 5] 4 1 ‘ Moe 640 Yo 660 oly SOedddddddddddddddd kep-L | The : aston 1S ing no of unthk produced of product Amck on ror day Lot these are 1 ray Fy Yespectig on ‘y se ok 2bIT Foasieta alternative ave alt valtte ob Hy x2 9X44 XY SO ok. tepSE Tro probit por unit are given ors! objective * bunction (S moximircachion of pbs im MaoxZ = ABW SQW + SIA A, Apes. ho wonstyaints o% reopriction © on, tha” malar dima ovelladto fer tine three wits por a day. Me Qt Br HTM +H I2MAS 690 hy, eae + 2A, #3%2 +4, ¢ HO Ing —> 3% tka + 673+ Ay 2660 By? A279 DO. be c 20% _ RBe Man. (2 = 30%, 772 3, | er, af Xo, 2%, +X L9O last / sal 4s A, #2%2 S$ do 9d, 7. 5 FC: LyX. > thus give a fdasiete gyn constraink > - Zie 30%0 * dvd = YO =80 I ZR= Bov29 + wyrxd = Cbo+b00 > bo + Ze = Bova) + PROMI = 1307 240 5 Ato —> Maqih 340 obt i tet: ‘ og check na vortex or the oy nag boing by pest og vbe tA the SD The pont nck Obtimizas tie objective Ph. optima] goin, ng Ap b BOXAS +20K%0 > 13F0 = C of $easible obyectrue Beorction | tunction gives a ee ~ . =} : se. |e e Sage x & Wer 78 mag lt 20] 2%. Lz 30 Ga & “Ban, ov Apt2 Xa 4 SP ines eo : 4 . ) e E ee rot ot of objective puecter € et Joka. the slope ' gins> ele won eo I conteyoint af + find the of objective geunction a ec e Intersecaen pe of h2se Lina give ths e | optimal sol? tut thas method es, a ot Qyawback. thet cb can give covery 609 ar ip theve cs yodundant or unneceesage * e | constraint cm =the proton, ane slobe Binding 4 Slane, tindiny, constraint 3— Binding: — whan LHS=RHs . BY butting the optim veer. cn Ae lonstratnt 975 * € 6 callod bind yp en straints & : at Non ending “When Listes, 7 é z g AR a S80 PF Bind, co} vons! K, +2%, 2% ___» lon - bind trp KL, 4%, 630 —— amd. : ¢ Lye Pets wh ZF tay SS ey ; B+ BIg SD ay Wit Ay Sto: 2A FSA S44, aoe et) Cwaphicap rsttrvod | a aay @ Zaz bxo.+ ayad ZHo. GYMNAST oc bbtre Ze = 6x8I +4xQ 139, Gee deee eds ddddd: » : . . i . Woe tomes a Fave of bounclay- making tro 9 dpeasinte “regin 1G fs cat yedurdant or © ® EN eECe#s AG] ewastratnte : eM SF a: = The cneluew £ ex clus(on eee edu _ constr a clos nv& = ahtect te optim cpa of ook ahr problom, : ton @ | € sShecral coge——> - i or ; : ou Inpinike oy rout optima} sol? = ot @ | slobe of vie ctive unetion U's ped fo oy~ Or colt constraint £ wonseratrt 97e lll part ob te beasinte region ot ot © Dindant constraint = RG) ree ! unipus cot iy he slope * of js Aipperend- pom) the ce we get object © function Sof coostrart, SID, Jb the stopl of ora constyaints O49 18 apes} fe tHe eloph of opjectve functen Phan ingintte sol? enay oniste id ro qrollow ivy 2 Condlifions are catispiad eat ane Slope CO tonstyalut ay? whose slope aguels to | ject chunctton — wut orn ro bart of fre boundage — maki paaible — razion theak v3 conshrarnge o, mast be men = Yeahundant: 2 Ce ee ¢ eae hse entered OPP cnen oP Lourd4 x} of =fontibte yagjiun 7 e tons int be = BUN Sounceg soret— Tn this situation ts, qrastest value ob objective | Punckion_ Lies a Enbincty- qt Stomply waans tne @rmmon faasiete: vegren iS not bounoled by the Sime - ont constraint. dddddddss| ef € 1 @ No calubvon:— Tn some — sttuach'on Constyat nts, way. be (Nn const stenk— thoy vs ct ts not * poss’ ote, to . pind the $easiate sol? cwohech satis ott the constraing— suck oa conale tour, cs calhad _ = dddé ee Lied dd ¢ ae) weekly, bropit Powitte Ab and tend obtimunr | MH MOY paint OUU I aaa tans ~ 2 Te mE :*op MO4, 2-5 60R+h07, > / een Wo 4 BE a, =I ook Vou, 48% Ete = gem tye oa = 2 OX, +9%2 £F sw br X=! op sx 12 £ 6" pS est el O—- > Ex + aie fe oe on a ee o,f a oe ee-* P| ook ook eet eo I x) tx7 Ss / CJ ret rrr Zn = boro* Fore 5 3S 290 Zp = GoxQ-+t oxy = ROT D Les boxy «Aoys = 300 TA ‘Zp = Goyts «oxo = 4600 = 4so 2. Maat at Wont Cy 2 TV ZB Ay > Je % Mo del, dddddddddddddd f b IIa =| meeeddeseeed’ a ee 2X es-3 wach d wobile park Ck bu, Casting, that a machine Beand.2 .polisnad « Sastiveg per -part A 4B cst py. rapectively.. The sted} part AL 2 for Rs. 5 PE Yespectiveky The BZ wis have runnii Cost ob Ps 20 5 B14 LBS. Iqege por hy P the mleing capacity iS as Piven Belewwcam Assuming traf Compresstes— ANY -combinativn ob post ALR can be Sold © Find: re ‘obtimum pred uch sayex ret obttmizes tre haar probet. Meng afer Park A- PartB very oi NE alae ~ Polishes gene > 20” ae Polis oS 3sfny 2cThy Goo Pasta Part B oe Cesfunit) 7 0+ oe Mlej i , 7 : ey capacity — ~~ 20.8 %o as borg — ws 04 Polishizy - : ce Yeo _,, \d-s L i — = Gi fi 207 Corti ( ic (5) Tote] vst BB Ad sale ent Oo | Proftt [Los \.2 4 + € eee a ee S| ef 2 “5 eal. Zt Aro~ baixar, = 350 ok ~ “ ot PID. Tene tite MT “Zee hee es Ago TT et = 3a ot qt i eereeeee ee Prrrrrrerr cress | = 8 “Sim lq method bdde Limplog mathod is a in tehich we bro “Manner fom an step—by. step Process ° m 9 systematic énthiet — feayate Solution We. than improve upern- this tnttats <7 in Consecutive stages unki} ater binite 6 . 90. ob shebe coe gach optima] olution. Condi-tre 5 "peor atandavd YM © Al the yosource © Value optne conrbramt 247 should be non-nagatrve Che Zo) Jdeled Jee ag Each ,of fre Aacisvon ~ yariowle of Hee proble, Le shout be” non- RegeHve. Ot y=0 ) . NO All the onenaateti es of the consbrertvt ayn should be tonverled into crapualetes, Tes B45 °< 6o — 1 SPE #8 G0 Ty? Slack. CS : Variable . ry F 2 +S te - «= I : 2 + 54a hss = as nr Surplus Te ‘ van blo Te =o mM shy CoA ee 2 eon th : OA 2% Qy Bi Ay FB .— =~ —— —— mtn S >; e000 Bn is oe me) Qn NM #4 toe 2 ao ta Fag bs ee eo” el mT 2 3 Bee 4 a 3 KR BS} . e ! ! | | ; 3 3 » 3 IN i 3 ee LES = x 2 ¥ \ | | Mw Hs 9 ? = °° e -_ oe _ sb nore aye “mm” openly covtityeu nf fn of varakbte ieee groter tan Ss ty thQ no “my Ken we neve to put M-™m) et vwarrg bes ozuects to (ze £ solve tw 4 yo aintes sy varrthhes with ‘n° Su ep i o Constvaints - (lie e 1 The hom) yanibtes cohicn are & : bub equst to cov are catlee non- basic el vera ble And wa" varrg tifa; ‘are tabled baste el vangble wits gives Cre BaKC coiNs ed This step J will retued the no of obftrnatng, sain s option cohose yaw vele® 1s given Sp, osetia [Nm = eee 3 i faa \ sojutions— AW +her values of Dg wohich : " cobdBies the given — constrafht, oq aboygwith non-negative condttion Is Callas Peasihta soit. oa Feasib to Basic Solutions Al te valuts Of FY obtained ee ee sated by solvive. MB variable wha, 28th Can) none basic varleate iy pu aged to sre fs Catted baste folub'on, ddddddddds Basic peasiaee sol Jt ts @ base p/P Penne Clee : cohtch "30 sakepies thea non- negative w roke'tion. . : | So inf how many unit of product APR shadd oes bev week by simplex method .-Product A y @qutres 2 Fg ob yaw wmacteriaf £ 4h op Javour 4 & vozuives 9 tg of rae mmaaten'ad Manu dude ddde R ahr of = Labour . 6 very week avaitability op raw wateriaf ie bo kg t 56 of b vo ~| a i = . faroour. Prbil per Unik © oh A pa ce py. MOP ese ace Ten Man ZF 40%, #35 X Qn +2 < Gy! AL) 3X2 Lag = QU Bi +5, = G0 AA, 49M Se 294 ‘ ‘YL MOK ZT = kok, F3F%a + 0-8, O'S, n ee Trike] sol ao By chan es%, =O oc by e, « S\ = 60. on I Q Sy = 96 ec I é : as aarort @ My cette FO saan ONT Benge ' \ : = Pox? Ss Gace X. S$, Sy be HF Tas sex? 0 8, 2 a 1 o@ 60 $2 230 ty rT é i. € 4 So | 96 38 224 — eek : ot Sy 40 37 © O : a a Zy=Beaij o ° Onc) et é MieG-Z) go 38S oe he ‘. Sas) ne oo Catan Tr Ce of mninimicattn—s Chore mot —ve m@&volus! a > wag iayieetton ete %& le ee 5 : te) Ay value hos -the Lipporonse ob fz en e wow fb} row cs catia Net Cveluabiont Bees ayy els nok obpaatemity cost rat” > ae e = A cimphox tanto Fives AN obtimeas coin of ib ah wo By value en the Faw are — “= < = Taw of av® ~swhn LP yr Of pmaximjrdtiv @ coro ov eve 5 nin rept PT NW vae® En & paw give te auount af (nove fe iN fun objettve dunetien, that Wo = OcMY Uh one Unit of Le vanakle Of ovse nto % WB teluven eo were eninedute men tin coll an ot Ps) oaleded Vel ddd jf fa fa / ty [Vid dd rd — Wit id yn NP VON rseay rat S197 bydo| any (thet hee Glad highest ae select ho “Variants Column , Enown ay Key Solymn Pp a Read ob the column | MSE incoming Vartabhe . Now Awiday the by volies Brom tye Corre? bondi tana ng op. a column that iil Five Y2bha mere In tre rblaemoent yab'o Glumn ae OU ieee 4Ve. wari ck os od we # the variate, en the Reg oper Igy at ey Casis ° Si Ao a, o Sy 1o Q, Ry “iD ae 4 4 we 3 Re, eR Ao A Jog A 4 ts gS or ° ‘ zy woos tr é z Th 3 j-% an) Tim, Spectral cose — ee Minimization pyocess ¢— aj — =" wost. . -ve ” Veluwe, eo a mn™ ave us @® Wrimication ‘problem can be solved as magimicatton Sy muted plying Aira objective gunctton by I) & cdlvirg, as bepore ® PUNO fOicah or broblom tan be ade OF winimization by selecting tha Ay Vode with +he mot —ve ertoyp on. Key column. 2 optincum Ssol\ ts achaive “whan eth tne Ay valine are ett ave or Usro, oy = M methoc] 3~ (used fo tor = ovz) ‘ | 5X, -2% 319 ee a 3% = 2H = 1 BAY Sy AQD IA. g 12 BH By S$) AL A1Q Wan 2 = -™MA, Min 2 =AMAy 2 Sn nam 8 8 18 of of of of of 0 of a0 a oP oo 4 AN “Hse StF ETNON cohen cdenttey rats fs mot- obteina: intraday Bye- 4 mathod . is used . “an this wathed: ewe add an Artifictal © veperale, Ad enfo tre colictron to sets an eniftap cvorkiny Sand 6. Big wsthed yy useq per the wnstraint of grater than Oftenf to ~ ov efust 2 sim, trr spective of whetanir cktne probhow eee “These artifrera} — yarrahle ne be driven out divm the frre} soi? nant , net appear tn te op trmeo} £0/P- ths [3 eerste treed RE cutemiig. | 2 antremety VE Got to thon, Tnpintfe ot my alte _optrrna/ solution, 2 ddd dddeees s for minM vr WNA4 i Homa w a Non~ baste Vanidk Le Mae OH an cbt co Nom 4S xore yale fer a hale Af eas hen +L vol is mt a canqua € a ees io Cnginite No: of col, } ) ~Reeendet sober 5 ie : vddddddddddddd. bass aa $2 Sy ; lm a, lg A> a) oa ig ; a? a . ° on -— In _ Simply mothod : ko obteina oudgoing, VarjgeQa we selece qiig yow which he | tain ave yaden in yeHlacamenf wahio 999.0 mm Ey redddawens column. - : ; al H ma case fray e sqvyo_alt ar CO ey ingiedte then ths et SOIT Lavmenates hab the prbtenn hes a i unbounche ol. ' ect i eu: bifaiy oy L et = -veoY oo | A i | : 1 ‘No “solution ey Enpeasibitity'. = — In simplex Oot = re maothod when sek aaa EF in tha finaf soi? # ardtificay varia bee eh worsens yn tae, bale thon hore 65 “h no Pease£ea qo? te te prstom- eh A ‘te dobect ak —> Two pre wottod pd uled af . cae Trpisiecls ty Th. qhe pwblom 7 onde ar wen (hE 1 -dournd adder Pie. tt J We I aR) 2 He We { nittey ‘preblow is Coltad § primal 2 onptrar Fett een By cteanshosivg sow & cola. Haw ng Same oft met 01° * Setted toel probom. 2 Maa mim = ture Mintmuy— > tye. Pet a fee] . Poet ee on a . 2 WIN cet . Now ob wastrant ——2 ng. © b yates No. op.variaele: ———=2 Ho Oe ihe _ Probie co-ehpicieng Resource Toles, "Besource vatur > Pphil co- oben S tobe tonstrarp_y} neha. : vanidble = he ~~» Un vesicle al Bign Y FriQ.d to, Pole | MI = FB, ON, we dey Er subjects4 te * &e Bry PSAD AAG DT ‘a eo 2h) FAL. TEV VS st : ©. Q qx, H5IQIMIA o> Heat eee Shy AWD UAW Uy BX ly 2 43 Be 1Q Mor, wes 4h SIL -%Ja TMG, HBR POPPIES ESS Constrai ngs = ae athe a As 4 8s F = Shr Aga “Spt Oda Sears . x I Wh +32 t9o Agra, 24 =| : | or be ofa age © os 4 Poi ag DT BM H 0%, S73 € 2% 1 Ai ey ‘ | AA tA, L]Q : | Ay $55 5 0 SDH ~ -XyQg el 1 34, 12% 9 =O s ay, *8I, A, <9 + AerArwyz~SO TPL AAD AX CAG ¢ ‘ | @! a it ¢ A I fe ¢ I ae fi d 4 Fb fi 7] d | bok q' tidddddddddddddadeddedd footed | 4 “Mn wis Say #1982 A> ~ 994+ es ; 3h 2899 ds 434 Bs 28 Ada ds +894 - 295 >10 aM - WB d4 tS Verda dal ep Vo. ot dats Yel MINW = AY) #1 QJa - 29s 484, Ji +aga—yy Hye Wa nbeadg so “hw dee dono & yi uprestriche d ,; ; on sign.

You might also like