Cisy 403:Simulation And Modelling Question Paper
Cisy 403:Simulation And Modelling
Course:Computer Science
Institution: Kenya Methodist University question papers
Exam Year:2011
KENYA METHODIST UNIVERSITY
END OF FIRST TRIMESTER 2011 EXAMINATIONS
FACULTY : COMPUTING AND INFORMATICS
DEPARTMENT : CIS AND BIT
COURSE CODE : BBIT 415/ CISY 403
COURSE TITLE : SIMULATION AND MODELING
TIME : 2 HOURS
INSTRUCTIONS
• Answer Question ONE (compulsory) in Section A and any Other TWO Questions in
Section B
SECTION A
Question 1
a) Differentiate between the following
i) Period and full period (4marks)
ii) Endogenous and exogenous variables (3marks)
b) Describe the kendall’s notation of queuing networks. (5marks)
c) A railway station has a single ticket counter. During rush hours, customers arrive at the rate of 15 per hour. The average number of customers that can be served is 20 per hour. Find out the following
i) The probability that the ticket counter is free (3marks)
ii) Average number of customers in the queue. (2marks)
d) When is a queuing system said to be stable. (3marks)
e) Students arrive at the head office of KEMU university according to a Poisson input process with a mean rate of 30 per hour. The time required to serve a student has an exponential distribution with a mean of 40 per hour. Assume that the students are served by a single individual, find the average waiting time of a student. (4marks)
f) Briefly explain the different kinds of models in use. (6marks)
SECTION B
Question 2
a) People arrive at a bank to be served according to the following distribution
Inter-arrival time Frequency
2 10
3 20
4 40
5 20
6 10
The service time is 4mins and there is only one server. The manager in charge is interested in predicting the operating characteristics of this counter during a typical working day from 10.00am to 11.00 am. Use simulation to determine the average waiting time service and average time a person spends in the system, using the following set of random numbers
17,86,84,79,33,55,6,42,93,38,58,71 (20marks)
Question 3
a) Consider a system that is made up of n components (subsystems), let X represent the system performance and Xi represent performance of component i. give a brief description of the structural function of such a system. (5marks)
b) Define the following
i) System (1mark)
ii) System reliability (2marks)
iii) Seed (1mark)
iv) Simulation (2marks)
c) Briefly discuss the different kinds of simulations. (6marks)
d) Write statements (algorithm) in MATLAB on how to simulate unfair coin, with probability of getting a head as 0.6 100 times and record the resulting number of heads and tails. (3marks)
Question 4
a) What are the desired properties of a good random numbers generator. (4marks)
b) Highlight the steps involved in carrying out a simulation exercise. (5marks)
c) Explain any three common techniques used to generate random numbers. (4marks)
d) Consider simulating a single server queue; identify the exogenous and endogenous
variables. (5marks)
e) Suppose a system consists on n=4 identical components linked in series. What must be the value of p so that r (reliability) equal 0.95 (2marks)
Question 5
a) What does a M/M/1 model represent? (1mark)
b) Discuss the different types of systems and their corresponding reliabilities of performance. (9marks)
c) Differentiate between logical and physical models (4marks)
d) i) What are the areas different in simulation languages (3marks)
ii) What are the standard capabilities (3marks)
More Question Papers