14.6 Practice Problems
Problem 14.6.1. A single clerk serves customers arriving at \(10\) an hour, taking on average \(5\) minutes each (exponential). Find \(\rho \), \(L\), \(W\), \(W_q\) and the probability that \(4\) or more customers are present.
Show solution
Solution. \(\mu = 12\), \(\rho = \frac 56\). \(L = \rho /(1 - \rho ) = 5\), \(W = 1/(12 - 10) = 0.5\) hours, \(W_q = \rho /(\mu - \lambda ) = 0.417\) hours \(= 25\) minutes. \(P(N \geq 4) = \rho ^4 = 0.482\).
Problem 14.6.2. For \(\lambda = 16\) an hour, compare one fast server with \(\mu = 20\) against two servers each with \(\mu = 10\), by \(W_q\) and by \(W\).
Show solution
Solution. One fast server: \(W_q = 0.8/4 = 0.2\) hours, \(W = 0.25\) hours. Two slow servers: \(a = 1.6\), \(\rho = 0.8\), \(C(2, 1.6) = \frac {1.28/0.2}{1 + 1.6 + 1.28/0.2} = \frac {6.4}9 = 0.711\), \(W_q = 0.711/(20 - 16) = 0.178\) hours, \(W = 0.178 + 0.1 = 0.278\) hours. The pair has the shorter wait in the queue, but the fast server the shorter total time, because the slow servers take twice as long to serve each customer.
Problem 14.6.3. A firm has \(3\) telephone lines and receives calls at \(4\) an hour with mean duration \(30\) minutes; callers who find all lines busy hang up. What fraction of calls is lost?
Show solution
Solution. \(a = 4 \times 0.5 = 2\) erlangs. \(B(3, 2) = \frac {8/6}{1 + 2 + 2 + 8/6} = \frac {1.333}{6.333} = 0.211\): about one call in five is lost. A fourth line gives \(B(4, 2) = \frac {16/24}{6.333 + 0.667} = 0.095\).
Problem 14.6.4. A shop has on average \(30\) customers inside, and \(90\) customers enter each hour. How long does a customer spend in the shop?
Show solution
Solution. By Little’s law \(W = L/\lambda = 30/90\) hours \(= 20\) minutes, whatever the distributions.
Problem 14.6.5. In Example 14.2.2, a teller costs Rs. 20 an hour and a customer’s time in the bank is valued at Rs. 30 an hour. How many tellers minimise the total cost?
Show solution
Solution. \(L(c) = \lambda W_q(c) + a\) with \(a = 2.4\). For \(c = 3\): \(W_q = 0.1079\) hours, \(L = 2.589 + 2.4 = 4.99\), cost \(60 + 149.7 = 209.7\). For \(c = 4\): \(W_q = 0.01794\), \(L = 2.83\), cost \(80 + 84.9 = 164.9\). For \(c = 5\): \(W_q = 0.00437\), \(L = 2.50\), cost \(100 + 75.1 = 175.1\). The minimum is at \(4\) tellers.
Problem 14.6.6. Show that for M/M/1 the probability that an arriving customer waits longer than \(t\) is \(\rho e^{-(\mu - \lambda )t}\), and evaluate it for \(\lambda = 4\), \(\mu = 5\), \(t = 1\) hour.
Show solution
Solution. An arrival finds \(n\) customers with probability \((1 - \rho )\rho ^n\) (Poisson arrivals see time averages) and then waits for \(n\) exponential services, a gamma time. Summing, \(P(W_q > t) = \sum _{n \geq 1}(1 - \rho )\rho ^nP(\text {Gamma}(n, \mu ) > t) = \rho e^{-(\mu - \lambda )t}\), as can be checked by differentiating. For the numbers, \(0.8e^{-1} = 0.294\): nearly a third of customers wait more than an hour, although the mean wait is \(48\) minutes.
Questions on this section
Stuck on something here? Ask below and it stays attached to this topic.