OPTIMIZACION LINEAL - METODO SIMPLEX

SOLUCION:

PASO 1: Nombramos variables y determinamos las inecuaciones

X = Primer producto
VARIABLES
Y = Segundo producto

Z = 450 Y + 560 Y FUNCION MAXIMA

150 X + 200 Y =< 200000

100 X + 100 Y =< 130000
80 X + 100 X =< 104000 INECUACIONES
X + Y =< 1200
X, Y >= 0

PASO 2: Simplificamos e introducimos las variables de holgura

Z = 450 Y + 560 Y FUNCION MAXIMA

3/2 X + 2 Y + S1 = 2000
4/5 X + Y + S2 = 1040 INECUACIONES A
X + Y + S3 = 1200 TRABAJAR
X, Y, S1, S2, S3 >= 0

PASO 3: Realizamos la tabla de optimizacion

CONDICION INICIAL X = Y = 0, S1 = 2000, S2 = 1040, S3 = 1200

TABLA 1 X Y S1 S2
S1 2000.00 1.50 2.00 1.00 0.00
 S2 1040.00 0.80 1.00 0.00 1.00
S3 1200.00 1.00 1.00 0.00 0.00
450.00 560.00 0.00 0.00

Datos preliminares a la TABLA 2

Elem. Pivote 2.00

Fila pivote - Fila S1 1000 0.75 1 0.5 0

Fila S2 1040.00 0.80 1.00 0.00 1.00

Elemento pivote 1.00 1.00 1.00 1.00 1.00
Fila pivote nuevo 1000.00 0.75 1.00 0.50 0.00
Nueva fila S2 40.00 0.05 0.00 -0.50 1.00

Fila S3 1200.00 1.00 1.00 0.00 0.00

Elemento pivote 1.00 1.00 1.00 1.00 1.00
Fila pivote nuevo 1000.00 0.75 1.00 0.50 0.00
Nueva fila S3 200.00 0.25 0.00 -0.50 0.00

Fila Z 450.00 560.00 0.00 0.00

Elemento pivote 560.00 560.00 560.00 560.00
Fila pivote nuevo 0.75 1.00 0.50 0.00
Nueva fila S3 30.00 0.00 -280.00 0.00

TABLA 2 X Y S1 S2
Y 1000.00 0.75 1.00 0.50 0.00
S2 40.00 0.05 0.00 -0.50 1.00
S3 200.00 0.25 0.00 -0.50 0.00
30.00 0.00 -280.00 0.00

TABLA 3 X Y S1 S2
Y 400.00 0.00 1.00 8.00 -15.00
X 800.00 1.00 0.00 -10.00 20.00
S3 0.00 0.00 0.00 2.00 -5.00
0.00 0.00 20.00 -600.00

TABLA 3 X Y S1 S2
Y 400.00 0.00 1.00 0.00 5.00
X 800.00 1.00 0.00 0.00 -5.00
S1 0.00 0.00 0.00 1.00 -2.50
0.00 0.00 0.00 -550.00

CONCLUSION
Los valores de las variables de holgura deben estar por debajo o igual a cero
 La unidad indica que la solucion esta resuelta

Entonces los valores de X = 800 y Y = 400, resultando un beneficio de Z = 584000 Pesetas

 S3 RAZON
0.00 1000.00
 0.00 1040.00
1.00 1200.00
0.00

0.00
1.00
0.00
0.00

1.00
1.00
0.00
1.00

0.00
560.00
0.00
0.00

S3 RAZON
0.00 1333.33
0.00 800.00
1.00 800.00
0.00

S3 RAZON
0.00 50.00
0.00 -80.00
1.00 0.00
0.00

S3 RAZON
-4.00 #DIV/0!
5.00 #DIV/0!
0.50 0.00
-10.00

or debajo o igual a cero

o de Z = 584000 Pesetas