Вы находитесь на странице: 1из 2


Mukesh Patel School of Technology Management & Engineering


SUBJECT: Operations Research

Topic: Queuing Theory

1. Explain the essential features of queuing system like input source, queuing process, queuing discipline and
service mechanism.
2. At a railway station only one train is handled at a time. The trains arrive at the station at an average rate of 6
per hours and the railway station can handle them on an average 12 per hour. Assuming Poisson arrival and
exponential service distribution find the number of trains in the system. Also find the average waiting time
of a new train coming into the yard. Find the probability that the arriving train will get opportunity to
directly reach station. Find the probability that the station is busy? What will be the scenario if the arrival
rate changes from 6 to 8 per hour.
3. Consider a single server queuing system with Poisson input, exponential service time. Suppose the mean
arrival rate is 3 calling units per hour, the expected service time is 0.25 hour and the. Calculate the queue
parameters, probability that the system is busy, probability that the arrival has to wait for 2 minutes in the
4. A road transport company has one reservation clerk on duty at a time. She handles information of bus
schedules and makes reservations. Customers arrive at a rate of 8 per hour and the clerk can service 12
customers on an average per hour.
a. What is the average time a customer has to wait before getting service?
b. Wht is the average number of customers waiting for the service in the system?
c. The management is contemplating to install a computer system to handle the 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 good will of having a customer to
wait is estimated to be 12 paise per minute spent waiting before being served, should the company
install the computer system? Assume 8 hours working day.
5. XYZ tailoring house has one tailor specialized in men’s shirts. The number of customers requiring stitching
of shirts appears to follow Poisson distribution with mean arrival rate of 12 per hour. Customers are
attended to by the tailor on a first come first served basis and they are willing to wait for service if there be
queue. The time the tailor takes to attend a customer is exponentially distributed with a mean of 4 minutes.
a. Find the utilization parameter
b. The probability that the queuing system is idle
c. The average time the tailor is fee on 8 hours working day
d. What is the probability that there shall be 5 customers in the shop( at a point of time)
e. What is the number of customer in the shop
f. Wht is the expected number of customers waiting for service
g. Wht is the expected length of the non-empty queue
h. How much time a customer should expect to spend in the queue and in the shop

Topic: Simulation
1) A company wants to launch a new product in the market but it is not certain as to what selling price to be
set. The first sales off take the variable cost & the fixed cost required for a special machine. The manager’s
concern have given following data:
Mukesh Patel School of Technology Management & Engineering
Selling Probability Variable Probability Sales in Probability Fixed Cost Probability
Price Cost unit Rs (lakhs)
Rs/ Unit Rs/ unit
25 0.32 10 0.24 50 0.35 7 0.25
27 0.44 12 0.55 55 0.4 8 0.55
29 0.24 14 0.21 60 0.25 9 0.2

2) A dentist schedules all his patients for 30 minutes appointments. Some of the patients take more or less than
30 minutes depending on the type of dental work to be done. The following summary shows the various
categories of work, their probabilities and time actually needed to complete the work.
Category of service Time required (minutes) Probability of category
Filling 45 0.40
Crown 60 0.15
Cleaning 15 0.15
Extraction 45 0.10
Checkup 15 0.20

Simulate the dentist’s clinic for 4 hours and determine the average waiting time for the patients as well as
the idleness of the doctor. Assume that all the patients show up at the clinic at exactly their scheduled arrival
time starting at 8 am. Use the following random numbers for handling the above problem: 40, 82, 11, 34,
25, 66, 17 and 79.