The minimum-cost flow problem could be applied_________ Option- 1. by a telephone company attempting to lay out wires in a new housing development. 2. by a forest ranger seeking to minimize the risk of forest fires. 3. None of the choices. 4. by an airline laying out flight routes. 5. All of the choices are correct. Which of the following is not an assumption of a shortest path problem? 1. Associated with each link or arc is a nonnegative number called its length, 2. The objective is to find a shortest path from the origin to the destination. 3. The lines connecting certain pairs of nodes always allow travel in either direction. 4. None of the choices. 5. A path through the network must be chosen going from the origin to the destination.

The minimum-cost flow problem could be applied_________ Option- 1. by a telephone company attempting to lay out wires in a new housing development. 2. by a forest ranger seeking to minimize the risk of forest fires. 3. None of the choices. 4. by an airline laying out flight routes. 5. All of the choices are correct. Which of the following is not an assumption of a shortest path problem? 1. Associated with each link or arc is a nonnegative number called its length, 2. The objective is to find a shortest path from the origin to the destination. 3. The lines connecting certain pairs of nodes always allow travel in either direction. 4. None of the choices. 5. A path through the network must be chosen going from the origin to the destination.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 31P

See similar textbooks

Similar questions

Scenario 3 Ben Gibson, the purchasing manager at Coastal Products, was reviewing purchasing expenditures for packaging materials with Jeff Joyner. Ben was particularly disturbed about the amount spent on corrugated boxes purchased from Southeastern Corrugated. Ben said, I dont like the salesman from that company. He comes around here acting like he owns the place. He loves to tell us about his fancy car, house, and vacations. It seems to me he must be making too much money off of us! Jeff responded that he heard Southeastern Corrugated was going to ask for a price increase to cover the rising costs of raw material paper stock. Jeff further stated that Southeastern would probably ask for more than what was justified simply from rising paper stock costs. After the meeting, Ben decided he had heard enough. After all, he prided himself on being a results-oriented manager. There was no way he was going to allow that salesman to keep taking advantage of Coastal Products. Ben called Jeff and told him it was time to rebid the corrugated contract before Southeastern came in with a price increase request. Who did Jeff know that might be interested in the business? Jeff replied he had several companies in mind to include in the bidding process. These companies would surely come in at a lower price, partly because they used lower-grade boxes that would probably work well enough in Coastal Products process. Jeff also explained that these suppliers were not serious contenders for the business. Their purpose was to create competition with the bids. Ben told Jeff to make sure that Southeastern was well aware that these new suppliers were bidding on the contract. He also said to make sure the suppliers knew that price was going to be the determining factor in this quote, because he considered corrugated boxes to be a standard industry item. Is Ben Gibson acting legally? Is he acting ethically? Why or why not?
Scenario 3 Ben Gibson, the purchasing manager at Coastal Products, was reviewing purchasing expenditures for packaging materials with Jeff Joyner. Ben was particularly disturbed about the amount spent on corrugated boxes purchased from Southeastern Corrugated. Ben said, I dont like the salesman from that company. He comes around here acting like he owns the place. He loves to tell us about his fancy car, house, and vacations. It seems to me he must be making too much money off of us! Jeff responded that he heard Southeastern Corrugated was going to ask for a price increase to cover the rising costs of raw material paper stock. Jeff further stated that Southeastern would probably ask for more than what was justified simply from rising paper stock costs. After the meeting, Ben decided he had heard enough. After all, he prided himself on being a results-oriented manager. There was no way he was going to allow that salesman to keep taking advantage of Coastal Products. Ben called Jeff and told him it was time to rebid the corrugated contract before Southeastern came in with a price increase request. Who did Jeff know that might be interested in the business? Jeff replied he had several companies in mind to include in the bidding process. These companies would surely come in at a lower price, partly because they used lower-grade boxes that would probably work well enough in Coastal Products process. Jeff also explained that these suppliers were not serious contenders for the business. Their purpose was to create competition with the bids. Ben told Jeff to make sure that Southeastern was well aware that these new suppliers were bidding on the contract. He also said to make sure the suppliers knew that price was going to be the determining factor in this quote, because he considered corrugated boxes to be a standard industry item. As the Marketing Manager for Southeastern Corrugated, what would you do upon receiving the request for quotation from Coastal Products?
B& Co. is a large manufacturer if an electronic product (NM65). It is the market leader in the particular product segment. The market size is increasing due to increasing popularity of its product. B& Co. has received an offer from a manufacturer of electronic products to produce NM 65 on half of B& Co. and directly supply to the customers of the Northern region. The billing on the customer will done by B& Co. The offer is economically attractive. Required: Write a note on what qualitative factors should be considered before deciding in favour or against accepting the offer.
Problem 7-37 (Algorithmic) The New England Cheese Company produces two cheese spreads by blending mild cheddar cheese with extra sharp cheddar cheese. The cheese spreads are packaged in 12-ounce containers, which are then sold to distributors throughout the Northeast. The Regular blend contains 65% mild cheddar and 35% extra sharp, and the Zesty blend contains 75% mild cheddar and extra sharp. This year, a local dairy cooperative offered to provide up to 8100 pounds of mild cheddar cheese for $1.30 per pound and up to 3500 pounds of extra sharp cheddar cheese for $1.50 per pound. The cost to blend and package the cheese spreads, excluding the cost of the cheese, is $0.30 per container. If each container of Regular is sold for $1.80 and each container of Zesty is sold for $2.10, how many containers of Regular and Zesty should New England Cheese produce? Do not round your interim computations. If required, round your answers to the nearest whole number. Let R number of containers of…
Exercise 4 The Fly-Right Airplanc Company builds small jet planes to scll to corporations for the use of the exccutives. To meet the needs of these exccutives, the company's customers sometimes order a custom design of the air planes being purchased. When this occurs, a substantial start up cost is incurred to intiate production of these airplanes. Fly-Right has recently reccived purchase requests from three customers with short deadlines. However, as the company's production facilities already are almost completely tied up filling previous orders, it will not be able to accept all three orders. Therefore a decision now needs to be made on the number of airplancs the company will agree to produce (if any) for cach of the three customers. The table below gives the relevant information on cach of the three customers. Each customer has a fixed start-up cost, paid just once irrespective of how many plancs are produced for that customer. The marginal net revenue is received per plane…
A department is preparing a trip for 80 volunteers to an area affected by the typhoon. The transportation company to transit the volunteers has 8 vans of 15 seats each and 5 vans of 10 seats, but only has 15 drivers available. The rental cost for a large van is $150 and $100 for a small van. Calculate how many vans of each type should be used for the trip for the least possible cost. Question 1: What objective function will be used to evaluate the minimum cost? Question 2: Given the feasible region, how many corner points does the LP model generate? Question 3: Given the graph of the LP model, which of the following is not a corner point? (0,0), (0,8), (0,15) (15,0) Question 4: How many constraints, excluding the non-negative constraints, will be considered for the determination of the optimal solution? Question 5: What is the minimum cost referred to in the problem?
Problem: We have been operating our mobile food truck business now for 30 days at the Harvard University Campus. Our daily sales and number of customers are increasing at a constant rate. Our problem is that we do not know if our customers are happy with the quality and variety of the food, the level of pricing, or the courtesy of our staff. You will design a four-to-five question survey that we could pose to our prospects to solve our problem.
Required Information [The following information applies to the questions displayed below.] Professor John Morton has just been appointed chairperson of the Finance Department at Westland University. In reviewing the department's cost records, Professor Morton found the following total cost associated with Finance 101 over the last five terms: Term Fall, last year winter, last year Summer, last year Fall, this year winter, this year Professor Morton knows there are some variable costs, such as amounts paid to graduate assistants, associated with the course. He would like to have the variable and fixed costs separated for planning purposes. Total Cost (in dollars) 16,000 14,000 12,000 10,000 Required: 1. Prepare a scattergraph plot. (Plot total cost on the vertical axis and number of sections offered on the horizontal axis.) Instructions: 1. On the graph below, use the point tool (Fall last year) to plot number of sections offered on the horizontal axis and total cost on the vertical…
Adele Weiss manages the campus flower shop. Flowers must be ordered three days in advance from her supplier in Mexico. Although Valentine’s Day is fast approaching, sales are almost entirely last-minute, impulse purchases. Advance sales are so small that Weiss has no way to estimate the probability of low (25 dozen), medium (60 dozen), or high (130 dozen) demand for red roses on the big day. She buys roses for $15 per dozen and sells them for $40 per dozen. Construct a payoff table. Which decision is indicated by each of the following decision criteria?a. Maximinb. Maximaxc. Laplaced. Minimax regret
In past 4 weeks, AOC (Arab oil company) started producing and distributing national engine oil to substitute French Total and Esso brands. Production reported to be in thousands: 2, 4, 3, 5 TG Thousand Gallons). AOC production will be calculated after 5 more weeks.
To finance a vacation in 4 years, Elsie saves $410 at the beginning of every six months in an account paying interest at 13% compounded semi dash annually. (a) What will be the balance in her account when she takes the vacation? (b) How much of the balance will be interest? (c) If she waits an additional year to start her vacation, and continues to save the same amount of money, how much more money does she have to spend? Question content area bottom Part 1 a) The balance in her account will be $ enter your response here. (Round the final answer to the nearest cent as needed. Round all intermediate values to six decimal places as needed.) Part 2 b) The amount of interest will be $ enter your response here. (Round the final answer to the nearest cent as needed. Round all intermediate values to six decimal places as needed.) Part 3 c) She will have an extra $ enter your response here to spend on her vacation. (Round the final answer to the nearest cent as needed. Round all…
Question Primer Inc. offers plumbing and air conditioning services to customers in Kumasi, Ghana. The company’s product strategy is to solve the customer’s problem irrespective of what it takes, at the time the customer needs it solved. The company provides same day service for customers, and theaim is to make the customer happy before leaving.The services of the company are available 24 hours a day, 7 days a week for customers. There is no extra charge for requests made on holidays, odd hours of the day, or in festive seasons. The company aims to be available at the call of customers without charging a pesewa extra, even at times when rival firms won’t get out of bed. The company fixes the price of the service before it begins, and customers can be assured of no extra charges. Irrespective of the customer’s location in the city, Primer Inc. does not charge additional fees for transportation. For all services, the company provides a one year guarantee on all parts and labour used,…