Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Dualidad 1 PDF
Dualidad 1 PDF
2011 - 1
PRFESOR : PABLO REY
AYUDANTE : JUAN PABLO CAVADA
PROBLEMAS DE DUALIDAD Y
Para todo problema lineal existe un problema dual . Existirá una variable dual por cada
restricción del primal y una restricción por cada variable del primal. Si está en forma estándar:
Variables Restricciones
(∑ )
(∑ )
Problema 1
El óptimo se encuentra donde las restricciones (1) y (3) son activas, luego:
( )
c)
Como podemos ver de la parte b) las variables duales corresponden a los costos reducidos del
problema primal. Recordamos que los costos reducidos indican en cuanto mejora la función
objetivo si se agregara a la base, es decir, en el caso de una variable de holgura, el costo reducido
nos dice cuanto mejoramos si la restricción asociada dejara de ser activa. Es por esto que se
conocen como precios sombra.
Dado que conviene invertir en el insumo A, pues al aumentar una unidad su cantidad,
aumenta en el valor de la función objetivo, que corresponde al valor de la producción de
productos.