PRE TABLA V.B.

Z X1 X2 S1 S2 S3 S4 S5
F1 Z 1 -120 -155 0 0 0 0 0
F2 S1 0 2.6 2.8 1 0 0 0 0
F3 S2 0 1 1.5 0 1 0 0 0
F4 S3 0 0.5 0.5 0 0 1 0 0
F5 R1 0 1 0 0 0 0 -1 0
F6 R2 0 0 1 0 0 0 0 -1

ITERACIÓN 0 V.B. Z X1 X2 S1 S2 S3 S4 S5
F1 F1= -M * F5 - M*F6 + F1 Z 1 -M-120 -M-155 0 0 0 M M
F2 S1 0 2.6 2.8 1 0 0 0 0
F3 S2 0 1 1.5 0 1 0 0 0
F4 S3 0 0.5 0.5 0 0 1 0 0
F5 R1 0 1 0 0 0 0 -1 0
F6 R2 0 0 1 0 0 0 0 -1

ITERACIÓN 1 V.B. Z X1 X2 S1 S2 S3 S4 S5
F1 F1=-(-M-155)*F6+F1 Z 1 -M-120 0 0 0 0 M -155
F2 F2=-(2.8)*F6+F2 S1 0 2.6 0 1 0 0 0 2.8
F3 F3=-(1.5)*F6+F3 S2 0 1 0 0 1 0 0 1.5
F4 F4=-(0.5)*F6+F4 S3 0 0.5 0 0 0 1 0 0.5
F5 R1 0 1 0 0 0 0 -1 0
F6 X2 0 0 1 0 0 0 0 -1

ITERACIÓN 2 V.B. Z X1 X2 S1 S2 S3 S4 S5
F1 F1=-(-M-120)*F5+F1 Z 1 0 0 0 0 0 -120 -155
F2 F2=-(2.6)*F5+F2 S1 0 0 0 1 0 0 2.6 2.8
F3 F3=-(1)*F5+F3 S2 0 0 0 0 1 0 1 1.5
F4 F4=-(0.5)*F5+F4 S3 0 0 0 0 0 1 0.5 0.5
F5 X1 0 1 0 0 0 0 -1 0
F6 X2 0 0 1 0 0 0 0 -1
 ITERACIÓN 3 V.B. Z X1 X2 S1 S2 S3 S4 S5
F1 F1=-(-155)*F2+F1 Z 1 0 0 55.3571429 0 0 23.9285714 0
F2 F2=F2/2.8 S5 0 0 0 0.35714286 0 0 0.92857143 1
F3 F3=-(1.5)*F2+F3 S2 0 0 0 -0.5357143 1 0 -0.3928571 0
F4 F4=-(0.5)*F2+F4 S3 0 0 0 -0.1785714 0 1 0.03571429 0
F5 X1 0 1 0 0 0 0 -1 0
F6 F5=-(-1)*F2+F6 X2 0 0 1 0.35714286 0 0 0.92857143 0
R1 R2 b
M M 0
0 0 800
0 0 980
0 0 900
1 0 100
0 1 130

R1 R2 b
0 0 -230M
0 0 800 285.71
0 0 980 653.33
0 0 900 1800.00
1 0 100
0 1 130 130.00

R1 R2 b
0 M+155 -100M+20150
0 -2.8 436 167.69
0 -1.5 785 785.00
0 -0.5 835 1670.00
1 0 100 100.00
0 1 130

R1 R2 b
M+120 M+155 32150
-2.6 -2.8 176 62.86
-1 -1.5 685 456.67
-0.5 -0.5 785 1570.00
1 0 100
0 1 130
 R1 R2 b
M-23.9285714285714 M 41892.85714
-0.928571428571429 -1 62.85714286
0.392857142857143 0 590.7142857
-0.035714285714286 0 753.5714286
1 0 100
-0.928571428571429 0 192.8571429
 PRIMAL
MAX
S.A.

Z
A
B

PRIMERA FASE
PRE TABLA V.B. Y1 Y2 Y3
F1 r 0 0 0
F2 R1 2 2 1
F3 R2 1 1 3

ITERACIÓN 0 V.B. Y1 Y2 Y3
F1 F1= -(-1)*F2 -(-1)*F3 + F1 r 3 3 4
F2 R1 2 2 1
F3 R2 1 1 3

ITERACIÓN 1 V.B. Y1 Y2 Y3
F1 F1=-4*F3 + F1 r 1.6666666667 1.6666666667 0
F2 F2=-1*F3 + F2 R1 1.6666666667 1.6666666667 0
F3 F3=F3/3 Y3 0.3333333333 0.3333333333 1

ITERACIÓN 1 V.B. Y1 Y2 Y3
F1 F1=-1.666667*F2 + F1 r 0 0 0
F2 F2=F2/1.66666667 Y1 1 1 0
F3 F3=-0.3333333*F2 + F3 Y3 0 0 1
 SEGUNDA FASE
ITERACIÓN 0 V.B. Y1 Y2 Y3
F1 F1= - (-2)*F3 - (-3)*F3 + F1 W -70 -40 -90
F2 F2 = F2 Y1 1 1 0
F3 F3 = F3 Y3 0 0 1

ITERACIÓN 1 V.B. Y1 Y2 Y3
F1 F1= - (-70)*F2 - (-90)*F3 + F W 0 30 0
F2 F2 = F2 Y1 1 1 0
F3 F3 = F3 Y3 0 0 1

ITERACIÓN 2 V.B. Y1 Y2 Y3
F1 F1= - (30)*F2 + F1 W -30 0 0
F2 F2 = F2 Y2 1 1 0
F3 F3 = F3 Y3 0 0 1
 PRIMAL DUAL
Z = 4A + 6B MIN W = 70Y1 + 40Y2 + 90Y3
S.A.
2A + 1B <= 70 Y1 2Y1 + 2Y2 + 1Y3 >= 4
2A + 1B <= 40 Y2 1Y1 + 1Y2 + 3Y3 >= 6
1A + 3B <= 90 Y3
A >= 0
B >= 0

192 W 192
6 Y1 0
28 Y2 1.2
Y3 1.3

W = 70Y1 + 40Y2 + 90Y3 + 0S1 + 0S2 + MR1 + MR2

W - 70Y1 - 40Y2 - 90Y3 - 0S1 - 0S2 - MR1 - MR2 = 0
2Y1 + 2Y2 + 1Y3 - 1S1 + 1R1 = 4
1Y1 + 1Y2 + 3Y3 -1S2 + 1R2 = 6

MIN r = R1 + R2
r - 0Y1 - 0Y2 - 0Y3 - 0S1 - 0S2 - 1R1 - 1R2 = 0
IMERA FASE
S1 S2 R1 R2 b
0 0 -1 -1 0
-1 0 1 0 4
0 -1 0 1 6

S1 S2 R1 R2 b
-1 -1 0 0 10
-1 0 1 0 4 4.00
0 -1 0 1 6 2.00

S1 S2 R1 R2 b
-1 0.3333333333 0 -1.3333333333 2
-1 0.3333333333 1 -0.3333333333 2 1.2
0 -0.3333333333 0 0.3333333333 2 6

S1 S2 R1 R2 b
0 0 -1 -1 0
-0.6 0.2 0.6 -0.2 1.2
0.2 -0.4 -0.2 0.4 1.6
GUNDA FASE
S1 S2 b
0 0 0
-0.6 0.2 1.2
0.2 -0.4 1.6

S1 S2 b
-24 -22 228
-0.6 0.2 1.2 1.2
0.2 -0.4 1.6

S1 S2 b
-6 -28 192
-0.6 0.2 1.2
0.2 -0.4 1.6
Y2 + 90Y3

+ 0S2 + MR1 + MR2

- MR1 - MR2 = 0

1R1 - 1R2 = 0
 PRIMAL
MIN
S.A.

Z
A
B

ITERACIÓN 0 V.B. Y1 Y2 S1
F1 W -16 -20 0
F2 S1 2 4 1
F3 S2 2 1 0

ITERACIÓN 1 V.B. Y1 Y2 S1
F1 F1= - (-20)*F2 + F1 W -6 0 5
F2 F2 = F2/4 Y2 0.5 1 0.25
F3 F3 = -(1)*F2 + F3 S2 1.5 0 -0.25

ITERACIÓN 2 V.B. Y1 Y2 S1
F1 F1= - (-6)*F3 + F1 W 0 0 4
F2 F2 = - (0.5)*F3 + F2 Y2 0 1 0.3333333333
F3 F3 = F3/1.5 Y1 1 0 -0.1666666667
PRIMAL DUAL
Z = 1.2A + 0.8B MAX W = 16Y1 + 20Y2
S.A.
2A + 2B >= 16 Y1 2Y1 + 4Y2 <= 1.2 D1
4A + 1B >= 20 Y2 2Y1 + 1Y2 <= 0.8 D2
A >= 0
B >= 0

8 W 8
4 Y1 0.3333333333
4 Y2 0.1333333333

W = 16Y1 + 20Y2 + 0S1 + 0S2

W - 16Y1 - 20Y2 - 0S1 - 0S2 = 0
2Y1 + 4Y2 + 1S1 = 1.2
2Y1 + 1Y2 + 1S2 = 0.8

S2 b
0 0
0 1.2 0.3
1 0.8 0.8

S2 b
0 6
0 0.3 0.6
1 0.5 0.3333333333

S2 b
4 8
-0.3333333333 0.133333333
0.6666666667 0.333333333
 DUAL DE LA DUAL = PRIMAL
MIN P = 1.2D1 + 0.8D2
S.A.
2D1 + 2D2 >= 16
4D1 + 1D2 >= 20

P 8
D1 0
D2 0
 PRIMERA FASE
PRE TABLA V.B. X1 X2 X3 S1 S2 R1 R2
F1 r 0 0 0 0 0 -1 -1
F2 R1 1 4 2 -1 0 1 0
F3 R2 3 2 0 0 -1 0 1

ITERACIÓN 0 V.B. X1 X2 X3 S1 S2 R1 R2
F1 F1= -(-1)*F2 -1(-1)*F3 + F1 r 4 6 2 -1 -1 0 0
F2 R1 1 4 2 -1 0 1 0
F3 R2 3 2 0 0 -1 0 1

ITERACIÓN 1 V.B. X1 X2 X3 S1 S2 R1 R2
F1 F1=-6*F2 + F1 r 2.5 0 -1 0.5 -1 -1.5 0
F2 F2=F2/4 X2 0.25 1 0.5 -0.25 0 0.25 0
F3 F3=-2*F2 + F1 R2 2.5 0 -1 0.5 -1 -0.5 1

ITERACIÓN 1 V.B. X1 X2 X3 S1 S2 R1 R2
F1 F1=-2.5*F3 + F1 r 0 0 0 0 0 -1 -1
F2 F2=-0.25*F3 + F2 X2 0 1 0.6 -0.3 0.1 0.3 -0.1
F3 F3=F3/2.5 X1 1 0 -0.4 0.2 -0.4 -0.2 0.4

SEGUNDA FASE
ITERACIÓN 1 V.B. X1 X2 X3 S1 S2 b
F1 F1= - (-2)*F3 - (-3)*F3 + F1 Z -2 -3 -1 0 0 0
F2 F2 = F2 X2 0 1 0.6 -0.3 0.1 1.8
F3 F3 = F3 X1 1 0 -0.4 0.2 -0.4 0.8

ITERACIÓN 1 V.B. X1 X2 X3 S1 S2 b
F1 F1= - (-2)*F3 - (-3)*F3 + F1 Z 0 0 0 -0.5 -0.5 7
F2 F2 = F2 X2 0 1 0.6 -0.3 0.1 1.8
F3 F3 = F3 X1 1 0 -0.4 0.2 -0.4 0.8

Z=7
X1 = 0.8
X2 = 1.8
b
0
8
6

b
14
8 2.00
6 3.00

b
2
2 8
2 0.8

b
0
1.8
0.8