Metodos Simplex

Post on 18-Jan-2016

303 views 0 download

description

problemas de programación lineal

Transcript of Metodos Simplex

X1 X2 S1 S2 S3 S4Z -5 -4 0 0 0 0

S1 6 4 1 0 0 0S2 1 2 0 1 0 0S3 -1 1 0 0 1 0S4 0 1 0 0 0 1

ITERACION 1X1 X2 S1 S2 S3 S4

Z 0 -0.67 0.83 0 0 0X1 1 0.67 0.17 0 0 0

S2 0 1.33 -0.17 1 0 0S3 0 1.67 0.17 0 1 0S4 0 1 0 0 0 1

ITERACCION

X1 X2 S1 S2 S3 S4Z 0 -0.67 0.83 0 0 0X1 1 0.67 0.17 0 0 0S2 0 1.33 -0.17 1 0 0S3 0 1.67 0.17 0 1 0S4 0 1 0 0 0 1

VARIABLES DE INGRESOVariables de Salida

VARIABLES DE INGRESO

C66
VARIABLES DE INGRESO
B68
Variables de Salida
C74
VARIABLES DE INGRESO
D84
variable ingreso
B87
variable salida

X1 X2 S1 S2 S3 S4Z 0 0.22 0.72 0.67 0 0X1 1 -0.22 0.28 -0.67 0 0X2 0 1 -0.12 0.75 0 0S3 0 -0.56 0.44 -1.67 1 0S4 0 -0.33 0.17 -1 0 1

D92
variable ingreso

SOLUCION X1 SOLUCION decision0

24 6 24 4 Renglon de salida6 1 6 61 -1 1 -12 0 2 #DIV/0!

SOLUCION NUEVO RENGLON20 X1 X2 S1 S2 S3 S4 SOLUCION4 6 4 1 0 0 0 242 65 1 0.66666667 0.1666666667 0 0 0 42

Nuevo Z-5 X 1 0.666667 0.166667 0 0

SOLUCION -5 -3.33333333 -0.8333333333 0 0 0 -2020 -5 -4 0 0 0 0 042 0 -0.66666667 0.8333333333 0 0 0 2052 Nuevo s2

VARIABLES DE INGRESO

VARIABLES DE INGRESO

K66
VARIABLES DE INGRESO
K75
VARIABLES DE INGRESO

1 x 1 0.666667 0.166667 0 0SOLUCION 1 0.66666667 0.1666666667 0 0 0 4

21.33 1 2 0 1 0 0 62.671.50 0 1.33333333 -0.1666666667 1 0 0 21.67

0 nuevo 3-1 x 1 0.666667 0.166667 0 0-1 -0.66666667 -0.1666666667 0 0 0 -4

-1 1 0 0 1 0 1

0 1.66666667 0.1666666667 0 1 0 5

X2 SOLUCION decisión

0.67 4 61.33 2 1.5 renglon de salida1.67 5 3

1 2 2

nuevo z-0.67 x 0 1.33 -0.17 1 0

0 -0.88888889 0.1111111111 -0.66667 0 0 -1.3330 -0.67 0.83 0 0 0 20

0 0.22222222 0.7222222222 0.666667 0 0 21.333

nuevo x10.67 x 0 1.33 -0.17 1 0

0 0.88888889 -0.1111111111 0.666667 0 0 1.33331 0.66666667 0.1666666667 0 0 0 4

1 -0.22222222 0.2777777778 -0.66667 0 0 2.6667

nuevo x31.67 X 0 1.33 -0.17 1 0

0 2.22222222 -0.2777777778 1.666667 0 0 3.33330 1.67 0.17 0 1 0 5

0 -0.55555556 0.4444444444 -1.66667 1 0 1.6667

L106
variable ingreso

nuevo s4

SOLUCION

0 4

0 40.16666667 0.125

0.666666670.5 0.83333333

0.75 1.33333333

0 4 2.5 1.66666667

0 2

0 2

0 2