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
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...
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
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
Knowledge Booster
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.Recommended textbooks for you
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
Managerial Accounting
Accounting
ISBN:
9781337912020
Author:
Carl Warren, Ph.d. Cma William B. Tayler
Publisher:
South-Western College Pub
Financial And Managerial Accounting
Accounting
ISBN:
9781337902663
Author:
WARREN, Carl S.
Publisher:
Cengage Learning,
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
Managerial Accounting
Accounting
ISBN:
9781337912020
Author:
Carl Warren, Ph.d. Cma William B. Tayler
Publisher:
South-Western College Pub
Financial And Managerial Accounting
Accounting
ISBN:
9781337902663
Author:
WARREN, Carl S.
Publisher:
Cengage Learning,
Accounting Information Systems
Finance
ISBN:
9781337552127
Author:
Ulric J. Gelinas, Richard B. Dull, Patrick Wheeler, Mary Callahan Hill
Publisher:
Cengage Learning