ARTÍCULO DE LA TEORÍA DE LA DUALIDAD

DESCRIPCIÓN

Todo problema de programación lineal tiene asociado con él otro problema de

programación lineal llamado dual. El problema inicial es llamado primo. Los dos
juntos son llamados problemas duales ya que ambos están formados por el mismo
conjunto de datos. La solución básica factible óptima de estos problemas es tal
que una puede fácilmente ser usada para la solución de la otra. La dimensión del
problema de programación lineal influencia la elección del cálculo del primo o del
dual. Si el primo tiene más ecuaciones que variables, es frecuentemente más fácil
obtener la solución del dual ya que menor número de iteraciones son requeridas.

Además si el primo tiene solución, el dual tendrá solución. Una vez que el
problema dual es formulado, el procedimiento de solución es exactamente el
mismo que para cualquier problema de programación lineal. 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
obtenidas sacando la transpuesta de la matriz de coeficientes del primo.
 Los signos de la desigualdad son invertidos.
 Las Xn variables del primo son remplazadas por Wm variables en el dual.

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.

ANÁLISIS
  Todo problemas de programación lineal tiene asociado con él otro problema
lineal, el inicial es el problema primo y el otro es el problema dual, los dos
juntos son problemas duales ya que ambos están formados por el mismo
conjunto de datos.
 Ambos problemas se encuentran muy relacionados, de modo que la
solución óptima de uno de ellos proporciona la solución óptima del otro.
 La teoría de la dualidad permite resolver problemas de programación lineal
de forma más rápida y sencilla, debido a la reducción considerable de los
cálculos.

SÍNTESIS

La teoría de la dualidad establece que un problema de programación se origina

directamente del modelo original denominado problema dual y que ambos se
encuentran muy relacionados, de modo que con la solución de uno nos lleva a la
solución del otro.