Scribd Logo
Upload

Welcome to Scribd!

  • Optimization Techniques

    Uploaded by

    asavari
    11 views31 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    Download as pdf
    11 views31 pages

    Optimization Techniques

    Uploaded by

    asavari

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    Download as pdf
    of 31
    solu fzozi|| H Lhec 1: [Oplint alion the puxepose of oplindzakion is do achieve the Desk Lie Epa sa feb» ef pridiliced sibecia 9% canchaials clisole —marimiaty : me a os ae i Sly Fin > Opi abior. axcela i ES Sfppactinces ta Smpase pa eclolems in Hy diveckion mana a, orf aa Ilitry - peas i do can ee elebenmining ih paficey — t f cif cealbey : I Diskinchive appx hb. bo clurelop centibi stodel af jAipstent—incormaling _measunement: rs chance and. xetsle ~wshide th predic _£_canepaite oubsom ——H4 caltexuabive. —dedsions shabegies om combos lea. ipa: dag moplaycea_, maanagensent- bigh clung . feat 2} op Fic Spade Pao \. er ae es = yolina eam am _haek ts—essentiol. hex na 4s urhiil wees wea _conspll management problem, cme p-Pexson rayon —canpler.. nile —of ie Ti actin pal del ppt unde a, Laps ain_on optimum solubion te Hae paathlem Tox this omeasuxe of, aofpeckwenress is fased on by hive. of ogemizotion £ measure cf lle Riven in defined thin used. use. ol ackion oil pee—te_thi posal vite! =IMadels 2 Hodelling in Opexahon Keseaxch . Fromm qucstion make “eq? - ace de qrofile fase fincl condi maa eg? | 1204 +13%2 = 400 A_medel ison opproximation or obsbaction al. veal hich sonsiclexs only essential Pasamdlex “in __aystena along eitl dheiy atelabisea ship. Hex ty_model lui), A A devant vanables Is the cai ly pextonmance _o| jive jetom 2 in aprreasing f srelecionship f witabl fern tpuckure Model = Dimen ionaliby - 2 “heemsional p2aulbi= divaensional— Degree ofp Conant —— Corkaini by Con pli des xsi» —— _Unceschar ai lay +—————— __ Time “Reference -—Sbaki oly namic —_————— of, —Genexality — Special: zed, Geaeeal-——___—— iD vif Degue Pegre Uosuse = _(losed_, Open —_— 1S uw of 4 i Qualifs ican. Qu litakine : Mental Ud: bal Quantitative Stabish al, Simulobtan Advantages of Opexatian. Research Strudhurall_approatia—te_probelem — Optimization “Tedlusique CLT] eTocs a Melo dalagy | f [Net Exceptable | ¢: si a ah Ad amet ile J Lier mmodel i" H)-tnter pete 4clution value ee ecco ims cfs a alt to el hi) Hooniterchinges ¥ combo! ‘niaadaal 1) Systm “UChocsing a Vienladscnaps a phish ag i ah pany IDebine the spooblem . ‘eleuelep ~4) Collect relevant dato : __.") Establish. elation antong variall Ne 4 posamele af sy. [atin abate to —achisie int ta alte 3 Sve) Aggy” auiluhle aplisimtion “wesenah technique 12 (tale pa eres dee aah ping To ol -dsnion uazinble ip aaselel [tions Yndek. thei rcematdecodivn ss iT cinwoen ai | H)See hethoe the _solutiin iA valid or nat Pinta i fase naming CLPPD. ! 1 Taenijy Yaa decision “variable i lndenbipy panblem lata Formulate - fain it -Foamulake hy Hench | Eg. LP of A units of Bond 30 units of is aw uaith the esablem duction of pon duck in dhe assembl, [only 1000 manlours oat_oustlable saa avai lable J ; a a [ u pe apni A ie 20 24S eee ————} The company ras daily ordex._commtment_for 20 units _ ch product AX tatol of 1S usils of prduck 8 YC. problemas an_lP_mod| Ao astp smortintize ‘the takal profit — 2 (Resoune | Produce Type, “Tatal_| | Ordese 20 L165 (Bee) t es Leste. Dadsion onvinbl ie bey ese her pe me, sea be mo: aul units eb Produk A B.c ee predlaced_s respectively « ptt ~[Tee LP sad —onaninize Zs 12% 4 20%24 4Sxz OF th +05 xa = LoD Material 21 <60, He a2S , %3 <= 30 Order commitment MZ 20. 1a. + xy =) > and m1, %2_,%3 BO the minimum cosh « (Resource Componenk constr aink a Gs Budget) to Juni} | ho /unit _| Machine time | hos/ unit | 2 hs Juni ‘Assembly Mme _|2 bos /ynit 13 os Jute ice. Rs_30 Rs Io + Conny eenaleis Rs 10 RsHo- “I Sdukion + dhe 7 pal esinion_Sanioble 246. that _sabis| consheainls same regal: eli pL pe aaid bp sonatibute’ ths” als Ne ae pute tet 2 Feasible sal? Abe sek jt, m) that” satis}y oll enshaurks £ non la oC t df a comdibion: of. on LE spaublem —dimrulbancay wo said” to eanstibude Lhe feasible cl? bat oobi Tafeasible + alo ok salishy. & moun = neq hive n>m LP ic _Aal*_n -uoziabl. Adlution abloined hy —detling (n=) variable OP salising fe vekscu ning mn. leqiuakion Degenerote ~S7 Valine: Of al Teast] = basic varinble uO ol basic vara Won-qeneraté Value of all m base lossumt nom =negabive oble isnon-3 plinuima basic feasible - cA Insie 4 eosible sclubion that — oplirize the cbjeckive funchen sabe ofp — given LP paubleia_oBF ft Unbounded sal°: Solubiern hol om Inewense 2 zl inafinebely value of abject ofunchom of LP pb ; eof a | En it 2 sania ; me by plotting linear toashiaink_on_ graph gapsic_in | __ondew to Jocake—epkimal salula en —____ (Technique used ta idankiky, epbimal elution ia calded— Graphical_ametlaod.—for—LPproblem wits 2 variables. |S a4 1. Deueloo on LP smedel Plot consixamk eon gxaph_papec deude feasible regi Cxandne exes. point of feasible —Actubian apast Lo ind optimal Manet LH oacinal 21524 +102. Subject to conshaink Yodo You + 6x0 = 360, 3u410x2< 18D 4 Om tSars 200 5 2%, ZO et 2a 20 het w= 0 ts A (0) +6%2 = 360 Gutb6(o)= 3609 6x2 = 36 Gx = 360 xo = 360 24 = 360 6 uy [22 = 60 m2 Io 2 + Or, = Ign. tok 20 het 2 20 Boy sisv 4 0 60 0) + Oxe =I¢0 Aus 199 x2 | Ol 0 OF Ox: 130 2 lx2=0| lg = 60] Ey TO 5y20738 wy a me 2'Smu + lOxe | Exbout A _Concrdinats "Opt 4 o Co,o) Z: \S(o) +10f0) = 9 | A (60, 0? 2+1SG0) tlo(6): too | (aS 060,20 Z + 1$(60)+ l9/20) « AGD+ 200 = ND ¢ (3240) % + 15(30)#10(40) 4 S0+ UD < BSD — ‘ i) (oyyo) + 18 (0) + 10(40 1= Yoo . a Sine “pts 4ndica Zuni ackieuedd paint eaheme BH fence. pall? bo LP pacha A 2 29 & mat 2 = Nu _ZA A—_lNote @ To debeanine ce pit ole fa ihe ea gh | | _Autish consbajnk 2 ee eat Poisson and_belaws_zians ink og are feasible vegion (pins) OT} it_docs sack, 4 Reen_alt poinks on ond above tre [onehaink off —auony franc Got — feasible prints UL agli al elhod to selve LP aasbisma mandala or x Atubjeck to _sanshaink rc 22 < ~\ SOS +X2= 2 £ um x2 26 Muli play lay =1_on both sides = + %o 21 _ 4 O = when 1: © when 2 = ¢ *a 11 © ~O+% 2 4 228 (sez 41 lou 2-4] OS xe tag = 2 oe mM oO ~Zy mM B ° F ’ { q pe EES | (0,1) ze -o+ 20) = 2 B (0,2) zs -ot 2(2) = Y & (2,3): Zz 2+ 2(3)>-246 HE _oceuns ot enheme point CALC), thin inuplies Vhot } eink bebiccen B 2 Con the Aine 2 also 3a soma u120 22% we:2 wo28 & mon ze Ew Use Beplusal elod bp ! Le? epaublena Minimi > Bo + Qu ubjeck bs conshraink . Sm + Kp > 10" a 4 yee 312 Mt H2=6, my x2 Gu +x > 10 ptuxy 217 mat X22e + hen 7% = 0 hen os 0 Whin oi: 9 S(o) + x9 *10 O+ Uae 212 Ot xe 2210 Ke = 1D axa Y i mare ee ohne aualosatl ~ Glog +2 10! Fut O = ac twhen x20 m4 26 Ju +ulo)= 1p my 22 | M4212, m6 2 Ho 12 Xe o 16ee Sai oe Extreme __Co-2rdinales___ Objective, funtion A Siz, 0), 22302) + 2(0) : 3¢ | @ (an) ot _ 7 = Bu) + 4%) = fo. 18 c Cel, ) 2 = 3(@') 42(s) - 3410-93 D Ge2,10) z= 3(o) 4 2010) = 26 & Cy 2) Z23C4)4+2Ce) =: 194416 Minimise ok O15) 2 21g f 242 for 0° ® Sen <3°G > = 3% = =%-%2-— ~ = = shen huztol when fou = 9) - shan fzica) > jPstensnto On Ke 6 Otny ] : loca =» cal E |aieerel 2 ira - : = =e 9 se, | ae ae 24 = 0 = jo —=> py beef Joa =a | Zs-O42(3-3)= G6 S 2,4) ze wa ta(u)= e+e +06 Oo Cus) | “H+o(2) =444 = 6 _€ (20) Zz 420) +79. Objective function Z272 ww achieved al racdaeme peind ab £62," g. _ AM qadio AM-fM vadio Instat Production Cin hrs.) Shrlunt _Shr/unik 48 yee mbit conbibukion yo = 50 Alling . 1s 1o i tee at io 2607 dion scapes, Gear Le model do _-manim's —_ Xs 4On 4+ Brx2- — =S . @ Stem sab . [item Tine “en aS 4 im 7 Qou + = 48 t SL | ‘whe mre = ol tere, O+ Sas =uB dato = U8 Cag xo = U8 2 =U Coste) | [rea = 16] fx =2u) “SIS «IT Lb 4) wO ’ TOY st 2 te p (se) I “= rl mee we NB iG oo ay a0 ae Ow ) Vets I | Qi + Bre0 elf | farpeinke Por point D | 22 = 10 fee 16. | Qn +80)-Us 2(15)+3x0=U8 | Qoq + 302UK - Bo +3xe-u8 | Qoq 1B 3xs=\8 [424] Ixa= 6] | A (0,0) =40(0)+8p/(0) = 0 8 (A) Z= Yolo) + Svl10) = sv. | ¢ C410) X= 4ol4)+sp(i0) = 360 + apn WP { | D Cis, 6) 2 Wolis)+60(6) + Gop + Yeo +10” € C15,0) X= Uolis)+ gv (0) = gan (0, mhtective funcbian 2 gost Btained ab sheen paint LUD # ‘ Z| Mined eon aint example 1? problem 2 4 N77" | . LT | Use graphical acted go asalve _followomg LP aprablem _| Manimize a> Trt 4 3.x, Asubjed- bp consbaink 7 _ I my tins BB mb Hy 2s: | ST Loy Kae b+ : a4 2x2 = 3 ~E, Nes poe: Co, x (ors %2:3 nS 7 bd auth =D 4. of m<8 20 outo-y 2 M+ O23 on ey Co. 1s) | meg Cu) _ 3, 1-5) ee a = _ ce SS 8 at = _ uns 7 —*$ 4 Zz ylo)t 3(rS) US Zz? ie} pee 2 T(2s)+3lrs pares WS 228.) a | Albeenalive. a seauul bil solution af Tn ccntarn ca gives LP pleas scat diause sear’ Yea mate _aatsbion cuit 4 objective duncion a | E. intal termed. Lt \ value Each auch ~optinaal aclubion exr native —_| plimal_—_aluki | 94 | ots lan Or} & IS ] +O 4 \s I zi_lle || | la-9 [ie | Ny wok + ga Si s i n_Leaving, i Io of S — oy | me ro ° SpeeO nats SEES! ‘ 3 lo 63 0 S$ - Ost th (sig 4 | zy S s 5 O° ! | ga o 2 -9 9 6 | xi H+ Ste +05: + 05.4 0204054 tMe+Siis8p0 204 +22 + SG5-\0p0 Le ma 4 = HOD = = oT “ i a Mat Sue too. PO 2 | Oba T ratig | S. | 5s| sy |. oO | © |-0 S00 sop. 7 1 }o© |'© | oo | swe : ole | 6 | Hop | op~spin_ ololt ao | No, | o | 0 oO a °° 7 9 CI) 7 easing 2 : 7 pp : + : 4 ojo} o | Kd®} vahio- ; mu So |Sa| Sy 7 o/s, Ot tt to lol o | He oo 7 o |Sa ols lol, o | sp on) > min A | ' Ojo lo ji |o “oo N.D: : o |sau lo 1 lo lo lols too too 4 A. 4 _o eo lS lolo 4 7 Ig-% | © 1@ 10 1° |o se alee ‘ %4enlering _& S2_deassing. = errr Cai G Ty Jato ley: log loo] S| Sehse} su | eo |S olol| * |-@#|¢ 2p 200 3 | me oft o-|-t. |B | 0: | om ton a 4 | aw t_bof.o |ro| 1 }o-| yo Leo] Lo O-|Ol 9 tab a x 4izlo | \-elo ; 4-4 olol o l-3|@lo Si Cai ° 3 4 © a % = 20D ‘ 32 = 6 man x= Hoy + 4 (200) + 3 (6ed) : OO + 1500 2600 _qaakit ee J SS Big M Model mS ae

    2y Boa +Fx24 6x3 > 30. = Imi 2 Tout 15%2 + 20%3-08: 20. MAL MA 2 Tl 20 thane + 6x2 -Si+ MA = 2u-O Bo + V2 46x -S2iNAe: 30 -® _4 Sone sip Si,S2 Bain ckemelo ay a ——— |G} Gia lis i20 lo lo [ulm |xu lotic. —~___| Tey mu | > 3 16 |Se |A | Ad — HUA | 9 w |-¢ jetle 4 lola le —~ Iu Ta a ba be To ot lap) san Ht sm iam Fem be te LN [sue ——=| G- (7--5M/ 1s-13M/ ao-ia M1 DI lo | oO | oo . win . 6 20 " xe wo, 0 Tie nee atlbeivebdis si lib Qs. 1D 10m430 mu ee

    You might also like