Unidad 1 - Tarea 2 - Taller de recuparacion solución de model

Desarrollo y Solución de ejercicios por los metod

Jhon Stevenson Retalloud - Código:

Tutor: Michael Alexis Santoya H

Grupo: 100404_189

UNIVERSIDAD NACIONAL ABIERTA Y A D

ESCUELA DE CIENCIAS BÁSICAS, TECNOL
TECNOLOGIA EN LOGISTICA IND
2021
paracion solución de modelos de programación lineal de decisión

de ejercicios por los metodos primal, artificial y dual

evenson Retalloud - Código:1115072678

: Michael Alexis Santoya Hernández

Grupo: 100404_189

NACIONAL ABIERTA Y A DISTANCIA - UNAD

ENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
OLOGIA EN LOGISTICA INDUSTRIAL
2021
 Ejercicio 1. Método simplex primal.
La empresa Continental de Aceros Co., produce acero con recubrimiento mediante cementación, nitruración y cian
especiales. Producir acero con recubrimiento mediante cementación, genera una utilidad de USD56 y requiere 18
para el proceso de templado y revenido. Producir acero con recubrimiento mediante nitruración, genera una util
proceso termoquímico y 15 h para el proceso de templado y revenido. Producir acero con recubrimiento mediante
21 kg de acero, 5 h para el proceso termoquímico y 13 h para el proceso de templado y revenido. La empresa dis
producción, de 2.000 h para el proceso termoquímico y de 5.000 h para el proceso de templado y revenido. ¿Qué
debe producir la empresa Continental de Aceros Co., para tomar decisiones y obtener la mayor utilidad posible

1 Definición de variables
X1 Mediante de acero con recubrimiento mediante cementacion
X2 Mediante de acero con recubrimiento mediante nitruracion
X3 Mediante de acero con recubrimiento mediante cianuracion

2 Definición de restricciones
a1 cantidad de acero disponible para el proceso productivo
a2 tiempo disponible para el proceso termoquimico
a3 tiempo disponible para el proceso templado y revenido

3 Definición de Función Objetivo

F.O. Max Z. (Aumentar la utilidad de la organizacion).
4 Construccion del modelo matematico
4.1 Sistema de inecuaciones

F.O. Max Z 56.00 X1 + 61.00 X2 + 58.00 X3

a1 18.00 X1 + 20.00 X2 + 21.00 X3 <= 7,000.00
a2 6.00 X1 + 8.00 X2 + 5.00 X3 <= 2,000.00
a3 16.00 X1 + 15.00 X2 + 13.00 X3 <= 5,000.00
0.00 X1 ; 0.00 X2 ; 0.00 X3 >= 0.00

4.2 Sistema de ecuaciones asociado

F.O. Max Z 56.00 X1 + 61.00 X2 + 58.00 X3 + 0.00
b1 18.00 X1 + 20.00 X2 + 21.00 X3 + 1.00
b2 6.00 X1 + 8.00 X2 + 5.00 X3 +
b3 16.00 X1 + 15.00 X2 + 13.00 X3 +

5 SOLUCIÓN DEL PROBLEMA

5.1 SOLUCIÓN MEDIADA POR SOLVER

F.O. Max Z 56 X1 + 61 X2 +
a1ero disponible para el proceso productivo 18 X1 + 20 X2 +
a2o disponible para el proceso termoquimico 6 X1 + 8 X2 +
a3ible para el proceso templado y revenido 16 X1 + 15 X2 +
114.41 42.37

5.2 MÉTODO SIMPLEX (Modelo Excel Método de la M GRANDE)

ITERACION 1
Cb Xb X0 X1 X2 X3 X4
Cj 56.00 61.00 58.00 0.00
0.00 X4 7,000.00 18.00 20.00 21.00 1.00
0.00 X5 2,000.00 6.00 8.00 5.00 0.00
0.00 X6 5,000.00 16.00 15.00 13.00 0.00
Zj 0.00 0.00 0.00 0.00 0.00
 Zj - Cj -56.00 -61.00 -58.00 0.00

MIN Z (<0) -61.00

ITERACION 2
Cb Xb X0 X1 X2 X3 X4
Cj 56.00 61.00 58.00 0.00
0.00 X4 2,000.00 3.00 0.00 8.50 1.00
61.00 X2 250.00 0.75 1.00 0.63 0.00
0.00 X6 1,250.00 4.75 0.00 3.63 0.00
Zj 15,250.00 45.75 61.00 38.13 0.00
Zj - Cj -10.25 0.00 -19.88 0.00

MIN Z (<0) -19.88

ITERACION 3
Cb Xb X0 X1 X2 X3 X4
Cj 56.00 61.00 58.00 0.00
58.00 X3 235.29 0.35 0.00 1.00 0.12
61.00 X2 102.94 0.53 1.00 0.00 -0.07
0.00 X6 397.06 3.47 0.00 0.00 -0.43
Zj 19,926.47 52.76 61.00 58.00 2.34
Zj - Cj -3.24 0.00 0.00 2.34

MIN Z (<0) -3.24

ITERACION 4
Cb Xb X0 X1 X2 X3 X4
Cj 56.00 61.00 58.00 0.00
58.00 X3 194.92 0.00 0.00 1.00 0.16
61.00 X2 42.37 0.00 1.00 0.00 -0.01
56.00 X1 114.41 1.00 0.00 0.00 -0.12
Zj 20,296.61 56.00 61.00 58.00 1.94
Zj - Cj 0.00 0.00 0.00 1.94

MIN Z (<0) 0.00

¿Qué cantidad de acero con recubrimiento de cada tipo, debe producir la

empresa Continental de Aceros Co., para tomar decisiones y obtener la mayor
utilidad posible con los recursos disponibles? se debe de producir
acero con recubrimiento mediante cementación, 114,41
Producir acero con recubrimiento mediante nitruración, 42,37
Producir acero con recubrimiento mediante cianuración, 194,92 para otener
una utilidad de de 20296,61
simplex primal.
ación, nitruración y cianuración utilizado en la producción de piezas
d de USD56 y requiere 18 kg de acero, 6 h para el proceso termoquímico y 16 h
ruración, genera una utilidad de USD61 y requiere 20 kg de acero, 8 h para el
n recubrimiento mediante cianuración, genera una utilidad de USD58 y requiere
revenido. La empresa dispone como máximo de 7.000 kg de acero en su planta de
emplado y revenido. ¿Qué cantidad de acero con recubrimiento de cada tipo,
a mayor utilidad posible con los recursos disponibles?
7,000.00
2,000.00
5,000.00
0.00

0.00 X4 + 0.00 X5 + 0.00 X6

1.00 X4 + X5 + X6 = 7,000.00
X4 + 1.00 X5 + X6 = 2,000.00
X4 + X5 + 1.00 X6 = 5,000.00

58 X3 = 20296.61
21 X3 = 7000 <= 7000
5 X3 = 2000 <= 2000
13 X3 = 5000 <= 5000
194.92

X4 X5 X6
0.00 0.00 0.00 Min RHS
1.00 0.00 0.00 350.00
0.00 1.00 0.00 250.00 250.00
0.00 0.00 1.00 333.33
0.00 0.00 0.00
 0.00 0.00 0.00

X4 X5 X6
0.00 0.00 0.00 Min RHS
1.00 -2.50 0.00 235.29
0.00 0.13 0.00 400.00 235.29
0.00 -1.88 1.00 344.83
0.00 7.63 0.00
0.00 7.63 0.00

X4 X5 X6
0.00 0.00 0.00 Min RHS
0.12 -0.29 0.00 666.67
-0.07 0.31 0.00 194.44 114.41
-0.43 -0.81 1.00 114.41
2.34 1.78 0.00
2.34 1.78 0.00

X4 X5 X6
0.00 0.00 0.00 Min RHS
0.16 -0.21 -0.10 #DIV/0!
-0.01 0.43 -0.15 #DIV/0! #DIV/0!
-0.12 -0.23 0.29 114.41
 1.94 1.03 0.93
1.94 1.03 0.93

producir la
btener la mayor
ucir

7
92 para otener
 Ejercicio 2. Método simplex artificial
La empresa Continental de Juegos Co., desarrolla juegos en línea, la
utilidad 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 desarrollo del software del juego de rol es de USD120, del

juego de lucha es de USD95 y del juego deportivo es 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 h, del juego de

lucha es de 30 h y del juego deportivo es de 25 h y dispone como
mínimo de 50.000 h para su 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 dispone de un servidor con dos Teras (250.000.000 kb) de capacidad má
¿Cuántos juegos en línea de cada tipo debe desarrollar la empresa
Continental de Juegos Co., para tomar decisiones y obtener la mayor
utilidad posible con los recursos disponibles?

1 Definición de variables
X1 cantidad de licencias de uso del juego de rol a comercializar
X2 cantidad de licencias de uso del juego de lucha a comercializar
X3 cantidad de licencia de uso del juego deportivo a comercializar

2 Definición de restricciones
a1 capital disponible para el desarrollo del software
a2 tiempo disponible para tareas de mantenimiento
a3 capacidad de almacenamiento disponibles en servidores en mb

3 Definición de Función Objetivo

F.O. Max Z. (Reducir los costos de producción).
4 Construccion del modelo matematico
4.1 Sistema de inecuaciones

F.O. Max Z 270.00 X1 + 300.00 X2 + 280.00 X3

a1 120.00 X1 + 95.00 X2 + 110.00 X3 <= 500,000.00
a2 20.00 X1 + 30.00 X2 + 25.00 X3 >= 50,000.00
a3 30.00 X1 + 50.00 X2 + 25.00 X3 <= 250,000.00
X1 ; X2 ; X3 >= 0.00

4.2 Sistema de ecuaciones asociado

F.O. Max Z 270.00 X1 + 300.00 X2 + 280.00 X3 + 0.00
b1 120.00 X1 + 95.00 X2 + 110.00 X3 + 1.00
b2 20.00 X1 + 30.00 X2 + 25.00 X3 +
b3 30.00 X1 + 50.00 X2 + 25.00 X3 +

5 SOLUCIÓN DEL PROBLEMA

5.1 SOLUCIÓN MEDIADA POR SOLVER

F.O. Max Z 270.00 X1 + 300.00 X2
a1 120.00 X1 + 95.00 X2
a2 20.00 X1 + 30.00 X2
a3 30.00 X1 + 50.00 X2
0.00 4,800.00

5.2 MÉTODO SIMPLEX (Modelo Excel Método de la M GRANDE)

ITERACION 1
Cb Xb X0 X1 X2 X3 X4
Cj 270.00 300.00 280.00 0.00
0.00 X4 500,000.00 120.00 95.00 110.00 1.00
- M X7 50,000.00 20.00 30.00 25.00 0.00
0.00 X6 250,000.00 30.00 50.00 25.00 0.00
Zj - 50000 M 0.00 0.00 0.00 0.00
 Zj - C j -270.00 -300.00 -280.00 0.00

MIN Z (<0) -300.00

ITERACION 2
Cb Xb X0 X1 X2 X3 X4
Cj 270.00 300.00 280.00 0.00
0.00 X4 341,666.67 56.67 0.00 30.83 1.00
300.00 X2 1,666.67 0.67 1.00 0.83 0.00
0.00 X6 166,666.67 -3.33 0.00 -16.67 0.00
Zj 500,000.00 200.00 300.00 250.00 0.00
Zj - C j -70.00 0.00 -30.00 0.00

MIN Z (<0) -70.00

ITERACION 3
Cb Xb X0 X1 X2 X3 X4
Cj 270.00 300.00 280.00 0.00
0.00 X4 200,000.00 0.00 -85.00 -40.00 1.00
270.00 X1 2,500.00 1.00 1.50 1.25 0.00
0.00 X6 175,000.00 0.00 5.00 -12.50 0.00
Zj 675,000.00 270.00 405.00 337.50 0.00
Zj - C j 0.00 105.00 57.50 0.00

MIN Z (<0) -13.50

ITERACION 4
Cb Xb X0 X1 X2 X3 X4
Cj 270.00 300.00 280.00 0.00
0.00 X5 33,333.33 0.00 -14.17 -6.67 0.17
270.00 X1 4,166.67 1.00 0.79 0.92 0.01
0.00 X6 125,000.00 0.00 26.25 -2.50 -0.25
 Zj 1,125,000.00 270.00 213.75 247.50 2.25
Zj - C j 0.00 -86.25 -32.50 2.25

MIN Z (<0) -86.25

ITERACION 5
Cb Xb X0 X1 X2 X3 X4
Cj 270.00 300.00 280.00 0.00
0.00 X5 100,793.65 0.00 0.00 -8.02 0.03
270.00 X1 396.83 1.00 0.00 0.99 0.02
300.00 X2 4,761.90 0.00 1.00 -0.10 -0.01
Zj 1,535,714.29 270.00 300.00 239.29 1.43
Zj - C j 0.00 0.00 -40.71 1.43

MIN Z (<0) -40.71

ITERACION 6
Cb Xb X0 X1 X2 X3 X4
Cj 270.00 300.00 280.00 0.00
0.00 X5 104,000.00 8.08 0.00 0.00 0.16
280.00 X1 400.00 1.01 0.00 1.00 0.02
300.00 X2 4,800.00 0.10 1.00 0.00 -0.01
Zj 1,552,000.00 311.04 300.00 280.00 2.08
Zj - C j 41.04 0.00 0.00 2.08

MIN Z (<0) 0.00

Interpretacion de resultados:
Para obtener la mayor utilidad posible que esta representada po por 1'552.000,
La empresa Continental de Juegos Co., debe desarrollar ningun juego de rol,
4800 juegos de lucha y 400 juegos deportivos
Interpretacion de resultados:
Para obtener la mayor utilidad posible que esta representada po por 1'552.000,
La empresa Continental de Juegos Co., debe desarrollar ningun juego de rol,
4800 juegos de lucha y 400 juegos deportivos
lex artificial.

b) de capacidad máxima para almacenarla información.

 X4 + X5 + 0.00 X6 + - M X7
X4 + X5 + X6 + X7 = 500,000.00
X4 + -1.00 X5 + X6 + 1.00 X7 = 50,000.00
X4 + X5 + 1.00 X6 + X7 = 250,000.00

+ 280.00 X3 1,552,000.00
+ 110.00 X3 500,000.00 <= 500,000.00
+ 25.00 X3 154,000.00 >= 50,000.00
+ 25.00 X3 250,000.00 <= 250,000.00
400.00

X4 X5 X6 X7
0.00 0.00 0.00 - M Min RHS
1.00 0.00 0.00 0.00 5,263.16
0.00 -1.00 0.00 1.00 1,666.67 1,666.67
0.00 0.00 1.00 0.00 5,000.00
0.00 0.00 0.00 0.00
 0.00 0.00 0.00 M

X4 X5 X6 X7
0.00 0.00 0.00 - M Min RHS
1.00 3.17 0.00 -3.17 6,029.41
0.00 -0.03 0.00 0.03 2,500.00 2,500.00
0.00 1.67 1.00 -1.67
0.00 -10.00 0.00 10.00
0.00 -10.00 0.00 M

X4 X5 X6 X7
0.00 0.00 0.00 - M Min RHS
1.00 6.00 0.00 -6.00 33,333.33
0.00 -0.05 0.00 0.05 33,333.33
0.00 1.50 1.00 -1.50 116,666.67
0.00 -13.50 0.00 13.50
0.00 -13.50 0.00 M

X4 X5 X6 X7
0.00 0.00 0.00 - M Min RHS
0.17 1.00 0.00 -1.00
0.01 0.00 0.00 0.00 5,263.16 4,761.90
-0.25 0.00 1.00 0.00 4,761.90
 2.25 0.00 0.00 0.00
2.25 0.00 0.00 M

X4 X5 X6 X7
0.00 0.00 0.00 - M Min RHS
0.03 1.00 0.54 -1.00
0.02 0.00 -0.03 0.00 400.00 400.00
-0.01 0.00 0.04 0.00
1.43 0.00 3.29 0.00
1.43 0.00 3.29 M

X4 X5 X6 X7
0.00 0.00 0.00 - M
0.16 1.00 0.30 -1.00 Min RHS
0.02 0.00 -0.03 0.00 400.00
-0.01 0.00 0.04 0.00 400.00
2.08 0.00 2.05 0.00
2.08 0.00 2.05 M
 Min RHS

1,666.67
 Min RHS

2,500.00

Min RHS

33,333.33

Min RHS

4,761.90
Min RHS

400.00

Min RHS

400.00
 VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 0 -29000 -28000
S1 0 -6 -5
S2 0 -4 -4
S3 0 -3 -5

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 0 -3285.7143 -6571.4286
X3 0 0.8571429 0.71428571
S2 0 -1.4285714 -1.8571429
S3 0 -0.4285714 -2.8571429

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 0 -3285.7143 -6571.4286
X3 0 0.8571429 0.71428571
S2 0 -1.4285714 -1.8571429
X2 0 -0.4285714 -2.8571429

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 0 -3285.7143 -6571.4286
X3 0 0.8571429 0.71428571
S2 0 -1.4285714 -1.8571429
X2 0 0.15 1

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 0 -2300 0
X3 0 0.75 0
S2 0 -1.15 0
X2 0 0.15 1
 VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 0 0 0
X3 0 0 0
x1 0 1 0
X2 0 0 1

variable valor ¿Cuántos contenedor

X1 Contendor Dry Van
X2 Contenedor High
X3 Contenedor Open
UTILIDAD
tomar decisiones y o
326.08695652 SE REQUIERE 326,0869565
1326.0869565 se requiere 1326,08695
se requiere 630,434782
630.43478261 para una utilidad de 655
65500000

X1 X2 X3
326.08695652174 1326.08695652174 630.43478
29000 28000 30000

X1 X2 X3

6 5 7
4 4 3
3 5 3
 Para producir el contenedor Dry Van, requie
acero Corten cromo y 3 toneladas de acero
VARIABLES NO BASICAS producir el contendor High Cube, requiere 5
SOLUCION
X3 S1 S2 S3 Corten cromo y 5 toneladas de acero Corten
-30000 0 0 0 0 contendor Open Side, requiere 7 toneladas
-7 1 0 0 -13000 cromo y 3 toneladas de acero Corten níquel
-3 0 1 0 -8500 producción dispone como mínimo de 13.000
-3 0 0 1 -9500 acero Corten cromo y 9.500 toneladas de ac

VARIABLES NO BASICAS problema modelo primal

SOLUCION
X3 S1 S2 S3
0 -4285.7143 0 0 55714286 Zmin= 29000x1 + 28000x2 + 30000x3
1 -0.1428571 0 0 1857.1429 sujeto a:
0 -0.4285714 1 0 -2928.5714
0 -0.4285714 0 1 -3928.5714 6 x1 + 5x2 + 7x3 ≥ 13000
4x1 + 4x2 + 3x3 ≥ 8500
3x1 + 5x2 + 3x3 ≥ 9500
VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3 x1,x2,x3≥ 0
0 -4285.7143 0 0 55714286
1 -0.1428571 0 0 1857.1429 solucion por el metodo de simplex dual
0 -0.4285714 1 0 -2928.5714
0 -0.4285714 0 1 -3928.5714 funcion objetivo

VARIABLES NO BASICAS Zmin= 29000x1 - 28000x2 - 30000x3+ s1 +s2+

SOLUCION
X3 S1 S2 S3
0 -4285.7143 0 0 55714286 sujeto a :
1 -0.1428571 0 0 1857.1429
0 -0.4285714 1 0 -2928.5714 -6 x1 - 5x2 - 7x3 + s1= 13000
0 0.15 0 -0.35 1375 -4x1 - 4x2 - 3x3 + s2 = 8500
-3x1 - 5x2 - 3x3 + s3 = 9500

x1,x2,x3,s1,s2,s3 ≥ 0

VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
0 -3300 0 -2300 64750000
1 -0.25 0 0.25 875
0 -0.15 1 -0.65 -375
0 0.15 0 -0.35 1375
VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
0 -3000 -2000 -1000 65500000
1 -0.3478261 0.6521739 -0.173913 630.43478
0 0.1304348 -0.8695652 0.5652174 326.08696
0 0.1304348 0.1304348 -0.4347826 1326.087

¿Cuántos contenedores de cada tipo debe producir la empresa Continental de Jueg

tomar decisiones y obtener el menor costo posible con los recursos disponibles?
SE REQUIERE 326,0869565 DE contenedor Dry Van,
se requiere 1326,086957 de contendor High Cube
se requiere 630,4347826 de contendor Open Side,
para una utilidad de 65500000

FUNCION OBJETIVO 65500000

13000 ≥ 13000
8500 ≥ 8500
9500 ≥ 9500
 edor Dry Van, requiere 6 toneladas de acero Corten cobre, 4 toneladas de
toneladas de acero Corten níquel y tiene un costo de US$29.000. Para
High Cube, requiere 5 toneladas de acero Corten cobre, 4 toneladas de acero
adas de acero Corten níquel y tiene un costo de US$28.000. Para producir el
equiere 7 toneladas de acero Corten cobre, 3 toneladas de acero Corten
acero Corten níquel y tiene un costo de US$30.000. Su planta de
mo mínimo de 13.000 toneladas de acero Corten cobre, 8.500 toneladas de
.500 toneladas de acero Corten níquel.

0x2 + 30000x3

+ 7x3 ≥ 13000
+ 3x3 ≥ 8500
+ 3x3 ≥ 9500

de simplex dual

0x2 - 30000x3+ s1 +s2+s3=0

tinental de Juegos Co., para
disponibles?
• Del Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24- 34).
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/93437
 
• Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de operac
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39452
 
Rojas, A. y Lozada, M. (2020). Problema de minimización como modelo de programación lin
https://repository.unad.edu.co/handle/10596/33779
 
• Rojas, A. y Lozada, M. (2020). Solución de un problema de programación lineal de minimi
https://repository.unad.edu.co/handle/10596/33781
 ingeniería y ciencias (pp. 24- 34). México, México: Editorial McGraw-Hill Interamericana. Recuperado de
ader/unad/93437

o, L. (2014). Investigación de operaciones (pp. 58-68). México, México: Grupo Editorial Patria. Recuperado de
ader/unad/39452

n como modelo de programación lineal [OVI]. Recuperado de

a de programación lineal de minimización en Excel QM [OVI]. Recuperado de

de

do de