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 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 2 x 3 X X x X 4 5 x X x X 6 7 x Cost ($1,000s) $400 $600 $500 $550 $575 (a) Formulate an ILP problem to determine which sites should be selected in order to provide convenient service to all locations in the least costly manner (in thousands of dollars). (Let X, 1 if site is selected and 0 otherwise, where 7-1, 2, 3, 4, 5 represent Sanford, Altamonte, Apopka, Casselberry and Maitland respectively.) MIN Subject to Region 1 2 Region 2 4 Region 3 2 Region 4 2 Region 5 2 Region 6 2 Region 7 2 x binary (b) Implement your model in a spreadsheet and solve it. What is the optimal solution?