Está en la página 1de 10

Z-X-Y=0

300000X+1000000Y +S1=30000000
120X+96Y+S2=4000
XY+S3=0

*Columna pivote mayor negatividad Y Fila pivote el menor

TABLA INICIAL
Z X Y S1 S2 S3
FO 1 -1 -1 0 0 0
R1 0 300000 1000000 1 0 0
R2 0 120 96 0 1 0
R3 0 1 1 0 0 1

PRIMERA ITERACION
Z X Y S1 S2 S3
FO 1 0 0 1 1 1
R1 0 -700000 0 1 0 -1000000
R2 0 24 0 0 1 -96
R3 0 1 1 0 0 1

Z 33 3X+2Y
X 3
Y 12 33
VB PR
0
30000000 30
4000 41.6666667
0 0

VB PR
1
30000000
4000
0
*Columna pivote mayor negatividad Y Fila pivote el menor

TABLA INICIAL
Z X Y S1 S2 S3
FO 1 -3 -2 0 0 0
R1 0 2 1 1 0 0
R2 0 2 3 0 1 0
R3 0 3 1 0 0 1

PRIMERA ITERACION
Z X Y S1 S2 S3
FO 1 0 -1 0 0 1
R1 0 0 1/3 1 0 - 2/3
R2 0 0 2 1/3 0 1 - 2/3
R3 0 1 1/3 0 0 1/3

SEGUNDA ITERACION
Z X Y S1 S2 S3
FO 1 0 0 3 0 -1
R1 0 0 1 3 0 -2
R2 0 0 0 -7 1 4
R3 0 1 0 -1 0 1

TERCERA ITERACION
Z X Y S1 S2 S3
FO 1 0 0 1 1/4 1/4 0
R1 0 0 1 - 1/2 1/2 0
R2 0 0 0 -1 3/4 1/4 1
R3 0 1 0 3/4 - 1/4 0

Z 33 3X+2Y
X 3
Y 12 33
VB PR
0
18 9
42 21
24 8

VB PR
24
2 6
26 11 1/7
8 24

VB PR
30
6 -3
12 3
6 6

VB PR
33
12 -24
3 -1 5/7
3 4
Z X RESULTADOSFORMULA
FO -1 -1 -15
R1 300000 100000 18 2100000
R2 2 3 42 42
R3 3 1 24 21

X 3
Y 12
Z -15
Z-120X-200Y=0
X+Y+S1=65
X+S2=23
60X+24Y+S3=3000

*Columna pivote mayor negatividad Y Fila pivote el menor

TABLA INICIAL
Z X Y S1 S2 S3
FO 1 -120 -200 0 0 0
R1 0 1 1 1 0 0
R2 0 120 96 0 1 0
R3 0 60 24 0 0 1

PRIMERA ITERACION
Z X Y S1 S2 S3
FO 1 -7199 -4799 1 1 1
R1 0 -59999999 -23999999 1 0 -1000000
R2 0 1.25 1 0 0.01041667 0
R3 0 60 24 0 0 1

Z 33 3X+2Y
X 3
Y 12 33
VB PR
0
65 65
23 0.23958333
3000 125

VB PR
1
-3E+09
0.23958333
3000

También podría gustarte