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  Potentail 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

Essentials of Business Analytics (MindTap Course List)
2nd Edition
ISBN:9781305627734
Author:Jeffrey D. Camm, James J. Cochran, Michael J. Fry, Jeffrey W. Ohlmann, David R. Anderson
Publisher:Jeffrey D. Camm, James J. Cochran, Michael J. Fry, Jeffrey W. Ohlmann, David R. Anderson
Chapter12: Integer Linear Optimization_models
Section: Chapter Questions
Problem 5P: Grave City is considering the relocation of several police substations to obtain better enforcement...
icon
Related questions
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 

Potentail 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

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Strategic business units
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, accounting and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Essentials of Business Analytics (MindTap Course …
Essentials of Business Analytics (MindTap Course …
Statistics
ISBN:
9781305627734
Author:
Jeffrey D. Camm, James J. Cochran, Michael J. Fry, Jeffrey W. Ohlmann, David R. Anderson
Publisher:
Cengage Learning
Financial And Managerial Accounting
Financial And Managerial Accounting
Accounting
ISBN:
9781337902663
Author:
WARREN, Carl S.
Publisher:
Cengage Learning,
Managerial Accounting
Managerial Accounting
Accounting
ISBN:
9781337912020
Author:
Carl Warren, Ph.d. Cma William B. Tayler
Publisher:
South-Western College Pub