Ejercicio 1, 2 y 3PL
Ejercicio 1, 2 y 3PL
Ejercicio 1, 2 y 3PL
Presentado por
Grupo
100404A_101
Presentado por
Grupo
100404A_101
Qué cantidad de cemento Portland de cada tipo, debe producir la empresa Cementos de Occidente Co., p
III, CEM IV y CEM V para la industria de la construcción.
mentos de Occidente Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?
s recursos disponibles?
Definición del ejercicio
Disponibilidades
Utilidades (USD) Clinker(ton) Escoria(ton) Puzolana (ton)
x1 60 0.56 0.16 0.28
x2 48 0.4 0.24 0.36
x3 36 0.28 0.32 0.4
Totales z 5000 3000 4000 maximo
Condición de negatividad
x1;x2;x3 >= 0
MaxZ =60x1+48x2+36x3+0h1+0h2+0h3
0,16x1+0,24x2+0,32x3+h2= 3000
Condición de negatividad
x1;x2;x3;h1;h2;h3>= 0
Tabla Inicial
Cj 60 48 36 0
CB B bj X1 X2 X3 h1
0 h1 5000 0.56 0.4 0.28 1
0 h2 3000 0.16 0.24 0.32 0
0 h3 4000 0.28 0.36 0.4 0
Zj 0 0 0 0 0
Cj-Zj 60 48 36 0
Cj 60 48 36 0
CB B bj X1 X2 X3 h1
60 x1 8928.571429 1 0.71428571429 0.5 1.78571429
0 h2 1571.428571 0 0.12571428571 0.24 -0.28571429
0 h3 1500 0 0.16 0.26 -0.5
Zj 535714.2857 60 42.8571428571 30 107.142857
Cj-Zj 0 5.14285714286 6 -107.142857
Cj 60 48 36 0
CB B bj X1 X2 X3 h1
60 x1 6043.956044 1 0.40659340659 0 2.74725275
0 h2 186.8131868 0 -0.02197802198 0 0.17582418
36 X3 5769.230769 0 0.61538461538 1 -1.92307692
Zj 570329.6703 60 46.5494505495 36 95.6043956
Cj-Zj 0 1.45054945055 0 -95.6043956
Entra X2 y sale X3
Cj 60 48 36 0
CB B bj X1 X2 X3 h1
60 x1 2232.142857 1 0 -0.66071429 4.01785714
0 h2 392.8571429 0 0 0.03571429 0.10714286
48 X2 9375 0 1 1.625 -3.125
Zj 583928.5714 60 48 38.3571429 91.0714286
Cj-Zj 0 0 -2.35714286 -91.0714286
X1= 2232,142857 se deben fabricar 2232,14 unidades del cemento portland de tipo CEM III
X2= 9375 se deben fabricar 9375 unidades del cemento portland de tipo CEM IV
X3= 0 No se debe fabricar ninguna cantidad de cemento portland de tipo CEM V
h2 = 392,85 de la disponibilidad de escorio no se utilizan 392,86 toneladas
Z= 583928,5714
La Empresa debe Producir 2232,14 unidades de cemento portland de tipo CEM III y 9375 unidades de
cemento portland de tipo CEM IV para obtener una utilidad maxima de 583928,5714 UDS
0 0
h2 h3 Razon
0 0 8928.57143
1 0 18750
0 1 14285.7143
0 0
0 0
0 0
h2 h3 Razon
0 0 17857.1429
1 0 6547.61905
0 1 5769.23077
0 0
0 0
0 0
h2 h3 Razon
0 -1.92307692 14864.8649
1 -0.92307692 -8500
0 3.84615385 9375
0 23.0769231
0 -23.0769231
0 0
h2 h3 Razon
0 -4.46428571 #DIV/0!
1 -0.78571429 #DIV/0!
0 6.25 9375
0 32.1428571
0 -32.1428571
X1 2232.14286
X2 9375
X3 0
MAX Z 583928.571
MaxZ =60x1+48x2+36x3
0,16x1+0,24x2+0,32x3<= 3000
Disponibilidades
Minutos de Minutos de
Recocido Templado
Utilidades (USD) Toneladas Acero (minutos) (minutos)
x1 265 0.85 24 22
x2 270 1.1 28 24
x3 260 0.9 26 20
Totales z 500 13000 12000
Minimo Maximo Maximo
Condición de negatividad
x1;x2;x3 >= 0
0,85x1+1,1x2+0,9x3-e1+A1= 500
24x1+28x2+26x3+h1=13000
22x1+24x2+20x3+h2= 12000
Condición de negatividad
x1;x2;x3;A1;e1;h1;h2>= 0
Tabla Inicial
Cj 0 0 0 0
CB B bj X1 X2 X3 e1
1 A1 500 0.85 1.1 0.9 -1
0 h1 13000 24 28 26 0
0 h2 12000 22 24 20 0
Zj 500 0.85 1.1 0.9 -1
Cj-Zj -0.85 -1.1 -0.9 1
Cj 0 0 0 0
CB B bj X1 X2 X3 e1
0 X2 454.55 0.77 1.00 0.82 -0.91
0 h1 272.73 2.36 0.00 3.09 25.45
0 h2 1090.91 3.45 0.00 0.36 21.82
Zj 0 0 0 0 0
Cj-Zj 0 0 0 0
Entra e1 y sale h1
COMO CJ-ZJ NO TIENE VALORES POSITIVOS SE DA POR TERMINADO EL EJERCICIO Y SE TIENE LA RESPUESTA OPTIMA
X1= 115.38 corresponde a la cantidad de aceros templados al boro grado Durabor 22MnB5 que se deben fa
X2= 365.38 corresponde a la antidad de aceros templados al boro grado Durabor 24MnB5 que se deben fab
X3= 0 no se fabrica ninguna cantidad de aceros templados al boro grado Durabor 20MnB5
h2= 692.31 En proceso de templado a la empresa le sobra 692,31 minutos
h1= 0 se usan todos los minutos disponibles en el proceso de recocido
e1= 0 se utiliza todo el acero disponible
1 0 0
A1 h1 h2 Razon
1 0 0 454.545455
0 1 0 464.285714
0 0 1 500
1 0 0
0 0 0
1 0 0
A1 h1 h2 Razon
0.91 0.00 0.00 454.545455
-25.45 1.00 0.00 #DIV/0!
-21.82 0.00 1.00 #DIV/0!
0 0 0
1 0 0
0 0
h1 h2 Razon
0.00 0.00 -500
1.00 0.00 10.714
0.00 1.00 50
0 0
0 0
0 0
h1 h2 Razon
0.04 0.00 541.67
0.04 0.00 115.38
-0.86 1.00 600.00
9.64285714286 0
-9.6428571429 0
0 0
h1 h2 Razon
-0.33 0.00 #DIV/0!
0.42 0.00 115.38
-1.46 1.00 #DIV/0!
23.85 0
-23.85 0
ESTA OPTIMA
X1 115.384615
X2 365.384615
X3 0
MAX Z 129230.769
MaxZ =265x1+270x2+260x3
24x1+28x2+26x3<= 13000
Disponibilidades
Pigmento aglutinante disolvente
Utilidades (USD) (toneladas) (toneladas) (toneladas)
x1 800 0.35 0.15 0.5
x2 750 0.38 0.17 0.53
x3 700 0.25 0.19 0.56
Totales z 300 130 400
minimo minimo minimo
Condición de negatividad
x1;x2;x3 >= 0
Condición de negatividad
x1;x2;x3 >= 0
Tabla Inicial
Entra x3 y sale h3
Entra X2 y sale h1
Entra h3 y sale X3
para obtener el menor costo posible con los recuersos disponibles, la empresa debe realizar la
0 0
h2 h3
0.00 -0.45
1.00 -0.34
0.00 -1.79
0 -1250
0 1250
#DIV/0! 2800
0 0
h2 h3
0.00 3.11
1.00 -0.37
0.00 -4.73
0 -977.58406
0 977.5840598
#DIV/0! 206.58
0 0
h2 h3
0.00 0.00
1.00 0.00
0.00 1.00
0 0
0 0
#DIV/0! 0.00
X1 0
X2 789.473684
X3 0
MIN Z 592105.263
MinZ =800x1+750x2+700x3
0,35x1+0,38x2+0,25x3 >=300
0,15x1+0,17x2+0,19x3>= 130