The city of Spring View is taking bids from six bus companies on the eight routes that must be driven in the surrounding school district. Each company enters a bid of how much it will charge to drive selected routes, although not all companies bid on all routes. The data are listed in Table 5.4. (If a company does not bid on a route, the corresponding entry is blank.) The city must decide which companies to assign to which routes with the specifications that (1) if a company does not bid on a route, it cannot be assigned to that route; (2) exactly one company must be assigned to each route; and (3) a company can be assigned to at most two routes. The objective is to minimize the total cost of covering all routes. When we (the authors) originally developed the bus route assignment model, we included an arc capacity constraint: Flow ≤ 1. After giving this further thought, we deleted this constraint as being redundant. Why could we do this? Specifically, why can’t one or more of the flows found by Solver be greater than 1? ( Hint: Think in terms of flows out of and into the nodes in the network diagram.)

BuyFind

Practical Management Science

6th Edition
WINSTON + 1 other
Publisher: Cengage,
ISBN: 9781337406659
BuyFind

Practical Management Science

6th Edition
WINSTON + 1 other
Publisher: Cengage,
ISBN: 9781337406659

Solutions

Chapter
Section
Chapter 5.3, Problem 18P
Textbook Problem

The city of Spring View is taking bids from six bus companies on the eight routes that must be driven in the surrounding school district. Each company enters a bid of how much it will charge to drive selected routes, although not all companies bid on all routes. The data are listed in Table 5.4. (If a company does not bid on a route, the corresponding entry is blank.) The city must decide which companies to assign to which routes with the specifications that (1) if a company does not bid on a route, it cannot be assigned to that route; (2) exactly one company must be assigned to each route; and (3) a company can be assigned to at most two routes. The objective is to minimize the total cost of covering all routes.

Chapter 5.3, Problem 18P, The city of Spring View is taking bids from six bus companies on the eight routes that must be

When we (the authors) originally developed the bus route assignment model, we included an arc capacity constraint: Flow ≤ 1. After giving this further thought, we deleted this constraint as being redundant. Why could we do this? Specifically, why can’t one or more of the flows found by Solver be greater than 1? (Hint: Think in terms of flows out of and into the nodes in the network diagram.)

Expert Solution

Want to see the full answer?

Check out a sample textbook solution.

Want to see this answer and more?

Experts are waiting 24/7 to provide step-by-step solutions in as fast as 30 minutes!*

*Response times vary by subject and question complexity. Median response time is 34 minutes and may be longer for new subjects.

Chapter 5 Solutions

Practical Management Science
Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.5 - Maude Jenkins, a 90-year-old woman, is planning to...Ch. 5.5 - Maude Jenkins, a 90-year-old woman, is planning to...Ch. 5.5 - Maude Jenkins, a 90-year-old woman, is planning to...Ch. 5.5 - VanBuren Metals is a manufacturing company that...Ch. 5.5 - Maude Jenkins, a 90-year-old woman, is planning to...Ch. 5.5 - VanBuren Metals is a manufacturing company that...Ch. 5.5 - VanBuren Metals is a manufacturing company that...Ch. 5.5 - VanBuren Metals is a manufacturing company that...Ch. 5.5 - VanBuren Metals is a manufacturing company that...Ch. 5 - The town of Busville has three school districts....Ch. 5 - A truck must travel from New York to Los Angeles....Ch. 5 - You are trying to help the MCSCC (Monroe County...Ch. 5 - A school system has 16 bus drivers that must cover...Ch. 5 - The government is auctioning off oil leases at two...Ch. 5 - The 7th National Bank has two check-processing...Ch. 5 - The Amorco Oil Company controls two oil fields....Ch. 5 - Touche Young has eight auditors. Each can work up...Ch. 5 - Five employees are available to perform four jobs....Ch. 5 - Based on Machol (1970). A swimming coach is...Ch. 5 - A company is taking bids on four construction...Ch. 5 - A company manufactures widgets at two factories,...Ch. 5 - General Ford produces cars in Los Angeles and...Ch. 5 - Sunco Oil produces oil at two wells. Well 1 can...Ch. 5 - Nash Auto has two plants, two warehouses, and...Ch. 5 - Edsel Motors produces cars in Detroit and Dallas....Ch. 5 - Each year, Data Corporal produces up to 10,000...Ch. 5 - It costs 300 to buy a lawn mower from a lawn...Ch. 5 - Suppose it costs 30,000 to purchase a new car. The...Ch. 5 - At the beginning of year 1, a new machine must be...Ch. 5 - Delko is considering hiring people for four types...Ch. 5 - Powerhouse produces capacitors at three locations:...Ch. 5 - Based on Hansen and Wendell (1982). During the...Ch. 5 - Three professors must be assigned to teach six...Ch. 5 - Based on Denardo et al. (1988). Three fires have...Ch. 5 - Allied Freight supplies goods to three customers....Ch. 5 - Referring to the previous problem, suppose that...Ch. 5 - Based on Glover and Klingman (1977). The...Ch. 5 - There are 15 jobs that must be done by 10...Ch. 5 - Bloomington has two hospitals. Hospital 1 has four...Ch. 5 - In Problem 55, assume that before being shipped to...Ch. 5 - Rework the previous problem under the assumption...Ch. 5 - Ewing Oil has oil fields in San Diego and Los...Ch. 5 - At present, 40,000 long-distance calls must be...Ch. 5 - Eight students need to be assigned to four dorm...Ch. 5 - Based on Ravindran (1971). A library must build...Ch. 5 - Kellwood, a company that produces a single...Ch. 5 - You have put four valuable paintings up for sale....Ch. 5 - A company produces several products at several...Ch. 5 - You want to start a campus business to match...Ch. 5 - It is essential to constrain all shipments in a...Ch. 5 - What is the relationship between transportation...Ch. 5 - Unlike the small logistics models presented here,...Ch. 5 - Optimized Motor Carrier Selection at Westvaco A...

Additional Business Textbook Solutions

Find more solutions based on key concepts
When will the cost of committed resources be relevant to a decision?

Cornerstones of Cost Management (Cornerstones Series)

What accounts are affected when bonds are issued at face value?

College Accounting, Chapters 1-27 (New in Accounting from Heintz and Parry)

REPLACEMENT ANALYSIS Mississippi River Shipyards is considering the replacement of an 8-year-old riveting machi...

Fundamentals of Financial Management, Concise Edition (with Thomson ONE - Business School Edition, 1 term (6 months) Printed Access Card) (MindTap Course List)

Describe this textbooks three themes.

Pkg Acc Infor Systems MS VISIO CD

What is the benefit of the lean philosophy?

Financial & Managerial Accounting

What is closed database architecture?

Accounting Information Systems

Briefly explain what is meant by the term efficiency continuum.

Fundamentals of Financial Management (MindTap Course List)