2.

2 El modelo primal y dual

La dualidad constituye un tópico de gran importancia para la programación lineal puesto
que brinda las bases teóricas para comprender como cambia la solución óptima de un
problema cualquiera cuando cambian las constantes del modelo matemático, lo que se
conoce como análisis de sensibilidad o análisis post-óptimo. Todo problema de
programación lineal tiene otro problema de programación lineal relacionado de manera
especial. Al problema que se formula originalmente se lo conoce como primal, mientras
que a su contraparte estrechamente relacionada se lo conoce como dual. Las relaciones
son tales que cada uno es el dual del otro y encontrar la solución óptima de uno implica
encontrar inmediatamente la solución óptima del otro.

Primal Minimización – Dual Maximización

Por ejemplo, leyendo la tabla desde izquierda a derecha, es decir, pasar de un problema
primal de minimización a un problema dual de maximización, tenemos:

 Si el problema primal es de minimización, entonces su correspondiente dual será

uno de maximización.
 Si el problema primal tiene una restricción del tipo >=, la variable dual asociada a
dicha restricción debe ser >=0.
 Si el problema primal tiene una restricción del tipo <=, la variable dual asociada a
dicha restricción debe ser <=0.
 Si el problema primal tiene una restricción del tipo =, la variable dual asociada a
dicha restricción debe ser irrestricta (libre de signo).
 Si el problema primal tiene una variable >=0, la correspondiente restricción
asociada en el dual debe ser <=.
  Si el problema primal tiene una variable <=0, la correspondiente restricción
asociada en el dual debe ser >=.
 Si el problema primal tiene una variable irrestricta (libre de signo), la
correspondiente restricción asociada en el dual debe ser =.

Primal Maximización – Dual Minimización

De forma análoga, interpretando la tabla desde derecha a izquierda, es decir, pasar de un
problema primal de maximización a un problema dual de minimización, tenemos:

 Si el problema primal es de maximización, entonces su correspondiente dual será

uno de minimización.
 Si el problema primal tiene una restricción del tipo <=, la variable dual asociada a
dicha restricción debe ser >=0.
 Si el problema primal tiene una restricción del tipo >=, la variable dual asociada a
dicha restricción debe ser <=0.
 Si el problema primal tiene una restricción del tipo =, la variable dual asociada a
dicha restricción debe ser irrestricta (libre de signo).
 Si el problema primal tiene una variable >=0, la correspondiente restricción
asociada en el dual debe ser >=.
 Si el problema primal tiene una variable <=0, la correspondiente restricción
asociada en el dual debe ser <=.
 Si el problema primal tiene una variable irrestricta (libre de signo), la
correspondiente restricción asociada en el dual debe ser =.

Relaciones entre problemas primales y duales

 El número de variables que presenta el problema dual se ve determinado por el

número de restricciones que presenta el problema primal.
 El número de restricciones que presenta el problema dual se ve determinado por el
número de variables que presenta el problema primal.
 Los coeficientes de la función objetivo en el problema dual corresponden a los
términos independientes de las restricciones (RHS), que se ubican del otro lado de
las variables.
 Los términos independientes de las restricciones (RHS) en el problema dual
corresponden a los coeficientes de la función objetivo en el problema primal.
  La matriz que determina los coeficientes técnicos de cada variable en cada
restricción corresponde a la transpuesta de la matriz de coeficientes técnicos del
problema primal.

Importancia de la dualidad en programación lineal

La resolución de los problemas duales respecto a los primales se justifica dada la facilidad
que se presenta dados problemas donde el número de restricciones supere al número de
variables. Además de tener gran aplicación en el análisis económico del problema.
Otra de las ventajas que presenta, es que dado a que el número de restricciones y
variables entre problema dual y primal es inverso, se pueden resolver gráficamente
problemas que presenten dos restricciones sin importar el número de variables.

Teoremas de la dualidad en programación lineal

 Si el modelo primal o dual tiene solución óptima finita entonces su respectivo dual
o primal tendrán solución óptima finita.
 Si el modelo primal o dual tiene solución óptima no acotada, entonces su
respectivo dual o primal no tendrán solución, será un modelo infactible.
 Si el modelo primal o dual no tiene solución entonces su respectivo dual o primal
no tendrán solución.
 Sea «A» un modelo primal cuyo modelo dual es «B», el modelo dual de «B» es
igual a «A», es decir «El modelo dual de un dual es un modelo primal».

La importancia de la teoría de la dualidad se puede resumir, entre otros aspectos, en lo

siguiente:

 Permite resolver problemas de programación lineal de forma más rápida y sencilla.

 Es otra vía para resolver un problema de programación lineal.
 Facilita profundizar en el contenido económico del problema original (primal).
 Puede ser utilizada para resolver el caso en que se debe considerar la introducción
de una nueva variable en el primal una vez que ha de sido obtenida la solución
óptima, sin tener que resolver completamente el problema.
Mecánicamente el dual es formulado partiendo del problema primo en la siguiente forma:

 Si el primo es un problema de Maximización, el dual es un problema de

Minimización y viceversa.
 Los coeficientes de la función objetivo del primo se convierten en las restricciones
constantes de las ecuaciones del dual.
 Las restricciones de las ecuaciones del primo se convierten en los coeficientes de la
función objetivo del dual.
 Los coeficientes de las variables del dual en las ecuaciones restrictivas son
obtenidos sacando la transpuesta de la matriz de coeficientes del primo (los
arreglos de los coeficientes en las columnas del primo se convierten en los
coeficientes de las filas en el dual y viceversa).
 Los signos de la desigualdad son invertidos.
 Las Xn variables del primo son remplazadas por Wm variables en el dual. Notación
matemática: Primo Contiene m ecuaciones y n variables. Dual Contiene n
ecuaciones y m variables.