Pregunta: QDM Pregunta 2 (12 puntos) Hay 6 ciudades en el condado de Kilroy. El condado debe determinar dónde construir estaciones centrales de bomberos. El condado quiere construir la cantidad mínima de estaciones centrales de bomberos necesarias para garantizar que al menos dos estaciones de bomberos estén dentro de los 20 minutos (tiempo de conducción) de cada

QDM Pregunta 2 (12 puntos) Hay 6 ciudades en el condado de Kilroy. El condado debe determinar dónde construir estaciones centrales de bomberos. El condado quiere construir la cantidad mínima de estaciones centrales de bomberos necesarias para garantizar que al menos dos estaciones de bomberos estén dentro de los 20 minutos (tiempo de conducción) de cada ciudad. Los tiempos (en minutos) necesarios para conducir entre las ciudades del condado de Kilroy se dan en la tabla. Formule un modelo que le diga a Kilroy cuántas estaciones de bomberos deben construirse y dónde deben ubicarse.

Variables de decisión (1 punto) :

Función objetivo (1 punto) :

Restricciones (7 puntos) :

Restricción adicional (3 puntos) : Se debe seleccionar la Ciudad 1 o la Ciudad 2 (o ambas) para construir una estación de bomberos si se seleccionan tanto la Ciudad 3 como la Ciudad 4 para construir estaciones de bomberos.