IEGR 410: Discrete Event Simulation

Spring 2012
M. Salimian

Closed-book part (90 minutes total time for parts I and II)
Part I: Choose any 60 Points of Your Choice

Use of a 3x5 card is allowed. Attach the card to the exam paper before submitting. No
programmable and/or graphing calculator allowed. For any page, including the 3x5 card,
submitted without the name 5 points will be deducted.

1. (10 points) Generate as many U(0,1) random numbers that is possible using LCG
(41, 7, 18, 31). What is the period of this LCG? What is the 502th random number
generated by this LCG?

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

0.420 0.510 0.188 0.640 0.819 0.207 0.413 0.562 0.724 0.217

3. (15 points) Generate one number from Gamma (0.39, 4.49) using the following set of
uniform (0,1) numbers.

0.609 0.362 0.480 0.337 0.730 0.142 0.475 0.802 0.510 0.392

4. (10 points) Generate one number from LogNorm (5.50, 1.69) using the following set
of uniform (0,1) numbers.

0.609 0.362 0.480 0.337 0.730 0.142 0.475 0.802 0.510 0.392

5. (15 points). There are 25 balls in a bag in 5 different colors; 4 red, 6 green, 5 blue, 3
yellow and 7 pink. Randomly pick one ball from the bag and place it on the table, then
pick a second ball and place it next to the first one and then pick a third ball. Use the
following set of set of uniform (0,1) numbers below to simulate the experiment. Write the
order of balls selected.

0.719 0.512 0.320 0.137 0.830 0.742

6. (5 points) Simulation of a system, replicated 5 times, has resulted in the following

average waiting times for customers in the system:

11.50 12.80 10.30 13.70 10.80

Find the half-width.

IEGR 410: Discrete Event Simulation
Spring 2012
M. Salimian

7. (25 points) Perform a hand simulation and plot the number of the people in system
versus time for an identical 2 server queue based on the following information. If both
servers are idle, then select server 1. First customer arrives at time 0 and FIFO priority
rule is in effect. Calculate the average number of people in the system. Simulation time is
82 minutes.

Customer No. Inter-arrival Time Processing Time

(for the next customer)
1 2 9
2 4 8
3 4 5
4 6 7
5 5 8
6 7 1
7 4 6
8 3 10
9 8 7
10 9 8
11 10 7
12 6 5
13 10 8

II. Answer both questions in essay format not more than one page total.
(5 points each)
1. Discuss Event and Process oriented simulation.
2. Why do we do simulation?

Bonus Question: Answer only if you are sure about your answer. (+5
points for correct answer, -5 points for wrong answer)
1. The pdf of an exponential distribution function to be used as inter arrival times for
arriving customers in a simulation is given as 0.125e^-0.125X. You are trying to fill the
information for the CREATE node of the model. What is the VALUE that you enter in
the CREATE node? Select the right answer:

o EXP(0.125)
o 0.125
o EXP (8.0)
o 8.0
o None of the above. The correct answer is: -------------
IEGR 410: Discrete Event Simulation
Spring 2012
M. Salimian

Open-book part (30 minutes 30 points)

Email your work as an attachment, a WORD file and an ARENA model, BEFORE the
end of exam to my Morgan email. Print a copy of your WORD file and submit it in a
folder AFTER the exam within 24 hours. Emails sent after the exam time, or without
proper format will be discarded.

Model an Emergency Room Registration of a hospital.

Patients inter-arrival times EXP (10.25) arriving in ambulance.

Patients inter-arrival times U (10, 15) arriving themselves of with family/friends.

Arriving patients either require immediate attention (life-threatening cases) that must be
processed immediately (sever bleeding, giving birth, taking OR class, signs of abnormal
behavior, or unconscious), or they can wait for regular registration processing. There are
3 Registering Agents on duty every shift of 8 hours. When one of them needs to take a
break, another person is called from a different department to replace the agent while
he/she is on break. So, we can assume that three registering services are always available.
One of the Registering Agents is assigned only to patients who need immediate attention.
The other two Registering Agents are dedicated to non-life-threatening cases but if a life
threatening case arrives and the dedicated agent for them is busy, they will process that
high priority case as soon as they become idle.

Processing times for patients follows Triangular distribution of (5, 8, 10) for life
threatening cases and (15, 20, 22) for non-life-threatening cases. After the patient
registration, they will be referred to a nurse that would measure vital signs and interview
the patient. Patients will go back to the waiting room until they are called by an ER
attendant to see the doctor. Life-threatening cases go directly to see the doctor. On the
average patients are called to see the doctors every 15 minutes.

Based on the historical data 20% of the patients that see the nurse for vital signs are
recognized as life-threatening cases and sent to doctor within 2 to 3 minutes after they are
sent to the nurse to check the vital signs.

An unfortunate fact at the hospital, indicated by the historical data, is that of the patients
who are sent back to the waiting room 22 percent of them who have to wait more than an
hour will either die or leave the hospital which in both cases means no income for the
hospital.

Simulate the system for twenty 8-hour shifts. Find out the average number of people who
die or leave the system without pay.

Make sure to explain your work.