Explore BrainMass
Share

Operations Research Question

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

Please help me with the attached question on operations research.

© BrainMass Inc. brainmass.com October 25, 2018, 7:34 am ad1c9bdddf
https://brainmass.com/math/discrete-math/operations-research-question-507801

Attachments

Solution Preview

See the attached file.

Part A

Let's call X1, X2, ..., X12 the decision variables. These variables will be binary and interpreted as follows. If Xi = 1, it would mean that there is a fire station in neighborhood i. If Xi = 0, it would mean that there is no fire station in neighborhood i. Clearly, then, the objective of this problem is to minimize the sum of all Xi's, as this would mean we are minimizing the total number of fire stations.

Now, let's call C1, C2, ..., C12 to the 'coverage' of the neighborhoods. Specifically, Ci represents the number of fire stations that can reach neighborhood i. The 'coverage' for each neighborhood will be the sum of the fire stations in that neighborhood plus in all adjacent neighborhoods. For example, we can see that:

C1 = X1 + X2 ...

Solution Summary

The solution includes a full setup of the linear programming problem (with objective function and constraints) that minimizes the number of fire stations to build.

$2.19
See Also This Related BrainMass Solution

Decision analysis

There is 1 problem attached in the following word document, if you answer it please make sure to give detailed answers. Thanks.

(See attached file for full problem description)

View Full Posting Details