Metodos Simplex

9

description

problemas de programación lineal

Transcript of Metodos Simplex

Page 1: Metodos Simplex
Page 2: 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
Page 3: Metodos Simplex

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
Page 4: Metodos Simplex
Page 5: Metodos Simplex

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
Page 6: Metodos Simplex

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
Page 7: Metodos Simplex

nuevo s4

Page 8: Metodos Simplex

SOLUCION

0 4

Page 9: Metodos Simplex

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