UNIDAD 5

ANALISIS DE DUALIDAD
5.1 Introduccin
En el desarrollo de la programacin lineal la teora de la dualidad es
importante, tanto desde el punto de vista terico como desde el punto de vista
prctico. Para cada modelo lineal se puede escribir el modelo dual asociado.
Veremos que resolviendo uno de los modelos se obtiene la solucin de
ambos; en la tabla ptima del modelo resuelto aparece tambin la solucin
ptima del dual asociado. Algunas razones por las que conviene tener en
cuenta la dualidad son las siguientes:

1. Teniendo en cuenta que el nmero de iteraciones del algoritmo simplex

depende ms del nmero de restricciones del modelo que del nmero de
variables, y dado que resolviendo un modelo lineal se obtiene tambin la
solucin del dual asociado, se puede elegir el modelo que conviene resolver
para obtener la solucin de ambos.

2. La dualidad permite hacer la interpretacin econmica del problema lineal.

Veremos que la solucin del problema dual da informacin acerca de la
solucin del primal.

3. Teniendo en cuenta las propiedades de la dualidad se construye un nuevo

algoritmo, el simplex dual, que es ms ecaz que el simplex para calcular la
solucin ptima de algunos modelos lineales. Adems, este nuevo algo- ritmo
se aplica en el anlisis de sensibilidad y la programacin entera que se
presentan en temas posteriores.
Lo anterior muestra cmo se construye el problema dual a partir del primal.
De hecho se tiene que:

1. Se define una variable dual por cada restriccin primal.

2. Se define una restriccin dual por cada variable primal.
3. Los coeficientes de restriccin (columna) de una variable primal definen
los coeficientes en lado izquierdo de la restriccin dual, y su coeficiente
objetivo define el lado derecho.
4. Los coeficientes objetivos del dual son iguales al lado derecho de las
ecuaciones de restriccin primal.
Solucin de un problema dual

Sae el siguiente problema dual

El problema primal es la siguiente

Resolviendo el problema dual mediante el mtodo simplex dual

Se tiene:

X1 = 13/5; X2 = 6/5; X3 = 0
Z=9

Y1 = 1; Y2 = 1

Costos reducidos:

Z1 C1 = 0; Z2 C2 = 0; Z3 C3 = 6;

Sea el siguiente problema dual

Resolviendo por el mtodo simplex primal se tiene:

Interpretacin de resultado

Z = $ 18

X1 = 0; X2 = 3/2

Precios sombras

Y1 = 6

Y2 = 0

1.2 EJERCICIOS1

Escriba el problema dual de cada uno de los siguientes problemas primales

1
Tomado del Libro Investigacin de operaciones. Hamdy Taha. 7 edicin