Programacion Lineal
Programacion Lineal
Programacion Lineal
Programación
Lineal
-Gonzalez Vazquez Angel David
-Márquez Romero Emily Harley
-Méndez Haro Fausto Alfredo
-Sánchez Laredo Angel Gabriel
Contenido
¿Qué es?.......................................................................3
Beneficios.....................................................................4
Importancia..................................................................5
Caso de estudio............................................................6
Aplicación en caso real.................................................12
Conclusiones...............................................................19
¿Qué es?
Es una técnica que ayuda a la toma de decisiones a través del
uso de modelos matemáticos de optimización
Beneficios
Aumento de Reducción de
la eficiencia costos operativos
Distribución de
recursos
Caso de Estudio
PROBLEMA DE COBERTURA
Para promover una seguridad de campus la universidad desea
instalar teléfonos de emergencia en los puntos
seleccionados.
Se desea instalar una cantidad mínima de estos aparatos que
presten servicio a cada una de las calles del campus.
Caso de Estudio
DEFINICION DEL MODELO
Variable de decisión:
Función objetivo:
Caso de Estudio
RESTRICCIONES
X1 X2 X3 X4 X5 X6 X7 X8 Restriccion
X1 X2 X1+X2 ≥ 1 Calle A
X2 X3 X2+X3 ≥ 1 Calle B
X4 X5 X4+X5 ≥ 1 Calle C
X7 X8 X7+X8 ≥ 1 Calle D
X6 X7 X6+X7 ≥ 1 Calle E
X2 X6 X2+X6 ≥ 1 Calle F
X1 X6 X1+X6 ≥ 1 Calle G
X4 X7 X4+X7 ≥ 1 Calle H
X2 X4 X2+X4 ≥ 1 Calle I
X5 X8 X5+X8 ≥ 1 Calle J
X3 X5 X3+X5 ≥ 1 Calle K
Aplicacion en un Caso Real