Professional Documents
Culture Documents
(SMS) Sunstar Scanner CSE-IsE - System Modelling and Simulation
(SMS) Sunstar Scanner CSE-IsE - System Modelling and Simulation
(SMS) Sunstar Scanner CSE-IsE - System Modelling and Simulation
/
As J>~r New Syllabus .o fVTU,20'1s ·s~h~rpe_ . . ·I
. ' Choice Based Credit Sys't ~~(Ctics).. ,.. -. -r
j ' ; , ', l• , l, · •. ;: ' ," ,. I . ~ ,;, , '
·ALL IN ONE
·-r
:s.UNS.TAR .EXAM's·cANNER'.
• • t • • . • • • . \• , :
[
!'•
.,
. . . •'
_::-: ,.- : . -
~ .• . .
. _/ ' ' '
. ·.·;.! L-.-/~1,!,:,-.
:··.. ( 'A~TlfoR~~HYATEAM .OF.EXPERTS. ) -~.,::'. :'. ·~:~~<. :,; ..
.( .
;r " . .. ...._ ·FfZi~r-~/:~- -
£~~-~
. .~- . _:_.
' : ..
. . ,-: ; •••. _: ·-·-· : ... _ .
·-:: .,
. . .... •
-.::- -· . ' ..;; '
-:r: .,:-:-;· .
. ··.·. ·:· .·
i , .·
:, .-_
·. . ·,...
VII! se-.w (CSf(ISO
'.O 1cy
spncc,.._ _,__.,......,
Domnili
ace
SUNSJAR
. ·- . . . .. .
Policy driver is.the control mechanism: TilliS the objects_i11 the d~~ain space.and thi; .
sel of l'll:C:is -in ru!e space lire combined for decision i.e. made by p9l_ic.y driver. Arnle is •. ·
,ihat all network faill]l-CS are to be reported to engineering group. i\,stateme1i( that this-. ..
ruie applies to tl1e o;ierations personnel anhe network mana_geii1M\ desk-is ii policy.•:_';;.
. . . . . . •.• . . . . . . . . ' .. . :• .(:
· b: Explllin fault_detection; IQcation _!Ind isolation techniques. · (OR ~forks ..
._Ami. fa~\lt detection is ~~complished by using ei_thcr apolling_sche'r:ie or by generation;
·. · - traps. "An application program generates.the ping commMd periodically and ·wai
. rorresponse. Connectivity is dedni·ed broken when a pr_e set ni1~ber ofconsec11ti :
. responses ar_e not received. The frequency of pinging and pre set m1mber for fail11're
detection _rilay be optimized for bala~_ce between.·traffic over head ·and the rapidity,
- .--- -.·. _w~th which faihir~ i~ d~ ec~d._TiiiEs genetic ·trap van_be set in·the agents, giving :
. them cap,~bili_tfto·rep·o1t ~vents·to·tfie11cnvork;-:ml\fla~ement.system....withJegiti.mM
... . . ·:·commiinity name~ Advantage ·-of .traps .ove1; _polling) s,Jl1~U~i!ure --~~foction .is
· accompiished faster with less trafficoyfhead.. • ; :-- . , : ·, . ,-. • ·.
•Fm_1lt locgtion us_ing a simple approach would beto dete.ct all.the network components
· • t_hat-have failed. The orig1n of tne pro.ble_m could;th~n be traced by tI~ve!iing ,the
-topology.tree to where the -problem ·sta1ts, lfan °int~rface: card pnaroutcr fatted, all
nianaged cci;11ponents.ccinnected to that. interface woii.14 ind~cate fail11re. :. . · . ·. ·:
-i ., After liavino located where:th_e fault .is; next :step iii.to. isolate th~ .faiilt': Fii-s_t is to-
j·.- . detei-mine1~1ieth,er the problem is failure of the.component or failure of physical
ii;•.· link: Let'US i1ssume that the link is not the problein,and the lnterface.card •iS the
proceed to isolate the prob.km tothe laycr,ihat is ~atisirig, Ex~essive packetl_~ss_ina
cause disconnection nnd can measure the packei-loss by .pinging, if p,flging can.:,
;) . .· · i,scd; We <;l11l query the ~a-rious Ml_B param:ters' on the _node hselfqr 0,1otlie1:r~la\
. •. . . . .. nodes to localize farther the cm1se ofll_1e problem. :. . ... . . . .· .,.. ,: _:'\ )
f r"":::;~"~~;:~;s~'' ~•·!~'~J'1':~~F'"';:1~~~--~,,
~ ~ -. - -~--- __ Ille idralsa)ution to lociiting and isolating the faulfis toh~v·e a~ artificial inte!llg~\
-- - :---.-~ - ~ - - :
- --
·, • _...
----_- :-:
,. --- -
SYSTEM MODELLING AND SlMUL/\TION
111s l'Gt C!IOICI'
SYLLMUS
:
Eighth Scm\:slcr n,r,, [Jcgrcc Examination
. CIICS. Model Question l',1pcr - I
SYSTEM MODELING AND SIMULATION
'
Time: 3 hrs.
I SU :tt·: . I:... Note: A11.1·wer 1111)' FfVE/nll r/tte!I/ • • · · ., Max. Marks: 80
. . . . , u11., ,..1t1f!,•11111: ON/; /11/l q111!.11l1111 fr111/1~ndt 11111d11/e.
I- I I' Ol
·..~(·.-
Tur:,I ~umh('r or l.rcrurt lloun • 40 Exam lluurs
Modute·-1
. MODULE 1 . . . . . ,,,
1i1troduciion: When simulation is the appi·oprintc tool nnd when it is 1iot appropriate, Advantage~' L:: ~ith i'. 'nc.:it di:i~r:1111 ciplllin lhc steps in Ilic sinmlation study.
•m~~~d~ . . .
. (O~Mai-b)
and disadvantages of Sin\ulniion; Arens . of npplicnt1011, Systems . and_ system cnvironmci\t;
. Probfein
Components of a system; Discrete and contimious systems, Model ofa sy~te11i; Types of Mode{
· formulation
[)i_sc;rele-Even(System Simufati_on examples_:_Si1m1latio11_ of queuing syste.ms.:·.. .. . . . . ...
Gcncr:al Principl~s; Shnulation·sort,varc: Cci1icepts in Discrete-:E,,ent ·simuiniion .. Tlle.E\iei1 . 2 .' ~etting_of obji:ctives ru,d
·. Scheduling i i'ime~Advai1c'cAlgoritlim, Manual ~imul_atioii Usi1ig E~e.nt' ~pheduling : , ·· . .· : ·. . · .' overall project plan
. ' . : .. .. . .. . . . . . . . . . ;. -~·· -· -~-. ..
MODULE 2. :
. Statistic.ii Models •in Simul:ition : Review of terminology and cond1;pts, Use.fol statisti ; Model Da!a
models,Discrele distributions .. Co11tinuo;1s distributions,Poisson pro~ess, En;piric~l distributio1 conccptunliz.1iio~ co!fection .'. .
Qu~ul11g Mocicls: Characteds'tics of q(1euing systems,Qt1C\lillg.notadon,Lo11g-n111 measui:ei:
... p_e.rforny:inc_e of que·uing systc1}1s,Lon1t1'\111 measures of perfonnanc~ of que~ing systen1s .{'r'
:j ,.
· ,Steady-state belmvioi-ofr,J /G/fqueue, Nc(works cif _queucs, . . . .. . . .. •. .: •;;: )•t·
:. ' ,·- . . . ,. . . . . .,
I ~· ••!..
. MODULE3
. ~andom,Numl>cr Gcncri1tjo11: Propertiis of rand.om ;1un1bers; Cic1;cration_of pseu<lo-r~i' '.
numbei,, Techniques for generiltjng ra11do1n .1iumbe(s, Tests for Randoin Numbers, · .· .. . ':';
_j;l__ ._ ._: -~·1"'.!~:"\''.~,~:i:1~~ _?cncnii_ion£ h~:VCfS\: tran~·form_'.ec~i~i_que 0 cc_e~ta11ce-Rejccti~ii tec_~nique: \
. . . MODOL~,r----=--
· _- _ _ _::.:':=-_jc_.::.:..:.~ .
. Input Mo1lcli1;g: Daiil Cotiecticin; lde~tif};ing t!l~ distributi~ll- ;vith d~fa; Par~ineter ~stimatj
1
~.
·~a~~~~~Itta~i~t;:~~• ~::~~~~,e~i;~1~;1 ::t~
nb~-~ fo\s~on proc.es~'. s~:ecti1'.g _inp~t}otlels \Vith ;:
1 1
Estim~iion oi'Absoliltc rc·~t;ormauc~: Types of'.siiiH,latiolis,,\Vith respect'tc,'. outpli,t analyj
11 ata, ·Measures qf perfornim:ce and l~eir:cstimatfon, Coritd.; . .. .·
: ,Stoc~asiic n~ture ofo~1t~ut ~_
l
fl)
nl
I-'"'"= or ,.,rmm,h,, '"" th,jc ,;:~f.:,~i},;., ,,.,,,;,
.ConthluclL,Output analyshifor steady-state simulations. : . . ·. :· . : .. . . 11 '
V~rili~ati11n, c.,lil.Jr:1tio1t Ai1d v,;lilfotion: 01itimizatio11: Mot!d b11ildinii, verificatio, '
\l · validation; Vl:~i(icatioii cif_si1m1l~ti~n 111,odds, Verificatio1; of si1irnl~tio11 models,Cal\brl\~lO_l\
. :~ . •. val_idation of models, Optilnization_via Simulation.
~ ". ._,~~:=:- :·.::,:-.:~~- :=:;\~• ~-'<:
-·~1:;"-··-:-._ .·•>· .· .--::;~:·=-:-·~::. .:::·:·, ~.-:. _~;'-~.~: ·i.~ •~; .: _: :... . '. : ·- . ' . ~ ·, > -~, .·. ,.:..:. -
~➔~- - .--
·,,: .. ~- :~ . .... . ~
VIII Se.-iw (CS£/IS£)
I. Problem formulntion 12. Implcrnc11t:1tio11
Every stl!dy should begin with a s1Mcl\lc1it of the problem . -~he success of the implcmcnlalion hasc de . .
• If the ~:.i.~mc:;t is pr:,v icicci by 1hc j:olicy1;;~k,·1~ ,)r those th:!t hav<' the problent, hnvo been pcrfornmt The simulat' p . pellds on how wdl the previous steps
I l . ' ion mo, 1e1mg ca11 h I, k . 4 h .
\h~ nmd) ~l must c~su r..: ,h::t tl~c jnob!c.~:~~ Ucin~ d~s\.· :·ibed ·:s dc;-, d y uncicr1;tuod, t> 1n~c:- \ on si, rs of ~tcp I and ~tcp · ro ·en ir.to - i: asc
2
·- lfn problem statement is being developed O)' the analyst, it is.important thnt the • II is period of discovery/ orientation. . .
policymakers understand and agree with the formulation . • The analyst may lrnvc to restart th1:.proccss if ·1 . ti . ·- ,
2. Selling of objectives and ovcr:1II project plan · , • Recalibration and classifications ma occu . I is ne tuned, ·. , --
II phnsc:• Consist of step 3 4 5 · · _ dy 1·111 11115 pha~c: or another phase.
The objectives indicnte the questions ·to be answered by simulation. At this point, .-. , , , 6 an 7 .
n· deter'mination should be ' made co11ceming_whc.thcr s"in111 lntiqn is the·appropriate. / _•. A conti11ui~g interplay is required amo·ng th t . . .
meihodolcigy ro,: the probiem :is formulated and.objectives as stat!,!d, - : ·•. ~;; • Exclusion of model user results i ... ' , ,es cps ; ·. . ' . . .'' -_
IIlph i ; C , ., f . . . n 1mp)Jcat1ons during implcqient.'ltion _..:
3. Model conccph1nlizntion _ . _ _ · _ ·: .".: :' .:, , 1 sc,~ 011s1sts o step 8, 9 and 10 __ · - , :' ::, .,._
The ai1· of modeling is enhanced by an nbil1ty abs;rnct the essc11tinl features of a· > • C?i1ceives n'tltrotig(1 plan for exj,eri~ent,ng _. _ ) >-
prolilem, .to s~lect and modify basic ilssuniptions tlrnt _characterite the system, anci' . . - • Discrete ev~nt stoc,hastic is a satisfoctiol) experiinen·, - . ·, .. -_- ,.,.':, ·-·.
·11tei1 ei1rich and -elaborate lhe model until n useful approximation results,· •>· The ·/ ' bl s estimate~
,_ • ~ P· vnna_ e_
· -· that ·contain,
- · . random error: arid · th·. efi,·,.J,,.·• , ·:, .
. _4, Dnta collcctio(1 _ · · _ _ _ __ · :. · , __ · · stat1st1~l.analysis is requireci'. __ . _ er ~ proper
There is a constant interpl:i:y bet\veen the co1istrn_ction ofthe modd mid the collection IV p!inst:- Coi1slsts of step It iu;d 1-2· _ _ _ _ ,,. _ _
ofihe needed input data. As the co'mp·lexity of the model change$, the required°data •• S11·ccessfuJ implementation dep~~ds O;l ihe involvement .0~ :_; :: '_. . d .. .··. '
successful completion: , , -- :-. -· - - - . . cser,~ eve;rY. steps
;~e;:~~~l~::~!~~t~!'.tge. . ·· .· ·- - . ·: ;:.) . '_? :->' of
ii~~la(;i) <lv;int~g~~ ~11.<t<i;~i,1v~iI~~g~s simulatio~.c --
The modeller must decide ~hcl1ter to prograin the 111ci_del" in a sin\uiation !ai1gu~g'. Adv11ntagcs ofsnnulation -_: _ •. , · -- - .-- - J O&Marks)
sucli as GPSS/ H_Qr t()lise special pui"pose simuliltion softi-viire'.. - . '::_'.;{
..·- ~ei<~o/icies, . 0-~~rafoi~: pioc~d~re~,,;;:dcl\isi~n -, r'Jles, ,:inform~;;,~{ fl ·:; :_.
6.Vcrilied . - - . , . . ... ,. _. ,_ .. , -, --- - . _ - . - .,_ ·_ ' org_~•),IZ.~t1onal proc:edµ're~aud s001t"c;inbeexplorcd,~-th . d' . -.. -' __o~vs,
·verifidtio1i pe;tains"ta 'the c~nipt;tci- progran} pr~pat~d:for uie simulatiorimodf . <_ _:, J
'•O•
=--o...--=='==-=,---.,-=- Nalidation usuall)'- is achieved ·throughi \h<;:,c~l_ibratio1Lo£Jhe_m.Q~J,J!!!Jtei'ativc ~--· ~ ~- 'll?tg!!t~l!l!_~e obtained--ab'ouMhitinte.raction..-of.y.zciables f tit . ..,(c crua_~It -.
. . - -. _. ; process of c·omparing tii;;:niodef ·a:g~iiis('acfua1 system behaviour and using-:-the:o, ", . . . . . C . . . ' ~
-4•i7'"°;--•·
VIII SeAw (CS f /IS[)
r
-.1·-:·:,..
. . . _. . _- _~re :s_chedule~ by creat111g e.vents noJic~ and putting them iJi . to thei~ prop~r
·.. ~:-'.:-;--·:.- p~s1~1?.n. on tl~~FE~. .. l-· .\ .. : • . .. . . · _ :·,-:~·:_·_. __.:. :~.. ,: _: . . . · =. : :r::.~
.. . ... • After•the 111.hy systeili sna shot for tim1ft has . . - . •.
, tortirnm~\L<2.fJ!i~.lie:W:ii1iiiiiiiei1t eventl s.execule<f,..c~~-_.- ~---.-:-----'-c:-,-: - - ~ - - ' -- -
,~~i+~~::~~M
·~~~~ .,: ' . . . . I •
- - - -'--- ~--~-~~--..::.....c._.;__.....:.c_____'-c--
-- - ------- -
-- -. -- --·----- -- -- --
- -- -
. - ----
-· .. --- - ---- -
. --.
' .
------- ---·- - -- --------- ·-.
- -·-·· - . . - - _ _,___ - ---~-
·--~- .,--~j-: - :r:" : ;..;~:;,-:t~·~·;:~~"!:~::-:::t~:\ :::.~:.<Z ~~~ ~-:.:~--::~·~...-~ ~ . -.- -· -•: _v · ~
., -. "'"1; •
: ,\ . ~r ...:--~- ~·,.->·--~-,-.
·.. . . . . . _..t.--~ ~:. \/.~ : _,. . ··1 .-:• • . . · : . ~. ; : .~ :· : , ; : . : '~ .. ,4 ••• ' ' !
VIII Sem, (CSE(ISf)
• This process repeats until the ·sinrn_lation is over. •
• The sequence or actions that a simulator must perform lo adv1111~e lhc clock
l:1(x 1 < x<x:) aaF{~:)-F(;i) = t:'
a.nd bu ild n new system snnpshot is called the event sd1cd11ling / tune advance
ls propmlionnl lo the leng:h of the interval for all x, :u1d x, sati~tying as-., .<x.:;:b.
algori1\:m . . . . The mean and variance of the distribution ar_e given by. · . -
• The removal and aildition or cv.:nts from FEL 1s 111 -~gurc_. n+b . .
Old system snapshot :1t til)lc · · . E(x).=-.-
2
Clock , Sys:em state· Fut11re event list and
(S, \, 6) (3, t1)-+Type 3 event to.occur at time t1
(I, t2) - Type I ~vent to occur ntti\ne t2 V(x)= (b-~)2 .
. (I, tl) ..... Type I ~vent to occur at times : .. . /;: ;}.?-: :.:J ' . ,,; ,:• ·, .· .. I.... " :' >.
:=,TI 1c!p.df.~qd.cdf.\Y.h~-n -a:=:-· I ~\nc.l.b=:6.~areSho\vn :bClo,~....., .·, 1' ·!' i
·· · · · . , . ·· ,· >. ' .;,; ·t:~l : .
. ··. · .pd~- .· . .. . -···' ·' ' cdf-
. (2, t) -+Type i evei,t to occ.ur·at time 1. . _. r ;i ,F \ ;_; :!li
·, i-
Ansi i) U11lfo1;tn dist_l'ibution • , · · · · · ·. '.' : ·. :· ·. ' · : , . : · ,, ·:: ; .
. · A raridoni ~ariable x. is_uniformly distr.ibute~ ·on the interval (a, b) 1f 1_ts pdf1s given_by
1
- ; a~x'.'sb ·.' · -· ·
f(x) ti-a, · - ---
•-:-;: · c 0, ' Othetwise
·,__ ih~,cdt \s·~,veiiby ;-' ·
' : ( ·, .·x"<-n°'
·.1 rm·.~~
-=::.:}~~<b...
- -~-'--'-----~ . -- -:-·· 1.__-~x~=2~b---- ~ ~ - --~ ~ - -
-.. -,-,~··:-t;·_::-}'"----:0';;-, -~_,,,, ;-~-.'~-;,c· ;'- - ' :;: ~ ··: "'i
8 ·------· - :
- ~:--4L~-.:__-.-,-,--"-__:_:_:__ __:__ _..c.._--,--,-- ~__:_=_:_...:.......,.:____:_...:.......;~
-- - -· ·
VIII Se.1'l'tl (CSE/IS£)
The pop11lnlio11 of rotcntial Cll.\lOmm, rcfc, ,cd lo as the calling popuiatiOI), 111ay be .
ass11111cd lo be finite or inlinilc. • .. ·
F~r ~xmnpl1:, consider :1 bank o:-fivc rnachi n~s that arc curing tire~. Aller an interval
of t 11 11c a 11rnd1ir1c mr10111atic;ilfy opc:1s :11 .. I 1111:st be allcndcd bv .i worker who
.,. removes the tire and ;111:~ ni, 11::curcc! ti:e .•1 10 :he 111acl:i!;c. The ~ilc.hin~s arc the
~. :.~~~ . CllSfomcrs, who _. arrivc ,ll the insta11t they ,mtomaticall)' opi:n. The worki:r is the
scr_vcr who serves an open nm:hine as s0911 as possible.' The calling p.opulation is.
' :\ / finite and consists ofrivc machines.· · ·
In system W)th a large populati~n of potential c~tomer;, the c.,lling i~ ·usuaJly
assumed to be infinite. · · . · . · · . . ' .. ·
J. IJ. A produl:tio:n process ;nanufacturcs computer ~hips..on the averngc ni 2% n<in ,:::. 2. Systcm·capucily . . . .· : · . . . ·. . ·
conforming. Evcryd11y, n random smnplc of_siw 59, is taken from the procc_ss_. lf.,. <,.
In many qucuii1g systems, (here is limit to t:1c nu~bcr of cu~to~iers· 1hai ,~ay be in
the sample.contain~ ·more !hair ti"o non confornling chips, the process w11l.·bc ·. ·. the waiting lin'c or system. •· · · · . .·· ·; . · ·. · .
stopped. Compute the prob~bility that the_pr9ccss is stopped by t_he sampling.
For c_xample,. a·n auto1trnlic car. wash:might have room forrinly io ca~·,o. ~v~·~ in line . .
~chcme :111<1 :ilso compute mean and ,•nrinncc. · (08 Mark.\) ·
to enter.the mechanism. It m~y be illegal for cars to wait.in the s1ree1.:An .arrivit1g
Ans: Consider the sampling process as n=SO Bernoulli trails, each with (r.:'0,0~, lh~n customer· who finds the_system foll do~'s ~oi -~~ter- but:jin~cdfately,' t~ .~1i{ cailing . ·
L . -the total .number of n9n conforming chips ,in the .snmple, x, would have n_ bmorn_1_nl popul111ion ,· . · . :I'
! distribut101{ given by · · · · ·
3~ThcAl'rh•~i 11roc~ss . . . . : .· . · .. , · . •· .·
The arrival process for infinite populari_on n:odcfs·fs us~_a_lly chnr2~_1; rizc{in rernis
r(,)arirom);,(o,8(', '::::::;;:' . . .. . < '"
of.inlcr arrival· tiincs of succcssivt: custori:ers. Arri~als. inay ..occ,ur..at__si.:!iedulcd
.. ti!nes or.~l random l(mtis. )Vlicn ,at random 1irnes, t~e inter ar;riv~.1iii!t~ ,r_e:usually
1
.. characterized by a11robabiHty distrib.ution. ln·nddition, customer,; may rirrive one of
It is'lllll~h ·c~s-ici- :10 ~bri1p(itc theriglHs:h~~,d ~fde CJfthi following _ide~iti,fy i9coinp(t}( { ' a tfo1e_o1, in)atcllli r1,c batch n1ay be of const~n·t size;;,_of flll1~0ril s]~:.:; ·. . .
ti;~ probability that :nioi·_e limo 1vio_,nori confor.min'g chip~ ;,re:fmJnd 111 ~sample;· ·· · ·· . .4: Queue hclrnviour·.,md Quc\lc discipline: .. : .· . .' .. : . '. . . ' .. . ,' .: -, ., .: ·
P(x~2r=I-P. (xs2) . ·· · .. .. . .. Qi1ei1e behavio11r refers to the actiiJns <ic11st~~e~ ~hi!e. in ~- queu~ w~iti;fg for · .
. . TiieprobabilityP(}:~2)isc~l.clliiit~dfi·on1 ·' se_rvice to ~egin)ii some s,iiuations, thire IS a possibility :J1at incoming custome.rs
lle'd1oseri.lor service
J
~il~~~rs:~n a~~~~~·~'.~~~tl~~j~~s _ ~
Wilen
- _
a server liecoines free.'.,;,', , . '; .- ·.- - .-,- -
· .. '. ~(o.98r',+~o(o.0_2)(0:9s't•ti22.~(o_.02)l(,0'.9g(_·.
.;o.n - . . . .. .'
·. .'!;t;~c:l~rc:i::;~1::ni/~.~ct::I~: ~~~~:1:i~~~e·_
-cic~~tei '.b/s1,:,:;/ ~
i:;~;i~y :1_nrty .
. •'be ·cqnsinrir 01•:'of: 'rlindoni ·dui;itron. In,the la'tter _.case;-. {S;; S~;_·sj.. c.i. }vi'i-usuaHy . .
•Thus, the probability tha't the producti~n process is stopped·on any day, bas:d on ~he · charnclerized as "a. si:que1ice of fiidepeildent and :identicallr distribnted:·-rnndom • ·
·sampling proccs~, is approximately 0.08. The mean number o~ 11011 co11forn11~g c_lups . virriab'les. Tli~ .expo1ie,1tiaL :weib1i11; 11nii1.ma, log ':i1on.nal -~iid: lrunca'ted.l normal.
. . i11 a ra1idom sampl,c pfsize 50 is giyen by. . . -. 'i'distributi<lrii :1ia:~e ~II l\cen' used SllCC~~sfo.lly'as niodcls' of service lit1ieffo.diffcren( .
t·,
. ·:·.~~)V)::'np~so(ci:0.2).~I ::_ · _. -; .· ,: , , . - _..:_ . . .· . . ·, '5itualio1;s, . .: ~ :'.. , · : _:. -::.~::~- ·/ ·/ - :: :,: .-:•;;~,:.:> >
_-'_> ': .: .·
·: -~;it! the v,iri.ancc is given hy_ • 4. h: . List the different queuing notations i1sing in .i)uc1iing systeiiis,: · , i i (~S Marks). . ~ ---
. V(x)=npq=;S0(0.02)(0.98)=0:9S i . Ans, ..Reccignizing the divei-sily pfqdeuing systcms,Kciidall propom\ anoin'ticinal'systeiu_·
'for, parnllel server systen1s 1vhic,h fms_becrr ividJl}'rtdopted. All .itb_ddged version
r- OR · ofthis conve~tion is ·bnscd on the forrrtrii A/8/C/N/K .. These lc\fors rc'present the
w- Total time speni in the syst;m by the n"'arriving customer ·. . 3 . 0.44 0.60 . 0.40 · o,J6-., O.Q4
w"•-'total time.spent in the waiting .line by customern ' ·. (,~ ,
L(t)-Tbe 1il11nber.ofcustomers in Quelie oftin1e t . . ,.. .· 4 o.s 1 .: ,o:&o : , o.60 .. . , .0.21., ; . . ,
L~(t) -'The 11\tl\lbc_r of-customers iifq_ueue at thne t . . . . · · .. ·· S .' 0,93 .· :-- 1-. _·, :0,80 .:: :: ·:•0:07 ,,·: ,.,i, O.IJ,·;:, ' ,::' ..: · ·..
·L-Loiig r~·n·li_(ne average' nuniber ofcusioincrs in- th(l system.·.: ·c~t~-p~Lte'D . i1iax(D\l:;i:) :; ·· ·: ,· :..• . ;S:, .· ·••.•.·' . ., :··: ,,; .,,:r :: : _-
.h~·Long rui1 tiin~ :ive,rage i1u:1~ber otcusto1i'iers in;Qimie , ' · D~ti\~x(0.26, 0.21), \ _: ; . , ·. ·f: ·,.,::.·:.'::•h
W- uii,g niri averagc·time:spent iii systeir) pel"customer· _::·..
WQ~ Long ,:ui1 average time spetidn Qtie~e-pd cusibni~i-. : '
. .._; ' . .... . ..·.:· .. .Mo1ule _~3 :· : ::>>
., ~~;~~\t;o~·:, ifiej~c~_ ; '~}:;~;:-/'. •.c:: · . ·: ~':0.-:?'.~;;r
:' · · ..f 11i E~pinhi st~ps in the kolniorgov ~ sinironv tcstThii sequciu.:e ~~dom:~;tmbcrt
~ c,..,·..:-~ ·:":- o:44;,0.81, ·0:14,cJi:os;:0;93:cni'<F•gcriei'-0fod-41s1·ng:killmilrgov-.:Sirilr'10v.;.tcstwiili~<
of 5-k_:;,:;u::.::!~~f!;~~;.~!:<,:~~~~aj;;.~;..:~Ll~Lc.
· . mca?1 a:=~;2_,:T!1c prndomu_umliers afc 0,4357,.0.4t16', 0,83S3; 0;9952-liildl0.8004. . : · ·
. . . . · \ : a;(l:05.to delcrmii1e iftli<1 hypothcsi~ fh\l( hc .n,tir:n~~~s ai•c on .the ini~ryal (0.1) : •
.'A~s,- ~:h~~;:~:t~\:~i11i~!~:~s~s.: ·</:.·. . .··. . ,· ··.'.
. . . . This tesi .cornp~res F(x) ofthe~nifo,fo1 distributiori with the eriipricnl Si~) ofth~ .
.(08rrt~rk3)
!nacccpfa~1:cr~J~ctioidechniquc· ·:! , ' ..,., , . _,:,.:·:'\/~~~~:rat~> · .....
.· . )tj this rnethod;iri'irndonj tnirhber isgeri~111led anci if it satisfi~s the plii1iciilnr.~bridiiion -
· .·_ only _thc_n the random variable is generated . . · · :. · · .· ., ..·,. . i':'_\ ' .
.·, ·. sample o{N observation •.. -: .. . :.·,: '· · ·· · .. •. · .. ;,·< · Pi'oblcn\ ·' ·. · · ' ·· · · · ., · ·
0 • ·,
.·...,~s;;~;.;~;~0~1*:~:,":•;•t!~~:i~~:fft~/~e~~e
c :
. -- . . --- .
I 0.9952 0.8313 Reject · • Tlw inverse trnnsform tcclinique is used for any distribulio[I bui ii is 1~9st useful
I . wh~li cdf, f(x) is _of a form so simple that irs inverse f·•, can be comp.ured easily.,
0.8004 . 0.6654.' Accept N=2
• Step b}: step p'roccdurc ~or inverse transform technique. ·. ·_ . . : -
•.
OR \ Sk_p' _I:- Com put~ the cclr of the desired random. variable X. (or the e'xponential
distribution, the cdf is F(x) = 1-e·'-'. x?.0. . · ··
6.ll, . Wh.ir :IJ'C 'pseudo ;·amloni' 1i111~bcrs? Wh.1h1rj th.c. problcni tl ..:,t occm:,Wliilc .
. gcncrntitig p;cnd~ 'n)m\0111 11mi1bc1i '! : ... .·. ; . . · · • :' : . . (06 M:1rk11)
0
Step 2:- Ser F(x) = R 011 the ·range of xfor the ~xponentfal distribution, it becomes
,., Ans. Pscu;io im;ans i'alse;•so lal,se rlll'1do111 munb~rs;u'c bcu1ll_ge11~rat~d. ,. 1-e:'·'=R'on the range :,;~0, Xis-a randoi,n variablc,'So J-e-h is also,i1randonlvariable
· called R. R has a .unifonrt distribution over the interval (0, I).. · · · ·: · · . • :·
Whilt gencr;1ti11g p~c11d? randoip m1111bcis, .cc1,rai,11 proble1~s :or errors can _oc~ur. .
. Step 3:~ Solve· the equation F(x)= R forx in 1em1s of R.
These crrorsfroni ideal randomness are rcl~ted to t\tc prope111es of randon1-11umbcrs. I - e·" = R . . . . . .. ' ·'' .. . '•
. · Err~rs in~liitlc thc'. folhhvihg . : . . .: f. . , . L\ . .
_I. Tljr; gene_~~tc_d: rniido1l1 _nu~,b~is iriI~\1t \t?t'b'~.~n,i~ol'iiily distrib(t~ed. _ , ·· ·. e·1·• =l.;...R ., .; ~.: .' .
2. Tlic ••c11ctnted nuinb9rsm1ght be d1se:rete value4 111stcad.of ~011t111uous valued, -.h:=ln(I-~)
3. 11;e
~1eaii :oi·'viiri~1i,:c"ofifte g~ncrritecl 1iii1i1l:i'e,:s .ii,ighl b~:foq high or ,too._low. . . ,.,. (:'. ; ; . ·.. .·· ·.: . : ..:: . . .';, ,; ,,
· - . • :• .
'-4.'Tiie're might be dejienden~e. , . .. . , . · .i ' ,·,:, .··. : ,, , . ;·: .. · x: ,;,--':-lii(l,:.R)➔ W 'israndom
(a)'Al;tocorrela_\ion bct1veeil lllli\1bers.: : . , . . . . .. . . ·, . ,; ·"':; -•:,',< i ) •. , ,.' • .• ./ • • • ,' ·, •• • ' C _, •_. • •
.{b) St1ccessi,•e(yhi-,:1l\er or.lo,~cr than adjacent htullOCl.'S.•; ·.· '> ' ' ! . : ..., ! :· .··· '.'_:( :Variate.generator for the exponerifial oistribution in general equation_! J~ Witt.en.as
(c)Sevcral nu111 bers above the mean or foUo~ed by several m1mbcrs below the mean.' _:: . ;·x=f•l(R) Generati,ig 'a 'sctjuef!Ce ofvalues'i s'dorie_through'.Step.4:~' ,_ / .. : . .- .'
·step 4~~ Ge1ieratii1g\111ii'9rm .randdil) ,numbers ·Rl: .R;, Ri lnid ,comp'ute.ih'.e desired
6. ·11. ·Explain. im;cr~c tr.rnsfo;tn tcdrni~1'ic'Q,fp';odiid11g 'raiuloinvifrhii~for:'
;t,, :·:;.:~~~~;~:.;·::,~~~\1~~1 ~~;~:.t~;;\~i;:~~~;;;::;·.}::':: ,·s;:;~1;;,~/ ,,•,f· · · • ' .
:Ans,fi)iR~po11c!lti.1I ,l\istri~uliqn ·, . ,.
1
·. ·· ··
·C . ,; '
1
.
:~~l;'1tfi1Itf'/ 'O:;<
forexpoi1ei,iialca5:e, f" 1
:i::,:· --,,t c;-,_,----
(R) =..'.-:In (I ~ R)~.:...:. _....
. · : The e~1>on~ntial clistri_bt1tion ~a.s pelf
- - - - ----- ---~ __ _,_ ___ ,_..:_ -. -~-~- --- -~----.;.:.- _...._- -.~- -
·;~-~ 7'•.:::··:: :--; ~- ~~- -_,_. .:::?~:. -~_-.;::~~.:.~ -~~-.:~- : - -·.:·~--~~ :~· :__ ~-- . ( :~~:;_~~~:_·r_\- :_~~-~-,.~:-_:i~~:."'"~--t:-=-_·.---.--~ _': ;; _.- ·- _: __ , ,' ,. . t.:: _.
VIII Sem,, (CSE/ISf)
Ster> I:- Find the cdf F(x) i.e.,
2. l~~bel the ho!·izon~al mds I~ conform lo tlie i111crvals selected
J, I· md lhc frcq11c11c1cs for e:ich cl,1.\.1 inlcrval. . .'
F( x) =I~ b-11
~·n , a; : : 1,
.
4. Lnbcl :hi.! vcrtic:il ;1xl ;0 ri1;-i1 iltc t 0 I I
5 f'I I Iii 1-
1, 1
.. · .. · ·
• o e rcquc11c1cs on l 11c scrt ical axis.
·
a ocwrrcnc.:cs can be ;iloltcd for each inlerval
- ·
. I, . ,_-5, b J, Sclccfi11g the disrribution .. .
Afterconslructing a 1_1is1ogrnm a 5111001 1, ~urvc·ra~s,·n,;_111 ro --1 · ·.d . , '
Step 2:- Set . ,. " ug 11111 points ,ram t 11c
upper part a f the rectangle 1s drawn This curvt';is c•llccl 111 Ii .- .
D d· · · ." c req1u:11 cy curye;
F(x)= Ri.e., x':-II = R. . ep~n ing .on tl1c sltape of the curve, appropriate guess. IQ lhc distriburion is made.
· -b-a ·
Step 3:- Get
x'=r-· R) 1
·(
. ..
''i.< :=>; R.·,. ·,: :. .. •
·.•.· x-a=R(b-a)':
'f•.-'·
... ,.;:
,
. , i ·!
•
; . - -1
• l
./
.Ix ~a+ ~(b-a)j
~~'rrorn:,'_ :,_;,; t=i"
\Vhich is the iandom variate g~ncrato·r for tl(a, b]
. . Module~ 4
.. -·~
7; n; Expl;tin the dilferci1t steps in the <lcvclopmcnt of u 11s~fo.l model'of inp,ut data?
,: . . -. ··- - ,;--- - - -_. . , ·1;•··: I•::· -'-''_', ;/·'. ·\·.·cioM~~,i
·::,\is::: r;· iiat:(~611cc1io1i'. '•'' 'i •'-"' · ... · . . -",
• S~ggestfo11s:1ugl{t-·CnlrnOcif~11d ·faciHtate·dnia·.co.llec·t!on.. . · ~ _.. ~ ... ~ .•
.-:wwsiiful -expemliturc ot ti,;1e is in plai1111ng this could beg:ii1 by. pmctice or rr:eH:
- ~~ ~~(i~~n)1v,o
··c-::• .:~~~dr;::odv~! '.~J:~(:~:.~6ie ira're!a(101isl1ip·
1
var;ri~;~~ ~--. . - -.-
, - . • Consider the possibi(ity that a sequ'ei1cG ·o( obsc,;1aiions . t(1ai_. appeilr'-.to.
.-. -- : indepe11de11tactuall) liasautocorrelatio1i . . __ . _.:. .. _. ~ i·
· e · Auto corrcl~tion'can exist in successive tin11:: periods orfqr SLJCC~ssiveci1storhers; •,
.>-' ... .:z.~i~:g:t::,:,:tt~t·:ttt.:7'T'.t~i·i" .·.
.·· • . n'ct.1; =: 'An ,ixt~in1ely ilbih[e·: di~iributioo ·. llS~il; t~-~rii.~dlbound~i°r1ndoni"T
vaiiables. ·. . .' · : .: i · · ··- ' · · ·· ·1 •
1 1
!,:~,~-~~~:rc;;;:t::~;':~ed~\ t:i~~:i:~);:~~;:~:: :is;rib;,;ip;tfo;lo~ved ·; ;,;~)a~~;;oh;~·-·b.e//\ ;4.'Para~idcr estinfiiti6il : ,,_,._ :·.:,: · :·· ·; . · .- ·' ·. •...
. _· · '/ . idel1ti(led. Histogr.1m ·is used fortliis purpose, . . ,.,L;•c . " io
' On~y thecfistrib1itioJ1:is ide1itifi~d. /he !pa~hi-eter are be. identtiied ~Qdesti;niie/·•
. 'C =~; . :_ Hisiogi-am p1·o~cii~rc . . .. -· ~Tl1e ~aramei~rs C?ll b_c eliniin~ted tiy using srunple 'me~s and va~i~nce'd~110(~ by
---- - --r:"· \ - •. . -
- - - .__-----------..:'....-....- --
,- --- ~ - - -- - --~--- · ....
- - - - ----- -- - - . - ..
VIII Se-n11 (C SE(ISf)
. 0 is n rdevant param~i~r, becatise jt is the ·1ongr\lrl meal) da_ ily ~ycl~ time;: . .. '
- ..-.
•·-.• le
. \ ' .
· •. :.··, :• ' Acci"nfidence intervalisn mensureofthecrrorlet .. ' ' . ,,·.·· ' ---~ ---. -:.
··. :::s'·f ~:~1:tr\~t.y . ·· -·
. bi:_ the sain.ple v~~:irtnce aii~oss-the R·replicatioris.·•. ~ · ·: ·i ·
Where toJ2, R-1 is :he qun11tile u:·thc I distriG;:tion with R- f degrees of frccdo,n tlrni • If .initialization bia~ in th; poin1 cstim;,:or has been reduced to a negligible
cuts off a/2 of the :rrea of each !nil. . . . · level, then the m~thod of independent replications c~n be used to estin,~ie point ~
• A prediction interval is designed to be.wide enou~h lo contni~i the actual average. ·estimator vririabilily nnd to construct a confidence interval. · · · '· '· ' · ··• · ·
cycle time on any pnrticulnr dny witl1 .high probability. . · ,. • The basic ide~ is simple make R rcpljcatiii!1; initializing ai1d deleting'from each ·
. • A prediction inl\:rval is a me11sure of risk a confidence· interval is n 1m,asi1re of :· · one tlie same ,vay,. · ·····;- ·
. error, • If significant" bias r~inarks in· the point estimation and -large nilmber·of rcJ~lication .
: .are used to r<;duce poi9t estimator ~ariabilily, the ·resultfng i:oiifide'iice: ihterval
-
Y ... ±ta/2, R-1 S
..
.R
• The nonna! - theory prediction interval is
.
I+-
R
. - . c~n ..bemisleading.... · . . · _. ..· ..· ;··,··; ·:\;.
. • This happens because bias is not affected by the number ·of replicatiotiir(R), it is · .·..
> .
. , .. affected only by dchili'1& more data l'/r \,IXtending the leqgtli qf e;:ic_h:l}I,~;( ii ·'. · .. · :
The icngth of this h1terv.ill will.not go of Ons R ii1~renses.-h1_the iimh it becomes ··
·. ,• Tlll!S, increl\Si11g th~ i11\mbcr o( replications (R) could produce shorte,::coi'ifiderici: _.
P~f:t,~\~(a ~;j~t1/~6:rt·: .·
~±Za~29' . . :. ·. : . . . . , .. . .· ;· ·
to rcflccni11: foe( (iiat, 110 matter.how lllllCh we simu~afo, our ~.aily:average cycle time· ; . . ··.t;~e;Jr,tih~~~--i~~~ ;:~~~~!~~t~,e,ef~re:.1:1s 1,.f
still varies.· · • 1· · · · · •• · · · · · .--< ·
. . •·· . . . ,• lf~he sin.1ulatio11 m1Myst .decides L<i .delete t observatioils ,of th( 10~·1 of.'n
. 8, b, Pl'cs'crilic·Qu:iniilcs in output :tn.~lysis for (crmin:iting simulliiions. (06 :1\11.:irks), . ,; · . , obs~rva\i?llS in a re.p(jcatitJilS thenti1e point tstimator OJ~ is.Y.:,.(1(4f '.~;: .
'An~. · . ·. . · . . _.: .· . · · ... . . · · ·., .· . , ,{/ •. The bl\sic rawoutpu( data, '{y,, r=l....R,"j=l, .. n} .. ... · · ·. :.- -. · ·
• Ttj:presc!nt·the interval estimator: for quailtities,it is.helpful.to rcyiew.the interval:. .. • Eii~.h Y,; is derive.d in 01ie oftlte foHowing ways ·: · . ..,\d, -~ /: .
. estimator _(~r ~ mcanln the spetinl,cnse wh_enthe mean _represents_aproportion:'.) Case 1:- y~ is an individual ob~ervation from .within.replication r, for-ek.1!~ple. Y,1, •
. , ,orprobabil11y.p,· .. ... : :.. .- . . ;._..• . . . ,:,·,. ••:·.,.·, , ....:·;. : .·. , . ..
0
.-.. :.-,, • cc:,uld be the delay of custonier iu a queue fr the response .time to jobj i,~ ~:job shop. :
~
ob.serv.at1ous; '.,._ . .. ' .. . .. ... . . . : . . . : . .• ._- . . : _. ?,.::·:= . • .
. Case 3:- yrj 15. a-b~!ch m~an pf a cpntinuous timipi·ocess_over tiri)e.interyaljr, ' ,': ·
ioim:,l~~,prob,bilizy ~••.o~rn ~,,re,,,. , · · •'t
-)~;1~:J}~~~,:~?;;~:i:~:.~:~~l~,~- .•.;:,·
. : :, • When using .the replication ·method; each (eplic.·it\on, is '. regardiXl:.i{11~sii_1gl~.
:·:rm~~~i=~[y,.(!t;: ~
-·. ·. ·. · ,· ...: · ··
fr~~/~i:~~~~:~:;ilt~~i:;~:i£~~i~:1ii~~i~i~~;;~:i~i~~~i'.~~ - :. ' :
,·:· ./)_,·:.. }":.
~
Pt'=P ~ Zct/2 . - ·~ :·:~. ·.· ·: ·
·. .•..:·:. :-.:.:~~/;~!~' J , :· · :
Ll.··.:· ,::·' ~11.d n,d) _-J • ·,: :!: •:>: ,- · · ;~ :/';)(;};( ····,,
· . Pn~P+Za./_2 ~ ; 1
··. .. ·, • j;~·bvcrnlr ~~i~t est~n;;toi,\s also giJ~'.l by ' '-.::'.; . ' .,; ,:,; _,.[,;;:,.:,;;,;
· y... (n;dh-IY,-(n,d) ...· ' · ·
! ; - ~· · . .. . R:,.,.· . ..- J ..
,: .-, _.-: ~-::· :
.
......- - ~_-_.r1~-.~.,-.-.-.-,.
· . ~ : ~ , -~· C. . . . . . '.
.•~
..,-.-:---,-,---~~-~-+1· ~ 'cc--'--.-'-'.
'
... ·-·.-..-
•· .•.
io ·- ~ - ~ · . ·.· . . . - ·. - ~~
.s...:.. -~ -
- r.· - · , · . . i.~ . . ·, z:{
VIII·Sem, (CSE/ISE)
. ; . . ' . · . interactions among it. vririoi1s components and collecting.data on its behaviour .' V.,lidation :~verificilti<?i) and validation are conducted simultaneoµsly _by Hie model :. . .
-·[l.-_: . aiso, persons fa~1iliar with system or sub'.:systcm· should bl;) 'questioned:10 ~ake· validation isuyernl I process of comparing ihe'moclel i111d its be1t~viqi.ido real $yster\i: :---"":.~
~ . . . ·-advai1fage, thdr special knowledge. ;· :-•..:__.~ -. .. ·. . : . .· . ·.· . · ... : . and· its b_ch_aviour. : : ' . . . .: , . . . _ · · .· · . · .: . . : >:~:·:.."·:·-:-_:-: ·
ll:. ..· For example op(:i-ators; ~uperviso~s; t~chi1it(at1s' etc,~re also ·questioned to gairt more ",Caljb1:atio1lfs,tf1eileiritive·procl:ss of ~omparir1g the nl?~el aiM.its-behavioVr.:to reii(' -~ - ::·
f. · ·. knciwledge·alioutthe system. As model development proceeqs new questions !11.ay · . system niakil')g ' adj°1isiment._to tiie model; comp;iring · the 'revised .tncidel f6· reality'' .' :-· .
~ c !' . ' ' 'arise n.nd· (nodeldciielopers \nay have Id returrt-io tnis step,'.·:° . ' ,., ' . . . . •~ ttk_ing_fldd~tio.nn_lad~ustl~en.t com[)riring 3gain a~d agajn. · · .·~ !..~ .._ • ~~~~ ·- ,.. ..
- . ' : . . . . 1
· ·.. '\!ho:takes _call~ ~IHI _try to a~.s~vcr,tjii"csti<iris and solv~ computcr 'pr9uleq'is.·Thc: -· - .... .
: t.imc bct_wc1m c:,11s ranges from 'Lfo '4 minutes with th!} distributio~ -~isli'own in . -. . .
· . •i
. i;ibfo l.LAble:ls..111orc cxpgrif,;ccd :1iHlcai1 pi-oviilc ;Cn'ICC fastci'thhr?Bakc~' . ' .
. )vhich means thnl; -when bo_th arc itlli:, Able takes the call. The distrlbution of·
ihcir service times :ii·c. show~ hitablc
_1.2 _and (;3 respectively. · · .~(08-M~~ilil) .
Taul_~9:1_ntcr Ar~ival time (IAT) Disiribution . .. . .. ,' ,
i.' ,11,. , .
. . IAT , 1' 2 · · 3. " . 4 ··;· .',;. ; · . .
. ·.: ...:;.-~-- . . ·
:_.::-_.:._·,,-_· ··._:~;__ ~_,_::~~•. -·. -~_::_-.~-~--~~---tJ_~~: ..-;·:~_-' ·~~ .--. _· ·=._··: ..:. _··....:...~ . :· ..._:: _.-_·,·· --:-=: ·-:•f-- . . -:... __ ....-. . ~.,_:.--.~ ·.,·•. ·_
,_ .•.•-·->.-r ·.· • •, .,, :·· · ~ • - -, • ' .!.....'.:..... : . , .
; .·. ·. ~--- ; _._,_.. _; .... · ..-
. -. ~~~f,:~-E.i~~~~-ii~c:.:..":-cc --" ~·: -->~:-:··i::0.i~-= ·= '--'-'
____
___ ~: ____ · __ _ ·. __: ·· --· · - - _.___- ·_ - __· ___ __._. ·~-.. ··.·· _· --- --.:. · .
VIII Se,m, ( CSE(ISE)
OR .
Table 1.3 Service time disirlbntion of anl<cr· 2• n, .l'ri!pifrc ii simulali 11 t I I, • · • ' ..
IAT 4 s· 6 qucuo sto °
n > e ,mng Ille lime ndvuncc nlgurithm for n single chnitncl
1 cf~~nl will be lit 30 minutes. Jnkr nrrivul time um! service times
lire <>ivcn 11111,ng
Prob,1bili1y OJ S 0.25 0.20 0.20 b
Simul;itc >e ow,
the , bu ·~y 1·•me ~crvcr am1 maximum
. ,. ·,11111 the , r1ucuc length. ·
Rnndom 1ligits fur inter .1rrivnl linrn- 26, 98, 26, 42 _ l,lulc 11 111>1 llfth customer 11cp.trts .. .
Random digits fur Service tlml'- 95, 2 l, 51 1 92, 89, _38
IAT . I I 7 ·5 2 , 4 ' /.
Simulate ihis system fur 6 customers by finding
i) Average waiti_ng time of customers Service time 4 2 4 4 4
ii) Avcrngc service time of Able . (06 !"larks)
Ans.
·mi Averngc service time of Baker 1
' . Ans. - lntcr Arrival d~terminniion · · •. • • • · · ·- • 1, Seria_lNo ' • L~T -·• Arrival Service·-. . .,_. , i ! _j
\;: , :
Clistomct· no.' Rando\n digif · Inter arrival tinie r~;,-;-· ,_. _i_ .....:..~.:......-+'-':..ci1::..:11:,c_
· +_!t:!!im!!:e:...:...- :.:J
'· : , · ·• · - , , ;
f 0 4 ··••. ,
-I _. 2 : . ~~· ·' •·
,(
2 26 :2
98 6 .2 .S ·-
3
4 90. 4. · · 3 s• 4
- 26 .· · 5 1· 11 ·F
6 42
Simul~lion of ABLE - BnkcrS
·. ·niitc · 11nio
·ctiiionlcr ! ~Ct\liC~~ . i.~1'\'iC~ ··~
. uo ~. f:1t06 . "begin."
o_ o: s: .
2 · l .. 2
\' . · .,___;l...._+-
_.;;.i-1-;:......+-G:.:..._;- _+-'-:.:..3.;..·.-4..;....;_'.;_!.-. + ·-...;.;_-4-......:.:.....:..+.-'-~+......:.-'--.+-~'-,·h
. · ._. · : ·• " (j
· -, .::;·
-.·., ·,>:--..
. ~-~·... '· .... -• ·.:::-- ·-
-_-_. ii)Averageservice_tinieof/\bfe· --
-'- - :0-: l6-=~:.<.: · c : ~ -• -
. .=-=4mu1s·
4 .--:-:~_:__:_,__-·
,'" ~- _, _r,. r _ ;c I r _
VIII Sew (CSE(ISE)
• The weibull distribu1io;1 has extensively used 10 represent time to failure nnd its ·
nature is such that it can be made 10 approximate rnm1y observed phenomena. 0,
When there arc a number of components iq n system and foilure· is.due _to_tl1~ mo st_ (x-:n}2
scrioas of a· lrt:·gc num ber of de frcts or possible clcfccls, the-we1bull distnbutrn
r(x) = {b-a)(c-a)'
seems IU de pa:tically wdi as a model. .
J. b. Explain the folloi1fog conti~IIOIIS distribii"tions
J.:. (c-x(.
i) Triangul:ir di~tri~uti~n . . · · .. . · · · . (S M:;rl<s) ·. (c-:b)(c-a)' b$xSc
ii) Lognormal 1hstnb1\t10n_ . . . ·. . . · · , . ,.b • ,- 'f ·ts ' . . ·. ·I, _. . . X >C . ' ' ' .· . . ' . '
Ans; i)Triungular dis"trilrntion :-A mndo_m vnrniblc x has a trmngulni d1st11 uho,n 1 1.
pdf i's givc'n by · .· Ii) to·g 1101~1:ii ilisttibutio~:-. A ~nndom variabie x ha~ a Jc,ii normal dtstribiiti~n ff ·
: .· 2(x-il)
f(x)-(b.:.a)(c-n)'
. . 2(c ...::xf
. a$x!>b .
b$x$c
·j
its pdfis •given by
.· ·f( :) ✓2 ltOX
. X .
I·
exp-:--.
· _
, .. ·
. [ (lnx-i) ]
-2
. · 2a
. -.
_ :
2
.
•
.
·: ·
1(>0
· · . , , ."' · • . ·
.. -
· :· ~_:,
· ·,.
' .· !·':
: · . ..
~ .-...- -. -
·:_.' <<"
.
~~.fr~f#,ii:(
·.• ' ' ·'The pnnimeiers ~i- ahd ai nre not the meai1 and-variance :ofth~ Jog~qlli~!-:JJi.ese
- ' .. ·. piir_ametcl'S co1he from _tlie fact tha_i~ hei1'y/1 ns a µ(µ;\i-1fdisfr1buticin}ljefi'xa:.eY h~s
. .. . . · a lognomi,'ai distdbutioli '\J,'.ith par.im~ters ~( ari~ cr2:' lfihfmean a~~ xanilit,e',of.t~~ -
.. ,: l_ogriormal are kno\1/n fo lie ~ and a 2 respectively, tlien the piinimei~rs,· µ?~d.P''.4 er¢ . _-':-
- '.....<> .-~·_-.--~>
'.,, L :
L:·. ..
_ _. :•li •1' - - •· ' - · .
I , \. ,
:~;\:·;r~~:.·l~; ._· ';. .
.VIII Se1111 (CS[/ISf)
OR od;
4. a. Expl:1i11 network~ of queues in Queuing modd: (06 Murks)
p[11+ I] : =pf.I]" (k rnc/ (n! '(k-11)!))" crho"11;
do; , .
Ans. Tl\ ~ s\\::;y 0 1 mu,1lc111n:ical model of ne;wor:<.s of (jllC\!C is beyond tbc sc<>pe .
for II from -c 10 k
• A few fumlamen:al principles are vi:ry u~cful ll!r· rough cut ·111mlclling, prior lO
do
simula1io1is study. .p(n+I)!= p[li* (k li1c)'(c"(11-e.)•(k-n)!•c focJ)•crl:o~~ -
• The following results asimme n stable system with infinite calling population and .
od;. '
no limit no system capacitY: .
I. Provided that no customers are created or destroyed in the queue, then the depa1ture
RETURN (cva /in (p));
erid; .
rate out.of a que1te is the same as the ariiva! rate i:1to qie queue, over the long run.
· 2. If c·ustome11; arrive to queue i nt rnte Aand a frnc.tion 0:S pij :SI of them are routed M9dulc-3 ·
· to queue j upon departure, thentlt;·,mival rate frum queue ·j to queue j is i..jpij. cive{ .5. n.. wimt i~ linear, c~n11r11cn.tial method? Us ti · 1· · · '.
: the long.run:. . . . . , ' · . . " . ·. .· c. 1e 1ocar congruentl:11 melhoil to
g~n~ratc n scqucn~c o_f random numbers X;F27, a=l7, c=43; m=I0O. 06 ·. . . .
. 3. The over- all arrival rate into queue j, Aj, is the sum of.lite arrival rate from all
· sources. If custo1i1ers ni:rive from outside thellet1-vork at rate aj,.the·11 • ·
~ns. Lt~car con~rucnhnl method:- It was initially proposed· b. !ehui~ \ rar":9)
. se~uence ~f integ~rs x,. ~': between r and m-1 following recuJive relatio~~f uces a
"-i=e;+L\Pij : • · · · · · X1tl=(a"1+c)modmi=0.1;2 .... :... I · · :p :
•· o.lli · •
The i11itia·! ".lllues XO is called seed, a-- multiplier c...:. ir.cr~men~ and m is ~odels
4._. If queue j' has' Ci ~ oo, paral!cl se,vers,each' working a\ 111_!( ~lj, then: \ong,' run .
.• . lfc#O m eq I then.the form -is known as 'the' mixed congrue f' 1 ·h
· od · . ·. . '
,
s. if, for ea'cl1 qllCUe,.j, arrivals from' 6ul:sid\i tlii!.iietwork from a poisso1,1 process;:
. ·. . with rate ~J ~nci ifthe,rc are.ci identic~t'se!"ici:s d1:liveri1ig exponentially distributfd/
. serv,ice_times. w_ith m~in µi tl1e:\,in steady ~tate, q·l!CUe j behaves like all' µ/µ/i\ queue'\
·with .arrival.rate ·
,- - _--~'-~~-~ 71•1~~=k~:~P.
- --~
:
::;;:,:::::;:_:::::::~::::.:::::::::':c-==;~':::::::::~=====
. }~~::Et~,;~ ·. . ., . . , -~ ·--~ ----
.- :
• • • , • - " • • •
., f x2,"'(:ixl ~+c)m;dm
Ans, . m-~~b~khpr~c,{l}mbdii, mu,p,,kF: ... . · · , . ,.. .. : :, · =(17~2+-43)modl00
,· } ."r.etllrn .~eady st~t_e prubabifaie& foi· M/~·1/M/CiK/K, q11e~e.. '
. . - . :#notic.e that .p[n+lJis [J,il, 11=0;..... X . .. . . .. . . .. . = 77.111C\d°IOO ·
iocai crho, ·k fa~~c ta~.~; 1;i ·-.·.-' ·· X;"'7! ~.--·- -. ~
-· . - .. . ·
-~~f~ 1::~~ o}:
. - ,, -- P: vector {K+l ,. Of;c0~
·:. crho:- lambda (mu; .. ·
'.~ ~:~;t ti! ; .~-~~-~- ' ..' · · :•:;_·•·'
X3 =52 o--~
-~1, n --12(,~
52
R3 = ~0.~2
100 Aofterz·computing· Z0, do-1101 reject the. n all hypothc;is of independ~nc:~ {r 7'_:_,.; ·:
z $ _,;t;./2 . . u--,.;,<,_
X, = (17 • Si t43)mod 100
l'roblcm ·solutio.n
x, =27 Step I :-To_.tcsi H.: S.iln.= 0 or 1-1,: Sim/10 .
"}.7 - .
Step 2:_- C.alcullltc.M ·
Ri = 100 =~.27 . "it (M.+i) 111::,N' . .. . . - ;d !
'Xs =(l~x27+43)niodWO
• •• I• •• • • '
3+(4+1)5$30
28~30
X5 =2 ·-·.:--··. M;,,-4 -:,
. . .. 2 .. .
Rs= 100:=0.0_
2- . . Sim=¾ [{<i.21)(0.2:s)+ (0.28){0J3) +(0.33)(Q~;)+,(~.27) ... . ; ,, ~--
5; b; Expl;in lcsi.ror Autocorrclatio;,:,.consicl~r the scqucn~~.' \;_\ / · . :. · · - - (9:o*(o.osj(o,~·~j):i o:;S' :-
0.12 _. 0.0 I ,CJ:23 ·- 0.28. :o.'s9· . 0:3 i'- 0.64 0:28 oil .· o~:93 sim,;,-0,1945 · ·
0,99 - 6.15 · 0.33 0.41 0.60 027 . 'o.75 ' o.$.8
0.35 0.91 and ··
0.68 0.49 0.05 0.58 · 0.19 · 0.36 0.69 : 0.87 ·
0.43 0.95
·· Test for-,~h~tfrci· .iltu .3rd; Slh,.13th 11,,s soon numl!Ji-i in •ihc scquJncii
. ·_corr~cl.ccl'11siug x;,,; 0.05, considc,, critic;! .v,1lt1<: f,96;,,., ·_. -, , ,,., .':-_, .(.10 Mir ..
.r1-l\~i ·-/;,f ~~(~%', :~1;:• .•;,., L. .\ __.. "!:·
·, ( :,, -:
-~ -:- ~-
~ ~~;{:rr~';J6
Ans.- Test for .nuto ·correl;iio;, :-It is concenied witli'ti)e depcit.rde.nce betWee1i·J1imio .. _)
. itl a seque·11ce. Her~ test to be describetl;shoi1ly require·~tiie cci1npuiatiot1;<1fth~ a,u( . :. _, 'Zo
· _con·eiation· bmveen every m·numberntnrting with the _i th nuniberi' ..i; . ·· ../. : '·1\ ,
-· ...:.Zcr./2.~ZQ ~Za/2 . _ -~' • : _:. ~_:· _- ~<.::-,·,."·_:_
. -~: ·:
i •· . . ·.:.· , .T?rtie'auio correlation betweCl\ 11"1111bers Ri( Ri+m, Ri+2m .. :: Rif(M+.1 ).mJ'!1e_vnl~ej,-; ··:L- _: ~~ii·:96~~1~·Si~~
-$~i:~· :.:::t<>- ·- ·
.·.-. ·.. 't: j._:.F:-
=·". - · ... ·_. --::ivf:.is:\aryesf-liiteger s11cb·111~tJL(M±f)..m9l:where:N.':iS:1 . - alue :·
i
j
I
· . ·:-~J1~ fl~~_seque!~ce . . · ..:· .·~ .· ·. • .. ·.: · ·
~tep).:: Fornrnlilt<; the liyp?lhcsis : · · 1··
HQ: ~im=O Vs H," :.Sim -t.O. . . ·. . . : . .
·· ··_.: : :! -'-~ ·
·_'• ('"~"~'' ' /f•:~~~;-.oa:1t;'f,~ ,.•,_.,_ --} .;,,? ._- ..
: :~
--.
· , ...
! · -~lcp _2;:_~_Calculatc M; µsing it (M+l)n1sN< ·· , i_ ,' E~pla!n -,i1,cfo;;o,,•i~g .( ;... ·. :,; .,-•., ; i,.f~(
t ·.: si~p°J::..¢alulat~Zo=Shii - . . .. --~ -- - . .
i)Wcibull disfri~·utions -' · . . ,·:-:-,-- . ..,/ .:
-I•-·
{ .
::•?¥.~~£~;,~; {t;;~:;t~,::t::;e:tjtt!tJAI[:Ii
. ._/:. ~ ·- • . - I • •: , ·-: · ;.: •.-:•- - ·
_I:Z/J}~ji~~~\i:~!~~~:i~~1o~,,~J1t~~~:i·_
' ' Whe1:e a>O~llct ~>:0 HrJ the sqnlea_nfs~apt'.phrtlmet~~:of ihe ~i~t~ibhti6~.:
:. - -:Step:( :0 Jhe c~lf !s given by f:N.;,l~"(x/cr.)'',~O -- · ·. .. ~ - ... . ., .•
-~- -- . -:··...::.:.... __ . _
!
· (2 >< 2.30-1( .
f(x)= 2-x, lsx52 ~tep2 :~G~nerare Rj = 0.832, R: ·= 0.021
0. other wise
. .·sav~o.sm(1-o.832)=4.952
:: . .'•:; . ·, .. · . . . .
This distribution is called 11 triangular distri~uiion widt endpoints (0, 2) nnd mode at ' ' '
f(x),;,
2
' (2-4
.<Jsxsl
'. . ~091 +i:~:ili1\(t:~;i.;,,i,s;~\,:J,:·•·:·•'' iii'!.·.
I~ 2 . '
lsx_s2 . ""i· _:, ... r~l\l[~.f~Ster,2 '. . , .. i. ·.· : .
,1, · ,X>2 : St~p 2 : ,:,.Geiieraie R;, = 0:434, R,:: =JJ. 716/.set v.;; OA3.4
· ·.• - -x u.to.~34)j = 6.161 · . >._;. /: ;, :
f(x) •·: · :···· ·
·. ~. ;,
.I ·. /.
. -···· ·- ··. - . - ·- . - .
:, prcli1i1i11aiy study before any process data are availa~le. fn .this :Cll~e;,!~e !ll~~ei niiist .
be resourceful in choosing input models and must carefully,'check the se1is'ftivity of
.~I§~'.::::.::::::::.,::,::::::::';t!tt:~f~;!
· . by the i1ianufacttii'es. · Ex:- laser prirlter-6~11 ptod~~el ~ paµes(in'i.n~it~? t,li' cutting'
speedofatoolislc111/seco11d. ·. · · .. . , . · ::.:'-,· _.: :. ···:'. '-:"~·-··,
2. Ex1icrt option:- Talk to peopl.e wl10 ~re·exp/ri~r,1c<:~ witJ1Jfi~prqcess or Iimilar .· '
·process. They might also b_e able to say whcthcr'the 'pro~ei:i~ ~eai'ly~~~~•~t~.:.. _ .
hi rh I .v.1riable!ai1d~ic__ 1~1i '.!!_1 _be_~bI~ !.o.~efin~ tl!e _s.?~1~~~.!: ~~~!_Ji ·: . . .
-- -- - - -----·
.-:.. ·· ..: ·-
VIII SMW (CSE(ISE)
3) P_hysical or convcntionnl limitations:- Most real process hnvc phys1cnl llinits
on performance for example, complltcr .data c;1try cannot be fost er than a pcrsrni
can type. Because o(com pany policies, th~rc could be upper limits 011 ho\~ lm.1g n
pruccss may ia;,~.
4. The nature of process:- The descriptio11 of t:1e distr ibu:iuns can be used to justify
a particula;.·choice even when he data ar1£ available. When data are not'avnilnblc, the
uniform, triang.ular and bet~ distributions arc often used as in rut models.
104520 1.0(101.8)
7. b, Let x °reprc.scnt the ,wcrnge k:1d time to dcliv~r 1111.d x1 · be the ,111n11al dcmnnd, ·
1
, (j
~,---~-.!...... = 9.930
for industri:11 robots. The following data :u·c :1vailnblc on demand and lend time·
for tl,c Inst ten industrinl robots. The following cl.1t.1 arc av:1ih1b\e :on demand 8.66
and lc:1d time for th.~ !:1st t~n years·. .. · · - · · · p 0.86
(1 :024)(9.930)
Lead time 6.5 4.3 6.9 6.0 · 6.9 6.9 5.8. 7.'3 .4,5 6.3
Demand _103 83 116 97 112 104 106 109 92 -96 Lead ti.me and,dernand are dependent'
. ·:·-· ··. .
Find the dcpcmlcncy between the lead time and demand. OR
De1iiand •" ·x1 • X-i i.: 12 . x_/
Lead.time
<x > (x,) - .
.•
s; a. Explain point ~sti1;1_a;iO); in ~,c~s;i,:~s ~fp~~form;n~-2 · . cfo:Ma~l~) _·
Ans, The point estimator of Oto baseii'on the data-[y 1.. :..y }' is d~fined by ·
6.5 I03. . 669.S 42.25 '
., 4.3 . 83 356.9 (8.49
8:".Jt,_ :;Y, ., · . ..(!)_,> . . • ,. • • •• •
·. ·. and E(0):... 0 is cilfl~4 the biasj it th.~iiointestimator 0.·lt is desirabl{to have estimat~rs
· ·thatarrun\,ias~~ or,ifjhis is r:ibt'pbssib1;;J;a".ea--smaii bia;relativeto.the ~agnitude .
example, consider estimation of the pioportion .o.f days 011 which sales .are last · Consider the system over ii period of time Tr,; imtii the system fails, The si~ppin;
through ai1· out of stock solution. In the.siinulation, let. · event Eis defined by E= (A fails·or D fails or (band c ·botlrfail)), Initial c01\ditic1is•
Y· = p,: f.ouiofstockonday: n.re tliafalJcomponents are. new at time 0. : . . _. •. · .' . . · ·.. ·. :_,
'l 0, otherwise · · Module-5
. With 11 eqitalt~ the· tot~! number of tlays, 0 defines by equationi is a point eslim~toi . ' 9, II, Expiain I1;iti11;l~:itions Bias in s;eady stat~ sill!illlr, .. ·.. : : _c.1_,.~.;_M
_: ~.:.rl~)·•
· ofll, the proporiioi1 of o·ut of stock days: Fof a .seco11d example; consider estimation. ,Ans. This.method is .called intelligeni initializati911 exam.pie inchide, · .. . .. .' -, ·
. of the prcipor(i~n of time Qu~ue length i.s grnte.r. than ko c(:stomers, If Lo(t)represents . · L ~etting the i1ive1ifoiy levels; ni1inber of back ordei-s' and nl!nib~r of it~rii~\~:ordci
simulated queue le1)gth at.tim.e t, then·define . •. .· · a'n.d 'thefr i11·rival' dates i1i'an inventoiy simulation,' , · •::.;. ,,
. •.{I,.
y(t)=
ifL {t)k~· . '
. . .Q . .
. . 2. Placing custon;ers iii queue and in service in a·qiieuing s.imulaiion.-< .· .·
3, Having some compone·111s:fa_iled or degraded iii a reliability simul.atio11:: · ·.. ; · . ··
. · 0, ·._-other~visc
Th~n ~ 'defi1ied by equatio;1 (4), i~ ·~ ~o[nt ·e;timat0r. .of ~ , 'ihe po;~io,i of ti~:.
- ~s There:a.re at .Je:2:51 two ways..to ~pecify tl1e ini.tial c0nditio~ intelligently~.. <. ·. ·..: .
, If the system exists, col.lect data 01i l(and use
these data to'. specify}ni~;;~early:
.: that ihequeuc length is graier tlrn1i k0 cusion1ers . Thus, ~stimation,ofpropo1iioi1sf
'.' p1·ob~bilities}; :i spe~ial c,as~ 6.ft~ estim1for me~1is; . ··,: '. · : ,: " . :.; . ;· . · t .· . • ~i;i~c.~\~;;;~~]s~~~}:t~~:~e~ulr~s}iarge·data colle;ii{~ :tr~J. -··:f \t?/( \.•
. ' s. h..Explai1; icnili~ iltii1f~i11111lnHons with r~~pctl to Olitput analysis, ., '(06 Mnrl~f
0
: • .,'tf tl1e_syste:r being mo'deled do~si.1 \ exist for e'.xani'pl~, if it i~ a:y~~lin( cfati; /·
.·. A11s, In .the an~lyzing 9f simulation output data a distinction· is made be:tween terminating:. .existin& system tl)ismethod is impossible·io imple1nent; . . · ·... · ·,}c: . . ·
'.! . _:. . · ·or transient simulatio,is ai1d study's\ate siinulatfons. A tenninating si.rriulation is ci)le::. • . ·lt ,i$ rei:q111.nie'i1qcd•.tl1at ,sin.1ulatio11c;a112.!ysts .use.. anY: a"ailab.li,: data :~~\ :X:isffng
i:'-
...
that-runs fo( sim;e'd_uration of t.ime Tr,; Where E·is a specified event that siops .the:'
. . ·.. iifiiilalion ...Sucli.£simulated:systen1-qfte1r:.at-JimeJl=l.illdeBYeli~spi:cified;,nltia c;_
lt• -~.;,,:i:<,. '.~~..-:;"~~Miti9ns,~1\d}lo~e~ ~tth~f~opr.ing _tiri.1e,T;~ •:- . . -.
f ~: .
. · _ , ._-:- ·,- c· · . ·
· · ·..: ~~a~plcs'. I. 'fhe sh~dy grpov~ B~n.k;?pe11s,at 8:30 A)n with n? custom,e ~ present ,
.
·•.,;•··:7~;,;~~r:r:;~:~~;*~~1r•~J•t:·~t :·:.·
·.· ·•· Arelilted ideil)s to o.btain _i11itia_l t;oii~i!i_Cins froni a .second IJ1Q~el-01dje~yst~m
Ii .. llnd 8 of the 11 tellers workerfact ·thnt the back.has been openfor .Zl~O mmutes. The -'. •. .·. ·. that ha.~ been,:simul,ate~ enoughto~make it mathe111a,ti~fl.ly solvable~ i '.·~:-: / ,·
jL· .·. . :.· s.ini,iil~t!~n analys\ .i~ ri1tcr~sied i1_1 ITIO\leiing tlie ·inter~cti011 between ~u~torn~rs /ind .< · • The .sim)ilifled · mo~el cmi be solvea to find .iongsterrn expected iiijhibi:r of .·
1,i. •. · · · , .. .·tellers over.the entire day;•mcludmg.the effect ofstmtmg up and ofclosmg down at ·. ·.· custon11~rs in ihe queue andthese'2oJldiiibns ciui b~ used to i11 itialize ihe simi1latioi1: .
r1i · · the end ot'th~ day. .• . . ·. ., . • ·. •. ·. . . ... . •.· .··. .~ .A•secoi1d n~etl10d t9, redu~e•. th(i\npact. pf0i1Jltial ~onditions,: poS:sibly/ use<I: in _.
II .;,_:..~. ~~ . 2..Co11sider the sh~dygrcive ba1ik of e;an;ple 11.(btit resirici~di~the pe;i9d froi11 ; :-~61ijwi~·1io1t.,~ith tlu: first ,dndnitiaiizatioi; eacl1-siinul~!ion.·rlln• i'i.1/9,h;·pitas~~ . :''
lj, :· . .,·-:----'---- 11 :30 Am to 1.30 P.iii wiieil it iscsp~cjally busy. Thesimulationrur•length is T~j:120 . fir.st.ai1 i11iti;ilizatio11 phase:frem.O r.;.ti111e !OJoflo\yed by a daia 90ile9ii41rp\1,a,sJ, .
-r-..
t;
-. ---
111,inutes; T,he ii1iiial co11ditio1is at tin1e OCOlild be sp~cified •i1{esse11tia)ly:twci ways . •.
3.,Thc real syst1:ii1 conld b.e observed at 11 :30 on. allUl'(lber Pf~iffer~nt days ant
..: fr.om time J\t9 the stopJ?ii1g}.iil~e Tot.T" iliat _is,.tbe ~-i.mufatio1~;~i;lipf ~rtini~·o::. ~:
.. '. unddi'specifi~d initia)co!1diti\infli and ru11sfor a spe9ifi~d perJod,9f\ime T/ ·::..:.:
i. .•.·. :.~-,~~:,: :;;!::~~~~(%':i~: •~;rnbcr. data could .be. used to _load the _5imu'.t~;19d;I , t~~~
. . •.·pata coHe~(ion.O!l)lie re$pt:ili,secvariables of, ln.terest does liol begi,i~ !l~tH:iin'te T~ . .:
· : a,id continues until time .T0+T~. .,.. ··: : : ·· :, /.·.· ·... i ,... ·::,.::., .,c ;,, .\.;./i :>.: ... .
. • \The sta(ll ~t iime i,•. is qttite•important because the systeni state:ait,ryie To:d·1f1iotc~
I. . . . ·•• :. . . •c 4, The 111Qdel cciuld be· si1\1Ulatcd from .8:30· Am to 11 :30 Am without colles:tii1g :
.. -:.::~r::~· oulput statistics andihe c;1di1\g .coi1ditio1;S at 11,:JOAm .ti~ed ai,: i~iii~i~ol1Jitfdns for{ . . by•i, should be m·ol'c neatly representativeof steady- state behavio~r than are the ~-
7"'- - ; . . ·. . : . .. . ,.
9. b. Explain Balch means for.inlcrval estimation in steady -state simulations. I) Face v:ilidity:- The first goal of simulation ~1odel is ·to construct ·a mqdel that
· .. . (06 Marks) appears reasonab le on its face lo model users and olhcrs who are kno_wledgenble
Rbout real invo.lvcd in model construction from its conceptualisation to implement.
Ans. The method of batch means a:'tempts to solve the disadvm1t11ges of a single-
Sensitivity ;urnly~is can also be used to.check models foce v,ilidity:
rcp!icalion desi;;,; ar:ses when we try to co:n putc !he standard error of the ~ample
\lloctc! user is asked :t' the model behaves in the expected way. When o:1c or more
· mean, by diving the output data :hen trea~ng the_means of these balcl~~s as 1~!hey.
input variabl<:s arc changed for example; In queuing systems if arrival rate.is
were indepe1ident. · ,. · · • ·
.incri:ased. We expect server utiliz.1tion and queue length to increase,
When the raw output data after detectio~ form a continuous ·_lime process {y(t) , To~ .
2) Validating model assumptions:- ·Model assumptions are· of i types. struc.tural
t =:; T0+ T~} ·such as the length of~ queue or the level of inventory,then we form k
assumption and data assumption. . : · ·. . . . .. ·
batches of size m=TJk and co1npute the batch means as . · . . . ·. •
· l . j111 • • •
Structural assumptions involve. questions of how the systi:m operates. _For example, .
v, =--'- J Y(t +.T0 )dt ··· consider customers queueing and service facility in a bank. Numbcrof queues may
· be ·1or 2 or 3 etc !:Ustoniers may be i1iciving from queue to Oth·er.queue discipline may
. .m(j-l)ru .. . . . .
be FIFO etc . These structural assumption should be verified by actual observation
for j=. I, 2, .....
k. ·. ·. . . · · . . · · · . · ·.· '. . :· , . .
during appropl'iate time. periods together discussion·. with managers ·ai1d teller
When the r~iv .outptit data after de I.et ion form a discrete. tim~ process {Y,; 1= d_+ l,
regarding bank policies and actual implementation of this policy. Data assumption ·
. d+2 .. .. n}, such as the customer delays in a queue or the cast per p_eriod.of an inventory
should be based on co111iection of i·elinble data and correct analysis of data. for
system, then ·we torm k-batcl1es of si.ze m= tn-d)/k and compute the b~tch.ireans a~ ..
example, In above ba1il;ing system, data .may ·be ..collecled on inter - arrival time, :
. I '\"'"'' Yi +.d . . · . · ' ·
service time etc. · ' .· . .
Yr= .M..:..,i-<i-,1 M +I . .
The reliabiliiy of datii-is verifie~ by con·s~ltation with bank mangers. Analysing data
For j= J ,2 ...::k That. is; tl;e batch mean~ are formed ~s ~hown here consist of 3 steps . .
Y, ,., ... v., Y•• ,...... ,Y,1+m :.Yd+ni.:1 ::.:.,v~,Im':.:.vd;(k~l)m+i,. . . 1. Identifying probability distance,
'---v'---'
&!ktcJ . ,•.· : ·: >Yi .
'-----...-----~
'. .Yi.
.
·- "!
2.·Estimating parameters. · · . · l·
3. Validating' modeli bfgbodness of fit test: --~ · · . · · ,.
•.~ .. ;Yd+k:1i • ·. .. 3) Input 011tput y11iidatio~·11Sing historical data':- ltere.tho input data is generate'd ! ~~
"--:!---' '
· by using the actual historical record. When using this technology the model knows. .
thal'the simulatiu11;~ill duplicaie as closely as possible the important eve1its that ·, . _-
.occurred ,i!l _the rc~l system. _To co,;duct a.~~li<j~tiq~. !~~U1s,ing _h}stor/cal l\lptit data--: -.-.- 0 \ , ~- ," •
if jsirn@tlnnUb.ai.:.aJ.IJnrni!c.dat~and nU_response.data be c~llected during the_s~me ·
-lime pcrio . ·.
I_O. b·. Explain Iicrativi procc~i/or calib..;.iing a model.
A~ . . .
is
Calibra)ion the iterative p~oce;s ·of ~ompad~g t6e ·model to the._ real. ~stem, :
makin1iad}ust111ent to the fnodel, comparing the. revised mod_el to reality;making'
·10'. ~;Expl:ii~ ih;·~c st~-p a1111..;;ncii fo·~vni°i<latlo;1 p~oc_~ss a~ fo.rmulaied by N;yloi" :ind . additional adjustme1it comparii1g again ·and so, on , :_ . . . . · · · : . · ·.. · . ' ·: ·. .
· · f?ingcr. · .' · . ·.··.·· .,.· ~ .' ·. •.. _· : .• , : . ._-: . . ·; -~·.: (lOM:irks)
• .The comparison of ihe model to reality is carried.out by a variety of tests. ~; . : -~~~
· Ans. ThefoflO\foig 3- step approach aids iii thevatiaaH01fp_r,~~ess: - · .. . ·• ·Subjective tests ·usuaily hivolves people, who.are .kn·owledge about. the .model~ ~--,"-·;
· I.·Build arnQdel ihat has higli face value,- :•·-~:__-_::_. . . . . . , . .. . . .
2: vrilic(ate model ass11mpiicins. . ·. I·-~·-·-: .. -·:..:: ; ' ... ..· . ' .· ·- _aspects of th'e output. · . :_.. •.· ... . .: :° . ·. . . · ·: • ~- ~···- ·. ·:· ::~. ( :.',-,.~,.c-- _:_.,..:..___~·-
, • Objective testsal~vays reqt1iredataon.the systt:m behaviour, plus_thec6rrespoiiding __ ,-,.-.-:
. · j ; Comp;ire tl1e model inptitoi1tputtrnn~form~)i'on t,o corresponding Hie inputloutpU!
dataproduce@themodel. . .. / . · ' . : . ·.. , _: ·-. ,; ~ - -
.transformation of real syst"em i . · - '~~ - ··. ' . · · ·
• Ti1en one ~? niore st~iistical (~SIS are.perforineci to compare s6mt: aspect of tne . ~·- ·
modeldatas~t.:: . · . . . .. . . . .., . . - - ~ --
·:\· :-- -; .; --: ."·.:~-r---~~--~--- _ ., .- -·: .-• __.: _----:~f __:_ .
·-- ·------!._- - -
- - ·- -::;::~~~~;:~::::~~;:••~=·- ~~+.(;se,c";
-==c=.. ."42-- _-_ --- -..c_=-:. .'-:,. Su;,ifv
- -·-- - ·-- ·-
:- ---= ---_-__:__ - -- - - -- --.,...- .. ·_.·._._,, •. • -r·., , ,•_ :•. ·-- ~-- . - -.
--~- - ··_. --·~ .~"'--- - ~ .. -·. ~ - -
VIII Se,m, (CSE/IS'E)
• This 'iterative process of comparing model with the sy_stem and tl1e11 ~cv ising both
the conceptual and operational models to accommodate ai1y perceived· model
deficiencies is continued 1i11tii :he model judged to be suffidently accurate.
lni!ial model
Revise
Renl Compnrc revised model lo :rcillit)'.
First revision of model _.
System
. . Revise
;u rc~:i11j, .
.. Conip11rc second ~visio;,
1----'---'---'----'--...:....---,~ Second ·r~vision of model·
, ,: · ., ·
,. . '
·{ ,;
•' \ ..- ~~1•:::~·,~~.
;-.~~;'\ . ~
- ; - - -: .. .. . ,·