Solved Exercises Queueing Theory
Uploaded by
ScribdTranslationsSolved Exercises Queueing Theory
Uploaded by
ScribdTranslationsUNIVERSITY OF LA SABANA
FACULTY OF ENGINEERING
INDUSTRIAL ENGINEERING
OPERATIONS RESEARCH I
SOLVED EXERCISES QUEUING THEORY
M/M/1
1. Suppose that in a station with a single server, an average of 45 arrive.
clients per hour, There is capacity to serve an average of 60 clients
For now. It is known that customers wait an average of 3 minutes in line.
Requested: a) Average time a customer spends in the system. b) Number
average number of customers in line. c) Average number of customers in the
System at a given moment.
Solution: The following information is known:
λ= 45 customers/hour (average arrival of customers)= 45/60
clients/minutes
μ = 60 customers/hour (average service to customers) = 60/60
clients/minutes
Wq = 3 minutes (average waiting time of a customer in the queue)
a. To calculate the average time a customer spends in the System (Ws).
we can calculate from Wq and μ.
= + / = 3 minutes + / = + =
That is, on average, a customer spends 4 minutes in the system: distributed as follows
3 minutes waiting in line + 1 minute in service.
b. To calculate the number of customers in the queue (Lq), we will use the formula
next:
Lq = λ Wq.
= ∗ =0.75 / 3 minutes = 2.25 customers.
That is, the calculations show us that there can be more than two in line.
customers in the queue.
c. To calculate what the number of customers in the system (Ls) is. We can
do with the formula: Ls = λ Ws.
= ∗ =0.75 / ∗4 =3
That is to say, there are on average three customers in the system, as we have been told that
there is only one server, we know that only one client can be served, because
what the others must be in line. This indicates that there are two customers in
wait.
2. Suppose a fast-food restaurant that receives an average of 100
clients per hour. There is capacity to serve an average of 150 clients
For now, it is known that customers wait an average of 2 minutes in line.
Calculate the performance metrics of the system
a) What is the probability that the system is idle?
b) What is the probability that a customer arrives and has to wait, because
Is the system busy?
Solution: The following information is known:
λ = 100 customers/hour (average arrival of customers) = 100/60
clients/minutes
μ= 150 customers/hour (average service to customers) = 150/60
clientes/minutos=
Wq = 2 minutes (average waiting time of a customer in the queue)
a. To find out what the probability is that the system is idle, first
we will know what the probability is that it is occupied or utilization factor
of the system.
= / (100 /ℎ ) / (150 /ℎ = 0.66 = 66.7% this percentage
represents the time that the system is busy.
That is, (1-ρ) represents the idle time of the system, meaning 1- 0.667= 0.333
33.3% of the system remains idle.
b. The probability that a customer arrives and has to wait is to assume that
will be the first client in line. We will use the formula:
= (1− / )( / ) For our case n=1 and the formula becomes:
1= (1− / )( / )1=(1-100/150)(100/150)1=(1−0.667)(0.667)=0.222
There is a 22.2% chance that there is a customer in the queue.
waiting to be attended.
