Simulation And Modelling Question Paper
Simulation And Modelling
Course:Bachelor Of Science In Information And Technology
Institution: Maseno University question papers
Exam Year:2010
EXAMINATION FOR THE DEGREE OF BACHELOR OF
SCIENCE IN INFORMATION TECHNOLOGY
SIMULATION AND MODELLING
DATE: APRIL 2010 TIME: 2 HOURS
INSTRUCTIONS: Answer question ONE and any other TWO questions
QUESTION ONE
a) Define the following terms as used in simulation and modeling
i) Discrete event simulation
ii) Queue
iii) Event
iv) System state
v) System image (10 Marks)
b) Briefly outline THREE common features needed in programming most discrete event
simulation models. (6 Marks)
c) There are several desirable properties of random number generators. Explain any TWO.
(6 Marks)
d) State and explain any FOUR application areas for simulation and modeling. (8 Marks)
QUESTION TWO
Consider a simple server queuing system that starts at time t=0. The arrivals occur at times 1.2, 1.8,
2.6, 3.8, 6.0, 6.2, 7.0, 7.5, 8.6 and 9.2. Departures occur at times 3.0, 4.2, 4.9, 5.6 and 10. Time is in
minutes. Simulate this system until when the sixth client enters service and estimate:
2
i) The average delay in the waiting line (6 Marks)
ii) The average number of clients in the waiting line at any time t (10 Marks)
iii) The server utilization rate. (4 Marks)
QUESTION THREE
a) Distinguish between
i) verification and validation (6 Marks)
ii) software v & v and model v &v (4 Marks)
iii) mathematical model and simulation model (6 Marks)
b) Most simulation programming systems include a report generator to print out statistics
gathered during the run. Describe any four needed statistics. (4 Marks)
QUESTION FOUR
a) Use a multiplicative linear congruential random generator with a=97, m=31 and seed xo=113,
to generate the first five random variates on [0,1]. (6 Marks)
b) Explain how exponentially distributed random variates can be generated using random
numbers in the interval [0,1]. (9 Marks)
c) Explain the following in relation to simulation queues
i) Queueing discipline
ii) Throughput
iii) Traffic Intensity
iv) Arrival Pattern
v) v)Polling (5 Marks)
QUESTION FIVE
a) Using a diagram, outline the steps involved in building a sound simulation model.
(10 Marks)
b) i) Define a point estimate (2 Marks)
ii) Outline any FOUR qualities of a good point estimate. (8 Marks)
More Question Papers