IEGR 410: Discrete Event Simulation

Spring 2013
M. Salimian

Closed-book part (80 minutes - 60 points)

Attach the Ziplog bag to the exam paper before submitting. Scientific calculators are
allowed but no pre-programmed calculator can be used.

I. Choose any 3 questions of your choice. (15 points each)

1. Generate as many U(0,1) random numbers that is possible using the with a=4, c=13,
m=41 and X0=23. What is the period of this LCG? What is the 7983rd random number
generated by this LCG?

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

0.510 0.380 0.194 0.447 0.619 0.289 0.813 0.052 0.117 0.497

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

0.859 0.402 0.360 0.557 0.470 0.392 0.601 0.532 0.985 0.619

4. Generate one number from lognormal (10.23, 1.96) using the following set of uniform
(0, 1) numbers.

0.389 0.242 0.660 0.057 0.870 0.592 0.701 0.832 0.285 0.319

5. In a forest far from human imagination, a little bird comes out every morning and jump
on 5 branches of a sacred tree. The bird repeats jumping from on branch to another one
on fixed intervals (and yes, she may jump and sit on the same branch again). The
nemesis, the snake has been trying to eat the bird without any success during the past
attempts because the beautiful bird went to college and knows if she selects the next
branch randomly, the survival rate is higher. The probability that she jumps to any branch
is given as (1, 20%, 2, 30%, 3, 15%, 4, 15%, 5, 20%). The snake is gone to college too,
but most of the time during probability/stat class he was sleep so he uses a simple equal
chance probability for its move. At the start of the day consider the bird on branch one
and snake on branch 4. As soon as the bird jumps, the snake jumps too each with their
own probabilities land on a branch. If it happens to be the same branch, snake eats the
bird. If within 10 jumps snake is not successful, he gets too tired and leaves until the next
day. Use the set of uniform (0,1) numbers from problem 2 for the bird and problem 3 for
snake to perform a simulation and find out whether the bird lives for another day.
IEGR 410: Discrete Event Simulation
Spring 2013
M. Salimian

II. Answer both questions on this sheet. (7.5 points each)

1. For the hand simulation that you performed as the homework, discuss the impact
of a staggered break schedule on the plot and on the results. What about adding
one more server or eliminating one of the servers?

2. What is discrete event simulation? Why is it important in simulation? What are

the main requirements for this type of simulation?
IEGR 410: Discrete Event Simulation
Spring 2013
M. Salimian

Open-book part (40 minutes 40 points)

Use your solution for 4-18 and modify the problem according to the following
conditions:

2 buses may arrive during 10:30 to 12:45

Cars are two types depending on whether they are van/SUV or regular passenger cars.
Maximum passenger for regular passenger cars the same as given, for Van/SUV it is
usually between 3-7 with equal probabilities

If dining room busy, 50% of the customers leave and the other 50% return their food and
go through the same process except that they have priority over customers already in the
line.