Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capital
Número de decisión Pregunta sí o no Variable de decisión VPN
requerido
1 ¿Construir una fábrica en Cali? x1 8 6
2 ¿Construir una fábrica en Medellín? x2 5 3
3 ¿Construir un almacén en Cali? x3 6 5
4 ¿Construir un almacén en Medellín? x4 4 2
Capital disponible: 10 millones de dólares
Objetivo de optimización: encontrar la combinación factible de inversiones
que maximice el valor presente neto total.
Asuntos a considerar:
0
0
¿Cómo pueden expresarse estas
1
X interrelaciones entre las decisiones de
Si X1 fábrica y almacén para Cali con una
0 restricción para un modelo matemático?
1
La clave es notar que, para cualquier valor de x1,
1
el valor o los valores permitidos de x3 son
menores o iguales que x1.
𝑋3 ≤ 𝑋1
Para cualquiera de las ciudades, la decisión de construir un almacén se denomina
decisión contingente, porque la decisión depende de una decisión anterior respecto a
si se debe construir una fábrica ahí.
Un pueblo de Colombia se ha vuelto un destino muy popular, ha estado creciendo con rapidez
y se ha ampliado más allá de sus límites originales.
El pueblo todavía tiene una sola estación de bomberos, la cual se localiza en el congestionado
centro del pueblo original. El resultado de esto han sido grandes retrasos en la llegada de los
camiones de bomberos a los incendios que ocurren en lugares fuera de la ciudad, lo cual provoca
muchos daños que se podrían evitar con una respuesta rápida.
El Consejo Municipal le ha pedido al Alcalde de la ciudad que desarrolle un plan para ubicar
múltiples estaciones de bomberos a lo largo de la ciudad, con lo que se reduciría mucho el tiempo
de respuesta a cualquier incendio. Se espera que el tiempo de respuesta sea máximo de 10
minutos.
Ejercicio 2
Seleccionar sitios de localización
Para analizar este problema se divide el pueblo en ocho zonas y luego recopila información
respecto al tiempo esperado de respuesta para un incendio desde una estación potencial de
bomberos en cada una de las ocho zonas.
Ejercicio 2
Seleccionar sitios de localización
mismo tiempo que se garantice que cada zona de la ciudad cuente con una
más de 10 minutos.
Ejercicio 2
Seleccionar sitios de localización
1. Variables de decisión binarias
Para cada una de las ocho zonas hay una decisión sí o no respecto a qué zona
debe recibir una estación de bomberos. Por lo tanto, sean x1, x2, . . . , x8 las
variables binarias de decisión correspondientes, donde
1, Si se escoge la zona j para recibir una estación de bomberos
𝑋𝑗 = ቊ
0, Si no es así
2. Función objetivo
C = 350x1 + 250x2 + 450x3 + 300x4 + 50x5 + 400x6 + 300x7 + 200x8
Ejercicio 2
3. Restricciones Seleccionar sitios de localización
Garantizar que el tiempo de respuesta sea menor o igual a 10 minutos
Considere la zona 1.
Cuando ocurre un incendio ahí, el renglón para la zona 1 en la tabla indica que las
únicas zonas lo suficientemente cercanas como para que una estación de bomberos
proporcione un tiempo de respuesta que no supere los 10 minutos son la zona 1, la
zona 2 y la zona 4. De esta forma, al menos una de estas tres zonas necesita contar
con una estación de bomberos.
𝑋1 + 𝑋2 + 𝑋4 ≥ 1
Ejercicio 2
Seleccionar sitios de localización
Este tipo de restricción (una suma de determinadas variables ≥ 1)
recibe el nombre de restricción de cubierta de conjunto porque
requiere que determinado grupo (un conjunto de sitios potenciales
para las estaciones de bomberos en este caso) esté cubierto en el
sentido de que al menos un miembro del grupo se incluya en la
solución.
Ejercicio 2
Seleccionar sitios de localización