Está en la página 1de 11

Nombres y apellidos: YEFERSSON MARÍN VELÁZQUEZ

EJERCICIO 1. METODO SIMPLEX PRIMAL

Se presenta la siguiente situación problema de programación lineal:

La compañía Industrial Business, produce resina poliéster insaturada tipo 1, resina poliéster insaturada tipo 2 y r
Producir resina poliéster insaturada tipo 1, genera una utilidad de USD22.900 la unidad y requiere 0,45 tonelada
Producir resina poliéster insaturada tipo 2, genera una utilidad de USD22.300 la unidad y requiere 0,43 tonelada
Producir resina poliéster insaturada tipo 3, genera una utilidad de USD21.700 la unidad y requiere 0,41 tonelada
La compañía, en su proceso de producción dispone como máximo de 500 toneladas de diácido y dialcohol, de 50
¿Qué cantidad de cada tipo de resina poliéster insaturada debe producir la compañía Industrial Business para to

Solución del problema de programación lineal por el método simplex primal:

Sea, el problema como modelo de programación lineal:

Forma estándar primal del modelo de programación lineal:

Solucion del modelo de programación lineal por el método simplex primal:


Tabla inicial:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 -22900 -22300 -21700 0
S1 0 0.45 0.43 0.41 1
S2 0 0.44 0.45 0.46 0
S3 0 0.11 0.12 0.13 0

Coeficiente más negativo -22900 -22300 -21700 0


VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 0 -417.777777778 -835.555555556 50888.888889
X1 0 1 0.95555555556 0.91111111111 2.2222222222
S2 0 0 0.02955555556 0.05911111111 -0.977777778
S3 0 0 0.01488888889 0.02977777778 -0.244444444

Coeficiente más negativo 0 -417.777777778 -835.555555556 50888.888889


VE
Iteración 2:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1
Z 1 0 0 0 37068
X1 0 1 0.5 0 17.293233083
X3 0 0 0.5 1 -16.54135338
S3 0 0 0 0 0.2481203008

Interpretación de los resultados (español):

La compañía Indsutrial Business de resina poliéster insaturada, debe producir 939,84 unidades de resina poliést

Solución en Solver:

FUNCION OBJETIVO Max Z


MAX Z 25601503.7594

X1 X2 X3
939.8496241 0 187.969924812
22900 22300 21700

RESTRICCIONES
LADO IZQ
0.45 0.43 0.41 500
0.44 0.45 0.46 500
0.11 0.12 0.13 127.8195489
Código: 1070022866 Grupo:

poliéster insaturada tipo 2 y resina poliéster insaturada tipo 3, utilizada en la industria naval y automotriz.
nidad y requiere 0,45 toneladas de diácido y dialcohol, 0,44 toneladas de estireno y 0,11 toneladas de agua.
nidad y requiere 0,43 toneladas de diácido y dialcohol, 0,45 toneladas de estireno y 0,12 toneladas de agua.
nidad y requiere 0,41 toneladas de diácido y dialcohol, 0,46 toneladas de estireno y 0,13 toneladas de agua.
as de diácido y dialcohol, de 500 toneladas de estireno y de 200 toneladas de agua.
ñía Industrial Business para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?
SOLUCION
S2 S3 Razón más pequeña (estrictamente positiva)
0 0 0
0 0 500 1111.111111 VS
1 0 500 1136.363636
0 1 200 1818.181818

0 0

SOLUCION
S2 S3 Razón más pequeña (estrictamente positiva)
0 0 25444444.44
0 0 1111.111111 1219.512195
1 0 11.11111111 187.9699248 VS
0 1 77.77777778 2611.940299

0 0

SOLUCION
S2 S3
14135 0 25601504 SOLUCION OPTIMA
-15.4135338 0 939.8496241
16.91729323 0 187.9699248
-0.5037594 1 72.18045113

Interpretación de los resultados (inglés):

The Industrial Business company of unsaturated polyester resin must produce 939.84 units of unsaturated
LADO DER
≤ 500
≤ 500
≤ 200
ente positiva)

mente positiva)

duce 939.84 units of unsaturated

También podría gustarte