Funcion objetivo

Maximizar Z = 63 X1 + 68 X2 + 65 X3

Sujeto a:

9 X1 + 11 X2 + 8 X3 ≤ 1800
19X1 + 18 X2 + 16 X3 ≤ 3500
21 X1 + 23 X2 + 24 X3 ≤ 5200
X1, X2, X3 ≥ 0

Sumamos la variable de holgura

9 X1 + 11 X2 + 8 X3 + S1 = 1800
19X1 + 18 X2 + 16 X3 + S2 = 3500
21 X1 + 23 X2 + 24 X3 + S3 = 5200
X1, X2, X3, S1, S2, S3 ≥ 0

Igualando a cero la función objetivo

Maximizar Z = -63 X1 - 68 X2 - 65 = 0

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -63 -68 -65 0 0
S1 0 9 11 8 1 0
S2 0 19 18 16 0 1
S3 0 21 23 24 0 0

Valor mas negativo -63 -68 -65 0 0

VE

Iteracion 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -7.36363636 0 -15.5454545 6.18181818 0
X2 0 0.81818182 1 0.72727273 0.09090909 0
S2 0 4.27272727 0 2.90909091 -1.63636364 1
S3 0 2.18181818 0 7.27272727 -2.09090909 0
Valor mas negativo -7.36363636 0 -15.5454545 6.18181818 0
VE

Iteracion 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 15.46875 0 0 -2.5625 5.34375
X2 0 -0.25 1 0 0.5 -0.25
X3 0 1.46875 0 1 -0.5625 0.34375
S3 0 -8.5 0 0 2 -2.5

Valor mas negativo 15.46875 0 0 -2.5625 5.34375

VE

Iteracion 3 :

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 4.578125 0 0 0 2.140625
X2 0 1.875 1 0 0 0.375
X3 0 -0.921875 0 1 0 -0.359375
S1 0 -4.25 0 0 1 -1.25
 SOLUCION
S3 Razon mas pequeña
0 0
0 1800 163.636364 VS
0 3500 194.444444
1 5200 226.086957

SOLUCION
S3 Razon mas pequeña
0 11127.2727
0 163.636364 225
0 554.545455 190.625 VS
1 1436.36364 197.5
 0

SOLUCION
S3 Razon mas pequeña
0 14090.625
0 25 50
0 190.625 -338.888889
1 50 25 VS

SOLUCION
S3
1.28125 14154.6875 SOLUCION OPTIMA
-0.25 12.5
0.28125 204.6875
0.5 25

Interpretacion de los resultados

Para tomar decisiones y obtener la mayor utilidad posible con los recursos
disponibles en la empresa Americana de Aceros Co. La empresa debe producir
13 unidades del producto B y 205 unidades del producto C y asi maximizar sus
utilidades a $ 14.154,69
ble con los recursos
empresa debe producir
to C y asi maximizar sus
Sea el modelo de programacion lineal:

Funcion objetivo
Maximizar Z = 63 X1 + 68 X2 + 65 X3

Sujeto a:

9 X1 + 11 X2 + 8 X3 ≤ 1800
19X1 + 18 X2 + 16 X3 ≤ 3500
21 X1 + 23 X2 + 24 X3 ≤ 5200
X1, X2, X3 ≥ 0

La solucion en solver es:

FUNCION OBJETIVO Max Z 14154.6875

X1 X2 X3
0 12.5 204.6875
63 68 65

RESTRICCIONES
LADO IZQ LADO DER
9 11 8 1775 ≤ 1800
19 18 16 3500 ≤ 3500
21 23 24 5200 ≤ 5200
≤