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
restriccin del primal y una restriccin por cada variable del primal. Si est en forma estndar:
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 funcin
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 restriccin 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 funcin objetivo, que corresponde al valor de la produccin de
productos.