Está en la página 1de 1

Diseño de redes robustas de

producción
Resolución problemas
Ejemplos Problemas de planificación de optimización Variables
Toma de desiciones reales y
Modelo matemático enteras Ecuación
¿Qué es? Max Z = Cx + Dy
Cadena de abastecimiento
Estructurales
N restricciones + P variables

pueden ser No negativas


Programación
Problemas de costo Entera Mixta P son enteras y fraccionales
Aplicaciones
Ejemplos
CPLEX donde
Herramientas N lineales
Minimización y maximización SCIP
Optimización de transporte
CBC

TORA

GUBORI
XPRESS

Implementación
Sucesión de problemas
Restringe una región
factible.
Planos de Corte
Generación de corte

Resolución
Procedimiento
Ramificar
Divide en subproblemas Control de Optimidad
para nuevo análisis Ejemplos
Iniciación
Acotar Métodos de sol.
Restringe la var. no entera

Sondeo Funcionamiento
Evalua si las var.
cumplen las restricciones

Ramificación y acotamiento
Verifica la optimidad de la solución
Test de optimización

Relajación

Ramificación
Fundamentación
Poda

También podría gustarte