# Question: An increasing number of Americans are moving to a warmer

An increasing number of Americans are moving to a warmer climate when they retire. To take advantage of this trend, 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 where to locate the two fire stations that have been allocated to the community. For planning purposes, Pilgrim Haven has been divided into five tracts, with no more than one fire station to be located in any given tract. Each station is to respond to all the fires that occur in the tract in which it is located as well as in the other tracts that are assigned to this station. Thus, the decisions to be made consist of (1) the tracts to receive a fire station and (2) the assignment of each of the other tracts to one of the fire stations. The objective is to minimize the overall average of the response times to fires.

The following table gives the average response time to a fire in each tract (the columns) if that tract is served by a station in a given tract (the rows). The bottom row gives the forecasted average number of fires that will occur in each of the tracts per day.

Formulate a BIP model for this problem. Identify any constraints that correspond to mutually exclusive alternatives or contingent decisions.

The following table gives the average response time to a fire in each tract (the columns) if that tract is served by a station in a given tract (the rows). The bottom row gives the forecasted average number of fires that will occur in each of the tracts per day.

Formulate a BIP model for this problem. Identify any constraints that correspond to mutually exclusive alternatives or contingent decisions.

## Relevant Questions

Reconsider Prob. 12.4-7. The management of Sunny Skies Unlimited now has decided that the decision on the locations of the fire stations should be based mainly on costs. The cost of locating a fire station in a tract is ...Follow the instructions of Prob. 12.5-2 for the following BIP problem: Maximize Z = 2x1 + 5x2, Subject to and x1, x2 are binary. Reconsider Prob. 12.3-6(a). Use the BIP branch-andbound algorithm presented in Sec. 12.6 to solve this BIP model interactively. The board of directors of General Wheels Co. is considering six large capital investments. Each investment can be made only once. These investments differ in the estimated long-run profit (net present value) that they will ...For each of the following constraints of pure BIP problems, use the constraint to fix as many variables as possible: (a) 4x1 + x2 + 3x3 + 2x4 ≤ 2 (b) 4x1 – x2 + 3x3 + 2x4 ≤ 2 (c) 4x1 – x2 + 3x3 + 2x4 ≥ 7Post your question