[go: up one dir, main page]
Scribd
Cargar
163 vistas1 página

Optimización con Programación Entera Mixta

Este documento describe los conceptos básicos de la programación entera mixta y su aplicación a problemas de optimización en cadenas de abastecimiento. Explica que la programación entera mixta involucra variables reales y enteras, y maximiza o minimiza una función objetivo sujeta a restricciones. También presenta ejemplos de herramientas como CPLEX y SCIP que se usan para resolver este tipo de problemas mediante métodos como ramificación y acotamiento.

Cargado por

Jose Lin
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
163 vistas1 página

Optimización con Programación Entera Mixta

Este documento describe los conceptos básicos de la programación entera mixta y su aplicación a problemas de optimización en cadenas de abastecimiento. Explica que la programación entera mixta involucra variables reales y enteras, y maximiza o minimiza una función objetivo sujeta a restricciones. También presenta ejemplos de herramientas como CPLEX y SCIP que se usan para resolver este tipo de problemas mediante métodos como ramificación y acotamiento.

Cargado por

Jose Lin
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 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