Operations Research

You might also like

Download as pdf
Download as pdf
You are on page 1of 16
Da Naren OSey Seg’ B aaikeee SOSe Gantt we Ms x “sek ees & ool ee S mene lye Module 7} SIMULATION TAL. Iniroduction SS din tee Sel pt ed sea ms) er Sn reenact Sapa pet eet Gee eee Simon te yee 8 Mb othe pagan te ei ft eer of ste ein of cotdig toon GMs“ snail ye dail non wih gs he sie Tage tee Sema en FH 7a ci th al tan rng eae 8 seed Accontngto Lev & Ki Par“ ‘model Mma stuaons Atop tse sao ey bles ie nih incon men eae na oa 7.1.2. Scope of Simulation Techniques Scope oc sunation eens {y"Yctbcre (Cnet Smtr: Nese aio we deep wpe och aig “a Bey atl ah mala orp eau mE pn iretetinteahrsba ‘Computer Sawer: Suis ts Yeo roped we cue of © Get sale Popamna! pte tt oer an ‘wack exes fr una eee, ‘endl Soy functor su ran sie ne ce Tis spams et Sen nt ren et Sra ee ease cnet well moon ete fom amie sysname tec 2 i Sit ew som ome cin oo Saauewan decal — sein rac cen: ens ‘ight Sulton: "A li sli swe xe lg twa bo» eS A » Semen el ud ee weg tr Mian pens OO ey apres crt eee Ganga a si ee ere rs Haney Yn seme Sd “Pca ae nlued 0 Hl Tia or sama ces = Tere. $ en xe a See o> N Geno Ce Oey gees qerdcrors gadis - Smee ati 9 aemaamietsea nai know thatthe ect ‘me the tems wae des Petts "len res ee ah Hane oecrancus gegen eee math a Yee fh cone a » Sai eee snd et a cr “en fm econo sche liergre eval ‘nim: |, menmneica son oached Wy dom ae Set cence Biases Games, ns ned a ei rene ya ae tsi a oe thas SSeo a Ropu ats pease om > eee sare mee en inion 7 ip om se, tio anne sessed em ap a aaa is se oe st ok ‘in the fur, somo nn tn a et Pee Ni atm cara em or Wee See tas mn 9 Co ee rte Coe, it a Corl an ec ei mer carattatl ear mesme 245. Simulation Modes 75. Sinema Pee Ea ae cowie nly Liege aie wae sen wives ti gs oma Cont pees ole ace rei ner aenm ote SE co af amp _? ee oe ea eae ie in a ebemtctn aston ieee eye mas c nnn et SEE ata iin toe SC a ne caw dite wean enn ne ee oe suc ec ea ie aii tw rep 2) Goals Condin ojo kr lag 49 ActsCeurses ot poe re ‘ry tow a hong is cto tn al nh best ou mtn ye ‘sy ote sical shustn xg pa a arc lrge mal aks stint a ty dst nud. Whey tse ble oes een the mut aerate of deri let te Acton posable acpi of wie A ‘chien may comet mune Sears ‘monaunsial doctor tach aecian wd op For CAMPIe. 9 dein, dd. vat son footing, 100 un ure States of Natore: The dao. 2% elcoon of dain pe ele Om doy x comp roi fe ras be ss pativolar reat “Raa ih en he taclusireand callectnaly cx curl ce eso maker vr fea a Now sie mai ali ase te ly sts nae ca eter dso. mare descaptoc ofan enone ke some unl oF paricalr tow are sy (Payot: Pax0Mf we ak oon particular combating or example, fora ation, a end whereupon the demand of 12 uso ional prio 10 cite ing of 1S is fon a hte ste oueeme thence banded as eae pect cA tayo able a rear he sts of a avo s mls ease ad allectiely exastive witha setof lel couse ef ttn The ot altel forest cose fate ad course of acon re a cs ota ‘Pe stove fhe weet rw et ot mo meat oe in ‘Negara te mtpteain he pyr amet sc pata ee me chinly ot eigen hr sor ner bcp me me ooh aera aes e yt fart il san af tan ind see be Fecoraing w dis bl, 0, 0: tin — ee er (oat 3) ASSIGNMENT PROBLEM sien lea ms pot an a = i le eee cane Seer pag a err ete aan ay ven an eS ert at eo te rettmichon tn soom e ENT Fafa reine epee ttm tea apc pe of oer pom ich ca es 0 hag ‘Now mmc of ie ta te se nanos aha mma et oe STAGED lees et ind siessne eae ran cgi bts ene fn ron abr etesrem we wine wi using tein st igo ly sccemepa eames Ge eer aes ere tec ae tte ath Gs nh aera el ey | Wanhichetntapier 3:12, Mathematical Model of Assignment Problem ihe tee) ta re of a iy recur) oech os aap te psec ie ium ch sce © om he bb asl sc tht ees pants fen etecyenes esa i Fer pote da tion ae 3. pert || Jeane Fetes (Wi lerferce| 1 ; Dene! [TT] Its df he be dam oe ois cat ne ile cre fo as Sao ts ai Te emer Theta tid conten ont cetwomrba, nme om cach ein Let. oot te asim ffi in ohh a as Operating Cy, acter} et erate Queu ‘Greve Lami ac ea ayer System, Se Un Go ener Mr cna nee ines ta per en a eo sno a l, ictus tone hot ees, OH eet Is pe while te tna pate Tea Tint se once py Shute me 5) Server tate Tame edly ceca tite the rae fancy wh wk seve y se ee Mantond abe 7S However cig ye ae crs oo os cesses] | seme |e sa ear er 2: Gn rte One = ‘Hlemente of Quen System Element of he ging sytem av abo cae he conc of the qui ny The fing ae inyporant lina he be, Eine Rane ne rg per eet cscs asi 8 vans one Tescred For example te deputnert sie, 0c 6 for one oe Se ume to bve tain cling pop, Le WADE WR ‘Mk anda serve sation a sn sengrahic ae Gag rota » et Tag heared Fore ace a He ee twelve patents 41 specie comuble numberof poeta cainen. A Be sc my ce he ie pote Ho so ese rue mb cas ruse gro EN 1c ss seat ms Op RAHM Module 6 | WAITING LINES MODEL SS auerncn at re so ted qi scone ‘is wccenmon phencmenon ocr ab ese en eats ona oa hse ane ete sat etiam mc arse moe Ts seme seat: iy ante ung sen Te OS a ng ity ac pat lw ete onan Se ge Sana ve aa yl be ery meme wel eee ne tei astemes or ome emer, Ta, oe nk for oe ee oes tock mes Ha RIS 9 {whe ere we lax acu) an ih (wih ncn fa He ese spt oe NE Sion tie eligi oan a. nl me 6.4.2. Queue! Waiting Line ‘ei coe ti Lat ch vetantammarerets (0) ScSceWheh the demand foe servis mre thane Capen of nervce fly. mene. formed ta esr tts apr Bape Oa Se In tis stunton, v qicuc srs bing ap ant sforxome time quue wll become very vgs 0 tt 1 iis tn ine gona ape cerns she qe, eo hi, anes oe is PS CE inc oyng int guce which tne cs wating tne cnt When the QUES AE ot service fait may rerun (oo wo ‘This wating pheromenoe isthe diet esa of rau inthe opera of ence ity Otero he Pere Sima rival end the drone me are ot wom naar Tac: thin chins ote safc try 0 mnt tance wen he wing Se Sm terernccam so thal hae focal be mini some examples of quove spats areas mentioned ew Ty Waking soa a dechin ds bark 2) Tollbeotis frag el od 3) Danson availble forebnie cas 2} Repaiepercne servicing michins. 3} Landing stipe fore 6) Books fess. 0 Service windows fra pst fie Sotto: Applying Hoc Ste 1) Row Reduction Sel row as Fallows s ts ne ei em 2 Simplex Method: Single metho nh el fr sling the eset pe Hee sient pom ue fie finer LP which olen 49 HP ge {ne gene autheates ort a asigmess ble fen Ou Dee weg we la ant dean Har example + pom wth 3 wovkerdi Ae wig ‘uli ant 8 deco tar vncehvostsaan 8 2) Traneprton Met Aine em hon Bell cine wena oe yg tn ua bene yea of tnaneon rcs. weve 0 nt wt Soy ts een ning que py i ood nme ley fies ‘Seid rane er 1 amb bid 6 ro pan che. Te ens be ue to degre ole A AEN ek ‘statment ed 0 ‘ancutan Nugent td ices of he oe ed Sia ato tl ec i ey bd be oer “Thc HAM metal sates oncialy te slim and om of he fess en ‘hseranos af aoe see conpuncel ecco snd uso 8 CHC KENDEN inal comeending to Boe se When apd he ‘tame corns eu op agua wise eur tl ects OE oH yh ‘nina There wl evap bea conver fh cto! pil seperti, ‘Schein cond sagan an 3.1.6. Algorithm of Assignment Model/ Hungarian Method Following are the viriu sie whet vee in easels ie 31) Sip Iter enti ww eisai fem how ‘ep 2 Loves oie colim abt rom ecole fe cst ais Sp 3 imum ser ven a xl oe re denn to eee ve a 20 ong | nce in chm min mmm nrc en fer von magne enon Spee slat seagoing tat inspec avec a whan ne 0 2 I ee ‘rear he's: ow orl ‘Step 4 tn he ase hen nen ne fs o> a mai ttn 2 hon mit moar | ‘eltied shh db ocareane rb Sip Thin unten ante mal sont he covered in and aed to lee ‘SMa lcacls We narcron twos Sep 0) apd guna cin ona at {Fes ine ls und ts sp bepratd ond tage tp 88 coed wt eS ‘sat of he tugs peti. | Stop 6 The b signa ce soa with fe ely of en ota sation a intend by the a ‘henn The prc fers ‘) "now bla ch song yore zt! eloneat. The job conaspnding hs en | ‘Sued oa sorcptn rte Al eu n ie clan coepring Wo he le ene if Th nde ac hat eso mre ara of pat pt oh Stop (0 i pate re xh sh ows, al copa oy ove 20 at The sane open | povomed ety wiht oes nun cna oon Peo" eet ne 1 Wh Beira {uy inca when eno sol cen wi oly emt in hm hen aly seta ff own dean ene fe ts open shen ake ns NOW teen, zeros age crossed in the row and columa with respect to which we have Gone the assignment, | aes eret e 3.4, Applications of Assignment Model Asornent model poses ever spin. Son of en ae fi 1) Assignment of opeitons tb. Mickines allocation oe pal pace ion pyee'swlgnmest to muchos. 3.15. Methods of Solving Assignment Problem metals we wiely eed orolvng a4 sige pots! 1) Bntneration Method: Arvaig th gin esouces (ike men chi sane eey lat ofa pose asigunent rpc wie wang in rtd Now, a a ding niimam cost and kant) Pow (ie of daa nase, nae minima eet ance ien poke portend Hy te 0” rove saan, te re we mule opal whore © te a aly ers wes lof Pahl sigan fora robles Wi eres ' jbworkes, one ned 0 eva ttl of $1 or 120 animes Inge because gel akuatous ae iia For example, in. problem it 2 n were tis meted usable fc whey 1 Hee” humemaon meth s applicable wihsmal vals ing Santo Minis a ini Janie peyrridecona 162. Maimin or Minin Accomiag (0 tenon inane Rein summa he cig md es or 51.63. Minimax Regret Criteria Savage Ftecipe) hewome + ciniom ter an eloped 6 Ll Sage. Accor ison BRST Ue a eon mater he nay hehe eng ean oa Duns OT ee rie sumanary of te wreling ret as lle ests deed Fe ccrpesin te eaten ech alma = a Peg crmoriom emt gal een see nam payoff - payoff foe ther event. rere en Medal oem reciente cea sy becsa Cance HPO a i 1 Mt mcr emi fd ew Sezai 1 a poner act cmt oe i Came Nuh es t aati a takai cal 1009 yy Accor vivo Y75 he pm nt eran 100 an of he niyo ato Kai he ats te Theda aay dm ine cee co or eampe ting wee Raia toga warekg ty es $a eno ales be wt go by ‘mt eeyet te she oe S16 Dec der Unertdy {rr example, tether 6s ane whew are ae we planes ie KR ee them sare tof there 1 wun fo each oman af aherman ee he per religion ste, fa the payers will ace tr qs siiuocouy i ehanang the okcre the Ge FS est ete fe poy for eign poy dann wo ee eden ‘A desion ude coos o minh bee lean eh abut he ses of ‘eri andthe peti sf acererce Thor he tuna of lt ans reat {requecy thal cut heared aout erty of pyri arcalar dats a aa, For ‘Chinple in vorknovait ie 29 lib pone mize he any wer Is yet ingot, Pcs magaechlan cad in flowing 1) copay sich ssn ht ec vt on sobs ale 2) enya seep he ates souseran, 53) vation aerate 1) Chose eo em aleve, 5) implemen te elected ean f ton uw totack of knowl, snort of te desisons hat are kn y the managers are cased ur he Paty at kcsins ence sea, s at won be he oteone of aerate couse oft, Theo Hee eee St vr pole andor acer nd al see he pubes of he pile bee ee who ‘Foe example, while uking sectors wo vey pcs, pckaging, pronation cv, pet md tee caatetasbaine.a maketispescytie's het otraedaty unos, Some sta ry sears chefaies gee and te volume ol secon canbe sted bye mange bu ey Bes Ah hanes emerengfacow Hk, economic conto, se of cnet, see or wtf fs sonal A he ie of afempeng piven couse oat, bow i wll Be ‘ley he rat aso a ve oe mange pods wl depend one cy ofan PEN eo eer o> sed “ oo se 3 BeOS ‘ ; AOA RSS SY ARS 9! ee ett Mette ‘umpc Fee hae Rat bef eka tee etesel & camer hen eae MD tn pene Be 03 enya og ane = = ee gets Eat ieebion ar MM cen RN, UAGHE of at he SIPRETIRE he een, SY, ML poy Mt MEP for te He Ocerene apt Hei Mey he ic ena amc at [ Aeventeanecharomn SEES Uomo Me doen $n 4 Conse a ieee ofa he Re in a en 5 See ne Mic yma apy we ah ole nin Sel Ont Den cy miog pate ofc ery At ie escin fe pt si rar cio Vsh il gr pel ny sone ge ete tt asp apace ts forte . ae ates sr Sie ee oye GA. Declentinmy es oe Peete nt cms hie ei etme tra an ae uate han 51.5. Decision-Making Under Certainty i ean pe wh sone pi tt ne oa A ered ans sae Rese beta i owt sma mwa ea ce ttl ane The pene ie vee eh He, a clone fe egy by deci rer ch ie msi A NPS Tn inset sae ae hese cars wellknown Se hae aie ‘when there 18 anly one ererk nad only ome cuteone for exch Tonal des ne ees * resem pts esses ena rs Sees seosertee tee neresnaeemneto aot . sent eins Rea Ly soy 120, ese by 100 ee. sam ae eis cy ah colon op Se ak dr) ye partners ct the RII 8 eg Fencihiay tc taper x 08 per pee Te yx) dear er hacer 8 ete Ran 9, Pry shore evn exponent: The probate we Falealelas eet eee Day LBSSs ei ae 1) Caurse of Act: The mab oso ton wil be inbtwcn 15 23 munky ces ane ‘hea! cae be lee fan Rand pen 23 pes, Hens shophespe om stack ey (iam esta hee a2 pee Sore fe oe of ato wn DE tele i) Payal: The ao ube For his wl Be a flees cs Beas 0 or ext i'the 2 poses ae oh by shapepe ae 23 pice fee ar deind tthe Pron =23 ites of cea che) » 24g pr fee) = CHO Whe be 33 pes of eum ‘clean 1 peso ce we eran, en Proth = 21 ems ow» 0 per pecs) 2 pce upon xt) 30 as per pce) = 420-10 = T350. Tale alive so a Fembintos oft » prorat nas a pons cone of an an ‘Repo for eareng an eprint Jos. For each ste o ate or oncom, opp Tos vas ‘he caked adivduay ue by ily fing eos! pote course sete fo the para ‘utome. Then fy aig the dence between at pyo ve or at cae Of acon a the para tise che bet es cnene of ton sald Be seleced. S.1.3.__ Stepsin Decision Making Figure £2 depth following ape tht involved i edison theory ppoach ‘Sip Deft te Prin" fas stm has 0 be teen bythe deiston maker i define the robles Ss, dei alin bye) cu sepa aha id pb il rot fice foals Ie is well sds ecg Wel Gite hal soed Ths, probes wake em 2st defn, wil td th deo abet decd eel. sie inci pao Module 5 CISION THEORy PRBS mclne S11 Introduction To ent neta pantie Aeon neg the vars aie pn, ay is ig trem” Depng ents dgrs osu tact fae fo eve ed anit TRSRADRSESE SSSR Gace ot cetale deen, The eps oF 6 eee og ‘Supe ptewconylety mga sling bem nrg EA “Te frie ron ekg of anew econ i ier dew oe data of idl ‘izitnton rganing te exeiay codons an son hag posible oniens in arin he aa eros er keen maker, ne guaiiieapred depts upon dan ft neato wh oh ‘Tnissppoa nob sang oben cbjecely acetal by wren, enn andarying them nat favo Cmte Color eve 1 ca Stans ‘Te oye ant quate eto of sysing he tr acing th decom ble: a asig he esiten maker © anaye Ue roc wit evra procedures of xen and teal i the deitono dessin Hey. sake nd enuble him to erate the aval dit hit witha ettod of eat eon making he “Tei the bn posible aston by the dei ean he png of he aus ev, oreo suits of te dsson Hwy “The cmstcab of deci sci in cordance withthe dere cf eceainty- The le say wie ‘Rec tonite ceainy to compete incraity The spect rin Falling beet the teu ese responds tothe dcson makin une te posby ofr, “According t» Fikburn, “hing the deishn mod consists of ding 3 wntey fr sein, the expec aaeae vot hich is alent ac gatas the expel ae va of ay het sexegy elf st ta zee ita otstmag willbe rans af erin waar ul ape elaine vac” Nie) » 2 6 rch hanes vei ne sei i tek ot gare ») Gn ent ee ty ca a ear 19, Bruna fiona as nde cunes nomn wOPETST bert ton pmneietor * Tetra Sean eo i tt enero a peo tees ning Ok TUE Se Saed ech wae orig of Sema aes mat de me ot hon ove, ane ah te Sie 77. Disadvant sony lak Fae eae orc pies acres sober DA Saye co yl ed ran Te nett Pap fhe waters ee unk > Seppe cater an ne OA 74.8, Monte Carlo Simulation eet pid 2 ey men mui wm Py sete oa fo ebay ce letoan se ican sane ‘on Exponent, Guna are te Caro Staaten Pro nA. Monte Cart Stanton Peet cone aac tenn senincn ecg pire te te Prete 1 iy ec hee pet mi Me poten. Nate ep 2 Centrect an apart Motel Sen: Contra mapcnemn oe 2 Sree he appt dei mie ped te cottons woe vih ih ager Gem ae set sect a, ae Se eee oe 6 srr, rem Sh, nn eens te, rate ck ae weed erie YAN Tener ia Tes te at ake mee ese of neta osu oe we Step 3: Cmtrct a Numeral Ml Cen rogers ss Sn Gomes ata sopnonuacn mpage en nvnenief He BS ) * Sees teense hence cere ce | eS reesei pene ieee | ese ec nace ams | TAA. Phases of Simulation en ihe probiem way comeer Oe Seer mee orasen cia meee i = Se Heat ein ue = ht tent jee stn i aes i mai sem ay hi Ge vata inne mec mots ein er 8) HE See of snug ly in teen ne Hapa igh te eprint wh he el noe Sip 5 ee Ba etna hnctenuna cane eons oa (sent ieien 1] nim fet sep 6: nS Mat edi ent tr eng monn me ontbecompa in ens ind el he aily 7 amine the Rese a co cng fo sini rem tei dee a a inl acon Neon ph 8 Me

You might also like