Está en la página 1de 11

TABLA DEL SIMPLEX

VB Z X1 X2 S1
z 1 -200 -240 0
S1 0 6 12 1
S2 0 8 4 0
z 1 -80 0 20
X2 0 1/2 1 1/12
S2 0 6 0 -1/3
z 1 0 0 140/9
X2 0 0 1 1/9
X1 0 1 0 -1/18
Como los coeficientes en la función son positoivos o nulos, la solución es

X1=4 Máx(Z)=200(4)+240(8)=2720 $us


X2=8
S1=0
S2=0
S2 SOLUCIÓN
0 0
0 120 120/12=10 //(1/12)

1 64 64/4=16

0 2400
0 10 //(-4)+S2 //240+Z 10/1/2=20

1 24 24/6=4 //1/6

40/3 2720
-1/12 8
1/6 4 //(-1/2)+x2 //80+Z
vos o nulos, la solución es optima.

240(8)=2720 $us
VB Z X1 X2 S1 S2
Z 1 100 140 0 0
S1 0 4 8 1 0
S2 0 3 5 0 1
Z 1 16 0 0 -28
S1 0 -4/5 0 1 -8/5
X2 0 3/5 1 0 1/5
Z 1 0 -80/3 0 -100/3
S1 0 0 4/3 1 -4/3
X1 0 1 5/3 0 1/3
SOLUCIÓN OPTIMA

X1=100/3 Min(Z)=-10000/3
X2=0
S1=260/3
S2=0
SOLUCIÓN
0
220 220/8=27,5
100 100/5=20 //(1/5)
-2800
60 N.E. DIV.

20 //(-8)+S1 //(-140)+Z //20/3/5 //(5/3)


-10000/3
260/3
100/3 //(4/5)+S1 //(-16)+Z
A
FORMA ESTÁ

TABLA DEL SIMPLEX


VB Z X1 X2 X3 S1 S3
Z 1 -6 -4 -2 0 0
R1 0 6 2 6 -1 0
R2 0 6 4 0 0 0
S3 0 2 -2 0 0 1
Z 1 12M-6 6M-4 6M-2 -M 0
R1 0 6 2 6 -1 0
R2 0 6 4 0 0 0
S3 0 2 -2 0 0 1
Z 1 0 2M-4 -6M+4 M-1 0
X1 0 1 1/3 1 -1/6 0
R2 0 0 2 -6 1 0
S3 0 0 -8/3 -2 1/3 1
Z 1
X1 0
X2 0 0 1 -3 1/2 0
S3 0
FORMA ESTÁNDAR

PLEX
R1 R2 SOLUCIÓN
-M -M 0
+
1 0 6 + //
0 1 12 M
0 0 2
0 0 18M
1 0 6 6/6=1 //(1/6)
0 1 12 12/6=2
0 0 2 2/2=1
2M+1 0 6M+6
1/6 0 1 //(-6)+R2 //(-2)+S3 //(-12M+6)+Z
-1 1 6 //1/2
-1/3 0 0

-1/2 1/2 3 //(8/3)+s3//(-1/3)


1/1/3=3
6/2=3
N.E. DIV.
vb z x1 x2 s1 s3 r1 r2
z 1 -500 -1500 0 0 M- M-
R1 0 5 9 0 1 0 0
R2 0 12 11 0 0 0 1
S3 0 2 9 0 -1 0 1
Z 1 17M-500 20M-1500 -M 0 0 0
0 5 9 -1 0 1 0
0 12 11 0 0 0 1
0 2 9 0 1 0 1
SOLUC.
0
1400
2200
600
3600M
1400
2200
600

También podría gustarte