Tarea 2 – Solución de modelos de programación lineal de decisión

Presentado por: Teddys Joel Barreto Torres

Grupo: 100404A_1141

Tutor: Jose Leonardo Montealegre Quijano

Universidad Nacional Abierta Y A Distancia (UNAD)

Escuela De Ciencias Básicas, Tecnología E Ingeniería (ECBTI)
Marzo, 2022
 Ejercicio 1
Método Simplex Primal

La empresa Cementos de Occidente Co., produce cemento Portland tipo CEM III, CEM IV y CEM V para la industria

Producir tipo CEM III, genera una utilidad de USD60 y requiere 0,56 ton de clinker, 0,16 ton de escoria y 0,28 ton d
Producir tipo CEM IV, genera una utilidad de USD48 y requiere 0,40 ton de clinker, 0,24 ton de escoria y 0,36 ton d
Producir tipo CEM V, genera una utilidad de USD36 y requiere 0,28 ton de clinker, 0,32 ton de escoria y 0,4 ton de

La empresa, en su planta de producción dispone como máximo de 5.000 ton de clinker, de 3.000 ton de escoria y d

¿Qué cantidad de cemento Portland de cada tipo, debe producir la empresa Cementos de Occidente Co., para tom
los recursos disponibles?

Solución

Paso 1. Formular el problema como un modelo de programación lineal.

Se definen las variables:

x1 = Toneladas producidas de CEM III.

x2 = Toneladas producidas de CEM IV.
x3 = Toneladas producidas de CEM V.

La función a maximizar es la utilidad:

Z = 60x1 + 48x2 + 36x3

Se hace una tabla auxiliar para entender mejor las restricciones:

Recursos
Cemento tipo III IV V disponibles
(ton)
Clinker 0.56 0.40 0.28 5000
Escoria 0.16 0.24 0.32 3000
Puzolana 0.28 0.36 0.40 4000
Utilidad USD 60 48 36

A partir de la tabla se sacan las condiciones:

0.56x1 + 0.40x2 + 0.28x3 <= 5000

0.16x1 + 0.24x2 + 0.32x3 <= 3000
0.28x1 + 0.36x2 + 0.40x3 <= 4000
x1, x2, x3 >= 0

La forma estándar del modelo de PL es:

Máx Z = 60x1 + 48x2 + 36x3 + 0S1 + 0S2 + 0S3

0.56x1 + 0.40x2 + 0.28x3 + S1 = 5000

0.16x1 + 0.24x2 + 0.32x3 + S2 = 3000
0.28x1 + 0.36x2 + 0.40x3 + S3 = 4000
x1, x2, x3 >= 0
CEM IV y CEM V para la industria de la construcción.

r, 0,16 ton de escoria y 0,28 ton de puzolana.

r, 0,24 ton de escoria y 0,36 ton de puzolana.
, 0,32 ton de escoria y 0,4 ton de puzolana.

linker, de 3.000 ton de escoria y de 4.000 ton de puzolana.

entos de Occidente Co., para tomar decisiones y obtener la mayor utilidad posible con

Paso 2. Tablas Simplex

La tabla simplex inicial y las iteraciones para resolver el ejercicio son:

TABLA SIMPLEX INICIAL

Cj 60 48 36 0 0 0
CB VB X1 X2 X3 S1 S2 S3
0 S1 0.56 0.40 0.28 1 0 0
0 S2 0.16 0.24 0.32 0 1 0
0 S3 0.28 0.36 0.40 0 0 1
Cj-Zj Z 60 48 36 0 0 0

ITERACIÓN 1
Cj 60 48 36 0 0 0
CB VB X1 X2 X3 S1 S2 S3
60 X1 1 0.7143 0.5 1.7857 0 0
0 S2 0 0.1257 0.24 -0.2857 1 0
0 S3 0 0.16 0.26 -0.5 0 1
Cj-Zj Z 0 5.1429 6 -107.1429 0 0

ITERACIÓN 2
Cj 60 48 36 0 0 0
 CB VB X1 X2 X3 S1 S2 S3
60 X1 1 0.4066 0 2.7473 0 -1.923077
0 S2 0 -0.0220 0 0.1758 1 -0.923077
36 X3 0 0.6154 1 -1.9231 0 3.8462
Cj-Zj Z 0 1.4505 0 -95.6044 0 -23.07692

ITERACIÓN 3
Cj 60 48 36 0 0 0
CB VB X1 X2 X3 S1 S2 S3
60 X1 1 0 -1 4.0179 0 -4.464286
0 S2 0 0 0.0357 0.1071 1 -0.7857
48 X2 0 1 2 -3.1250 0 6.25
Cj-Zj Z 0 0 -2.357143 -91.0714 0 -32.1429

X1 2232.1429 INTERPRETACIÓN
X2 9375
X3 0

Para maximizar la utilidad, la empresa debe

Máx Z 583928.5714 producir 2232.1429 toneladas de CEM III
junto a 9375 toneladas de CEM IV. Sin
producir nada de CEM V. Al hacerlo así, la
utilidad máxima es de 583928.57 dólares.
 Entra X1 y sale S1.

LD Theta
5000 8928.5714
3000 18750
4000 14285.7143
0

Entra X3 y sale S3.

LD Theta
8928.5714 17857.1429
1571.4286 6547.6190
1500 5769.2308
-535714.2857

Entra X2 y sale X3.

 LD Theta
6043.9560 14864.8649
186.8132 -
5769.2308 9375
-570329.6703

LD Theta
2232.1429
392.8571
9375
-583928.5714
El ejercicio 1 resuelto con SOLVER es:

CEM III CEM IV CEM V

UTILIDAD 60 48 36 USD

RESTRICCIONES

Clinker 0.56 0.40 0.28 5000 <=

Escoria 0.16 0.24 0.32 2607.142857 <=
Puzolana 0.28 0.36 0.40 4000 <=

X1 X2 X3

RESPUESTA 2232.14286 9375 0

INTERPRETACIÓN

Para maximizar la utilidad, la empresa debe producir 2232.1429

toneladas de CEM III junto a 9375 toneladas de CEM IV. Sin
producir nada de CEM V. Al hacerlo así, la utilidad máxima es de
583928.57 dólares.
 RECURSOS
DISPONIBLES
5000
3000
4000

UTILIDAD

583928.571429 USD
 Ejercicio 2
Método Simplex Artificial

La empresa Aceros de Occidente Co., produce aceros templables al boro grado Durabor 22MnB5, Durabor 24MnB5
maquinaria agrícola.
Producir acero al boro grado Durabor 22MnB5, genera una utilidad de USD265 y requiere 0,85 toneladas de acero
minutos de templado.
Producir acero al boro grado Durabor 24MnB5, genera una utilidad de USD270 y requiere 1,1 toneladas de acero a
minutos de templado.
Producir acero al boro grado Durabor 20MnB5, genera una utilidad de USD260 y requiere 0,9 toneladas de acero a
minutos de templado.
La empresa, dispone en su planta de producción como mínimo de 500 toneladas de acero al boro y como máximo
recocido y de 12.000 minutos para el proceso de templado.

¿Qué cantidad de acero templable al boro de cada grado debe producir la empresa Aceros de Occidente Co., para
utilidad posible con los recursos disponibles?

Solución

Paso 1. Formular el problema como un modelo de programación lineal.

Se definen las variables:

x1 = Toneladas producidas de 22MnB5

x2 = Toneladas producidas de 24MnB5
x3 = Toneladas producidas de 20MnB5

La función a maximizar es la utilidad:

Z = 265x1 + 270x2 + 260x3

Se hace una tabla auxiliar para entender mejor las restricciones:

Recursos
Grado 22MnB5 24MnB5 20MnB5
disponibles
Acero 0.85 1.1 0.9 mínimo 500 toneladas
Recocido 24 28 26 máximo 13000 minutos
Templado 22 24 20 máximo 12000 minutos
Utilidad USD 265 270 260

A partir de la tabla se sacan las condiciones:

0.85x1 + 1.1x2 + 0.9x3 >= 500

24x1 + 28x2 + 26x3 <= 13000
22x1 + 24x2 + 20x3 <= 12000
x1, x2, x3 >= 0

El modelo estandarizado es:

Máximizar Z = 265x1 + 270x2 + 260x3 + 0S1 + 0S2 + 0S3 - MA1

0.85x1 + 1.1x2 + 0.9x3 - S1 + A1 = 500

24x1 + 28x2 + 26x3 + S2 = 13000
22x1 + 24x2 + 20x3 + S3 = 12000
x1, x2, x3 >= 0
or 22MnB5, Durabor 24MnB5 y Durabor 20MnB5 para la industria de

iere 0,85 toneladas de acero al carbono, 24 minutos de recocido y 22

iere 1,1 toneladas de acero al carbono, 28 minutos de recocido y 24

iere 0,9 toneladas de acero al carbono, 26 minutos de recocido y 20

cero al boro y como máximo de 13.000 minutos para el proceso de

ceros de Occidente Co., para tomar decisiones y obtener la mayor

Paso 2. Tablas Simplex

TABLA SIMPLEX INICIAL

Cj
CB VB X1 X2 X3 S1 S2 S3
-M A1 0.85 1.10 0.90 -1 0 0
0 S2 24 28 26 0 1 0
0 S3 22 24 20.00 0 0 1
Cj-Zj Z 0.85M-265 1.1M+270 0.9M+260 -M 0 0

ITERACIÓN 1
Cj

CB VB X1 X2 X3 S1 S2 S3

270 X2 0.7727273 1 0.82 -0.909091 0 0

0 S2 2.3636364 0 3.0909091 25.454545 1 0
0 S3 3.4545455 0 0.36 21.818182 0 1
Cj-Zj Z 56.3636 0 39.0909 245.4545 0 0

ITERACIÓN 2
Cj
 CB VB X1 X2 X3 S1 S2 S3
270 X2 0.8571429 1 0.9285714 0 0.0357143 0
0 S1 0.0928571 0 0.1214286 1 0.0392857 0
0 S3 1.4285714 0 -2.2857143 0 -0.857143 1
Cj-Zj Z 33.5714 0 9.2857 0 -6.6429 0

ITERACIÓN 3
Cj
CB VB X1 X2 X3 S1 S2 S3
270 X2 0 1 -0.1923077 -9.230769 -0.326923 0
265 X1 1 0 1.3076923 10.769231 0.4230769 0
0 S3 0 0 -4.1538462 -15.38462 -1.461538 1
Cj-Zj Z 0 0 -34.6154 -361.5385 -23.8462 0

X1 115.3846 INTERPRETACIÓN
X2 365
X3 0

La utilidad máxima se logra cuando se hacen

Máx Z 129230.7692 115.38 toneladas de 22MnB5, con 365.38
toneladas de 24MnB5 y 0 cantidad de
20MnB5. Esta utilidad máxima es de
129230.7692 USD.
 Entra X2 y sale A1.

A1 LD Theta
1 500 454.5455
0 13000 464.2857
0 12000 500
0 -500M

Entra S1 y sale S2.

LD Theta

454.545455
272.727273 10.7143
1090.90909 50
122727.273

Entra X1 y sale S1.

 LD Theta
464.285714 541.66667
10.7142857 115.38462
857.142857 600
125357.143

LD Theta
365.384615
115.384615
692.307692
129230.769
El ejercicio 2 resuelto con SOLVER es:

22MnB5 24MnB5 20MnB5

UTILIDAD 265 270 260 USD

RESTRICCIONES
Acero 0.85 1.1 0.9 500 >=
Recocido 24 28 26 13000 <=
Templado 22 24 20 11307.69231 <=

X1 X2 X3

RESPUESTA 115.384615 365.384615 0

INTERPRETACIÓN

La utilidad máxima se logra cuando se hacen 115.38 toneladas

de 22MnB5, con 365.38 toneladas de 24MnB5 y 0 cantidad de
20MnB5. Esta utilidad máxima es de 129230.7692 USD.
 RECURSOS
500
13000
12000

UTILIDAD

129230.769231 USD
 Ejercicio 3
Método Simplex Dual

La empresa Pinturas de Occidente Co., produce pintura vinílica tipo 1, tipo 2 y tipo 3 para decoración y terminados

Producir pintura vinílica tipo 1, requiere 0,35 toneladas de pigmento, 0,15 toneladas de aglutinante y 0,50 tonelada
Producir pintura vinílica tipo 2, requiere 0,38 toneladas de pigmento, 0,17 toneladas de aglutinante y 0,53 tonelada
Producir pintura vinílica tipo 3, requiere 0,25 toneladas de pigmento, 0,19 toneladas de aglutinante y 0,56 tonelada

La empresa, dispone en su planta de producción como mínimo de 300 toneladas de pigmento, de 130 toneladas de
disolvente.

¿Qué cantidad de cada tipo de pintura vinílica debe producir la empresa Pinturas de Occidente Co., para tomar dec
con los recursos disponibles?

Solución

Paso 1. Formular el problema como un modelo de programación lineal.

Se definen las variables:

x1 = Toneladas producidas de puntura Tipo 1.

x2 = Toneladas producidas de puntura Tipo 2.
x3 = Toneladas producidas de puntura Tipo 3.

La función a minimizar es el costo:

Z = 800x1 + 750x2 + 700x3

Se hace una tabla auxiliar para entender mejor las restricciones:

Recursos
Pintura Tipo 1 Tipo 2 Tipo 3 disponibles
(ton)
Pigmento 0.35 0.38 0.25 300
Aglutinante 0.15 0.17 0.19 130
Disolvente 0.50 0.53 0.56 400
Costo 800 750 700

A partir de la tabla se sacan las condiciones:

0.35x1 + 0.38x2 + 0.25x3 >= 300
0.15x1 + 0.17x2 + 0.19x3 >= 130
0.50x1 + 0.53x2 + 0.56x3 >= 400
x1, x2, x3 >= 0

Para aplicar el método dual se cambia minimizar por maximizar.

Además se cambian las direcciones de las desigualdades al multiplicarlas por -1.

Minimizar Z = 800x1 + 750x2 + 700x3

Sujeto a:

-0.35x1 - 0.38x2 - 0.25x3 <= -300

-0.15x1 - 0.17x2 - 0.19x3 <= 130
-0.50x1 - 0.53x2 - 0.56x3 <= 400
x1, x2, x3 >= 0

La forma estándar del modelo de PL es:

Minimizar Z = 800x1 + 750x2 + 700x3 + 0S1 + 0S2 + 0S3

Sujeto a:

-0.35x1 - 0.38x2 - 0.25x3 + S1 = -300

-0.15x1 - 0.17x2 - 0.19x3 + S2 = 130
-0.50x1 - 0.53x2 - 0.56x3 + S3 = 400
x1, x2, x3 >= 0
ra decoración y terminados de interiores

aglutinante y 0,50 toneladas de disolvente, a un costo de USD800.

aglutinante y 0,53 toneladas de disolvente, a un costo de USD750.
aglutinante y 0,56 toneladas de disolvente, a un costo de USD700.

mento, de 130 toneladas de aglutinante y de 400 toneladas de

cidente Co., para tomar decisiones y obtener el menor costo posible

Paso 2. Tablas Simplex

La tabla simplex inicial y las iteraciones para resolver el ejercicio son:

TABLA SIMPLEX INICIAL

Cj 60 48 36 0 0
CB VB X1 X2 X3 S1 S2
0 S1 -0.35 -0.38 -0.25 1 0
0 S2 -0.15 -0.17 -0.19 0 1
0 S3 -0.50 -0.53 -0.56 0 0
Cj-Zj Z -800 -750 -700 0 0
(Cj-Zj)/S3,j 1600 1415.09434 1250

ITERACIÓN 1

Cj 60 48 36 0 0
CB VB X1 X2 X3 S1 S2
0 S1 -0.1268 -0.1434 0 1 0
0 S2 0.0196 0.0098 0 0 1
-700 X3 0.8929 0.9464 1 0 0
Cj-Zj Z -175 -88 0 0 0
 (Cj-Zj)/S1,j 1380.2817 610.2117061

ITERACIÓN 2
Cj 60 48 36 0 0
CB VB X1 X2 X3 S1 S2
-750 X2 0.8842 1 0 -6.9738 0
0 S2 0.01096 0 0 0.06849 1
-700 X3 0.0560 0 1 6.6002 0
Cj-Zj Z -97.6339 0 0 -610.2117 0
(Cj-Zj)/X3,j - - - - -

ITERACIÓN 3
Cj 60 48 36 0 0
CB VB X1 X2 X3 S1 S2
60 X2 0.9211 1 1 -2.6316 0
0 S2 0 0 -0.0782 -0.4474 1
48 S3 -0.0118 0 0 -1.3947 0
Cj-Zj Z -109.2105263 0 -206.5789474 -1973.6842 0

Como todos los Cj-Zj son negativos, la solución ya es óptima.

X1 0 INTERPRETACIÓN
X2 789.4737
X3 0
El costo mínimo se puede obtener al hacer 789.4737
toneladas de pintura tipo 2 con 0 toneladas de pinturas 1
Mínimo Z 592105.2632 USD
y 3. Cuando se hacen esas cantidades se obtiene un costo
mínimo de 592105.2641 USD.
 0 Entra X3 y sale S3.
S3 LD
0 -300
0 -130
1 -400
0 0

Entra X2 y sale S1.

0
S3 LD
-0.4464 -121.4286
-0.3393 5.7143
-1.7857 714.2857
-1250 500000
 2800

Entra S3 y sale X3.

0
S3 LD
3.1133 846.8244
-0.36986 -2.60274
-4.7323 -87.1731
-977.5841 574097.1357
206.5789

0
S3 LD
0 789.4737
0 4.2105
1 18.4211
0 592105.2632

ACIÓN

er al hacer 789.4737
0 toneladas de pinturas 1
dades se obtiene un costo
El ejercicio 3 resuelto con solver es:

TIPO 1 TIPO 2 TIPO 3

COSTO 800 750 700

RESTRICCIONES

Pigmento 0.35 0.38 0.25 300 >=

Aglutinante 0.15 0.17 0.19 134.21053 <=
Disolvente 0.50 0.53 0.56 418.42105 <=

X1 X2 X3

RESPUESTA 0 789.47369 0

INTERPRETACIÓN

El costo mínimo se puede obtener al hacer 789.4737

toneladas de pintura tipo 2 con 0 toneladas de
pinturas 1 y 3. Cuando se hacen esas cantidades se
obtiene un costo mínimo de 592105.2641 USD.
 RECURSOS

300
130
400

COSTO

592105.264123 USD
 REFERENCIAS

Ku Moo L. E. (2016). Método Simplex. Recuperado de: https://ri.uaemex.mx/bitstream/handle/20.500.11799/6401

Martínez, I., López, F., & Vertiz, G. (2014). Investigación de Operaciones: Serie Universitaria Patria. Grupo Editorial
ndle/20.500.11799/64013/secme-15332.pdf

a Patria. Grupo Editorial Patria.