HONSON, ALYSSA MAE B.

Management Science – Activity 9

CBET-01-601A PROF. FELECITAS TUAZON

Problem on Queuing Theory

I. Single-channel/Single Phase System
A clerk can serve thirty (30) customers per hour on the average. Twenty (2)
customers arrive each hour on average. Compute:
1. The average number of customers in the system (Ls)
Answer:
𝝀 20 20
𝑳𝒔 = = =
𝜇 − 𝝀 30 − 20 10

𝑳𝒔 = 𝟐 𝒄𝒖𝒔𝒕𝒐𝒎𝒆𝒓𝒔

2. The average number of just waiting in line (Lq)

Answer:
𝝀^𝟐 20^2 400
𝑳𝒒 = = =
𝜇(𝜇 − 𝝀) 30 (30 − 20) 300

𝟒
𝑳𝒒 = 𝒐𝒓 𝟏. 𝟑𝟑 𝒐𝒓 𝟏 𝒄𝒖𝒔𝒕𝒐𝒎𝒆𝒓𝒔
𝟑

3. time spent in the system (Ws)

Answer:
𝟏 1 𝟏
𝑾𝒔 = = =
𝜇 − 𝝀 30 − 20 𝟏𝟎

𝑾𝒔 = 𝟎. 𝟏 𝒐𝒓 𝟔 𝒎𝒊𝒏𝒖𝒕𝒆𝒔

4. The average customer time spent in the queue (Wq)

Answer:
ℷ 20 20
𝑾𝒒 = = =
𝜇 (𝜇 − 𝝀) 30 (30 − 20) 300

𝟏
𝑾𝒒 = 𝒐𝒓 𝟒 𝒎𝒊𝒏𝒖𝒕𝒆𝒔
𝟏𝟓

5. The percentage of time the system is busy.

Answer:

ℷ 20
𝑃𝑤 = =
𝜇 30

𝑷𝒘 = 𝟔𝟔. 𝟔𝟕 %
 II. Multi-channel/Single-Phase System
A bank has three (3) loan officers on duty, each of whom can serve four (4) customers
per hour. Every hour, ten (10) loan applicants arrive at the loan department and join a
common queue. What are the system’s operating characteristics?
1. The probability of zero (0) customer in the system (P0)
Answer:
𝟏
𝑷𝟎 = 𝒇𝒐𝒓 𝑴𝝁 > 𝝀
𝑴−𝟏 𝟏 𝝀
𝒏 𝟏 𝝀 𝑴 𝑴𝝁
[∑𝒏−𝟎 𝒏! (𝝁) ] + 𝑴! ∙ (𝝁) ∙
𝑴𝝁 − 𝝀

λ = 10
µ=4
M=3
𝟏
𝑷𝟎 = 𝟏
𝟎 1 𝟏𝟎 𝟏 𝟏𝟎 𝟐 𝟏 𝟏𝟎 𝟑 𝟑(𝟒)
[∑𝟑−𝟏
𝒏−𝟎
𝟏
(𝟏𝟎 ) + ( ) ] + ∙ ( ) ] + [ ( ) ][ ]
𝟎!! 𝟒 1! 𝟒 𝟐! 𝟒 𝟑! 𝟒 𝟑(𝟒) − 𝟏𝟎

𝟏 𝟏 𝟏
𝑷𝟎 = = =
𝟏𝟎 𝟐𝟓 𝟏𝟐𝟓 𝟏𝟐 𝟓𝟑 𝟏𝟐𝟓 𝟐𝟐. 𝟐𝟓
𝟏 + 𝟒 + 𝟖 + 𝟒𝟖 [ 𝟐 ] 𝟒𝟖 + 𝟖

𝑷𝟎 = 𝟎. 𝟎𝟒𝟒𝟗 𝒐𝒓 𝟒. 𝟒𝟗%

2. Average number of customers in the system (Ls)

Answer:
𝝀(𝝁)(𝝀⁄𝝁) 𝝀
𝑳𝒔 = ∙ 𝑷 𝟎 +
(𝑴 − 𝟏)! (𝑴𝝁 − 𝝀)𝟐 𝝁

𝟏𝟎 (𝟒)(𝟏𝟎⁄𝟒)𝟑 10 𝟔𝟐𝟓 10
= 𝟐
(𝟎. 𝟎𝟒𝟒𝟗) + = (0.0449) +
(𝟑 − 𝟏)! (𝟑(𝟒) − 𝟏𝟎) 4 (𝟐)(𝟒) 4

𝟔𝟐𝟓 10 10
= (𝟎. 𝟎𝟒𝟒𝟗) + = 3.51 +
𝟖 4 4

𝑳𝒔 = 𝟔. 𝟎𝟏 𝒐𝒓 𝟔 𝒄𝒖𝒔𝒕𝒐𝒎𝒆𝒓𝒔

3. Average number of customers in the queue (Lq)

Answer:
𝝀
𝑳𝒒 = 𝑳𝒔 − = 𝟔. 𝟎𝟏 − 𝟏𝟎/𝟒
𝝁

𝑳𝒒 = 𝟑. 𝟓𝟏 𝒐𝒓 𝟒 𝒄𝒖𝒔𝒕𝒐𝒎𝒆𝒓𝒔
4. Average waiting time of each customer in the system (Ws)
Answer:
𝑳𝒔 6.01
𝑾𝒔 = =
𝝀 10

𝑾𝒔 = 𝟎. 𝟔𝟎𝟏 𝒉𝒐𝒖𝒓 𝒐𝒓 𝟑𝟔. 𝟎𝟔 𝒎𝒊𝒏𝒖𝒕𝒆𝒔

5. Average waiting time of each customer in the queue (Wq)

Answer:
𝑳𝒒 3.51
𝑾𝒒 = =
𝝀 10

𝑾𝒒 = 𝟎. 𝟑𝟓𝟏 𝒉𝒐𝒖𝒓 𝒐𝒓 𝟐𝟏. 𝟎𝟔 𝒎𝒊𝒏𝒖𝒕𝒆𝒔

6. The probability that all the system servers are currently busy (Pw)
Answer:
Pw = 1 − 𝐏𝟎

= 1 − 𝟎. 𝟎𝟒𝟒𝟗

Pw = 𝟎. 𝟗𝟓𝟓𝟏 𝒐𝒓 𝟗𝟓. 𝟓𝟏%