Sunny Skies Unlimited is undertaking a major real-estate development project. The project is to develop a completely new retirement community (to be called Pilgrim Haven) that will cover several square miles. One of the decisions to be made is to locate the two paramedic stations that have been allocated to the community to respond to medical emergencies.

For planning purposes, Pilgrim Haven has been divided into five regions; with no more than one paramedic station to be located in any given region. Each region has to be assigned to exactly one paramedic station. Each station is to respond to all the medical emergencies that occur in the regions that are assigned to this station. No more than three regions can be assigned to a paramedic station. Thus, the management wants to decide on locations of the paramedic stations and the regions that are assigned to each paramedic station. The objective is to minimize the overall average response time to medical emergencies.

The following table gives the average response time, t_IJ, to a medical emergency in region J, if region J is served by a station region I. For instance, the response time to a medical emergency in region 2 from the paramedic station in region 1 is 20 minutes, whereas the response time to a medical emergency in region 1 from the paramedic station in region 2 is 15 minutes (as highlighted in the table below):

A. Formulate an integer (or binary) programming model to decide where to open paramedic stations and the regions that are assigned to each paramedic station to minimize the overall average of the response time to medical emergencies. Define your decision variables (explicitly write what they represent), formulate your objective function and constraints.

Response time to a medical emergency in the region 1 2 3 4 1 2 20 15 15 15 Location 15 5 15 10 25 of the 3 15 15 15 10 parameric 4 20 10 15 3 10 station 5 10 25 15 10 2 The following table gives the expected number of medical emergencies that would occur in each region per month: Region Average frequency of 1. 2 3 5 1 4 1 2 medical emergencies per