Ejercicio 2 Metodo Simplex

Matriz de Variab
Max Z = 100x1+200x2 Z
Z 1
RESTRICCIONES 4x1+2x2<=16 H1 0
8x1+8x2<=16 H2 0
2x2<=10 H3 0
x1,x2 >=0

Se iguala la Función Objetivo Matriz de Variables de Decisión

Z - 100X1 - 200X2 = 0 Z
Z 1
Convertir las inecuaciones H1 0
H2 0
Z-100X1 - 200X2 =0 H3 0
4X1 + 2X2 + H1 = 16
8X1 + 8X2 + H2 =460 Z
2X2 + H3 =420 Z 1
H1 0
H2 0
H3 0

Z
Z 1
H1 0
X2 0
H3 0

Z -100 -200 0 0 0 0
-200 -200 -200 -200 -200 -200
1 1 1/8 0 0 2
100 0 25 0 200 400

H1 4 2 0 1 0 16
2 2 2 2 2 2
1 1 1/8 0 0 2
2 0 - 1/4 1 0 12

H3 0 2 0 0 1 10
2 2 2 2 2 2
 1 1 0 1/8 0 2
-2 0 0 - 1/4 1 6
 Matriz de Variables de Decisión Matriz de Variables de Holgura
X1 X2 S1 S2 S3 Solución
-100 -200 0 0 0 0
4 2 1 0 0 16
8 8 0 1 0 16
0 2 0 0 1 10

Variables de Decisión Matriz de Variables de Holgura

X1 X2 S1 S2 S3 Solución
-100 -200 0 0 0 0
4 2 1 0 0 16 8
8 8 0 1 0 16 2
0 2 0 0 1 10 5

X1 X2 S1 S2 S3 Solución
-100 -200 0 0 0 0
4 2 1 0 0 16
1 1 0 1/8 0 2
0 2 0 0 1 10

X1 X2 S1 S2 S3 Solución
100 0 0 25 0 400 Todos los valores de Z son positivos en la nueva
2 0 1 - 1/4 0 12
1 1 0 1/8 0 2
-2 0 0 - 1/4 1 6

-
*
=

-
*
=

-
*
=
 Solución

R// La solución con el valor de maximizacion se da con X2= 2 y con Z= 400

res de Z son positivos en la nueva tabla.

Los puntos son: A (0,0), B (2,0) y C (0,2)

Solución en método gráfico:

El valor máximo se alcanza para el punto C (X2 = 2), Z = 400