Programacion Lineal

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 16

Método de

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

Mejor uso de Apoyo en la toma


los recursos de decisiones
disponibles estratégicas
Importancia

Optimización del Diseño de la


uso del espacio distribución física

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

Se consideran 8 sitios industriales para situar plantas de manufactura. Las


plantas enviarán productos a 6 clientes. La capacidad de abastecimiento
de las plantas, la demanda de los clientes y el costo unitario de transporte
de las plantas a los clientes aparecen en la siguiente tabla.
Aplicacion en un Caso Real
Aplicacion en un Caso Real
Formulación
Índices
i= 1,2...8 (plantas)
j= 1,2...6 (clientes)
Data
CT ij: Costo de transporte unitario desde la planta i al cliente j
Capacidad i: Capacidad de abastecimiento de la planta i
C Fijo i: Costo de instalación fijo de la planta i
Demanda j: Demanda de cada cliente j
Aplicacion en un Caso Real
Formulación
Variables de Decisión
Pi = 1; Si se elige la planta i
= 0; No se elige a la planta i
Xij = Número de unidades a enviar desde la planta i hacia el cliente j
CT ij: Costo de transporte unitario desde la planta i al cliente j
Aplicacion en un Caso Real
Función Objetivo
Se busca minimizar los costos de transporte con los costos de instalación
fijos de cada planta. La función objetivo quedaría de la siguiente forma:
Aplicacion en un Caso Real
Resultados:
-Implementar o situar las plantas: 1,2,3,6,7 y 8
-El costo total mínimo es de: $170,100 que incluye los costos de transporte y
los costos fijos
La distribución de envió recomendada desde cada planta a cada cliente para
cumplir con las demandas es (en unidades):
Aplicacion en un Caso Real
La distribución de envió recomendada desde cada planta a cada cliente para
cumplir con las demandas es (en unidades):
Conclusión

La programación lineal es una herramienta fundamental en el diseño de instalaciones y


la planificación de empresas, ya que permite optimizar recursos limitados,
maximizar beneficios y minimizar costos. Al modelar problemas complejos de forma
matemática, facilita la toma de decisiones informadas y estratégicas. Esto se
traduce en una mejora en la eficiencia operativa, una utilización más efectiva del
espacio y una respuesta más ágil a las demandas del mercado. En resumen, la
programación lineal no solo aporta claridad y estructura a los procesos de
planificación, sino que también contribuye a la sostenibilidad y competitividad de
las empresas en un entorno cada vez más desafiante.

También podría gustarte