Tiempo necesario para viajar de ciudad a ciudad en el condado de Kilroy

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5

Ciudad 1 0 10 20 30 30
Ciudad 2 10 0 25 35 20
Ciudad 3 20 25 0 15 30
Ciudad 4 30 35 15 0 15
Ciudad 5 30 20 30 15 0
Ciudad 6 20 10 20 25 14
IDENTIFICAR VARIABLES
Xi: 1 si se construye la estacion de bomberos en la ciudad i(i=1,2,3,4,5,6)
0 si no es asi
IDENTIFICAR RESTRICCIONES
R1)X1+X2>=1
R2)X1+X2+X6>=1
R3)X3+X4>=1
R4)X3+X4+X5>=1
R5)X4+X5+X6>=1
R6)X2+X5+X6>=1
IDENTIFICAR LA FUNCION OBJETIVO
MIN Z)X1+X2+X3+X4+X5+X6
MODELO MATEMATICO
MIN Z)X1+X2+X3+X4+X5+X6
ST
R1)X1+X2>=1
R2)X1+X2+X6>=1
R3)X3+X4>=1
R4)X3+X4+X5>=1
R5)X4+X5+X6>=1
R6)X2+X5+X6>=1
END
INT 6
Desde
A
1. Hay 6 ciudades (ciudades 1 a 6) en el condado de Kilroy. El condado debe decidir dnde construir la estacin de bomberos. Asimismo, el condado
quiere construir la cantidad mnima de estaciones de bomberos necesarias para tener la certeza de que por lo menos una est dentro de 15 minutos
(tiempo de manejo) de cada ciudad. Los tiempos en minutos necesarios para ir en automvil de una ciudad a otra del condado se indican en la tabla
adjunta. Plantee una PE mediante el cual Kilroy sepa cuntas estaciones de bomberos debe construir y dnde ubicarlas.
Tiempo necesario para viajar de ciudad a ciudad en el condado de Kilroy
Ciudad 6
20
10
20
25
14
0
SE INSTALARAN 2 ESTACIONES
EN LA CIUDAD 2 Y 4
A
1. Hay 6 ciudades (ciudades 1 a 6) en el condado de Kilroy. El condado debe decidir dnde construir la estacin de bomberos. Asimismo, el condado
quiere construir la cantidad mnima de estaciones de bomberos necesarias para tener la certeza de que por lo menos una est dentro de 15 minutos
(tiempo de manejo) de cada ciudad. Los tiempos en minutos necesarios para ir en automvil de una ciudad a otra del condado se indican en la tabla
adjunta. Plantee una PE mediante el cual Kilroy sepa cuntas estaciones de bomberos debe construir y dnde ubicarlas.