Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Dualidad H PDF
Dualidad H PDF
Investigación de operaciones I
Jorge Oyola
Universidad de Córdoba
Programa
1 Dualidad
Introducción
Ejemplos
Dual de un problema en forma no normal
Forma general de hallar el dual
Teorema dual e interpretación económica
Dualidad
Jorge Oyola
Universidad de Córdoba
Primal - Dual
Forma normal
Ejemplo I
Ejemplo II
Caso: maximización
Toda restricción del tipo ≥, se multiplica por −1
Toda restricción del tipo =, se sustituye por dos restricciones, una del
tipo ≤ y otra del tipo ≥
Toda variable del tipo urs, se sustituye por la diferencia de dos
variables no negativas
Toda variable del tipo ≤ 0, se sustituye por el inverso aditivo.
Ejemplo III
Para concluir
Teorema dual
Si el primal es no acotado, el dual es no factible y viceversa. Si uno de
ellos tiene solución óptima, también la tendrá el otro, con igual valor en la
función objetivo.
Interpretación económica
Cuando el primal es un problema normal de maximización, los valores
de y1 , y2 , . . . , ym representan el precio (max) que se está dispuesto a
pagar por cada unidad adicional de recursos. También como el precio
mı́nimo al que se venderı́an los recursos disponibles.
Cuando el primal es un problema normal de minimización, el valor de
la función objetivo óptimo representa el precio (max) que se cobra al
tomador de decisiones que está minimizando. Es decir este vendrı́a
siendo el problema planteado por un vendedor que provee a quien está
minimizando el costo de comprar un conjunto de bienes.
Jorge Oyola Dualidad 12 / 12