Metodo Simplex
Enviado por job.becerrag • 19 de Julio de 2015 • 2.735 Palabras (11 Páginas) • 299 Visitas
METODO SIMPLEX.
Max Xo = 3x1 +2x2+5x3
Sujeto a:
X1+2X2+1X3 <= 430
3X1+0X2+2X3<= 460
X1+4X2+0X3<= 420
X1, X2, X3 =>0
Z= -3X1 -2X2- 5X3 =0
X1+2X2+X3+0S1 = 430
3X1 2X3 +0S2 = 460
X1+4X2 +0S3 =420
Z X1 X2 X3 0S1 0S2 0S3 SOLUCION.
1 -3 -2 -5 0 0 0 0
0 1 -3 1 1 0 0 430
0 3 0 2 0 1 0 460
0 1 4 0 0 0 1 420
Columna pivote, porque es el valor más negativo de la tabla.
430/1= 430
460/2= 230
420/0= /
Z X1 X2 X3 0S1 0S2 0S3 SOLUCION.
0 3 0 2 0 1 0 460 RENGLON PIVOTE
F3 = f3/2
Z x1 x2 x3 0S1 0S2 0S3 SOLUCION.
F1 1 -3 -2 -5 0 0 0 0
F2 0 -2 2 1 1 0 0 430
F3 0 3/2 0 1 0 1/ 2 0 230
F4 0 1 4 0 0 0 0 420
F2=F3-F2
Z x1 x2 x3 0S1 0S2 0S3 SOLUCION. 0 -3 -2 -5 0 0 0 0 0 1/2 -2 0 -1 1/ 2 0 -200 0 3/2 0 1 -1 1/ 2 0 230 0 1 4 0 0 0 1 420
F1= 5F3+F1
Z x1 x2 x3 0S1 0S2 0S3 SOLUCION.
1 9/2 -2 0 0 5/2 0 1150 COLUMNA PIVOTE
0 1/2 -2 0 -1 1/2 0 -200
0 3/2 0 1 0 1/2 0 230
0 1 -4 0 0 0 0 420
-200/2= 100
230/0=/
420/-4=105
F2=F2/-2
Z x1 x2 x3
...