Purchase Solution

0-1 (Binary) Integer LP for minimum Location distribution

Not what you're looking for?

Ask Custom Question

Problem E2
Grave City is considering the relocation of several police substations to obtain better enforcement in high-crime areas. The locations under consideration together with the areas that can be covered from these locations are given in the following table:
Potential Location for Substations Areas Covered
A 1, 5, 7
B 1, 2, 5, 7
C 1, 3, 5
D 2, 4, 5
E 3, 4, 6
F 4, 5, 6
G 1, 5, 6, 7

Formulate and solve a 0-1 integer linear program model that can be used to find the minimum number of locations necessary to provide coverage to all areas. Clearly indicate your linear program model.

Purchase this Solution

Solution Summary

The solution is attached in a Word doc which includes the linear program model and an Excel solution using Excel Solver.

Purchase this Solution


Free BrainMass Quizzes
Measures of Central Tendency

Tests knowledge of the three main measures of central tendency, including some simple calculation questions.

Know Your Statistical Concepts

Each question is a choice-summary multiple choice question that presents you with a statistical concept and then 4 numbered statements. You must decide which (if any) of the numbered statements is/are true as they relate to the statistical concept.

Measures of Central Tendency

This quiz evaluates the students understanding of the measures of central tendency seen in statistics. This quiz is specifically designed to incorporate the measures of central tendency as they relate to psychological research.

Terms and Definitions for Statistics

This quiz covers basic terms and definitions of statistics.