Description

Operations research assignment

Categories

Published

All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.

Similar Documents

Share

Transcript

BIRLA INSTITUTE OF TECHNOLOGY & SCIENCE, PILANI, GOA CAMPUS
First Semester 2010 – 2011 AAOC C312 OPERATIONS RESEARCH Assignment Sheet 1(Queueing System) 1.
Consider the queueing system with mean arrival rate
,......2,1,0,
==
n
n
λ λ
and mean service rate
⎪⎩⎪⎨⎧====
,.....8,7,3
6,5,4,2
3,2,1,
nnn
n
μ μ μ μ
What relationship should exist between
λ
and
μ
so that steady state probabilities exist? Find the steady state probabilities. 2.
Customers arrive at a one window drive–in bank according to Poisson distribution with mean 10 per hour. Service time per customer is exponential with mean 5 minutes. The space in front of window, including that for the serviced car can accommodate a maximum of three cars. Other cars can wait outside this space. (i) What is the probability that an arriving customer can drive directly to the space in front of the window? (ii) What is the probability that an arriving customer will have to wait outside the indicated space? (iii) How long is an arriving customer expected to wait before being served? 3.
In a single server queueing system with Poisson input and exponential service time, arrivals tend to get discouraged when more and more customers are present in the system. Assume that
,......2,1,0,
12
=+=
nn
n
λ
and
,......2,1,3
==
n
n
μ
Compute steady-state probability distribution,
L
, and
W
. 4.
Babies are born in a sparsely populated state at the rate of one birth every 12 minutes. The time between births follows an exponential distribution. Find the following: (i) The average number of births per year. (ii) The probability that no births will occur in any one day. (iii) The probability of issuing 50 birth certificates in 3 hours given that 40 certificates were issued during the first 3 hours of the 3 hours period. 5.
B&K Groceries operates with three checkout counters. The manager uses the following schedule to determine the number of counters in operation depending on the number of customers in the store: No. of customers in the store No. of counters in operations 1-3 1 4-6 2 More than 6 3 Customers arrive in the counter area according to a Poisson distribution with a mean rate of 10 customers per hour. The average check out time per customer is exponential with the mean 12 minutes. Determine the steady-state probability
P
n
of
n
customers in the checkout area. 6.
Visitors’ parking at Ozark College is limited to five spaces only. Cars making use of this space arrive according to a Poisson distribution at the rate of 6 cars per hour. Parking time is exponentially distributed with a mean of 30 minutes. Visitors who cannot find an empty space immediately on arrival may temporarily wait inside to lot until a parked car leaves. That temporary space can hold only three cars. Other cars that cannot park or find a temporary waiting space must go elsewhere. Determine the following: (i) The probability
P
n
of having
n
cars in the system. (ii) The effective arrival rate for cars that actually use the lot. (iii) The average number of cars in the lot. (iv)The average time a car wait for a parking space inside the lot. (v) The average number of occupied parking space. (vi) The average utilization of parking lot. 7.
Automata car wash facility operates with only one bay. Cars arrive according to a Poisson distribution with a mean of 4 cars per hour and may wait in the facility’s parking lot if the bay is busy. Time for washing and cleaning a car is exponential, with a mean of 10 minutes. Cars that cannot park in the lot can wait in the street bordering the wash facility. Determine the size of the parking lot such that an arriving car will find a parking space at least 90% of the time.
8.
Consider a bank with two tellers. In average 80 customers per hour arrive at the bank and wait in a single line for an idle teller. The average time it takes to serve a customer is 1.2 minutes. Assume that interarrival times and service times is exponential. Determine (i) The expected number of customers present in the bank; (ii) The expected length of time a customer spends in the bank; (iii) The fraction of time that a particular teller is idle. 9.
An automobile emission inspection station has 3 inspection stalls, each with room for only one car. The station can accommodate at most 4 cars waiting at one time. The arrival pattern is Poisson with a mean of one car every minute during the peak periods. The service time is exponential with mean 6 minutes. The chief inspector wishes to know (i) the average number of cars in the system during the peak hours; (ii) the average waiting time in the system; (iii) the expected number of cars per hour that cannot enter in the station because of full capacity. 10.
The Aditya Township Police Department has 5 patrol cars. A patrol car breaks down and requires service once every 30 days. The police department has two repair workers, each of whom takes an average of 3 days to repair a car. Break down times and repair times are exponential. (i) Determine the average number of police cars in good condition. (ii) Find the average break down time for a police car that needs repairs. (iii) Find the fraction of the time a particular repair worker is idle.

Search

Similar documents

Tags

Related Search

Operations ResearchOperations research and OptimizationMetaheuristics (Operations Research)Recent Advances in Operations Research and DeOPerations research and statisticsStochastic Operations ResearchOperations Research, Multi Criteria Decision Supply Chain Management, Operations ResearchOperations Research, Optimization, EngineerinApplied Operations Research

We Need Your Support

Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks

SAVE OUR EARTH

We need your sign to support Project to invent "SMART AND CONTROLLABLE REFLECTIVE BALLOONS" to cover the Sun and Save Our Earth.

More details...Sign Now!

We are very appreciated for your Prompt Action!

x