Scribd
Upload
13 views4 pages

PQTheory Assignment Solutions

Uploaded by

joelle
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views4 pages

PQTheory Assignment Solutions

Uploaded by

joelle
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Question 1 (a) M/M/1 Queue

Given:

- Interarrival time = 60 sec = 1/60 per sec

- Service time = 40 sec = 1/40 per sec

- Utilization: = / = (1/60) / (1/40) = 0.6667

(a) Average Queue Length (Lq):

Lq = / (1 - ) = (0.667) / (1 - 0.667) = 0.267 workers

(b) Average Length of Non-empty Queue:

Lq' = Lq / (1 - e^-Lq) 1.81 workers

(c) Average Number in System (Ls):

Ls = / (1 - ) = 0.667 / (1 - 0.667) = 2.0 workers

(d) Mean Waiting Time in Queue (Wq):

Wq = Lq / = 0.267 / (1/60) = 2.29 sec

(e) Average Waiting Time of Those Who Wait:

Wq' = Wq / = 2.29 / 0.667 = 3.43 sec

(f) Arrival rate to justify second storeroom (Ws > 300 sec):

Ws = 1 / ( - _new) = 300 _new = - 1/300 = 0.025 - 0.00333 = 0.0217 per sec

---
Question 1 (b) M/M/1/3 (Finite Queue)

Given:

- = 1/8, = 1/4, Capacity = 3

- = / = 0.5

(a) Probability no car (P0):

P0 = (1 - ) / (1 - ) = 0.533

(b) Probability system is full (P3):

P3 = P0 = 0.125 0.533 = 0.067

(c) Effective arrival rate:

_eff = (1 - P3) = (1/8) (1 - 0.067) = 0.117

(d) Average number in system:

L = [i ^i P0], i = 0 to 3 = 0.733

(e) Average number in queue:

Lq = L - (1 - P0) = 0.267

(f) Average waiting time in queue:

Wq = Lq / _eff = 2.29 minutes

(g) Waiting time in system:

W = L / _eff = 6.29 minutes


---

Question 2 (a) M/M/c (Multiple Servers)

Given:

- = 80/480 = 0.167, = 1/20 = 0.05, c = 4

- = / (c) = 0.833

(a) Average number in system (L):

L = Lq + / = 6.62

(b) Avg. time in system:

W = L / = 39.73 min

(c) Avg. waiting time:

Wq = W - 1/ = 19.73 min

(d) Utilization per server:

= 0.833

(e) Probability customer waits (P_wait): 0.658

(f) Probability doesnt wait: 0.342

(g) Probability someone is waiting: 0.979

(h) Mean waiting time (if waited): 30 min

(i) Avg. in non-empty queue: 5.0 customers

(j) P(service > 30 min): e^(-t) = e^-1.5 = 0.223


---

Question 2 (b) M/M/1 (Airport Queue)

Given:

- = 24/1440 = 0.0167, = 1/30 = 0.0333, = 0.5

(a) P(queue > 7): (1 - ) = 0.002

(b) P(waiting in queue > 2 hr): e^(-(1 - ) 120) = 0.135

(c) P(waiting in system > 3 hr): e^(-(1 - ) 180) = 0.0498

(d) Mean queue length: Lq = / (1 - ) = 0.5

You might also like