Health Care Systems of Florida (HCSF) is planning to build a number of new emergency-care clinics in central Florida. HCSF management has divided a map of emergency-care clinics in central Florida. HCSF management has divided a map of the area into seven regions. They want to locate the emergency centers so that all seven regions will be conveniently served by at least one facility. Five possible sites are available for constructing the new facilities. The regions that can be served conveniently by each site are indicated by X in the following table:
|
|
Possible Building Sites
|
|
Region
|
Sanford
|
Altamonte
|
Apopka
|
Casselberry
|
Maitland
|
|
1
|
X
|
|
X
|
|
|
|
2
|
X
|
X
|
|
X
|
X
|
|
3
|
|
X
|
|
X
|
|
|
4
|
|
|
X
|
|
X
|
|
5
|
X
|
X
|
|
|
|
|
6
|
|
|
X
|
|
X
|
|
7
|
|
|
|
X
|
X
|
|
Cost ($1,000s)
|
$450
|
$650
|
$550
|
$500
|
$525
|
a. Formulate an ILP problem to determine which sites should be selected so as to provide convenient service to all locations in the least costly manner.
b. Implement your model in a spreadsheet and solve it.
c. What is the optimal solution?