Scribd
Upload
49 views

Assignment - Queuing Theory

This document contains 4 problems related to queuing models. Problem 1 involves a single server queue where customers arrive at a rate of 20 per hour and are served on average in 2 minutes. It asks to calculate various queue statistics. Problem 2 builds on Problem 1 and calculates total expected costs over an 8 hour day. Problem 3 involves a single server queue where students arrive at a rate of 15 per hour and are served at a rate of 20 per hour, calculating queue statistics. Problem 4 involves a two server queue with the same arrival and service rates as Problem 1, calculating idle time and waiting times.

Uploaded by

jac bnvsta
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
49 views

Assignment - Queuing Theory

This document contains 4 problems related to queuing models. Problem 1 involves a single server queue where customers arrive at a rate of 20 per hour and are served on average in 2 minutes. It asks to calculate various queue statistics. Problem 2 builds on Problem 1 and calculates total expected costs over an 8 hour day. Problem 3 involves a single server queue where students arrive at a rate of 15 per hour and are served at a rate of 20 per hour, calculating queue statistics. Problem 4 involves a two server queue with the same arrival and service rates as Problem 1, calculating idle time and waiting times.

Uploaded by

jac bnvsta
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

IE89P – Operations Research 2

4th Quarter SY 2022-2023


QUEUING PROBLEMS

1) A new shopping mall is considering setting up an information desk manned by


one employee. Based on information obtained from similar information desks, it is
believed that people will arrive at the desk at the rate of 20 per hour. It takes an
average of 2 minutes to answer a question. It is assumed that arrivals are Poisson
and answer times are exponentially distributed.
a. Find the probability that the employee is idle.
b. Find the proportion of the time that the employee is busy.
c. Find the average number of people receiving and waiting to receive information.
d. Find the average number of people waiting in line to get information.
e. Find the average time a person seeking information spends at the desk.
f. Find the expected time a person spends just waiting in line to have a question
answered.

2) In Problem 1, the information desk employee earns $5/hour. The cost of waiting
time, in terms of customer unhappiness with the mall, is $12/hour of time spent
waiting in line. Find the total expected costs over an 8-hour day.

3) The computer lab at State University has a help desk to assist students working
on computer spreadsheet assignments. The students patiently form a single line in
front of the desk to wait for help. Students are served based on a first-come, first-
served priority rule. On average, 15 students per hour arrive at the help desk.
Student arrivals are best described using a Poisson distribution. The help desk
server can help an average of 20 students per hour, with the service rate being
described by an exponential distribution. Calculate the following operating
characteristics of the service system.
(a) The average utilization of the help desk server
(b) The average number of students in the system
(c) The average number of students waiting in line
(d) The average time a student spends in the system
(e) The average time a student spends waiting in line
(f) The probability of having more than 4 students in the system

4) A new shopping mall is considering setting up an information desk manned by


two employees. Based on information obtained from similar information desks, it
is believed that people will arrive at the desk at the rate of 20 per hour. It takes an
average of 2 minutes to answer a question. It is assumed that arrivals are Poisson
and answer times are exponentially distributed.
a. Find the proportion of the time that the employees are idle.
b. Find the average number of people waiting in the system.
c. Find the expected time a person spends waiting in the system

You might also like