Question: Reconsider Prob. 1 2 . 4 - 7 . The management of Sunny Skies Unlimited now has decided that the decision on the locations of
Reconsider Prob. 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 $ for tract $ for tract $ for tract $ for tract and $ for tract Management's objective now is the following Determine which tracts should receive a station to minimize the total cost of stations while ensuring that each tract has at least one station close enough to respond to a fire in no more than minutes on the average In contrast to the original problem, note that the total number of fire stations is no longer fixed Furthermore, if a tract without a station has more than one station within minutes, it is no longer necessary to assign this tract to just one of these stations. a Formulate a complete pure BIP model with binary variables for this problem b Is this a set covering problem? Explain, and identify the relevant sets c Use the computer to solve the model formulated in part a
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
