DUALIDAD

Todo problema de programacin lineal tiene asociado con l otro problema de

programacin lineal llamado DUAL. El problema inicial es llamado PRIMO y el
problema asociado (sombra) es llamado el problema PRIMO. Los dos juntos son
llamados problemas duales ya que ambos estn formados por el mismo conjunto de
datos.

La solucin bsica factible ptima de estos problemas es tal que una puede fcilmente
ser usada para la solucin de la otra.

La dimensin del problema de programacin lineal influencia la eleccin del clculo

del primo o del dual.

Si el primo tiene mas ecuaciones que variables, es frecuentemente mas fcil obtener
la solucin del dual ya que menor numero de iteraciones son requeridas. Adems si el
primo tiene solucin, el dual tendr solucin.

Una vez que el problema dual es formulado, el procedimiento de solucin es

exactamente el mismo que para cualquier problema de programacin lineal.

El dual es formulado partiendo del

problema primo en la siguiente forma:
Si el primo es un problema de Maximizacin, el dual es un problema de Minimizacin y viceversa.

Los coeficientes de la funcin 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 funcin objetivo
del dual.

Los coeficientes de las variables del dual en las ecuaciones restrictivas son obtenidas 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.

Formulacin del problema dual a

partir del primal

EJEMPLO

TABLA PRIMAL-DUAL

RELACION

EJEMPLO