Purchase Solution

Operations Research Question

Not what you're looking for?

Ask Custom Question

Please help me with the attached question on operations research.

Attachments
Purchase this Solution

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.

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 ...

Purchase this Solution


Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.