Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a parti
metálica tipo 1 genera una utilidad de $200.000.000 y para su ensamble requiere de 10 t de chatarr
chatarra mixta. La estructura metálica tipo 2 genera una utilidad de $220.000.000 y para su ensam
de chatarra no férrica y 20 t de chatarra mixta. La estructura metálica tipo 3 genera $190.000.000
chatarra férrica, 8 t de chatarra no férrica y 18 t de chatarra mixta. La empresa dispone como mín
planta de ensamble y como máximo dispone de 8.000 t de chatarra no férrica y de 15.000 t de chata
cantidad de estructuras metálicas de cada tipo debe ensamblar la empresa INDCOL S.
A. para maximizar sus utilidades?
Forma Primal
Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=200000000𝑥_1+220000000𝑥_2+190000000𝑥_3
Restricciones
10𝑥_1+20𝑥_2+13𝑥_3≥ 12000
5𝑥_1+4𝑥_2+8𝑥_3≤8000
15𝑥_1+20𝑥_2+18𝑥_3≤15000
Restricción NO negatividad
𝑥_1,𝑥_2,𝑥_3≥0
Forma Estandar
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍=−200000000𝑥_1−220000000𝑥_2−190000000𝑥_3+0𝑆_1+0𝑆_2+0𝑆_3+0𝑆_4
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍=−200000000𝑥_1−220000000𝑥_2−190000000𝑥_3+0𝑆_1+0𝑆_2+0𝑆_3+0𝑆_4
Restricciones
10𝑥_1+20𝑥_2+13𝑥_3−1𝑆_1+0𝑆_4= 12000
5𝑥_1+4𝑥_2+8𝑥_3+1𝑆_2=8000
15𝑥_1+20𝑥_2+18𝑥_3+1𝑆_3=15000
𝑥_1,𝑥_2,𝑥_3,𝑠_1,𝑠_2,𝑠_(3,),𝑠_4≥0
Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.
X1 X2 X3 S1
Z -10 -20 -13 1
R1 -1 10 20 13 -1
R2 0 5 4 8 0
R3 0 15 20 18 0
X1 X2 X3 S1
Z 0 0 0 0
R1 0 0.5 1 0.65 -0.05
R2 0 3 0 5.4 0.2
R3 0 5 0 5 1
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para calcularla.
X1 X2 X3 S1
Z -90000000 0 -47000000 -11000000
R1 220000000 1 1 0.65 0
R2 0 3 0 5.4 0
R3 0 5 0 5 1
X1 X2 X3 S1
Z 220000000 0 1 0.15 0
R1 0 0 0 2.4 0
R2 200000000 1 0 1 0
R3 0 0 43000000 7000000
las tablas de las iteraciones de la solución del modelo de programación lineal por el método simplex
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de deci
S2 S3 S4 SOLUCIÒN
0 0 1 0
0 0 0.05 600
1 0 -0.2 5600
0 1 -1 3000
para calcularla.
S2 S3 SOLUCIÒN
0 0 132000000000
0.0000 0.0000 600
1.0000 0.0000 5600
0.0000 1.0000 3000 1
S2 S3 SOLUCIÒN
0 0 300
1 -0.6000 3800
0 0.2000 600
0 18000000 186000000000
método simplex
al para la toma de decisiones.