Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Reconsider Prob. 1 2 . 4 - 7 . The management of Sunny Skies Unlimited now has decided that the decision on the locations of

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 $200,000 for tract 1, $250,000 for tract 2, $400,000 for tract 3, $300,000 for tract 4, and $500,000 for tract 5. 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 15 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 15 minutes, it is no longer necessary to assign this tract to just one of these stations. (a) Formulate a complete pure BIP model with 5 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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Natural Resource Management Reimagined

Authors: Robert G. Woodmansee

1st Edition

1108740138, 978-1108740135

More Books

Students also viewed these General Management questions