Answered: Consider the maximum flow problem shown…

Consider the maximum flow problem shown above, where the source is node S, the sink is node T, and the arc capacities are the numbers shown next to these directed arcs. Use excel to solve

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

i need answer please asap
A grocery store has three open checkout counters. There is a single queue leading up to these three counters. On average, 45 shoppers arrive at this queue. The coefficient of variation of the interarrival time is equal to 1. The average service capacity of each of the three servers is 18 customers per hour, and the coefficient of variation of service time distribution for each server is 3. (a) (3 points) What is the percentage decrease in capacity utilization when one more checkout lane is added to the system? (b) (7 points) On average, how many customers are waiting in the queue?
A small bank is trying to determine how many tellers to employ. The total cost of employing a teller is $10 per hour, and a teller can serve an average of 120 customers per day. An average of 100 customers per day arrive at the bank, and both service times and interarrival times are exponential. If the delay cost per customer- hour is $10 and bank is working 8 hours per day, how many tellers should the bank hire?
Write a cost function for the problem. Assume that the relationship is linear. 5) A cab company charges a base rate of $1.50 plus 15 cents per minute. Let C(x) be the cost in dollars of using the cab for x minutes. 4:
A mom and pop car wash with 1 drive through lane gets an average of 4 cars per hour, with a Poisson distribution. The washing and drying process has a mean of 12 minutes, M= exponentially distributed, and a car cannot enter the lane until the car in front of it is finished drying (there can only be one car in the lane at one time). Due to the location, there is only space enough to hold 5 cars in line waiting to get washed. However, they rent space from the empty lot next door that is large enough to hold as many cars as needed. They decided to rent a section that will hold only 3 cars. a) If they decide to rent a section that will hold 3 cars, what will you solve for to determine the probability that they will still turn cars away? b) They promise each customer their money back ($10) if it takes longer than 30 minutes to get their car washed (from the time they enter). They are open 8 hours per day. How much money can they expect to give away per day?
Consider a Poisson queue with the following steady-state probabilities: po = 1/3, p1 = 1/2, p2 = 1/6, and pn = for n = 3,4,5, ... . What is the minimum number of stools that would accommodate all customers in the system at least 75% of the time in steady state? 3 stools O 2 stools none of the other choices O 1 stool
A study-aid desk staffed by a graduate student has been established to answer students' questions and help in working problems in your OSCM course. The desk is staffed eight hours per day. The dean wants to know how the facility is working. Statistics show that students arrive at a rate of four per hour and the distribution is approximately Poisson. Assistance time averages 10 minutes, distributed exponentially. Assume population and line length can be infinite and queue discipline is FCFS. Calculate the percentage utilization of the graduate student. Note: Round your answer to 1 decimal place. Calculate the average number of students in the system, including the graduate student service desk. Note: Round your answer to the nearest whole number. Calculate the average time in the system. Note: Round your answer to the nearest whole number. Calculate the probability of four or more students being in line or being served. Note: Round your intermediate calculations to 3…
An emergency room (ER) at a Prisma Health Hospital has 10 total beds it can hold patients, i.e., the capacity of the queueing system of this ER is 10. Patients arrive to the ER at a rate of 5 per hour. Therefore, we have that λn = 6 for n = 0, 1, . . . , 9 and λ10 = 0 for this queueing system. A patient is seen by an ER doctor as the ‘service’ of this queueing system. The amount of time required for an ER doctor to treat a patient is exponentially distributed with a mean of .4 hours. We seek the minimum number of ER doctors so that the expected time of a patient waiting to be seen (so the Wq) is less than or equal to 15 minutes (.25 hours). You should begin by analyzing s = 1 and show any calculations that were used to determine Wq for each number of servers that you considered until you meet the target metric.
The utilization of baggers is Food Goblin Supermarkets use both cashiers and baggers to serve customers at check out. During the first 7 hours of each workday (Monday-Friday), 6 cashiers and 2 baggers serve approximately 25 customers per hour. A cashier and a bagger who require approximately 6 minutes at checkout and 4 minutes at bagging serve each customer. a. The utilization of cashiers is 41.7%. (Enter your response rounded to one decimal place.) %. (Enter your response rounded to one decimal place.) v an example Part 2 of 3 Get more help. O Points: 0 of 3 Clear all Check answer O
Consider an E2/M/1/4 model with the arrival rate of 3 jobs per hour and a service rate of 4 jobs per hour. Note that this system has a capacity of 4 jobs Compute the steady-state probabilities and the system performance measures of utilization, CTs, WIPs, and throughput.
Consider the situation of three (3) incoming product lots, as shown in the table. Consider floor stacking. For a dedicated storage system using a lane depth of 4 pallets, determine the number of lanes needed, and the floor space, for the incoming lots.Pallet dimensions 80 x 120 cm. The shorter dimension is placed along the access aisle, and the longer one into the lane. Clearances are 8 cm between pallets, between lanes, and back-to-back between pallets. The access aisle is 3.2 m wide; it is not shared with other products on the other side. The flue space at the back end of the lane is 50 cm.; this space is not shared with other products. The stacking heights is 2.5; see the sketch bekow. A third pallet can be placed on top of two stacks, as shown. Product A В C Lot size 162 144 134
Morgan Trucking Company operates a special pickup and delivery service between Chicago and six other cities located in a four-state area. When Morgan receives a request for service, it dispatches a truck from Chicago to the city requesting service as soon as possible. With both fast service and minimum travel costs as objectives for Morgan, it is important that the dispatched truck take the shortest route from Chicago to the specified city. Assume that the following network (not drawn to scale) with distances given in miles represents the highway network for this problem. Chicago 1 36 31 21 2 3 9 10 11 21 4 13 Find the shortest-route distance from Chicago to node 6. 6 5 6 16 6 21 7