Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado por:
Claudia Constanza Valbuena Vargas
Cod. 46683638
Grupo:100404_45
Presentado a:
JORGE ENRIQUE ZUMAQUE
NÚMERO DE GRUPO
102020A_766
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ADMINISTRACIÓN DE EMPRESAS
ENERO DE 2021
DECISIÓN
NAD
Se presenta la siguiente situación problema de programación lineal:
La empresa Continental de Aceros Co., produce acero con recubrimiento mediante cementación, nitruración
utilizado en la producción de piezas especiales. Producir acero con recubrimiento mediante cementación, gen
utilidad de USD56 y requiere 18 kg de acero, 6 h para el proceso termoquímico y 16 h para el proceso de tem
revenido. Producir acero con recubrimiento mediante nitruración, genera una utilidad de USD61 y requiere 2
acero, 8 h para el proceso termoquímico y 15 h para el proceso de templado y revenido. Producir acero con r
mediante cianuración, genera una utilidad de USD58 y requiere 21 kg de acero, 5 h para el proceso termoquím
para el proceso de templado y revenido. La empresa dispone como máximo de 7.000 kg de acero en su plant
producción, de 2.000 h para el proceso termoquímico y de 5.000 h para el proceso de templado y revenido. ¿
de acero con recubrimiento de cada tipo, debe producir la empresa Continental de Aceros Co., para tomar de
obtener la mayor utilidad posible con los recursos disponibles?
MAXIMIZAR: Z = 56 X1 + 61 X2 + 58 X3
18 X1 + 20 X2 + 21 X3 ≤ 7000
6 X1 + 8 X2 + 5 X3 ≤ 2000
16 X1 + 15 X2 + 13 X3 ≤ 5000
X1, X2, X3 ≥ 0
56 61 58
Base Cb P0 P1 P2 P3
P4 0 7000 18 20 21
P5 0 2000 6 8 5
P6 0 5000 16 15 13
Z 0 -56 -61 -58
56 61 58
Base Cb P0 P1 P2 P3
P4 0 2000 3 0 8.5
P2 61 250 0.75 1 0.625
P6 0 1250 4.75 0 3625
Z 15250 -1025 0 -19875
56 61 58
Base Cb P0 P1 P2 P3
P3 58 235.29 0.35 0 1
P2 61 102.94 0.52 1 0
P6 0 397.05 3.47 0 0
Z 19926.47 - 3.23 0 0
56 61 58
C
Base P0 P1 P2 P3
b
P3 58 194.91 0 0 1
P2 61 42.37 0 1 0
P1 56 114.40 1 0 0
Z 20296.61 0 0 0
La solución optima es
Z = 20296.610169492
X1 = 114.40677966102
X2 = 42.372881355932
X3 = 194.91525423729
ento mediante cementación, nitruración y cianuración
ecubrimiento mediante cementación, genera una
moquímico y 16 h para el proceso de templado y
enera una utilidad de USD61 y requiere 20 kg de
emplado y revenido. Producir acero con recubrimiento
g de acero, 5 h para el proceso termoquímico y 13 h
máximo de 7.000 kg de acero en su planta de
para el proceso de templado y revenido. ¿Qué cantidad
Continental de Aceros Co., para tomar decisiones y
0 0 0
P4 P5 P6
1 0 0
0 1 0
0 0 1
0 0 0
0 0 0
P4 P5 P6
1 -2.5 0
0 0.125 0
0 -1875 1
0 7625 0
0 0 0
P4 P5 P6
0.117 -0.29 0
- 0.07364706 0.30 0
-0.426 -0.8 1
2.33 1.77 0
0 0 0
P4 P5 P6
La solución optima es
z=675000
X1=2500
X2=0
X3=0
presa Continental de Juegos Co., desarrolla juegos
de USD300 y la del juego deportivo es de USD280.
de lucha es de USD95 y del juego deportivo es de
antenimiento del software del juego de rol es de
ne como mínimo de 50.000 h para su ejecución. El
uego deportivo consume 25.000 Kb y dispone de
acenar la información. ¿Cuántos juegos en línea de
ar decisiones y obtener la mayor utilidad posible
0 0 0
P4 P5 P6
1 0 0
0 1 0
0 0 1
0 0 0
0 0 0
P4 P5 P6
1 -3.16 0
0 0.033 0
0 - 1666.66 1
0 10 0
0 0 0
P4 P5 P6
1 -6 0
0 0.05 0
0 -1500 1
0 13.5 0
Se presenta la siguiente situación problema de programación lineal: La empresa Continental de Contenedores Co
produce tres clases de contenedores para transporte marítimo: Dry Van, High Cube y Open Side, utiliza tres tipos
acero Corten como materia prima: acero Corten cobre, acero Corten cromo y acero corten níquel.
Para producir el contenedor Dry Van, requiere 6 toneladas de acero Corten cobre, 4 toneladas de acero Corten
cromo y 3 toneladas de acero Corten níquel y tiene un costo de US$29.000. Para producir el contendor High Cub
requiere 5 toneladas de acero Corten cobre, 4 toneladas de acero Corten cromo y 5 toneladas de acero Corten
níquel y tiene un costo de US$28.000. Para producir el contendor Open Side, requiere 7 toneladas de acero Corte
cobre, 3 toneladas de acero Corten cromo y 3 toneladas de acero Corten níquel y tiene un costo de US$30.000. S
planta de producción dispone como mínimo de 13.000 toneladas de acero Corten cobre, 8.500 toneladas de ace
Corten cromo y 9.500 toneladas de acero Corten níquel. ¿Cuántos contenedores de cada tipo debe producir la
empresa Continental de Juegos Co., para tomar decisiones y obtener el menor costo posible con los recursos
disponibles?
MINIMIZAR: Z = 29 X1 + 28 X2 + 30 X3
6 X1 + 5 X2 + 7 X3 ≥13000
4 X1 + 4 X2 + 3 X3 ≥8500
3 X1 + 5 X2 + 3 X3 ≥9500
X1, X2, X3 ≥ 0
Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases
0 0 0 0
Base Cb P0 P1 P2 P3 P4
P7 -1 13000 6 5 7 -1
P8 -1 8500 4 4 3 0
P9 -1 9500 3 5 3 0
Z -31000 -13 -14 -13 1
0 0 0 0
Base Cb P0 P1 P2 P3 P4
P7 -1 3500 3 0 4 -1
0 0 0 0
Base Cb P0 P1 P2 P3 P4
P7 -1 1812.5 0 0 2,875 -1
P1 0 562.5 1 0 0.375 0
P2 0 1562.5 0 1 0.375 0
Z - 1812.5 0 0 -2,875 1
0 0 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 630.43 0 0 1 -0.34
P1 0 326.08 1 0 0 0.13
P2 0 1326.08 0 1 0 0.13
Z 0 0 0 0 0
Existe alguna soluion para el problema, por lo que debemos pasar a la fase ii para calcularla
La solución óptima es
Z = 65500
X1 = 326.08695652174
X2 = 1326.0869565217
X3 = 630.4347826087
ntinental de Contenedores Co.,
y Open Side, utiliza tres tipos de
corten níquel.
toneladas de acero Corten
oducir el contendor High Cube,
toneladas de acero Corten
re 7 toneladas de acero Corten
ene un costo de US$30.000. Su
obre, 8.500 toneladas de acero
cada tipo debe producir la
o posible con los recursos
+0 X8 + 0 X9
0 0 -1 -1 -1
P5 P6 P7 P8 P9
0 0 1 0 0
-1 0 0 1 0
0 -1 0 0 1
1 1 0 0 0
0 0 -1 -1 -1
P5 P6 P7 P8 P9
0 1 1 0 -1
-1 0.8 0 1 -0.8
-1 0.8 0 1 -0.8
0 -0.2 0 0 0.2
1 -1.8 0 0 2.8
0 0 -1 -1 -1
P5 P6 P7 P8 P9
1,875 -0.5 1 -1875 0.5
0 0 -1 -1 -1
P5 P6 P7 P8 P9
0.65 -0.17 0.34 -0.65 0.17
- 0.86 0.56 - 0.13 0.86 - 0.56
0.13 -0.43 -0.13 -0.13 0.43
0 0 1 1 1
0 0
P5 P6
0.65 - 0.17
-0.86 0.56
0.13 - 0.43
2 1