Operations Research(1ET1010702) SPCE, VISNAGAR

Queuing Theory
Ex. - 1 A television repairman finds that the time spent on his jobs has an exponential distribution with a
mean of 30 minutes. If he repairs the sets in the order in which they came in, and if the arrival of sets
follows a poission distribution with an approximate average rate of 10 per 8-hour day, what is the
repairman’s expected idle time each day? How many jobs are ahead of the average set just brought in?
Ex. - 2 In a railway, marshalling yard, goods trains arrive at a rate of 30 trains per day. Assuming that the
inter arrival time follows an exponential distribution and the service time (the time taken to hump a train)
distribution is also exponential with an average of 36 minutes.
Calculate:
(a) Expected queue size (line length)
(b) Probability that the queue size exceeds 10
If the input of trains increases to an average of 33 per day, what will be change in (i) and (ii)?
Ex. - 3 Arrivals at telephone booth are considered to be poisson with an average time of 10 minutes
between one arrival and the next. The length of phone calls is assumed to be distributed exponentially, with
a mean of 3 minutes.
(a) What is the probability that a person arriving at the booth will have to wait?
(b) Telephone department will install a second booth when convinced that an arrival would expect waiting
for at least 3 minutes for a phone call. By how much should the flow of arrivals increase in order to
justify a second booth?
(c) What is the average length of the queue that forms time to time?
(d) What is the probability that it take a customer more than 10 minutes
altogether to wait for the ohone and complete his call?
Ex. - 4 A road transport company has one reservation clerk on duty at a time. He handles information of
bus and makes reservations. Customers arrive at a rate of 8 per hour and the clerk can, on an average,
service 12 customers per hour.
After stating your assumptions, answer the following:
(a) What is the average number of customers waiting for the service of the clerk?
(b) What is the average time a customer has to wait before being served?
(c) The management is contemplating to install a computer system for handling information and
reservations. This is expected to reduce the service time from 5 to 3 minutes. The additional cost of
having the new system works out to Rs 50 per day. If the cost of goodwill of having wait is estimated to
be 12 paise, per minute spent waiting, before being served, should the company install the computer
system?
Assume an 8 hours working day.
Ex. - 5 Arrival rate of telephone calls at a telephone booth follows Poisson distribution with an average
time of 9 minutes between two consecutive calls. The length of telephone call is assumed to be
exponentially distributed with mean of 3 minutes.
i. Determine the probability that a person arriving at the telephone
booth have to wait.
ii. Find the average queue length that is formed from time to time.
iii. The telephone company will install a second booth when convinced
that an arrival would expect to have to wait at least four minutes for
the phone. Find increase in rate of arrival which will justify a second
 Operations Research(1ET1010702) SPCE, VISNAGAR

booth.
Ex. - 6 The production department for a company requires 3,600 Kg of raw material for manufacturing a
particular item per year. It has been estimated that the cost of placing an order is Rs. 36 and the cost of
carrying inventory is 25 per cent of the investment in the inventories .The price is Rs. 10 per Kg. The
purchase manager wishes to determine an ordering policy for raw material.
Calculate (1) The optimal lot size (2) The optimal order cycle time (3) The minimum yearly variable
inventory cost (4) The minimum yearly total inventory cost
Ex-7 On an average 95 patients per 24 hrs.day require the service of an emergency clinic. Also on the
average, a patient requires 12 minutes of an active attention. Assume that the facility can handle only one
emergency at a time.Suppoce that it cost the clinic Rs.100 per patient treated to obtain an average servicing
of 10 minutes & that minute of decreasing in this average time would cost Rs. 10 per patient treated. How
much would have to be budgeted by the clinic to decrease the average size of the queue from one to one
third patients to half a patient.

8.

9.