TEORA DE DUALIDAD

Con todo problema de P.L., siempre viene asociado un

problema a travs del cual es posible encontrar mucha
informacin til para el problema. Al modelo original
se le llamar PRIMAL y al modelo asociado se le
llamar DUAL.
Las relaciones entre el primal y el dual permiten,
establecer condiciones que a su vez permitirn estudiar
como reacciona la solucin ptima ante los cambios
que sufra el problema lo cual se conoce como anlisis
de sensibilidad.

Para saber como generar el problema dual asociado al

problema primal, primero se debe partir de las formas
bsicas de un modelo de P.L.

De la forma cannica del primal al dual.

La estructura de un modelo de P.L. en forma cannica

viene dada por:
n
Max f(x) c x
j 1
j j

n
sujeta a aj 1
ij x j bi i 1,2,..., m.

xj 0

PRIMAL

Entonces la estructura del modelo dual asociado es la siguiente:

 m
Min g(y) b i y i .
i 1
m
sujeta a a
i 1
ij yi c j j 1,2,..., n

yi 0

DUAL

Se puede observar lo siguiente:

1.- Un problema es de maximizacin y el otro de

Minimizacin.
2.- En ambos problemas las variables de decisin son
no negativas.
3.- En un problema todas las restricciones son del tipo
y en el otro del tipo .
4.- Cada restriccin en un modelo genera una variable
en el otro y viceversa.
5.- El lado derecho de las restricciones en un modelo se
convierte en los coeficientes econmicos en el otro y
viceversa.

Ejemplo.- generar el modelo Dual asociado al siguiente

problema.

Maximizar f(x) = -3x1 + 7x2 -4x3 .y1

Sujeta a 2x1 - 4x2 + 3x3 -5 Variables Duales

x1 + 3x2 - 2x3 6 .y2

x1 ,x2 ,x3 0

PRIMAL
 Minimizar g(y) = -5y1 + 6y2

Sujeta a 2y1 + y2 -3
-4y1 + 3y2 7
3y1 - 2y2 -4
y1 , y2 0

DUAL

Ejercicio a realizar:

Dado el siguiente modelo de P.L. genere su respectivo DUAL asociado

Min f(x) - 3x 1 4 x3 4 x 4
sujeta a 2x 1 x 2 3x3 2
x 1 2 x 2 x3 5 x 4 8
x 1 , x 2 , x3 , x 4 0
Max g(x) 3x 1 4 x3 4 x 4
sujeta a - 2x 1 x 2 3x3 2
x 1 2 x 2 x3 5 x 4 8
- x 1 2 x 2 x3 5 x 4 8
x 1 , x 2 , x3 , x 4 0
Min h(y) 2y1 8 y 2 8 y 3
sujeta a - 2y1 y 2 y 3 3
- y1 2 y 2 2 y 3 0
3y1 y 2 y 3 4
- 5y 2 5 y 3 4
y1 , y 2 , y 3 0

De la forma estndar del primal al Dual.

Sabemos que de una restriccin de igualdad se pueden
generar dos restricciones de desigualdad con sentidos
opuestos.
Por ejemplo.-
a1 x1 a 2 x 2 b equivale a
a1 x1 a 2 x 2 b y a1 x1 a 2 x 2 b

Entonces de acuerdo a lo aprendido

anteriormente de cada una de estas restricciones
se generara una variable dual, pero con signo
contrario, lo que en realidad equivale a una sola
variable pero no restringida en signo.
Por lo tanto de una restriccin de igualdad se
genera una variable irrestricta en signo y
viceversa de una variable irrestricta en signo se
genera una restriccin de igualdad.

En trminos generales si en un modelo de P.L.

hay restricciones de varios tipos, entonces para
generar el modelo asociado, es til la siguiente
tabla.
 MINIMIZACIN MAXIMIZACIN
V .. R
A 0 E
R S
I T
A 0 R
B I
L C
E NO RESTRINGIDA = C
S I
R V
E 0 A
S R
T I
R 0 A
I B
C L
C = NO RESTRINGIDA E
I S

Por ejemplo genere el problema asociado al siguiente

modelo de P.L.

Maximizar f(x) = - 6x1 + 5x2 - 4x3

Sujeta a x1 - 3x2 + 2x3 - 4
3x1 + x2 - 3x3 5
- 2x1 + 4x2 - x3 = 3
x2 ,x3 0
x1 irrestricta en signo.
 Minimizar g(y) - 4y 5 y 3 y
1 2 3
sujeta a y 3y 2 y - 6
1 2 3
- 3y y 4 y 5
1 2 3
2 3y y -4
1 2 3
y 0
1
y 0
2
y irrestricta en signo
3
Ejercicio a realizar:

Dado el siguiente modelo de P.L. genere su respectivo DUAL asociado

Min f(x) - 3x1 4 x3 4 x4

sujeta a 2x1 x2 3 x3 2
x 1 2 x2 x3 5 x4 8
x 1 , x2 , x3 , x4 0
Max g(y) -2y1 8 y2
sujeta a 2y1 y2 3
y1 2 y 2 0
- 3y1 y 2 4
- 5y 2 4
y1 0
y 2 irrestricta en signo

RELACIONES PRIMAL DUAL

Resuelva el siguiente modelo de P.L. y su respectivo modelo asociado,

establezca las relaciones entre ambos modelos.

Maximizar f(x) = 5x1 +12x2 + 4x3

Sujeta a x1 + 2x2 + x3 5
2x1 - x2 + 3x3 = 2
 x1,x2 ,x3 0
Generar el problema dual asociado al siguiente modelo de PL.

Min f(x) - 3x 1 8 x3 x5
sujeta a - 2x 2 3 x 4 2 x5 12
2x 1 x 2 5 x3 7 x 4 2 x5 8
- x 1 x 2 4 x3 7
x 1 x3 0
x 2 , x5 irrestrictas en signo
x4 0

Max g(y) 12y1 8 y2 7 y3

sujeta a 2y 2 y3 -3
- 2y1 y2 y3 0
- 5y 2 4 y3 8
3y1 7 y2 0
2y1 2 y2 - 1
y1 0
y2 0
y3 irrestricta en signo