Método Dual Simplex
Método Dual Simplex
Método Dual Simplex
Relación primal-dual
Relaciones
Asociado a cada problema lineal existe otro problema de • El problema dual tiene tantas variables como restricciones
programación lineal denominado problema dual (PD) , que tiene el programa primal y viceversa
posee importantes propiedades y relaciones notables con • Los coeficientes de la función objetivo del problema dual son
respecto al problema lineal original, problema que para los términos independientes de las restricciones o RHS del
programa primal y viceversa
diferencia del dual se denomina entonces como problema
primal (PP). • La matriz de coeficientes técnicos del problema dual es la
traspuesta de la matriz técnica del problema primal.
• Si el programa primal es un problema de maximización, el
programa dual es un problema de minimización.
• El problema dual de un problema dual es el programa primal
original
Interpretación Económica
La solución del problema Dual representa la interpretación
económica que es una forma de análisis marginal ( Que
pasará si una entidad adicional del insumo es utilizada?). Las
variables del Dual Wm en un problema Primo de
Maximización de ganancias, son las ganancias marginales de
cada insumo o producto adicional. Las variables del Dual son
llamadas algunas veces costos marginales o precios sombra. Si la limitación b restringe a los factores de producción, el
Las variables del Dual Wm en un problema primo de análisis marginal se refiere al insumo. Si la limitación b en
Minimización de costos, son los costos marginales de cada
insumo o producto adicional. La limitación b en las las ecuaciones restringe el producto el análisis marginal se
ecuaciones del Primo determina si las variables del Dual se refiere al producto. El conocimiento de cuanta ganancia o
relacionan en insumos o productos marginales costo cambiarán con una unidad adicional de cada uno de
los varios recursos, puede ser una información valiosa.
Método Dual Simplex 7
20XX
Dualidad
Condiciones KUHN-TUCKER
Título de presentación 9
2021
Ejercicio a
Resolver
Título de presentación 10
2021
Título de presentación 14
2021
¡GRACIAS!
Por su atención