Está en la página 1de 3

Resolver el siguiente ejercicio por el método simplex:

MAX Z= 50X1 + 56X2


Restricciones:
X1 + X2 ≤ 80
3X1 + 2X2 ≤ 220

PASO 1 Despejar las tres primeras ecuaciones del problema

Z -50X1 - 56X2 =0
X1 + X2 + S1 = 80
3X1 + 2X2 +S2 =220

PASO 2 Realizar la tabla simplex

Z X1 X2 S1 S2 R
1 -50 -56 0 0 0
0 1 1 1 0 80 80/1=
0 3 2 0 1 220 220/2=

PASO 3 Hallar la columna pivote, region pivote y elemento pivote

PASO 4 Convertir el elemento pivote en 1

Z X1 X2 S1 S2 R
50R2+R1 1 -50 -56 0 0 0
0 1 1 1 0 80
0 3 2 0 1 220 -3R2+R3

Z X1 X2 S1 S2 R
1 0 -6 50 0 4000
0 1 1 1 0 80 80/1 =
R3/-1 0 0 -1 -3 1 -20 -20/-1 =

Z X1 X2 S1 S2 R
6R3+R1 1 0 -6 50 0 4000
-1R3+R2 0 1 1 1 0 80
0 0 1 3 -1 20

Z X1 X2 S1 S2 R
1 0 0 68 -6 4120
0 1 0 -2 1 60
0 0 1 3 -1 20
SOLUCION OPTIMA

Z(GANANCIA O UTILIDAD)= $ 4,120.00


X1(PANTALONES)= $ 60.00
X2(BLUSAS)= $ 20.00
80
110

80
20

También podría gustarte