Explore BrainMass

Explore BrainMass

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

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

    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.

    © BrainMass Inc. brainmass.com October 1, 2020, 11:32 pm ad1c9bdddf

    Solution Summary

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