IEGR 410: Discrete Event Simulation

Spring 2006
M. Salimian

Closed-book part (40 minutes 60 points)

Use of a 3x5 card is allowed. Attach the card to the exam paper before submitting. No
programmable calculator allowed.

I. Choose any 2 questions of your choice. (20 points each)

1. Generate as many U(0,1) random numbers that is possible using LCG (25, 8, 10, 21).
What is the period of this LCG? What is the 1008th random number generated by this
LCG?

2. Generate one number from Poisson (5.07) using the following set of uniform (0,1)
numbers.

0.610 0.280 0.094 0.447 0.519 0.189 0.713 0.412 0.917 0.497

3. Generate one number from Gamma (3.75, 1.66) using the following set of uniform
(0,1) numbers.

0.809 0.462 0.380 0.537 0.430 0.342 0.671 0.582 0.955 0.619

4. Generate one number from the probability distribution resulted from tossing two
unbiased dice and finding the total number of dots on both dice. Use the set of uniform
(0,1) numbers below.

0.819 0.412 0.320 0.537 0.430 0.342 0.651 0.552 0.958 0.669

II. Answer both questions. (10 points each)

1. Discuss Event and Process oriented simulation.
2. Why do we do simulation?
IEGR 410: Discrete Event Simulation
Spring 2006
M. Salimian

Open-book part (20 minutes 40 points)

You must have a floppy disk or a CD to save your final work on. All information must be
included on the model.

Model a bank.
Customers inter-arrival times Exp(5.25)
50 percent go to teller 1, 50 percent to teller 2
When finished all go to teller 3.
10 percent of those going to teller 3 have to go back to teller 2 and upon finishing go to
teller 3 again before leaving the system.
Processing time for tellers:
Teller 1: TRI (1, 3, 4)
Teller 2: BETA (1.7, 3. 4)
Teller 3: EXP (2.2)

All times are minutes.

Simulate for 500 minutes.

If the system is crowded change inter-arrival time to EXP (10) and run.