METODO DE DUALIDAD

Uno de los descubrimientos ms importantes durante el desarrollo de la programacin lineal fue el concepto de dualidad, ya que se encontr que a todo problema (primal) existe otro llamado dual. Dado un problema primal, se puede convertir en dual, de acuerdo con la siguiente relacin:

Problema primal Max Z c j x j

j 1 n

Problema dual Min

m

y0 bi yi
i 1

Sujeto a:

a x
j 1

Sujeto a:
ij j

bi para i = 1,2,...m
para j = 1,2,...n.

a
i 1

ij

yi c j , para j = 1,2,...,n
para i = 1,2,...,m

xj 0

yi 0

INTERPRETACIN ECONOMICA DE DUALIDAD

En el problema primo se tiene:
Cantidad Interpretacin xj Nivel de la actividad j cj Ganancia unitaria debida a la actividad j Z Ganancia total debida a todas las actividades bi Cantidad disponible del recurso i aij Cantidad de recurso i consumida por cada unidad de la actividad j

En el dual yi se interpreta como la contribucin a la ganancia por unidad de recurso i, cuando se usa el conjunto de variables bsicas para obtener la solucin inicial. aijyi= se interpreta como la contribucin actual a la ganancia de esa mezcla de recursos si se usara 1 unidad de la actividad j.

TEOREMA DE DUALIDAD:
1.- Si un problema tiene soluciones factibles y una funcin objetivo acotada, entonces ocurre lo mismo para el otro problema. 2.- Si uno de los problemas tiene soluciones factibles y una funcin objetivo no acotada, entonces el otro problema no tiene soluciones factibles.
3.- Si un problema no tiene soluciones factibles, entonces el otro problema no tiene soluciones factibles o bien la funcin objetivo es no acotada.

METODO SIMPLEX DUAL

Examen
Contesta el siguiente ejercicio:

Realice su solucin optima con el mtodo simplex, dual y con el dual simplex