Suppose that a city is considering the relocation of eight fire stations to improve fire protection in
Question:
Suppose that a city is considering the relocation of eight fire stations to improve fire protection in several regions. The following table shows the potential locations for fire stations along with the regions that can be covered from these locations are shown in the following table. The city wants to find the minimum number of locations necessary to provide coverage to all regions. Potential Locations for Stations Regions Covered A 1, 2, 5, 7 B 1, 3, 5 C 2, 4, 6 D 1, 3, 5, 7 E 4, 5, 6, 7 F 2, 3, 7 G 1, 3, 4, 6 H 1, 3, 4, 6, 7 a. Formulate an optimization model for this problem algebraically. b. Formulate and solve an optimization model for this problem on a spreadsheet.
Quantitative Methods for Business
ISBN: 978-0324651751
11th Edition
Authors: David Anderson, Dennis Sweeney, Thomas Williams, Jeffrey cam