Pregunta: Grave City está considerando la reubicación de varias subestaciones policiales para obtener una mejor aplicación en áreas de alta criminalidad. Las ubicaciones bajo consideración junto con las áreas que se pueden cubrir desde estas ubicaciones se dan en la siguiente tabla: Ubicaciones potenciales para Subestaciones Áreas Cubiertas A……………………………….1, 5, 7 B

Grave City está considerando la reubicación de varias subestaciones policiales para obtener una mejor aplicación en áreas de alta criminalidad. Las ubicaciones bajo consideración junto con las áreas que se pueden cubrir desde estas ubicaciones se dan en la siguiente tabla:
Ubicaciones potenciales
para Subestaciones Áreas Cubiertas
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
a. Formule un modelo de programación entera que pueda usarse para encontrar la cantidad mínima de ubicaciones necesarias para brindar cobertura a todas las áreas.
b. Resuelva el problema de la parte (a).