PROGRAMACIÓN LINEAL

 TAREA 2
SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL DE DECISIÓN 

 
 TAREA 2

 
PRESENTADO POR:
JHON JAIRO BARRERO
 
 
ENTREGADO AL TUTOR:
FERNANDO MUÑOZ

GRUPO::
100404_293

 
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS, INGENIERÍAS Y TECNOLOGÍAS

MARZO 2021
SIÓN 

ÍAS
 La empresa Continental de Aceros Co., produce acero con recubrimiento mediante cementación, nitr
una utilidad de USD56 y requiere 18 kg de acero, 6 h para el proceso termoquímico y 16 h para el pr
acero, 8 h para el proceso termoquímico y 15 h para el proceso de templado y revenido. Producir acer
13 h para el proceso de templado y revenido. La empresa dispone como máximo de 7.000 kg de ac
cantidad de acero con recubrimiento de cada tipo, debe producir la empresa C

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

Ejercicio Problema primal 1:

Variables:
X1= Unidades de acero mediante cementación a elaborar
X2= Unidades de acero mediante nitruración a elaborar
X3= Unidades acero mediante cianuración a elaborar

Función objetivo:

Maximizar Z = 56 X1 + 61 X2 + 58 X3
Sujeto a:
ACERO 18 X1 + 20 X2 + 21 X3 ≤ 7000
PROCESO TERMOQUÍMICO 6 X1 + 8 X2 + 5 X3 ≤ 2000
PROCESO DE TEMPLADO Y REVENIDO 16 X1 + 15 X2 + 13 X3 ≤ 5000
X1, X2, X3 ≥ 0

Formulación estandar:
 
Función objetivo:
Maximizar Z = 56 X1 + 61 X2 + 58 X3 + 0S1 + 0S2 +0S3

Sujeto a:
ACERO 18 X1 + 20 X2 + 21 X3 + S1 = 7000
PROCESO TERMOQUÍMICO 6 X1 + 8 X2 + 5 X3 + S2 = 2000
PROCESO DE TEMPLADO Y REVENIDO 16 X1 + 15 X2 + 13 X3 + S3 = 5000
X1, X2, X3, S1, S2, S3 ≥ 0

3. Interpretar los resultados de la solución del modelo de programación

lineal para la toma de decisiones.
Para maximizar la utilidad en USD 20296,6 la empresa Continental de Aceros Co. debe elaborar: 11
mediante cementación, 42,3729 unidades de acero mediante nitruración y 194,915 unidades de ace
 Método simplex primal.
o mediante cementación, nitruración y cianuración utilizado en la producción de piezas especiales. Producir acero con recubrim
moquímico y 16 h para el proceso de templado y revenido. Producir acero con recubrimiento mediante nitruración, genera una
do y revenido. Producir acero con recubrimiento mediante cianuración, genera una utilidad de USD58 y requiere 21 kg de acer
o máximo de 7.000 kg de acero en su planta de producción, de 2.000 h para el proceso termoquímico y de 5.000 h para el pro
debe producir la empresa Continental de Aceros Co., para tomar decisiones y obtener la mayor utilidad posible con los recurso

programación lineal. 2. Solucionar el problema primal por el método simplex primal.

TABLA 1
Variables X1 X2 X3 S1
S1 18 20 21 1
borar
S2 6 8 5 0
borar
orar S3 16 15 13 0
-56 -61 -58 0

TABLA 2
Variables X1 X2 X3 S1
S1 3 0 8.5 1
≤ 2000
+ 13 X3 ≤ 5000 X2 0.75 1 0.625 0
S3 4.75 0 3.625 0
-10.25 0 -19.875 0

TABLA 3
Variables X1 X2 X3 S1
X3 0.352941 0 1 0.117647
X2 0.529412 1 0 -0.0735294
S3 3.47059 0 0 -0.426471
+0S3 -3.23529 0 0 2.33824

S2 = 2000 TABLA 4
3 X3 + S3 = 5000 Variables X1 X2 X3 S1
X3 0 0 1 0.161017
X2 0 1 0 -0.00847458
X1 1 0 0 -0.122881
0 0 0 1.94068
ceros Co. debe elaborar: 114,407 unidades de acero
y 194,915 unidades de acero mediante cianuración
oducir acero con recubrimiento mediante cementación, genera
e nitruración, genera una utilidad de USD61 y requiere 20 t de
8 y requiere 21 kg de acero, 5 h para el proceso termoquímico y
o y de 5.000 h para el proceso de templado y revenido. ¿Qué
ad posible con los recursos disponibles?

mal.

TABLA 1
S2 S3 Z Solución Criterio Razón En la TABLA 1 por medio del criterio de la
0 0 0 7000 350 razón se sabe que la variable que sale de
1 0 0 2000 250 la base es S2 y que entra a la base es X2
0 1 0 5000 333.333333333333
0 0 1 0

TABLA 2
S2 S3 Z Solución Criterio Razón En la TABLA 2 por medio del criterio de
-2.5 0 0 2000 235.294117647059 razón se sabe que la variable que la vari
0.125 0 0 250 400 que sale de la base es S1 y que entra a
base es X3
-1.875 1 0 1250 344.827586206897
7.625 0 1 15250

TABLA 3
S2 S3 Z Solución Criterio Razón En la TABLA 3 por medio del criterio d
-0.294118 0 0 235.294 666.666666666667 razón se sabe que la variable que la var
0.308824 0 0 102.941 194.444024691545 que sale de la base es S3 y que entra
-0.808824 1 0 397.059 114.40677233554 base es X1
1.77941 0 1 19926.5

ABLA 4 Variables Solución

S2 S3 Z Solución X3 194.915
-0.211864 -0.101695 0 194.915 X2 42.3729
0.432203 -0.152542 0 42.3729 X1 114.407
-0.233051 0.288136 0 114.407 Z 20296.6
1.02542 0.932203 1 20296.6
BLA 1 por medio del criterio de la
sabe que la variable que sale de
es S2 y que entra a la base es X2

ABLA 2 por medio del criterio de la

e sabe que la variable que la variable
le de la base es S1 y que entra a la
base es X3

TABLA 3 por medio del criterio de la

e sabe que la variable que la variable
ale de la base es S3 y que entra a la
base es X1
 SOLVER

FUNCIÓN OBJETIVO Z 20296.6102

PARAMETROS X1 X2
18 20 21 INGRESOS 56 61
6 8 5
16 15 13
X1 X2
RESTRICCION
VARIABLES 114.40678 42.3728814
ES
7000 <= 7000
2000 <= 2000
5000 <= 5000
 X3
58

X3
194.915254
 La empresa Continental de Juegos Co., desarrolla juegos en línea, la utilidad del juego de rol es de U
USD120, del juego de lucha es de USD95 y del juego deportivo es de USD110 y cuenta con un capi
deportivo es de 25 h y dispone como mínimo de 50.000 h para su ejecución. El juego de rol cons
(250.000.000 kb) de capacidad máxima para almacenar la información. ¿Cuántos juegos en línea de

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

Ejercicio Problema primal 2:

Variables:
X1= Unidades del juego de rol a elaborar
X2= Unidades del juego de lucha a elaborar
X3= Unidades del juego deportivo a elaborar

Función objetivo:
Maximizar Z = 270 X1 + 300 X2 + 280 X3

Sujeto a:
DESARROLLO DE SOFTWARE 120 X1 + 95 X2 + 110 X3 ≤ 500000
MANTENIMIENTO DE SOFTWARE 20 X1 + 30 X2 + 25 X3 ≥ 50000
CONSUMO Kb 30000 X1 + 50000 X2 + 25000 X3 ≤ 250000000
X1, X2, X3 ≥ 0

Formulación estandar:
 
Función objetivo:
Maximizar Z = 270 X1 + 300 X2 + 280 X3+ 0S1 + 0S2 +0S3

Sujeto a:
DESARROLLO DE SOFTWARE 120 X1 + 95 X2 + 110 X3 +S1 = 500000
MANTENIMIENTO DE SOFTWARE 20 X1 + 30 X2 + 25 X3 - S2 +A1 = 50000
CONSUMO Kb 30000 X1 + 50000 X2 + 25000 X3 + S3 = 250000000
X1, X2, X3, S1, S2, S3, A1 ≥ 0

lineal para la toma de decisiones.

Para maximizar la utilidad en USD 1552000 la empresa Continental de Juegos Co. debe elaborar:
Unidades del juego de lucha y 400 Unidades del juego deportivo
 Método simplex artificial.

tilidad del juego de rol es de USD270, la del juego de lucha es de USD300 y la del juego deportivo es de USD280. El costo de
USD110 y cuenta con un capital máximo de USD500.000 de inversión. El mantenimiento del software del juego de rol es de 20
ejecución. El juego de rol consume 30.000 kb, el juego de lucha consume 50.000 kb y el juego deportivo consume 25.000 Kb y
. ¿Cuántos juegos en línea de cada tipo debe desarrollar la empresa Continental de Juegos Co., para tomar decisiones y obte
disponibles?

gramación lineal. 2. Solucionar el problema primal por el método simplex artificial

Variables X1 X2 X3
borar
S1 120 95 110
aborar
aborar S2 20 30 25
S3 30000 50000 25000
-270 -300 -280
80 X3

+ 110 X3 ≤ 500000 Variables X1 X2 X3

X2 + 25 X3 ≥ 50000
X3 ≤ 250000000 S1 56.6666667 0 30.8333333333
X2 0.66666667 1 0.83333333333
S3 -3333.33333 0 -16666.666667
-70 0 -30

T
Variables X1 X2 X3
S1 0 -85 -40
S1 + 0S2 +0S3 X1 1 1.5 1.25
S3 0 5000 -12500
110 X3 +S1 = 500000 0 105 57.5
25 X3 - S2 +A1 = 50000
+ S3 = 250000000
T
Variables X1 X2 X3
S2 0 -14.1666667 -6.6666666667
X1 1 0.79166667 0.91666666667
S3 0 26250 -2500
0 -86.25 -32.5

de Juegos Co. debe elaborar: 4800

l juego deportivo
T
Variables X1 X2 X3
 S2 0 0 -8.0158730159
X1 1 0 0.99206349206
X2 0 1 -0.0952380952
0 0 -40.714285714

TABLA 6
Variables X1 X2 X3
S2 8.08 0 0
X3 1.008 0 1
X2 0.096 1 0
41.04 0 0
s de USD280. El costo de desarrollo del software del juego de rol es de
e del juego de rol es de 20 h, del juego de lucha es de 30 h y del juego
tivo consume 25.000 Kb y dispone de un servidor 4 con dos Teras
a tomar decisiones y obtener la mayor utilidad posible con los recursos

o simplex artificial

TABLA 1
S1 S2 S3 A1 Z Solución
1 0 0 0 0 500000
0 -1 0 1 0 50000
0 0 1 0 0 250000000
0 0 0 0 1 0

TABLA 2
S1 S2 S3 A1 Z Solución
1 3.1666666667 0 -3.166666667 0 341666.6666667
0 -0.033333333 0 0.033333333 0 1666.666666667
0 1666.6666667 1 -1666.666667 0 166666666.6667
0 -10 0 10 1 500000

TABLA 3
S1 S2 S3 Z Solución Criterio Razón
1 6 0 0 200000 33333.33333333
0 -0.05 0 0 2500 -50000
0 1500 1 0 175000000 116666.6666667
0 -13.5 0 1 675000

TABLA 4
S1 S2 S3 Z Solución Criterio Razón
0.1666666667 1 0 0 33333.3333 -2352.94117647
0.0083333333 0 0 0 4166.66667 5263.157894737
-250 0 1 0 125000000 4761.904761905
2.25 0 0 1 1125000

TABLA 5
S1 S2 S3 Z Solución Criterio Razón
0.0317460317 1 0.00053968254 0 100793.651 -12574.2574257
0.0158730159 0 -3.015873E-05 0 396.825397 400
-0.00952381 0 3.8095238E-05 0 4761.90476 -50000
1.4285714286 0 0.00328571429 1 1535714.29

TABLA 6
S1 S2 S3 Z Solución
0.16 1 0.000296 0 104000
0.016 0 -3.04E-05 0 400
-0.008 0 3.52E-05 0 4800
2.08 0 0.002048 1 1552000
 Criterio Razón
En la TABLA 1 por medio del criterio de la razón se
5263.15789473684 sabe que la variable que sale de la base es S2 y que
1666.66666666667 entra a la base es X2
5000

Criterio Razón
En la TABLA 2, por medio del criterio de la razón se sabe
6029.41176470588 que la variable que sale de la base es X2 y que entra a la
2500 base es X1, y la variable artificial A1 sale de la base.
-50000.0000000001

En la TABLA 3, por medio del criterio de la razón se

sabe que la variable que sale de la base es S1 y que
entra a la base es S2.

En la TABLA 4, por medio del criterio de la razón se

sabe que la variable que sale de la base es S3 y que
entra a la base es X2.

En la TABLA 3, por medio del criterio de la razón se

sabe que la variable que sale de la base es X1 y que
entra a la base es S2.
 En la TABLA 3, por medio del criterio de la razón se
sabe que la variable que sale de la base es X1 y que
entra a la base es S2.

Variables Solución
S2 104000
X3 400
X2 4800
Z 1552000
a razón se
s S2 y que
 SOLVER

FUNCIÓN OBJETIVO Z 1552000

PARAMETROS
120 95 110 INGRESOS
20 30 25
30000 50000 25000

RESTRICCIONES VARIABLES
500000 <= 500000
154000 >= 50000
250000000 <= 250000000
X1 X2 X3
270 300 280

X1 X2 X3
0 4800 400
 Método simplex dual.

La empresa Continental de Contenedores Co., produce tres clases de contenedores para tr

cromo y acero corten níquel. Para producir el contenedor Dry Van, requiere 6 toneladas de
contendor High Cube, requiere 5 toneladas de acero Corten cobre, 4 toneladas de acero C
acero Corten cobre, 3 toneladas de acero Corten cromo y 3 toneladas de acero Corten níqu
acero Corten cromo y 9.500 toneladas de acero Corten níquel. ¿Cuántos contenedores de
disponibles?

r el problema de programación lineal como un modelo de programación lineal.

Ejercicio Problema primal 3:

Variables:
X1= Unidades de contenedores Dry Van a elaborar
X2= Unidades de contenedores High Cube a elaborar
X3= Unidades de contenedores Open Side a elaborar

Función objetivo:
Minimizar Z = 29000 X1 + 28000 X2 + 30000 X3

Sujeto a:
ACERO CORTEN COBRE 6 X1 + 5 X2 + 7 X3 ≥ 13000
ACERO CORTEN CROMO 4 X1 + 4 X2 + 3 X3 ≥8500
ACERO CORTEN NIQUEL 3 X1 + 5 X2 + 3 X3 ≥9500
X1, X2, X3 ≥ 0

Formulación estandar:
 
Función objetivo
Maximizar Z = 13000 X1' + 8500 X2' + 9500 X3' + 0S1 + 0S2 +0S3

Sujeto a:
ACERO CORTEN COBRE -6 X1' - 4 X2' - 3 X3' + S1 = - 29000
ACERO CORTEN CROMO -5 X1' - 4 X2' - 5 X3' + S2 = - 28000
ACERO CORTEN NIQUEL -7 X'1' - 3 X2'- 3 X3' + S3 = - 30000

Interpretar los resultados de la solución del modelo de programación

lineal para la toma de decisiones.

Para maximizar la utilidad en USD 65500000 la empresa Continental de Contenedores Co. debe elaborar: 32
contenedores Dry Van, 1326,087 Unidades de contenedores High Cube y 630,43478 Unidades de conten
s clases de contenedores para transporte marítimo: Dry Van, High Cube y Open Side, utiliza tres tipos de acero Corte
ry Van, requiere 6 toneladas de acero Corten cobre, 4 toneladas de acero Corten cromo y 3 toneladas de acero Cort
n cobre, 4 toneladas de acero Corten cromo y 5 toneladas de acero Corten níquel y tiene un costo de US$28.000. Pa
toneladas de acero Corten níquel y tiene un costo de US$30.000. Su planta de producción dispone como mínimo d
uel. ¿Cuántos contenedores de cada tipo debe producir la empresa Continental de Contenedores Co., para tomar decis

2. Solucionar el problema primal por el método simplex dual.

TABL
Variables X1' X2' X3'
S1 -6 -4 -3
rar S2 -5 -4 -5
orar
S3 -7 -3 -3
orar
-13000 -8500 -9500

X3
TABL
Variables X1' X2' X3'
13000
≥8500 S1 0 -1.428571429 -0.428571429
≥9500 S2 0 -1.857142857 -2.857142857
X1' 1 0.428571429 0.428571429
0 -2928.571429 -3928.571429

TABL
Variables X1' X2' X3'
S1 0 -1.15 0
X3' 0 0.65 1
X1' 1 0.15 0
1 + 0S2 +0S3 0 -375 0

= - 29000
2 = - 28000 TABLA 4
3 = - 30000 Variables X1' X2' X3'
X2' 0 1 0
X3' 0 0 1
X1' 1 0 0
0 0 0

e Contenedores Co. debe elaborar: 326,08696 Unidades de

Cube y 630,43478 Unidades de contenedores Open Side
 Side, utiliza tres tipos de acero Corten como materia prima: acero Corten cobre, acero Corten
en cromo y 3 toneladas de acero Corten níquel y tiene un costo de US$29.000. Para producir el
el y tiene un costo de US$28.000. Para producir el contendor Open Side, requiere 7 toneladas de
e producción dispone como mínimo de 13.000 toneladas de acero Corten cobre, 8.500 toneladas de
de Contenedores Co., para tomar decisiones y obtener el menor costo posible con los recursos

TABLA 1
S1 S2 S3 Z Solución
1 0 0 0 -29000
0 1 0 0 -28000
0 0 1 0 -30000
0 0 0 1 0

TABLA 2
S1 S2 S3 Z Solución
1 0 -0.85714285714286 0 -3285.71428571
0 1 -0.71428571428572 0 -6571.42857143
0 0 -0.14285714285714 0 4285.714285714
0 0 -1857.14285714286 1 55714285.71429

TABLA 3
S1 S2 S3 Z Solución
1 -0.15 -0.75 0 -2300
0 -0.35 0.25 0 2300
0 0.15 -0.25 0 3300
0 -1375 -875 1 64750000

TABLA 4
S1 S2 S3 Z Solución
-0.8695652173913 0.13043478261 0.652173913043478 0 2000
0.565217391304348 -0.4347826087 -0.17391304347826 0 1000
0.130434782608696 0.13043478261 -0.34782608695652 0 3000
-326.086956521739 -1326.0869565 -630.434782608696 1 65500000
 acero Corten
ara producir el
e 7 toneladas de
8.500 toneladas de
os recursos

Criterio Razón 6
1857.14285714286 5 En la TABLA 1 por medio del criterio de la razón se
2833.33333333333 7 sabe que la variable que sale de la base es S3 y que
entra a la base es X1´
3166.66666666667 13000

Criterio Razón 0.428571429

0 2.857142857 En la TABLA 2 por medio del criterio de la razón se
sabe que la variable que sale de la base es S2 y que
1576.92307692308 -0.428571429 entra a la base es X3´
1375 3928.571429

Criterio Razón 1.15 En la TABLA 3 por medio del criterio de la razón se

0 -0.65 sabe que la variable que sale de la base es S1 y que
entra a la base es X2´
326.086956521739 -0.15
0 375

DUAL PRIMAL
Variables Solución Variables
X2' 2000 X1
X3' 1000 X2
X1' 3000 X3
Z 65500000 Z
erio de la razón se
a base es S3 y que
X1´

o de la razón se
base es S2 y que
3´

rio de la razón se
base es S1 y que
X2´

PRIMAL
Solución
326.08695652
1326.0869565
630.43478261
65500000
 SOLVER

FUNCIÓN OBJETIVO Z 65500000

PARAMETROS
6 5 7 INGRESOS
4 4 3
3 5 3

RESTRICCIONES VARIABLES
13000 >= 13000
8500 >= 8500
9500 >= 9500
 X1 X2 X3
29000 28000 30000

X1 X2 X3
326.086957 1326.08696 630.434783
 BIBLIOGRAFÍA

Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014).
Investigación de operaciones