Archivo de Etiquetas (Tags) | teorema de holguras complementarias

Método de Descomposición de Benders

método de descomposición de benders

La Descomposición de Benders es, como su nombre lo dice, un Método de Descomposición. La idea de este método es bastante simple: dividir para conquistar. El objetivo es literalmente descomponer el problema en dos partes: El Master Problem (Problema Maestro) y el Subproblem (Subproblema) (también llamado Slave Problem o Problema Esclavo). En el siguiente artículo revisaremos de qué se […]

Continua Leyendo

Teorema de Dualidad Fuerte y Dualidad Débil (Dualidad en Programación Lineal)

teorema de dualidad fuerte y teorema de dualidad débil

En el contexto de las relaciones de dualidad en Programación Lineal, los teoremas de dualidad fuerte y dualidad débil constituyen importantes resultados teóricos que contribuye a la comprensión y resolución de modelos de optimización lineales. En el siguiente artículo ilustraremos su utilización haciendo uso de un ejemplo sencillo para fines académicos que por supuesto puede […]

Continua Leyendo

Relaciones de Dualidad en Programación Lineal (Pasar de Primal a Dual)

relaciones de dualidad

El modelo dual de un problema de Programación Lineal consiste en una instancia alternativa de modelamiento matemático que nos permite rescatar la información del problema original conocido comúnmente como modelo primal. En consecuencia es suficiente con resolver uno de ellos (primal o dual) para poder obtener la solución óptima y valor óptimo del problema equivalente (primal o […]

Continua Leyendo