Time (in hours) 7 5 4 7 6 6 4 6 5 3 Dispatcher is an interactive system that shows these routes retirement community (to be called Pilgrim Haven) that will to Sharon for her approval or modification. (For example, the cover several square miles. One of the decisions to be made is computer may not know that flooding has made a particular where to locate the two paramedic stations that have been allo- route infeasible.) After Sharon approves these routes as attrac- cated to the community to respond to medical emergencies. For tive possibilities with reasonable time estimates, Dispatcher next planning purposes, Pilgrim Haven has been divided into five formulates and solves a BIP model for selecting three routes that tracts, with no more than one paramedic station to be located minimize their total time while including each delivery location in any given tract. Each station is to respond to all the medical on exactly one route. emergencies that occur in the tract in which it is located as well a. Using the data in the table, demonstrate how Dis- as in the other tracts that are assigned to this station. Thus, the patcher can formulate and solve this BIP model on a decisions to be made consist of (1) the tracts to receive a para- spreadsheet. medic station and (2) the assignment of each of the other tracts to b. Describe how the problem addressed in part a is one of the paramedic stations. The objective is to minimize the analogous to the crew scheduling problem described overall average of the response times to medical emergencies. in Section 7.4. The following table gives the average response time to a 7.11. An increasing number of Americans are moving to medical emergency in each tract (the rows) if that tract is served a warmer climate when they retire. To take advantage of this by a station in a given tract (the columns). The last column gives trend, Sunny Skies Unlimited is undertaking a major real-estate the forecasted average number of medical emergencies that will development project. The project is to develop a completely new occur in each of the tracts per day. Paramedic Station in Tract Average Frequency of Medical Emergencies 1 2 3 4 5 per Day Response 20 25 times (min.) U A W N - 5 15 10 12 4 20 15 25 to a medical 30 15 6 25 15 emergency 20 10 15 4 12 in tract 15 25 12 10 5 W - W - N