Está en la página 1de 8

Modelo Primal

min Z=84x1+72x2+60x3
sujeto a
90x1+20x2+40x3>=200
30x1+80x2+60x3>=180
10x1+20x2+60x3>=150
x1;x2;x3>=0

(90x1+20x2+40x3-200)y1=0
(30x1+80x2+60x3-180)y2=0
(10x1+20x2+60x3-150)y3=0
(90y1+30y2+10y3-84)x1=0
(20y1+80y2+20y3-72)x2=0
(40y1+60y2+60y3-60)x3=0

14.7
39.2
29.4
-88.2

69.3x1+30.8x3-154=0
14.7x1+29.4x3-88.2=0

84 72
1.1428571429 0

90 20
30 80
10 20
90x1+20x2+40x3>=200
30x1+80x2+60x3>=180
10x1+20x2+60x3>=150
x1;x2;x3>=0
Modelo Dual
max W= 200y1+180y2+150y3
sujeato a
90y1+30y2+10y3<=84
20y1+80y2+20y3<=72
40y1+60y2+60y3<=60
y1;y2;y3>=0
Z y1 y2 y3
Z 1 -200 -180 -150
s1 0 90 30 10
s2 0 20 80 20
0 s3 0 40 60 60
-17.4
0 Z y1 y2 y3
Z 1 0 -113.33333 -127.77778
0.77 y1 0 1 0.33333333 0.11111111
0.49 s2 0 0 73.3333333 17.7777778
69.3 s3 0 0 46.6666667 55.5555556
30.8
46.2 Z y1 y2 y3
-154 Z 1 0 -6 0
y1 0 1 0.24 0
s2 0 0 58.4 0
y3 0 0 0.84 1

0.2121212121 Z y1 y2 y3
Z 1 0 0 7.14285714
y1 0 1 0 -0.2857143
s2 0 0 0 -69.52381
y2 0 0 1 1.19047619

60 241.714286
2.4285714286

40 200 200
60 180 180
60 157.142857 150

74.8 79.2
69.3
14.7

14.7
14.7
0

x3
x1
s1 s2 s3 rhs
0 0 0 0
1 0 0 84 0.93333333
0 1 0 72 3.6
0 0 1 60 1.5

s1 s2 s3 rhs
2.22222222 0 0 186.666667
0.01111111 0 0 0.93333333 8.4
-0.2222222 1 0 53.3333333 3
-0.4444444 0 1 22.6666667 0.408

s1 s2 s3 rhs
1.2 0 2.3 238.8
0.012 0 -0.002 0.888 3.7
-0.08 1 -0.32 46.08 0.7890411
-0.008 0 0.018 0.408 0.48571429

s1 s2 s3 rhs
1.14285714 0 2.42857143 241.714286
0.01428571 0 -0.0071429 0.77142857
0.47619048 1 -1.5714286 17.7142857
-0.0095238 0 0.02142857 0.48571429

(90y1+30y2+10y3-84)x1=0 90 30 10
(20y1+80y2+20y3-72)x2=0 69.4285714 14.5714286
(40y1+60y2+60y3-60)x3=0 84 84 0
40 60 60
30.8571429 29.1428571
60 60 0
20 80 20
15.4285714 38.8571429
54.2857143 72 -17.714286
30.8 154
29.4 88.2

6.53333333 32.6666667
29.4 88.2
-22.866667 -55.533333

2.42857143
1.14285714
Modelo Primal Modelo Dual
min Z=84x1+72x2+60x3 max W= 200y1+180y2+150y3
sujeto a sujeato a
90x1+20x2+40x3>=200 90y1+30y2+10y3<=84
30x1+80x2+60x3>=180 20y1+80y2+20y3<=72
10x1+20x2+60x3>=150 40y1+60y2+60y3<=60
x1;x2;x3>=0 y1;y2;y3>=0
MinZ= 0,4X1+0,5X2 MinZ= 0,4X1+0,5X2 MaxW=-2,7y1+6y2-6y3+6y4

0,3X1+0,1X2<=2,7 -0,3X1-0,1X2>=-2,7 -0,3y1+0,5y2-0,5y3+0,6y4<=0,4


0,5X1+0,5X2=6 0,5X1+0,5X2>=6 -0,1y1+0,5y2-0,5y3+0,4y4<=0,5
0,6X1+0,4X2 >=6 -0,5X1-0,5X2>=-6
0,6X1+0,4X2>=6

-2.7
0.4 0.5 5.25 0.5
7.5 4.5
-0.3
0.3 0.1 2.7 2.7 -0.1
0.5 0.5 6 6
0.6 0.4 6.3 6
+6y2-6y3+6y4

0,5y3+0,6y4<=0,4
0,5y3+0,4y4<=0,5

6 -6 6 5.25
1.1 0 0

0.5 -0.5 0.6 0.4 0.4


0.5 -0.5 0.4 0.5 0.5

También podría gustarte