Scribd
Upload
3 views46 pages

OR

The document discusses operational research and its applications, focusing on optimization techniques and mathematical modeling. It includes various examples of maximizing profits and managing constraints in production processes. The content appears to be a mix of theoretical concepts and practical problem-solving strategies in operational research.

Uploaded by

prajwal08032004
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
3 views46 pages

OR

The document discusses operational research and its applications, focusing on optimization techniques and mathematical modeling. It includes various examples of maximizing profits and managing constraints in production processes. The content appears to be a mix of theoretical concepts and practical problem-solving strategies in operational research.

Uploaded by

prajwal08032004
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
—Twrponuctaon_“To_Operartponac Réssiew pet somal Redearch's- Optattonal: Redearch ts the_appiteation ‘ ae ana edmyov kee(fl pt ing. Op Unni Sat yen Sane tb toe prctess 9 Jinaneta ( “rubpurcel 1OGebteve dpeei}i “remus 4 expends over alan “ Sed - Jenarats intome or pu Ain: Lan ov allanhty i yas set iat. Bi ate fe a ogatad bn? mo imty ov. toy inty =soys, OF _"Yiguercendis Tmgtmontal \anoken eke tn ‘Proice. dat Te foluen \rstortal dala un OM der ttitly arnlystts do mene Yuu by Lalalotinin tonteal_ovey Mie 5s Ae folubions-—_ ‘ovolws, Mining arta Slandords sf rea vedponat bi (ites waitin’ preys Ahdentihy < devtaviony help take ‘tortetve actions dy antiadate Ahe oats ve Aglutton. roust bite o “Soalemsnt ation 1} Yn Suan: ptltan bg nainn alias ~ Auoued f Wommun tating ¢ br allowed "\atig p adjusting: & ‘evtusing— oun y. Worrbol_ —L Feasiaas xe ‘Tit Parfmnane Seating — => Linto “pixpnoniig Public lp) Ak wrth a phingy_ on maxiratgation inimiaation §) a linear - Vovlable Called —Objeclive 4 onction CZ) subjected 100 & nto patina 0S quai id called Constraints Yes a >) Moodard um) near mm rast ——| with tka Pay pb _vaviable Can be vg 1 a _ ollouss —— J searing ze a My Ga yews sock (an fubyrted 40 (aneteainds anton cers 44m %n2 bi Oa nn tant «et @intn > bs acre ener tereeeere Any Ltt Om La tes 2+ 0 Ory tine - Ty st1 An > Of A tmpay "manic 2 pes ) products BAB ant |_Malle hero ata. “po Hf 13 or-prddyed_|-and | au ‘ “on poduet. ee: fach .-prodict va-potelsed Ord: Fus0_Moching mn 01. roaieproduee Fi regu 2 tists. 5) proton Aine lL in_m.dnd3 minutes On init prade a efaua— __One_ minute on_m1 and two _minukes on.12._. She Machine L- m1 iquatlable dor nol moe Shon hours 16 mf. while a lhe poaching Tha de dvatlaboles. nuts. during: any worl | tlabole.. Jor amr’ a Hay faiulad if an rere: wital ve — sd | _ Leta be num | product | Py tis. on. linea? progonemin Problem. _ at ta be num ‘puoduct 2. Pee ee tie > ahi |. Py (ty i machine (mn) at ok ~—“Tmachiattineg | ‘ ce ideas —__Mavimize Z = 2p Yr). Lubject 9 comttrat n= Sy $22°.L143 ——y A_dek a deb: Vt ty tonto ty omlain_ 80 Untls | -sofnerals » two} od Mba ove Tos Ove Ovotlable. St lost Fh pee ute y and Yo tost Eo pee un lon Sau contains in. Sat ind nfo 6ontts | vilorin a 6 ‘ond hy voi 9) efnerals:. | unit | A 8 uns sci 1 May Youd Mou of 3 Th thon bk | Mood Yo (oe2 & hus rae ——|_Reausteont | 80_ \ {| | mininiae Z = 4m + bon | Subjected 4_tonsaint = 23a tom. > So°+ Uoey + to >4o0-" Mh +% SO” om lisbting <_< the: mony Win oe worke:' Yo et , sis as idles 0 week rofl on ie ‘np Zh. whal ae in_a_weele id _Aldld tote market. how. sould eeu rears I, 7 the Mawinoum profit in a wel. 1 Model = m Ch | Grinding \y ! “4ox2 2804 | ‘bent 2) 5 3 60x3=180h veut 4 TUT | sro} (9 l ! toxinige Z = Boyt Woo. \ | Subject tp_lonshaink = Ux) 42% < Sp | =2u +8 < | 99 i 1 2 >O f at NO: = wm nd blk 1 n uni hi , es “vba Tk Anko Shows on gma Vaart ond gabon | 49 swodute oO paclka te ee dupes * a. Le ‘lo [3) tach Sa qt ing \ Tal e : |_ racine tad Le pee bf cal | |__morliine (2) | 3 | \ {21 | |_snultelin 2) tego | taxing 2 = 2 V6 xy ho | Aeck boi 2 +2 4 fh t Dt $M S12 I UWXr> AL \ a : (Be Z Ses te ; hn ative variable whichwt_adiy tte = lich tons f0_conve 34 ina ; ‘touuhion Y Slack variable. ty! of 2 tte ieee | mate it “on fe Add. something positive fo the LHS. Ixr+%2 410, + Mt+M4 FT Adel we hove, arte + % 4%) 2 tp % $50. +82 = 5 : a Bo & 8:50 Qe Surplus Vovinbl on ive VOrfghle whiehut Aubtracted 40 Ibe left hand Arde 4 Constra ins “tO tonyert fk _tnto On fquation bs Cates Avreplus Vavioble- fo 5} tonttenint > iginy then in oder to 3 nooke it on_tqundson Add_Aomethtrg positive Lid. Woviidey 2x1 4% > to UWA SF Gubhrort burps Variable 612% Wwe WovesIu+%~Seto Lit. - 2 = 5 MW $1 > 204. i Sc Qn, 4202S Ja } 2 Gde 3) +0 Cus My om Ss WT 2 sub ‘$s tn’ Ls Xp >So . wonvertdo Slondove Sxinn —” Ci: ¢jfein ) eate varia Standard _meths ¢ orief urn aiming z= 4082 | Voriape | * = Pxy+te + St 212 | My) await beye Drm, 1, a | Dhtevacton =0 (Bos =o BACT sve [4eraitan) A ECON eps Ge iT: O04 soln I ey | G)\ Sy St HA Ratra ror cl RCs | elir fa Ws 12 | vil 1 OL 2 ctf she 1 0 J 01:0 2} \ | poe > Key eolurod VY" EO Tab gs zpSo x Veer Blernent/ptyo t. = Keyooord (Spinal Nlot Reactie a iz | Balps i Gphmaltly wrdittons (alumon Cat in ty - oS tov mov sj oy eg ( =) at for min, Cy 2p so —34 B hell 6 Navin bie. 5. I le vorfable » ays a | r pda | __ —STenporone “Spey Aetna Ge s ie \23 wy és Ss “R L@, ‘Re | we NE Key on e | Rid Q-B!is 2 “% 0 _(Sa:}+3 AG -7; 40 j—*4 | Steratfon-2 7) Ri I R,' || \ 0. ¥65 “Y5, > Rip = Vo 55 I Splimality slat Reached x1 Xr — sg ei “00 eta | SL veeclun® 3/s, Ps, 2 oy 0 (Ya) 21 % $a Oe -Ye Pg | hia = Ys WE) ag 3% a : A 5 Ye, 1 5 one 5.215) 2 (203) 366 + 6 sig? M6 45. Zmax = pat = eo Z = Px 42x 44x Qu 43% 423 4 Rho DAM 4 3%, 4 300 1+ 37 $2 £ Boo 1 % % Fa maxim': Ste +e | comart it 40_Stondard_pre _ max+Z = Por 42%9 +43 Sie} > Roy + Dx 4X3 +8 = 24d 1 + Xo + Bxa48 = 300 D+ 3x “123 4S = 300 Mo 25 $1 82 $3 >0 TA ERR Varaoe Lankider Koy slommtagt vt Rast consider ad O pth lo | 0 Soh [aa Is | fs, | lol i|-blo | tho Ys \|_ oO} 10 | 100 8. fo -\4_1 | 200 31 4 | o | Wal_o] 40 mlolotslo| | 3 1110 0 2uo 1-9 73 0 ~100 Oo. 1 -"¥3 0 so | 3100 1 300 (g_-Ne eh 2Q. cyas 0" 190 Se ee | Soe by Simple mnetfnd i ige = Be + U2 + 503 &T¢ Boxy + 3X3 422 | ADx, +323 4 Ih Poer-t 202 4 I 1 % 4% > 0 | voowert it into Stardowd down “_|_mox 22 m1-+ Ut) + 5% 2 +081 + 98 +089, fo Stic = Bo + 4+ Bye gi = 22 | FO +3% +82 2 14 But DLA OFse 2 ty: 1 m9 FS 8) 8 s, 30 | Ry ToS te | ZB. oq 02.92 | Loo % 0 Ws) | + \ me 3-0 | - 0 IH | Q-p O | - Oo 8 Yo =m 4:0 Al Gy ko o!0 lo M1 +) 2) Sr | $2.) $s o [sy po OL LL | ve 5 [a % bow Oo Bre oO ool y | rs 1% 11 oa (0 Yaga | yj an ks | 0 Sa) Ye | 28 GaH % 00 0 |-%|-Vs Dit-poRi =) (252 SRy Sa, RG" - QO} =| ly Vo Vv . rt gf O70 -% l4(%, | 0.0047) ~-- 99 0 -- | 1-9 -020 0 -G% a : “% O 100 Ye ho a J L-b tooo = 2 53 = 10 ae “10-8 BED © 7S 2 aA 5 (ty. aut) i a7 . = 5 Le = TB . 2 £256 oe x = ve alg Fy Zo. 2. Zmax” 228. at xe ‘ od = x ia - =——) f method Wl man» 2 = 2021 + 10%. —— ete Bx Hom 4 240 —| uy +42 2 120 no % %2 > O Et fp | x | ;>—t rE — i Co i = - = Y= dey +20 Gal tote Wate 29 Guy 72 2 EO 1 > 0 | Teewseoeeiont Tape sadn wialtion Probleme is 0_trnapark_vaxinw Henny Yolen tots) = = ---LYenfesy} Ou 7 \ y ‘ by - 7 l : fae . |__% > fat . nf ; Ls |: — i I ( _ |X i [strnati) |b. | Reouiremens | br! +. + | least Cost. : te oi Voael oxinnation ss - ‘hited Sorta the noth wab corner cell b) he dab. ne hw L 4 eer ease ual} 1 E 4 9 (0% Out_the You OF coloumn wit Leto. upply. orden —st_indicate Se ee tan i Alok. Yow oF tla bs a_xow§- tal xediey tp Fed Arnuttoncowly , — Cross out 1 Ore tue > |_Levo_ upp (Dernond) "in te Un. ade YousCiolurn) 3} tractly. § one. sows oe. toluma._.is-teft_unceaded a, ° | “Stop. Cothertutie rove 40 he tet whiiglat. a > Npok_just Sveevi Croued wk Ov bel if" Yous has been |_ toorbed oud ai to. Atep 1 oo. Hind the tnttinl tase” race Aalton 9 the folly —} _himipo tation _9rtoblem. : act. Hy eres Wwowhous, | uy usa wa Wu | fy | . "4 ja | 301% | jo | Xo. | 301 ho! no | 4 tn hog | 49) 90 | ig rs rap [40 [oo | 4\és \ao_l0_|ia\ (Bo |a \t4 \ | seme Ap bc8 12 —_ : _|ao_[20 [18 Le Lia] Po Taq is" = 14 0 Se omen [Minton cok = 5X14 +220 ++ 6X20 + Bcuo-t UKHO \uwo = Flog : DOkadkai 1 fy a fa Ta [Supply | ‘1-0 __20 HW ws [to oo [ie Toa 4 fag | oe a ow Io | 18 5 Dewont| & | 6 | we | yo Pus H \ 21a 14 Suppl, | Lo 0 do | NN WO 2 Le + a 54 oF [3 \y 6 [ig = Dereond | cA 15 | us | to us Io | pe Tx 0 + 9 2o | 25 4] lb iw | 45 WT 10 \\9¢ £ > ‘iio = (0X6 + ovlo + Ne 16446009 we) = 2504 04 35478541094 ao 304354195499. =\losto 3 = ut = Uly ' d [ Teast. cost —_by_matris moinimurn’ method. Nels Least att method Jind a beller_Alacki solution |__y_Oneeniok On Ihe cheapest_toots - Ihe method O8signs nl rmuch as pomsble +0 Ihe Celt with -fhe dmatteat= unt b agate = "Bute Neck, dhe dats row Orem isco out. l nd_the_Qmount }) supplied. 4 dermand_4%e_adjusted —__ Only _One_4_UrdAged gut the Unievosed Oue Celt with the Smatlest t and Yepeat The process _unird Exactly One tous OW Coluron vit. 41 UN LV oibedOULs {acing a tus f-taluran axe Slatted _Atmutlanertaly. + lnok Deroond i | 7 | oO Ln Le bt BI co 3s is Dennond “hb “min Wt = "Sted Ion) “33/to) tea) aad = bhavte + luo ‘202+ 280 +4 Iho ! fromple. 1. 3 1930 69 jo | ——}_| =o | 201 40 Les \ 9 | 11 4o | 8 | Fa \o0 [98 |) ee DI 5 18 | + | aj — es 2h Dektnnine_ The Josdtol “bowie foluiton wing Vong > wr, | Sean -rnedthied — frag oad | pe aa non —1- At 3a) ae a L Ymnond 6 Yo We | 15 Lory Powsperali ty, wo in ’ AM k \4. 4 | = })__ 5 ban Ate Lohr Perel wx —_— cuts 160 MG7 Areal gt dae a £ ¢ Wo OF huyry, f PAGENO? > — nin Urs 1) 4405) 4 Br) aa ¥3tW) 4904) = ThR6 ¥ || Notes- a Ane problem id _unbaloncod (Supply a Dema, | batineeit by tidied OW 0% Column dnd i fase Pu eg ag SI &xomplss. 3 \/ |g 2 3B to Pi) amen ere ees |g \ 2 -2 5 ao D 40 94 90. 39 | the piablem us ae fee fp Demand. ig \ %2\ 3 | 9 \ =e) mex Ror — zu ie |i | o [eel “5 [| iy te [> is | 0 ja. | oo Dito; wi 25) 30! oj | re “DU30)-+ 1 6305 4 206) “+ (toxo’) + (1) 30 +l) sac8) abo 4 394 124] =F 6k 2+ O04 Bn LU sss [PAGE mo: DATE: Yo 1g Ue gle cnetluds 20. Use GUAqrEM OF proba FE Tiow 40 uenviid mocinigatTon {0 mini > I_Asse i= An ati wr dpe spe ye Slee x < wh x V4o —nlintmtbe | ie tai! or 4 Numba 9) fo “yoni pews iat Ano 5 |_ {olution metho to use uigormtnd prblem-ave Kimo le Methdd « 4 {ungavian method - a Arontpa ation problem 2 2! \ Ou a (ta = 2! Cov ly G3 -- su | ij ty (i (ig --- > - Lip — Cin vi. \ 1 w 1 : i T 7 1 1 4 Cnt (na (mg ~~ - ~~ (nj-- - - ton Cost matrix gS Pungrion eat Jp Seg assigned pine ——>— \. Ul Ahe oblem_it_on_rodsinigation, unwed it do mite —— Vee = tion ‘ype ont_tf iL ik ‘in nintan type is —— Io _tonvert maximisation ty minimiation , chooe th Tnovimum Flerment in the Enbric matyiy and fulbnct all — Ane _flement Imm it (rata =mox(-7) sk unless o4 du +t0_be_mfnimigation type. ° thi m_the Given le or pr blern Ges 10 “Nenasecaw memoa 4 ’ - ae =p 1 te Tuvobey mud equafe 4 49 Abenumbar 9) column os — * | (qua are_mefrits)_99 sep he re | i[__the _rumbew ca wae Feqvol to -the number §) calurnns. a then e to_ Step 3. st | Add a ~ dumm Yow or Column, 0-that-the wst table | becomes ae _mmatrics. The Antes Han arte, Pina pie Delumine dhe’ Amaltar Wst cell amon tts Aubiract bis st! eae alt infeed celts. hack —— the home to ott hare. te li tng at rAeetton } df veqnial ¢_Ve —_| Baa Fe Choate —the—ou_br-tlurmn tobi has_Only ne Leu a lsat ate at the 205. in the’ Aquare @) and Conch “outa. aut @ other 3 } Other [Link] that row oy oa Continue tilt all allocations: are made singboe Ts ne > Sampled: are career i 218 a Jabs’ 1 ‘ a WP 36 gp RI : Mmothing B30 25 20 16" - C Bo 28 go 18. D. 2h. go 1b. 1 obs : id oe we tv Rowmin Fe ir Ww. BF. Dee 2h) 20 lp. 30. 29 2oy 2 IW. || motile [ao 25 99 lel: ID | 94 20. 6 rd 1D || fiers erinimigatton i Skipped. Thal fs i ik Jb ce bed to add. 9, durnmy, Yow ora : Steph Burmniar 1 Mesa, ory. { pie a Tor Wo Ol: Big ws ol, w PCL vw Go Of bas Di Reb 4. 2:0 | - : Chuunin 2 BO | S08 oluinn min Use wl | thoase minim im fron Unita sed vous Or column. wie | need to add ‘I’ in-te inkerseet point 311 2. ond Heve Hous vis OF 2eep b Ww vow 40 we rove Conred [ Sop — pl Column. Lh tin Ndnw 'Y need to0dd | 10 the | canal RPA intertecKon point. | HO¥ Ane min Value bomdhe univoged metin ne | | |g. 9 6) | | 2 \- (0) o l | 2 om 0 “0 I O—o—b-' ee | “Ad. bs | aud n_ 1 Bp uf | Repeat Stem vq. We choose coin value fron the { ‘ia toute noo tet | re Ta hod onal rneons 19 | atyt fo thakdown Py 6 |: to Ahad i] to toad Nen STE Wek alee th hos 2. “gua in —One-vonf_taturmn, ane CVORS the, eee J ‘ J seal! i a obs | mocha a fi pe as | ~ e aw i D _ etd ee a now ovy 4 oy mh ny a Be BB a dR 8 DM Fs \ Ee fF 2. Ih 10 [ye eT ep Lips Sips oe aij Sephe— ind | You fn te x —Operofors 2 Yah vty Rous min Tors A QW ty co : =o] ; ‘ ce a ; ; = ehalis) LI -| fetal} Me). |S 8 € rag ay sal | es a lelcea Ey eb= : Bnr Stic & : . pss q Fhe FO 3 3 « d A least he & rere 8 aojP" ol 3 |] ow 7 : | | at i . BAIA) o & i. |e s 3 7 |a34 lJ | woxy yz A PH og 82 EN B Sipe yt Ww © jo SS) 14-22 ia Ae | Sot Aatiinde SN Step? The “given_problem — snot balanced. ise > — | Al unber oun bum ber dang, Slepai- now add the tom mahss So7het tt worn be —____halaned:. Wek 4 Zz Rowmin A 1a) ‘Rh (pe 322 18 B'S 13 |e 1g 8 Cw 16 Fo 10 Dio: 0 0 so) 90 Wx 24 Zz Ao 6 | 1p Bo S14: 10 Cc o_ 8. .4 D 0 90 O_o px YZ K A). 6" 10} ANG Bo Sa B F : ming?) [pry fy ac A oy 7 D. tooo Yow Aboutd “Koy the austoned 40 caste 80. 0b 49> IMintanige le dtalonte & travelled. a b C de A lon 130. 15190, 200 BS: 10 190 Ibori CWO nd 195 ID Mis? D So Sp 80k, NO € 85 36 Ww 8 Jos te i! Ob ¢ de Rowmin 1 f\__tbe 0 Ns" 1% 200 13H ” i B35 bo BR lo Hs + Jog 7 7 Cc lyo M0 IB 190 to - D0 50g & tp 50 a £55 35 Jo 89 Los 28. f : eet Geo on t 30. 0 peed \_& 20 6° tourna —) 4 _toluron £0. 391) BE ho 157 “Ws 0 oO “lp * 0 _ doo 38. 3p 20" "Oy id 204 tu 20 9 28 IS ops i | I 7 ay | \| | i : Yar | — t : — — - i ‘ i I : bE : a ge — f RL NM rf Alan Sh cabar 4 i ey avoln =ot% the ——|| for dibtyie ms now Cows.» find Ane aig =wimnt fates mano “didhtict lol” ett Ysuting ~ _tnokisnurn —Aalet | Convert it e i i | i: Au ens Prom -Ine_nnaimum Elenforrt- ! - a Wight derment 2 At & BC DC Rowmin V1 a Bay 2 NA 8 207 87 3 Oth 8 WW hol ig a ois elo 5 VR si 6 ey | [Tal ele ip Te] Po tg) eto eT oF re 3 fo ig | Gl Gyan l Sl s 5 To hy Kolrnted sf Hla tate lo \ —d = Ww } — A Bic ple Yew eh ore — PT ele) tom fies tres Pu aio [ie |e Te |@" én aio) | og Ub Saeed eee |e Orato Sip 6 ——_— Repro: Step taletng value ak, lig | (0) | 1.5 -f tf g_] 0 1Q eit 107-64! ll ‘2 3. 4 &i ol aa L| ol] of =] Iw Pos sl a] ook 6-8 Nan \ Rss 2 a Go t 3 G Bt )_vlila 4 ¢ ut 5 Dovas ox dale. Fay | ; EC 4 I 3 E E ~ Hight element =16 6 eRe ee Fiat hen ae au rg ; | Bu a “maxi oe le pert Ss | bh 42 fy fig | 5 Mobs g oy [4 | No | ty ie la) 2 i alte — ig A} 2 | ST 4 [Ru min Allo |B ayy \ lpoi @/ @. |e | 4 |s el ) kt 0 Dit) | 6 | ols ; ae a lo | alol4 | ol P ell & | 2| 2/015 | blmin 0. 1 yp oO : aay eHOT A tt 7 | cn 0 == Nin =e q D 16 { Bocq =. cf ib ij D ® 4 5\ | eH § Z ¢ = 3 lid elas S5}=|'eo| = _| dol oe H ] Yo Fa ) ore] aa odse a N : 7 ojos THES | 2] 9 alta mo-a | oa t FT FT lvl al ols ats att ayers Aja) e)= 4 Tole ° gee) [fo}-[] 9-1 stern | idey= g [eli aifeo aay Z aao qaqu G at Ee: | | | UR

You might also like