Documentos de Académico
Documentos de Profesional
Documentos de Cultura
opasdfghjklzxcvbnmqwertyuiopasdfgh
jklzxcvbnmqwertyuiopasdfghjklzxcvb
nmqwertyuiopasdfghjklzxcvbnmqwer
Geovany Tuyub Puc
tyuiopasdfghjklzxcvbnmqwertyuiopas
dfghjklzxcvbnmqwertyuiopasdfghjklzx
cvbnmqwertyuiopasdfghjklzxcvbnmq
wertyuiopasdfghjklzxcvbnmqwertyuio
pasdfghjklzxcvbnmqwertyuiopasdfghj
klzxcvbnmqwertyuiopasdfghjklzxcvbn
mqwertyuiopasdfghjklzxcvbnmqwerty
uiopasdfghjklzxcvbnmqwertyuiopasdf
ghjklzxcvbnmqwertyuiopasdfghjklzxc
vbnmqwertyuiopasdfghjklzxcvbnmrty
uiopasdfghjklzxcvbnmqwertyuiopasdf
ghjklzxcvbnmqwertyuiopasdfghjklzxc
Problema Primal y el Problema Dual
01/10/2012
1X1 + 2X2 12
4X1 - 2X2 3
6X1 - 1X2 = 10
X1, 2 0
1. Llevar el problema a su equivalente de maximizacin, multiplicando la funcin
objetivo por 1:
MAX -2X1 + 3X2
2. Convertir las restricciones en una restriccin equivalente multiplicando por
1 ambos lados:
-4x1 + 2x2 -3
3. Para las restricciones de igualdad, obtener 2 restricciones de desigualdad, una
de forma y la otra de forma ; despus regresar al punto anterior y cambiar la
restriccin a la forma :
6X1 1X2 10
6X1 1X2 10
6X1 1X2 10
-6X1 + 1X2 -10
As el problema primal se ha replanteado en la forma equivalente:
MAX Z= -2X1 + 3X2
Sujeto a:
1X1 + 2X2 12
-4X1 + 2X2 - 3
6X1 1X2 10
-6X1 + 1X2 -10
X1, 2 0
4. Teniendo el problema primal convertido a la forma cannica de un problema de
maximizacin, es fcil llevarlo al problema dual:
MIN 12Y1 3Y2 + 10Y3
Sujeto a:
Y14Y2 + 6Y36Y3 -2 Y3 y Y3 ambas se refieren a la tercera restriccin
2Y1 + 2Y2 1Y3 + 1Y3 3 del problema primal.
Y1, 2, 3, 3 0
Ejemplos:
1.
Primal:
Max
s.a.:
2x1+ x2
+++++
+++
x1+ 5x2 10
x1+ 3x2 6
2x 2 8
x1 , x2 0
2x1+
min
s.a.:
10y1 6 y 2 +8 y3
y1 +y2 +2 y3 2
5y1 3y 2 +2y3 1
y1 , y 2 , y3 0
2.
Primal
min
5x1+ 2x2
+x3
s.a.:
2x1+ 3x 2
+x3 20
6x1+
7x1+
8x 2 +5x3 30
x2+ 3x3 40
x1+ 2x 2+ 4x3 50
x1 , x2 , x3 0
Max
s.a.:
20 y1 30 y2 40 y3 +50y 4
2 y1 6 y 2 7 y3 +y 4 5
3y1 8y 2 y3+ 2 y 4 2
y1+ 5y 2+ 3y 3+ 4 y4
y1 , y 2 , y3 , y 4 0
3.
Primal
min
s.a.:
x1+ 3x 2+ 2x3
4x1+ 8x 2 +6x3 25
7x1 +5x +9x3 30
2
x1 , x2 , x3
Max
s.a.:
25 y1+ 30 y2
4 y1 +7 y 2 1
8y1 +5y 2 3
6 y1 +9 y2 2
y1 , y2 no restringidas en signo
4.
Primal
Max
s.a.:
3x1+ x 2
x1+ x2 7
2x1+ 3x 2 8
x1 , x2 0
min
s.a.:
7 y1+ 8 y2
y1 +2 y 2 3
y1
3y 2 1
y1 , y2 no restringidas en signo