Simulation and Modeling
Simulation and Modeling
TRIBHUVAN LINIVERSITY
INSTITUTE OF ENGINEERING
Examination Control Division
2075 Bhadra Year lPart
4. What are the characteristics of Queuing system? What do you mean by Kendall notation
in queuing system? What is the meaning of M/D/8/15/1000/LIFO? [4+3+3]
5. Given that a chance of a Ford car user to buy a ford car in next purchase is7}Yo
and that
his next pgrchase will be a Scorpio car is 30% and chance of a Scorpio car user to buy a
Scorpio iar atthe next purchase is 80% and chance that his next purchase will be ford car
is 20o/o. What is the ptoUuUitity to buy a Scorpio car after three purchase of a curent Ford
car user? If 70% *r"r uses EoiO car today, what percentage of user will use Scorpio after
3 purchases? t6l
6. Why do we use gap test? A sequence of 1000 forr-digit numbers has been generated and
an analysis indicatis the following combinations and frequencies: Use Poker's test to
_
determine if these random numbers are independent, cf, 0.05 and n = 4 such that
cl,(o.os,4) :9.49. [2+8]
Combination Distribution (i) Observed Frequency
4 different digits 540
3 like digits 50
4 like dieits 2A
2 Pairs 7A
I Pair 320
7. What are different random number generation methods. Explain with examples. t8l
8. Explain with example the iterative process of calibrating of model. tsl
9. How can you use estimation methods in analysis of simulation output? Explain with
example tsl
10. Briefly explain about simulation in Java. t6l
1 1. Explain CPU simulation with example. t6l
{. *:f
*
44 TRIBHUVAN UNIVERSITY
INSTITUTE OF ENGTNEERING BE I Full Marks 80
Examination Control Division BCT i Part Mnrkr s{
2074 Bhadra
-lYl-u ----:- Irui.--__:
.sr*"ylpligl*Lq-}l_-qd"el!:!Hp!I:2:
r' Candidates are required to give their answers in their own words as far as practicable.
'/ Attempt 4lI questions.
/ The Jigures in the margin indicate Full IVIarks.
,/ Assume suitable data if necessary.
20 34 43 42 t4 l0 33 t7 6 u
15 t6 4 35 22 9 46 37 57
5l 49 40 27 59 5 44 t9 4l 55
53 29 3 3l 48 8 56 28 t2 7
/ Candidates are required to give their answers in their own words as far as practicable.
/ Attempt AII questions.
{ The"fisures in the margin indicate Full Marks.
r' Assume suitable data if necessary.
l. Define system, model and simulation. And clariff with suitable example. List various
advantage and disadvantage of simulation? [3+1+4]
2. Explain dynamic physical model with example. t6l
3. Design and explain analog metlrod of automobile suspension problem? Explain feedback
system with suitable exarnple? [6+41
4. What is queuing model, explain wift figurc? What is the meaning of MlDf2t60/150/FIFO
in queuing notation? Explain the Kendall notation with example. [3+2+5]
5. Write down the application of Markov chains? Given that chance of a Sony user to buy
Sony at next purchase is 75Yo and that his next purchase will be Samsung is 25Yo ar:d
chance of a Samsung user to buy Samsung at next purchase is 85% and chance that his
next purchase will be Sony is 15%. What is the probability to buy Sony user after three
pnrchase of a current Samsung user? [2+47
6. A sequence of 1000 four digit number has been gcnerated and an analysis indicates the
followine combination and t8l
Combination (i) Observed Frequencv (Oi)
Four different disit 520
One pair 390
Two pair 55
Three like dieit 34
Four like dieit I
r000
7. What do you mean by pseudo random numbers? Explain Gap test algorithm with
exarnple. [2+8]
8. Explain the process of calibrating a model with examplc. tsl
iterative
9. How can you use estimation method in analysis of simulation output? Explain with
example. .)
tsl
10. Explain the overall stnrcture of Java Simulation of a Single Server Queue. t6l
11. Explain the simulation model of computer system that services request from www. t6l
**+
*
Full Marks
1. Explain the different components of system with example. Write down the advantages
and disadvantages of Sinnulation. [4+4]
2- Differentiate between Static mathematical model and dynamic mathematical model with
suitable examples.
i5l
3' why differential equations are important in scientific and engineering studies? Explain
the analog method for Automobile suspension problem *ith tt"cess*y equations and
figure. [4+6]
4. what is a queuing system? List the various characteristics of queuing systerr. Explain
role of queuing system in simulation study. Explain Kendall notation with ixample. l2+z+2+41
5. Define Markov chain. List the key feature and application of Markov chain.
12+41
6. What are different random number generation methods? Explain with examples.
t8l
7. What are the properties of Random numbers? Explain the algorithm of Kolmogorov-
Smirnov Test with example
[4+6]
8. Explain Naylor and Finger validation approach. t5l
9. Explain the simulation Run statistics with example.
t5l
10. Explain the single server queuing simulation model using JAVA. t6]
11. Explain about simulation of a central processing unit for the lower level of abstraction. t6]
tr:t *
44 TRJBHUVAN UNIVERSITY Exam. Ilcgu l:r l'
INSTITI.]TE OF ENGINEERING LeVel BE Full Marks 80
1. What is Simulation and Modeling? Explain when simulation is appropriate and not +
appropriate tool. [2+6]
2. Explain static mathematical model with suitable example. t6l s
3. What is analog computer; explain with its pros and cons. Explain the analog computer a
model for liver with necessary figures. [4+6] J
4. What are the characteristics of queuing system? Discuss any one practical application of
queuing system. [5+s] +
5. What are the key features of Markov chain? Given that chance of a Honda Bike user to
buy Honda Bike at next purchase is 70% Erdthat his next purchase will be Yamaha Bike +
is 30% and change of a Yamaha Bike usef to buy Yamaha Bike at next purchase is 80%
and.change-thpt hiq next pgrylase will be flonda Bike is 20%. What is the probability to
buy Yamaha Bike after three purchase of 4iunent Honda Bike user? 12+41- - *'.-1
6. What are the properties of random numbeq? Explain the steps of Gap test algorithm with b
example. [4+6]
7. A sequence of 10,000 five digital has been generated and analysis indicates the
following combinations and r8t b
Combinations (i)
All different
One pair 45T0
Two pair I 150
Three of a kind 750
Full house 85
Four of a kind 40
Five of a kind t5
Total 10.000
Based on Poker Test Check whether the nurnber are independent. Use a = 0.05 and N=6
is12.592
8. What is calibration and validation of models? Explain with practical example. rsr 3
9. Define initial Bias. Explain the methods for the elimination of initial bias. t5t 3
10. Explain in brief the simulation in JAVA with example. t6l u
11. Explain the different level of ibstraction for the simulation of computer system. t6l +
**it
-'t;
I
l. What is simulation and modelling? Explain the steps in simulation study. [2+6]
2. Explain the dynamic physical model with example. t6I
3. What is analog method? Explain with example of automobile suspension problem. 14+61
4. What is the model of queuing system? What do you mean by the Kendall's notation in
queuing systems? What is the meaning of MID/8/15/LIFO in queuing system? Explain.
[s+2.5+2.51
5. Given figure shows Coke and Pepsi purchaser t6I
30%
80%
7OY" Coke Pepsi
20o/o
6. Write an algorithm for gap test. Formulate 4-digit poker test with suitable data with
example. 14+61
7. Define pseudo random numbers. The fotlowing numbers have been generated 0!4,0.19,
0.88,0U,0r5, 0.13, 053,0.74,0r!l and 033. Ude the Kolmogorov-Smirnov test with
o:0.05 to determine, if the hypothesis that the numbers are uniformly distributed on the
:
interval [0, l] can be rejected;(Note that the critical value of D for a 0.05 and N l0 is
0.410. [2+61
8. Explain the iterative process of calibrating a model with example. tsl
9. How can you use estimation methods in an analysis of simulation output? Explain with
example. t5l
10. Explain with example of simulation in JAVA with single server queue model. t6l
I l. Explain with CPU simulation by sketching a simulation model of computer system. t6]
***
44 TRIBI{UVAN UNIVERSMY Exam. Resular
INSTITUTE OF ENGINEERING Lcvel BE Full Marks 80
1. Define modeling and simulation. Explain steps involved in simulation study. [2+6)
2. What is dynamic mathematical model? Explain with examples. t6l
3. a) Explain significance of differential equation in the context of continuous system
simulation. t3l
b) Develop an analog computer model of the liver and explain it. I71
4. Mention the characteristics of queuing system. Explain the Kendall's notation in queuing
systerns. What is the meaning of MlDlill0lFIFO in queuing system? 12.5+5+2.51
5. Explain Markov Chain with an appropriate example. t6l
6. a) What is a random number? What are the problems associated with generating pseudo
random numbers. t8I
b) A set of 10,000 4-digit random values have been generated. An observation shows
than 5065 values have all different digits, 2000 have 2 of a khd digits, 760 have 3 of
,
, a kind, 1500 have 2 pairs and 675 have all same digits. Test &ese values for
randomness using Poker test (Use o:0.05). t7l
7. Explain Naylor and Finger's steps used in validation in brief. 15]
8. What is initial bias? What is the approa$ for elimination of initial bias? t5l
g- Explain the at least 5 GPSS block diagram symbols with example. t6I
10. Write short notes on: (any three) [3x3]
a) Calibrationofamodel
b) Application of queuing system
c) Convolution inrandomnumber
d) CPusimulation
***
t'|
' __' r' t-' j':'r ..
i:ir
dl fnnt x:1go x2.gts x?g* *w xSroo < x'z"G5o rtu x?oro f*u
1 0.000 0.000 0.001 0.004 0.016 2.706 3.841 5.024 6.635 7.879
, 0.0i0 0.020 0.051 0.103 0.2r1 4.605 5.991 7.378 9.2L0 10.597
3 o.072 0.115 0.276 0-352 0.584 6.2,51 7-815 9.348 11.345 r2.838
4 0.207 0.297 0.484 a.7tl 1.064 7.T19 g48E 11.r43 13.277 r4.860
5 0.412
-T- -T676 --am- -1W- -lsss _TM- - 10ffi-
1 145
0.554 r.610 9.236
0.83r 11.070
t2.592
-Tm' -r63ir --iB^llaa'-
12.833 15.086 16.750
I 0.989 1.239 1.690 2.L67 2.833 D.AL7 14.067 16.013 t8.475 20-278
B 1.344 1.646 2.180 2.733 3.490 13.362 I5.5O7 17.535 20.090 21.955
I 1.735 2.088 2.700 3.325 4.168 14.684 16.919 19.023 21.666 23.589
15.987 18.307 20.483 23.209 25.188
-trfr{- -rfirr- -ffi-
10 2"156 2.558 3.247 3.940 4.865
11 -T$05- --55b3- -5318- -'L575 -TJz& 2/t.725 -m7sT
7' 3.074 3.571 4.404 5.226 6.30,1 18.549 2L.026 23.337 26.2L7 28.300
13 3.565 4-107 5.009 5.892 7.042 19.812 22.362 24.736' 27.688.
L4 4.475 4.660 5.629 6.571 7.790 21.064 23.685 26.119 29.141
7.267 8.547 22.307 24.996 27.488 30.578
15
-16- - 4.601
i1d- -TEit-
5.229 6.262
e908
--7W- lsiz- Z.b4z -Effi_ -ZEE5 J-rmo-
t7 5.697 6.408 7.564 8-672 10.085 24.769 27.587 30.191 33.409
i8 6.265 7.015 8.231 9-390 10.865 25.989 28.869 31.526 34.805 37.156
19 6.844 7.633 8.907' 10.1r7 11.65r 27.2M 30.144 32.852 36.191 38.582
20 7.434 8-260 9.591 10.851 12.443 28.472 31-410 34.170 37.566 39.99?
n --5:m4 --8S97 -lo-2s3 rr .re- l5=a0- -l03rs- -8.67T- -3r47e -s.ga2 afioi-
22 8.643 9.542 10.982 12.338 L4.041 30.8i3 33.924 36.781 40.289 42.796
23 9.260 10.i96 1i.689 13.09r 14.u8 32.447 35.L72 38.076 41.638 . 44.181
24 9.886 10.856 12.401 13.848 r5.659 33.196 36.415 .39.3fl 42.980 45.559
25 r0.520 LL.524 13.120 14.611 t6.473 34.382 37.652 44.646 44.3L4
26
-lL6-6-- - rrr0'B- t3-344 -lE3ze -L7.252 -3sso3 TBs
- -6.6d-
27 11.808 i2.879 14.573 16-151 18.1r4 36.741 40.113 43.195 46,963 49.645
28 12.461 13.565 15.308 16.928 18.939 37.916 47.337 44.461 48.278 50.993
iq'EEa
29 13. r2r 74.258 15.C47 17.703 19-768 39_087 +5.722 49.588 52.3!!6
30 13.787 14.953 16.791 i8.493 20_599 4A.256 43.773 46.979 50.892 53.672
40 24.707 22.164 24.433 26.5C9 29.051 51.805 55.758 55.342 63.691 66.766
50 27.991 29.707 32.357 34.764 37.689 63.167 67.505 1t.424 76.154 79.490
60 35.534 37.485 40.482 43.188 46.459 74.397 79.482 83.298 88.379 91.952
70 43.275 45.442 48.758 51.739 55.329 85.527 90.531 95.023 100.425 104.215
6U 51-172 53.540 5?.153 60.391 64.278 96.578 r0r.879 106.629 Ltz.329 1I6-321
90 59.196 61.754 65.647 69.126 73.291 107.565 I 13.145 118.136 124.r16 128.299
r00 67.328 70.065 74.222 77.929 82.358 I 18.498 724.342 129-561 r35.807 140.169
t
2. What is queuing system? How it is usefulfor simulation? Explain the different types
of queuing system with example. (2+2+61
4. Explain the digital analog sirhulator. Design the analog computer model of the liver
and explain it. {4+8}
5. What are the two statistical properties of Random nurnber? Explain the gap test
(2+8)
algorithm wlth exa mple.
6. A sequence of 1000 four digit numbers has been generated and analysis indicates
the following combinations with frequencies:
7. Write different types of simulation output analysis. ln the case of infinite population
which output anatysis method is applicable. Why? Explain. : (4+6)
8. Define the succession of events. Design a telephone system simulation model using
(2+8)
GPSS syrnbols and explain in brief.
*,r t
{
i'
,Simulation and
'/ Candidates are required to give their answers in their own words as far as practicable.
{ Attempt All questions.
{ Ihefigpres in the margin indicate Fall Marks.
/ Necessarv tabli h attached hereltith.
/ Assume suitable data if.necessary.
5. Given below the sequence of 100 random numbers. Use chi-squ"dre test with a : 0.05 to
check the number for uniforrn distribution and serial auto correlation. U21
09 05 92 15 10 90 23 15 84 27 20 77 35 25 72 44
30 65 43 35 60 56 40 55 63 45 47 47 42 30 57 70
66 30 9l 6s 24 99 70 18 8 76 13 l4 80 05 72 56
2t 85 96 28 90 35 94 85 40 07 78 49 10 72 56 15
63 66 20 60 70 23 58 71 30 43 87 39 49 99 40 36
98 45 30 09 50 24 t4 55 18 07 92 87 64 53 22 76
35 42 1i 29
I
,i
5 C
t
t=
E[T] S,ystem Simulation
I
I 1.642 2.7a6 3.84 i 5.4t2 6.635
.2 l.eos 5.99r 7.824 9.210.
-l
.3.219
3 4.642 6:?11 7.8t5 9.837 I1.345 I
-
I
rt
t
t
I
,'.11."': .:..
I
,a,t
.T 6 t i
I
-!
12 TRIBHUVAN UNIVER.SITY Re trlr.r / tsack
INSTiTUTE OF ENGINEERN{I BE Full IUarks 80
l. What is system modeling? Differentiate between static mathematical model and dynamic
mathematicalmodelwith example. (3+7)
2. Define Markov Chains. Explain th6 key feitures and applications of Markov Chains. (4+6)
3. Explain the bnalog method with example of automobile suspension problem. (10)
4. What are the components.of a queuing system? How can you rneasure3 of system
performance of queuing system? Explain. {4+6)
5. Explain the gap test and its algorithm with example. (10)
6. Explain the pseudo random numbers and its applications. The following numbers have been
generated 0.54, 0.73,0.98, O.tL,O.29,0.23,0.65,0.84 and 0.37. Use the Kolmogorov-
Smirnov test with a=0.05 to determine, if the. hypothesis that the numbers are uniformly
distributed. on the interval [Q 1J can be rejected. (Note that the critical value of D for s=0.05
and N=9 is 0.432. {4+6)
7. Why an analysis of simulation output is important? Explain the elimination of initial bias with
example. (2+8)
8. Design the manufacturing shop model using GPSS and expldin it. (10)
**tt
+
1 (
,l
33 TRIBHUV.I.N UNIVERSI'TY Exaur. larlIJack rt
L\STITI.II'E OF frN GII.IEE RING Lcvel I
I
BE Full Marks 80
-i
r/' Cairit,"la"es are reqriir'ed to givb 1l1eir ai:grvers in tlreir owrt rvords as far as practicable. I
,.:
'i- Eryl,rin ths lvlarkcv cl:ains vrith exatttple and its applications. (8) I
5. State the various test for raudom numbers and explain briefly arty one of
t rriforurity tist rne'.hod. (4+5)
'i , E*ghin [,€esrilnai:o.r iir:ihocl r';itir exattrple. Where we carl apply this
.,;r;liiod? (.i{-?")
Li. $rplfin the di:;ciete sy.'steir:s nrodeling alcl sintulation with GPSS.
;-i:r!ria; :: thc tpkphiltre .sys [ri,]: in GP S S nro del. (4+8 )
*rf+
L
34 TRIBHWAI{TJMVERSITY Exam. Back
INSTITUTE OF ENGINEERING Level BE FulI Marks 80:r
1. What do you mean by simulation and modeling? Explain the types ofmodels. l4+4J
2. Explain the static physical model, dynamic physical model and compare them. tS]
3. Explain the Markov chains and its application with example. t8l
4. What do you mean by distributed lag models in system simulation? Explain with
example. t8l
i. What are the properties of random numbers? Explain the algorithm of Gap Test. [3+5]
6. W'hat do you mean by digital-analog simulators? Explain the analog methods with
example. 14+61
7. Why poker test is used? Develop the poker test for four digit numbers. [4+6]
8. How can you use simulation run statistics in an analysis of simulation output? t8]
9. What do you mean by GPSS? Explain the silnulation of telephone system. [4+8]
,1. rf tl.
9
44 TRIBHUVANI.JNIVERSITY Exam. Regular/Back
INSTITUTE OF ENGINEERING Level BE Full Marks 80
1. What do you mean by system modeling? Explain the advantages and disadvantages of
simulation. 14+41
2. Explain the static mathematical model, dynamic mathematical model and compare them. t8I
3. What do you mean by calibration and validation of model? Explain the iterative process
of calibrating of model.with example. [4+s]
4. Write down the characteristics of queueing system. Explain the queueing notation with
example. [4+5]
5. Why random numbers are used in simulation? Explain the random number generation
method with example. [3+s]
: 6. What do you mean by continuous system model? Design the analog computer model of
liver with example. [3+s]
7. Why poker test is used? Develop the poker test for five-digit numbers. 14+61
8. How can you use replication of runs in an analysis of simulation output? Explain. l8l
9. What do you mean by GPSS program? Explain the simulation of manufacturing shop. [4+8]
**!f