Which of the following is not an assumption of a maximum flow problem? Multiple Choice All flow through the network originates at one node, called the source. If a node is not the source or the sink then it is a transshipment node. Flow can move toward the sink and away from the sink. The maximum amount of flow through an arc is given by the capacity of the arc. The objective is to maximize the total amount of flow from the source to the sink.

Which of the following is not an assumption of a maximum flow problem? Multiple Choice All flow through the network originates at one node, called the source. If a node is not the source or the sink then it is a transshipment node. Flow can move toward the sink and away from the sink. The maximum amount of flow through an arc is given by the capacity of the arc. The objective is to maximize the total amount of flow from the source to the sink.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter12: Queueing Models

Section12.5: Analytic Steady-state Queueing Models

Problem 30P

See similar textbooks

Similar questions

A warehouse has 2 docks for unloading. The arrival rate of trucks at the warehouse is 5 trucks per hour (Poisson distributed). The unloading rate is 4 trucks per hour (Poisson distributed). The driver- truck combination represents a cost of S275 per day. Each dock plus labor represents a cost of $900 per day. What's the minimum dock-crew and driver-truck cost (pick nearest answer)? a. 2364.10 b. 0.75 c. 1345.00 d. 2670.76 e. 0.25
The College Avenue Sub Shop is located in a small college town. Virtually all of its phone delivery orders are in the evening, between 5:00 P.M. and 1:00 A.M., so the shop has a delivery person for that time period. It receives an average of about 3 orders per hour (Poisson distributed). However, because of the different distances the delivery person must travel, the service time is undefined, with a mean of 15 minutes and a standard deviation of 6 minutes. Compute L, Lq, W, and Wq.
An M/M/1 queueing system has that customers arrive to it at a rate of 5 per hour, i.e., its interarrival times between two consecutive arrivals follows an exponential distribution with parameter 5 per hour. This question will ask you to evaluate two options for designing the server in the system. Both options for the single server provide the same service for the customers in the queueing system but they cost different amounts to implement. In addition, the total costs of the queuing system are the implementation costs plus the customer costs. Currently, the customer costs are $100 per hour per customer in the queueing system. In comparing these options, it costs us $100 per hour per customer in the queueing system. (a) The first option for the server is one that has a service time that follows an exponential distribution with mean 10 minutes. Determine L, W, Lq, and Wq for this system. (b) The second option for the server is one that has a service time that follows an…
Dean Smith is dissatisfied with the time it takes to get a new faculty ID made and believes more servers will speed up service and reduce costs thanks to shorter lines. Prof. Karen is tasked to study the situation. Prof. Karen observes an average of 20 customers/hr arriving and each technician (service window) serves 5 customers/hr, on average. There are a total of 4 servers. Assume an M/M/s queue system. Dean Smith suggests that the average time in the QUEUE should be 4 minutes or less. How fast must each service worker work to achieve 4 minutes on average in the Queue? That is, what is the service rate necessary to get to this goal? Please provide an answer to 2 decimal places.
Using an M/M/1 queuing system as an example demonstrate how the event list in a simulation model would evolve over 5 discrete steps if the first part will arrive at time zero, the time between the next four arrivals are 3, 5, 6, and 4 minutes and that the machining times for the first five parts are 6, 4, 3, 5, and 4 minutes. The performance metrics of interest are the average queue length and the number of items processed.
In the standard vSphere Switches, every server will have its virtual switch called to handle the traffic within the network at the host level and another virtual switch called which acts as a single virtual switch among many associated hosts as they travel across one or more hosts.
Cakes baked by the Freshfood Bakery are transported from the ovens to be packaged by one of three wrappers. Each wrapper can wrap an average of 200 cakes per hour. The cakes are brought to the wrappers at the rate of 500 per hour. If a cake sits longer than 5 minutes before being wrapped, it will not be fresh enough to meet the bakery’s quality control standards. Does the bakery need to hire another wrapper?
Each airline passenger and his or her luggage must bechecked to determine whether he or she is carrying weaponsonto the airplane. Suppose that at Gotham City Airport, anaverage of 10 passengers per minute arrive (interarrivaltimes are exponential). To check passengers for weapons,the airport must have a checkpoint consisting of a metal detector and baggage X-ray machine. Whenever a check-point is in operation, two employees are required. A checkpoint can check an average of 12 passengers perminute (the time to check a passenger is exponential). Underthe assumption that the airport has only one checkpoint,answer the following questions:a What is the probability that a passenger will have towait before being checked for weapons?b On the average, how many passengers are waiting in line to enter the checkpoint? 1082 CHAPTER 2 0 Queuing Theoryc On the average, how long will a passenger spend atthe checkpoint?
QL (“Quebec Lumber”) is a logging and wood processing firm in a remote part of the Canadian province of Quebec. They have recently acquired a remote track of timber that is located ten miles from their processing facility. Normally, this is not a problem as they are able to simply cut the timber and haul it using trucks to their processing facility. However, this track of forestland is ten miles to their north, and there are no roads connecting the tract of land to their facility. They have also acquired a narrow (120 foot wide) ten-mile strip of land connecting this tract of timber to their processing facility. QL considered building their own road between the two points, and have log trucks haul the logs to the processing facility. However, they have decided instead to go with a less expensive option, a narrow gauge railroad. The narrow gauge railroad would require the laying of ties and steel tracks, and will require a custom-built locomotive and rolling stock (train cars that will…
In an M/MA queueing system, the arrival rate is 6 customers per hour and the service rate is 8 customers per hour.
The VBO grocery store has a checkout counter with a full-time cashier. Customers arrive randomly with an average rate of 20 per hour. The distribution of service time is exponential with an average of 2 minutes. Occasionally, this situation causes a long queue and customer complaints. Since there is no room for another cashier, the manager plans to hire another person to help pack the groceries and reduce the expected service time to 1.5 minutes, still with exponential distribution. The manager wants the percentage of time when there are more than 2 customers at the cash register to be less than 25%. He also wants no more than 5% of customers to have to wait 5 minutes or more before starting service or 7 minutes or more before finishing service. a) Use the formulas from the M/M/1 model to calculate L, Lq, W and Wq, π0, π1 and π2 of the current transaction. What is the probability that there are more than 2 customers at the cash register? (b) Repeat (a) for the helper alternative.
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