(Lect ov) Operations / Operational Research: (oR) Science 10 “the application ob method of ie KR i compex Problems arising in the cliveclion anol management of large YSysleme o men, machine, materal and piooes| in inductry, bucines, government and alep ence - Usa, FI . = Operations Recearch is Comeerned with Seientificall deciding how to best detian and Operate ™MANn- machire SUctem usually uncler conditions vequivin the Allocation of — gcarce xesourcec, J Opevations Research (02) Prew : (Lect 02) oR —¥ v v y cov Probabil ‘nvertow Network other | model d pomening t yzo in ® Fs 3x42 @ Pes as (137°) Put x20 in @ Y=2 (0,2),(2,2), (42) qe 2 0,2) yarye bate, Fox (0,0) 4 Oer Fortis) ws For (-1, 0 123 C1) +2 leet (7/39) 3x+Q2 = “oxy 2 Le Inten interes... We is a Fe =I Mag at he, 'Z/g, “6 3 4. Graphical Method: Quecre Liquid Portion of a diet is to Provide at least, “~ 300 calories, 36 units of Vitiman A and Go units of yitiman @ daily. A cup of diety Orin x provide 60 cotares, 12 unit of Vitiman A and 10 units of Vitiman a. A cup of dietry Avink di prerde 60 calaves 6 unite of viliman A an Oo units of vitiman C. Nlow Suppor ther dietry Avine X¥ cost 0.12 dollars per cup and Avink Y cost 0-15 dollars per How “many s OF each drink should be Contumed cay to minimize cost and ceil meet the Stated lied equive ments . J olution: let a be the no.of cupt Consumed of dvink X and be +the no. of cupt comumed of DEN each day tO minimize the cort ancl stillmeet the dielry requirement - Objective Functions: Ce OD a+ O-15b. eo 60a + 6ob> 300-1i 1204 6b > 36-4, toa+30b>q0- 4, Problem Formulation a,b 20 (Lec 3) A and b intercects of ki ave (5,0) and (0,5) a and & intercecte OF 4, are (3,0) and (0,6) Aand b intersects of 43, are CA,0)and (0,3) Line St and $, intenect at (1,4) Line By and $, intescect at (3,2) Line f 1 in rand $, intercect at (Us agr inequalety doticie ni wt tuo y >'*/s) ve ko ur e Wwequauely te Vv (9/9975), € ae Contain pointe C0, 6), O1,4),03,2), (9,0) C2 0.q at (0,6) €2 ON at 1,4) C= O66 at 03,2) C= 1-08 at (4,0)cig any anol 2 cope we have to take 3 cupt x. +66 CO ° dietsy. Each Aa to oO ba vy 2n+3y4> 0 * 4420 a b | Voy, + 4/0132 | 2+ aye ° 2+3y> 0 oye -2+0 2 73% lecture : 03 A manuPacturer Produces three

R,-e Ry» 2,- se, Pu > Ry 6p, Ae aa Sy Sa. fe -) ' \ oo I ' ! 0 ' oO 27 S ° e 490 2s 0 9 1 a gl “4-6 0 08 oO 06 Tea fel, 21.29, 90 x19 t 7 < MH 2 S £2 & b&b By a ' 1 0 oO YW xy 2 o - 10 16 ey, Jo -5 6 1 35 Ss tuo -S 6 1 3s 6. 6 tiv ° 6 6. S$, b Br O th te xe (277 & Gg eDdv o wi § a O I Mes 6 Jaya l4 < Dv Bo 2, > 2s {mre Ria 2 +0, 2. > 2-2, 24> Dut l02sol 1060 109, 9) Sd (1829, 0) . mi te bounded ban minimize mad re ion tn bouncled han Feasible Pecion J ee (2 Seco], ), (So00/, , 2 Sos) ( 'Sooe/, 50) (9,0) 2 Ce (0-6)(0)4 (o-S)lo) > Ce (OE) (0) 4 > maxim ES =O at (00) Co-s) (see0 > 833.33 : a O,$ 5 > c. Co" 6 5ag0y 4 (oa sey | 1o16 aaa °°/s) : ae 6 at ( S52" 2500) Manone. . LOnline ) l 106 Quetion ; Guppose ou wont to Kind the coe maximum values 25 Ux,+6%,# where 20 and wmro, subtract +o 8 cthe fplioving constraints, -%HtGWell Mets 2 27 21+ Sx, 290 wraphi cal Method:fa Qyraphicad Method: \\ in run Let ,»0 be the no. of days Should be ie to mifimize its cost oF F SEI vefing enogh ol +o meet its Orders. Obj Function : | €ach Rech eieal Gn Order Min C220,000Q+4 28000b , Svbj_ to: 4o0a + B300b = 2So00 5 LL 300a + Yoobe 270005 4, 2000 + Soobe 30,0005 J, atb=a A$ wb intercept oF Jy is ( 62-5 ,0)$ (.0,%3.3) agb intercept oF 4s is €%0,0) $( 0,67°S) agb intercept oF Jy ts C150,0)4% (0,60) Intersection point of J ¢ I, ic 1907. 330 Intersection point of tid Ds is (°° go) h) > Intersection point OF DL Go Ds te ¢ 2a iu) Q:A Fruit juice Company ..---- o Let a be the 70. OF “titer of Ast drink and { be the no. of Biter of rnd drink . Ob} Function ; ig Fanon Max p= coma thea Constraints: CAppley O.3n +0+6x 21000 > fh, (Pine apple) O-.1e 4 ony 150093, / Olution: Let *,4 be the no. of Liters produced by dink | and daiink 2 in Orcler to max propie- nection: _ oO ~ Mak P. 0.6% 40-6 ( ary negative pi) ( h £0 (constraints) + O-3x4 O-6y £1000 oVeakti — } Orla + 0-44) = 1S00 Cun ~ A420 santMax pe files ploys $'S= Constraints: lenge tae ay! Y 32 £12000 90 aS lo 4 4U600%@) Traiming’ =: Pyne + May alo : rf Packag ings Yama Yay Wz £24009 @ eh z 20 Q: Decision Variable: SSS Maria ble 7 Let m,y4,2 be the AA vertisement of three types « OF media je, Kelevision, media, news aper IN Orded to Manimize the totas audience , Man A Constraints. SSE =10,000x% 4 T2009, ooge0. 4 One soe O -2/5 3 1h ty Bs a "93-213 IM og, t Oo 0 Sia -3 18 at OO Or ee 2/2 ie 2 lecture :OF Simple Method ( Maximization) Max zz 80%, 4 SSa, Subj to: G+ 2%. 240 2 4Uy, 2 32 % > %, 20 Solution; Ya,4 2448, =4O Amt Udit c, 23), 8 SS Oe gy eadio Mo 8° 8, b BY Cg Bix, @ 20! © Yo s1 fo) fo epDv 2 Oot 32 & 0 16 “8% -ss 0 0 oO g a tv 4 i SJ = Caxj-oj Are C0,0)64,2)-36 O-80 =80 Sas Conse, © © 0),09,4) $6 = ons ~ << a 3 Cax,~c, = £9) (1,0) -0 y 44 0 10m, P Be Yr t ip a “1 P S 20 6 800 2452 (80,55) 73, “K-09 A,= Cat, -C, F (80,0)(1,0) -60 = 80/3 - SS/¢ + $040 -40 eer - 0 o 8 ° G Be ss 0 OB a, He we 8% O o 48 ss OF ve Re Ot we ye 4 om SS O 0 35/2 5 %60 2 lecture : 08 Pracbice Question: | Process q = 2. a . “Moteting “UREA Type & Type € Total Time fetta Trimmin: 2/3 2/3 I 4600 Pacdeagi Yo Ve Yo 2400 Progit qu 4 16 $s Sols let % be the qentety OF each type oF y Fixture oF +ype A. Produced in ‘Order +o Manmirze Prbe tet 4 be the qywrantasiy OF each type oF Fixture oF Ape . det 2 be the eyuartocty OF each +YPe OF Fire oF type Max Pz thx 4 loys Sa Rit dq + 322 £ 12000 2@ 213% + 2/344 ye 4 460050 Yam + Vaythoe 24004 © G4,220 "OD ayegy %3(2) & Ss Ss bo py ratio ye 2 a a ' oo My \ ' (On ano coc nme ae y Yo. 0 9 1 Bue 6, 7700 Nei age pope tev% leche 104 | © Max ze 42H 4 Xs Subj to: DM tM H-ay 2d TUM A AA-SHy > 6 Wid Arty en g “Os ago Xo x, 8) S $3 b bv dix, 2 to = ! oo = & 2e 2" so ' o 6 g, - ieee eee (umes Onsee OL aan 6 43 6 eee ee cae aE EER ins eee eb AOD OT hes OE <1 2h <1 ° ° oO Oo by lek 4e,, Ol 2,-e,, Bi > Pus oe, BAC SA) Deo Al M1 hs 4, gy Sb bv olx, 2 ton ' SO 0 2s aL uy oO YW ' \ oO ¢ ¢ 2 2 09 @- 0 acl es 2 %/xs Salyg ° Vy 20.28 Oo o/2=0 lee 110 temples Method ( Minimization) : Min w Mar (Dual) Apply Simplex ‘ Fake Dual of Answer wv Min Optimal Lotution.Y , R, —2/3R) by Bi > Pippy By a Ria 2,'- Ry, Rul > Bu 4162, MH my Sg By Yo ' Bly Ya oO 0 Goeoo i" VS 0 Mn W310 6 gy ® Oo vy -Y oOo 1 Yoo 63 py “30-3 8 0 Fb e00 P , . oo, e,> in > Pi >Re, ot, Riso! ey, . Rus Puta! Ke he Sg S$, b by . co ' 3/8 3H 0 - ay Stoo x a ccid ae Yet -t 365 gy Po Hn Og a 0 0-34 Bf, 0 A aqg Atv % Hy Hs & Sy £5 Lb bv coe o 2 1 3/2 QO Sleo Xs es 5b 2S 4 H4 Boo '° QQ =-3 6 600 x, 0 © f9 & B 6 tor P => odd Meh ts 8 8. eb bv odio St Ot 3/2 0 Stow 7 2 = olen eee an) er eae D0 1s 1reg ° Ss 600 e pv +O 6 BS G6 100,200 pOC Min Ae O-lae, # OVIS to Sob 60%, + 60%, > 300 In%1+ 6%, > 36 low, + 30%, 290 MoMA, 2O agr Operator veater hu to Standarol minim i yom Ral aur max may Operator min hong chahiag ca Dual (Last row Lact col ) Last vow Objective 4x3 Function Last col Subjective Function . By taking trenspose of) @ 60 2 lO youn 60 6 30 _J ows | 3x4 300 36 46 Oo Max ¢ = 5004. 364.4 Fog s Subj to 604, + Pg rtlOus 2 Our 60d, + ‘ee aly s 2 OS god ye aged "4 Ys gy re De ane Se ey ey pe yay so © 30 o i Ons Sa Orors 08-36 _ 4g a 5 5 C by axlo™> 2S x los Pleo , Z'>2,- 602, » Ps > Bs + 302,U qe qd « & & By Bids ; 4 1 ys “6 Von ° fseo ieee 0-6 20 tt Meo Ya TS *IO® oO ay -40 § Oo 3/s. ¢ 2,” . 2 Bho, B aR, —- Ye , ef > 25 +40(2,) d' HE 3 Li cc b Vv 1 Yu U3 Yyo -UtLo Yyovo 41 Oo Fn N20 Bree fe oO (2 fo 3 f° 23/50 @ Yd RP, > By0) t, Man 2 = Qua, Subj to: mye, 210 2%,-%, 240 % 20 Simplex. Metod : Moe, SS 6. bby Ratio (b/x,) tet ’ oO to 4 ic 2-1 Oo 1 wl _ Jt 8 tO 0 ~2 =| O° oO Oo S$ Ps 2-28, 2) 5 oop He ty g, ss b by Datio (bIy ) A I 1 oO lo fan ~10 top ' ae _ pe es es oO 3 2 O 30 2 i Bi > 242. 2.52430 a S & b& bx b/s, Saf “1 0 -| 1 30 %, _ “ss o- t -2 I 20 x, _ _ -y 3 80 I jo Mar ma J unbounded ho te peer ay T 20a, Mot Ze 6x,-2%, Sub to, Qa -% 22 ~20 ay Simplex Method ei oa. S ce b bv a HN \ ° 2 G \ oO oO \ 4 a Neen el@) Sg M Method: ( Minimization) xe Rules: 2 acd Slack Var ™ Subtract Clack Var (Simplus Vow) Add avti ficias Newry = Add Mbifical Mar onl Min 2 = O11 4 OS 2, > Subj to; box + 60x, s 300 4 O x4 6x, > 36450 10m, + 30x, > 40 >@ From 1,2 and 3 Sox. + GOx,- O14 A, =300 (Do + 6x,- 04 Anse lOx.+ 30- 63+A,-90 Now ® become Min 22 ORF OTS O8 HOO, 6 MALT MALO A, SAAS O Formula: Aj= Co - gj Ai=Cya,-c, x“, Ai = (MMM) C60,12,10)-00)>. ej Patio ° o Oo M™M™M Old Ons ‘ S& 6, A AL A, B By ey On, es 60 a 0 O 1 09 9 30 Ff M gs » 6 o |! o o 1% oO 36 on M 6 “10 o O -! OO ' 40 A Mm Zep, sem TB MMM OOO Hom Ocha nS EV bY Bs 2, 2 >e- 602), 2's e,- 62," °Ola aS CuO M Mie ej oxy & & 6 A&A Bb oe, ee 4o ° -t O 2 ' Oo bo A, M ey © Oo oO “love O ' ra A, om oe-pw ya t oO Oo 7730 F9 OO 4 mM ong 4 “0.9 oF isa “hee O -M -M 22M 6 © iaem, o-os oe by D> Dd. |p! 7 f | d 2 sP-4or! pr, 2 /ap.’ On Outs ° ° SM og x, xX S, S&S S$ A, RB Ry ble, : © Ic @ ie ' 4g Ay In & pv 1 oO oO -Orl 0-02 0 rs on, _ ° 1 O 30-004 0 9.4 a oO Oo -M ue 224+ CQ 4emy O-omp GABE S76Y » aM Method (Maninization): "|? add Av 2’ add stack i Smo plus 4 AV Max 2. O-lDx,+ OS x, —-® Subj to - 60x, + 60%, 2 300.50 20+ 6x, > 3650 1Om,4 Box, > 9050 eo His %G 20 PZ « trom ©,@ and @ 60x, + 60%, +6, = 300 12%, + 6%,-S,+A,= 36 10%, + BO%,- S34 A,=40 From @ 5 Max 2. Olde) + O.1Sa, = MA,-MA, where 414%, 581553563, A,,A, 20 OD artis 9 8 ~ o =m -M 8 OG HG SS 8 A, AL BBY Ce ble 60 60 1 oO ° 09 800 $ Oo 6 2 6 9 -y o # 0 36 Aim 6 10 Go) o Oo -! Oo cae foe, oO MoM oo 7m 2 af B j oe F 4 s t Ro Bs, 2 52,-62;, 2)» 2,- 602 30oy Oh er hLmLmDrhL LUD lr bx, 4O 9 1 o 2 0 20 1 O 3 o o o os to o- 9g A, Mee 2 See oo ™M w» O - z 3 8 F s : a] F cs i a Z . T a 2 , - 0,522 2,> 2- yor, lo HoH GS Gy 8 A, A bb bv Gls, o ° ! 2 = = 4G S Gd De 1 9 0 -Yo Vso - = as & Or O '' oO Va0 -hs- _ wis % Os ar 00 0 = 0-014) - 0:00 oe Rot St S$ AbAL b bv Ct oo m1 GD - 2 go 1 \@ Yo +o po = By, OR C1499 9 mio” - wx, OS O O Orvosisg = 010% = ae 2 eS 2 /1/s, BoB -Vrob, , 2? Rs ee SOS b w ts O° (% 1 Yo 8 O 5 ° -Vbo Ve ° t AH, ofa “ho We 0 4 «, oI h