Scribd
Cargar
126 vistas6 páginas

Optimización de Estructuras Metálicas en INDCOL

La empresa INDCOL ensambla 3 tipos de estructuras metálicas a partir de chatarra. Debe maximizar sus utilidades ensamblando las estructuras sujeto a restricciones en los recursos disponibles de chatarra. El método simplex con variables artificiales es utilizado para resolver el problema de programación lineal y determinar las cantidades óptimas de cada estructura a ensamblar.

Cargado por

Leidy Jasmin Quiñonez Carreño
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
126 vistas6 páginas

Optimización de Estructuras Metálicas en INDCOL

La empresa INDCOL ensambla 3 tipos de estructuras metálicas a partir de chatarra. Debe maximizar sus utilidades ensamblando las estructuras sujeto a restricciones en los recursos disponibles de chatarra. El método simplex con variables artificiales es utilizado para resolver el problema de programación lineal y determinar las cantidades óptimas de cada estructura a ensamblar.

Cargado por

Leidy Jasmin Quiñonez Carreño
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

Ejercicio 3. Método simplex con variables artificiales.

Se presenta la siguiente situación problema de programación lineal:

La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a partir de tres clases d
estructura metálica tipo 1 genera una utilidad de $200.000.000 y para su ensamble requiere de 10 t de chatarra f
chatarra no férrica y 15 t de chatarra mixta. La estructura metálica tipo 2 genera una utilidad de $220.000.000 y
requiere de 20 t de chatarra férrica, 4 t de chatarra no férrica y 20 t de chatarra mixta. La estructura metálica tipo
$190.000.000 y para su ensamble requiere de 13 t de chatarra férrica, 8 t de chatarra no férrica y 18 t de chatarr
empresa dispone como mínimo de 12.000 t de Chatarra férrica en su planta de ensamble y como máximo dispon
chatarra no férrica y de 15.000 t de chatarra mixta en su planta de reciclaje. ¿Qué cantidad de estructuras metáli
debe ensamblar la empresa INDCOL S. A. para maximizar sus utilidades?

estructuras clases de chatarra(t)


férrica no férrica mixta utilidad Forma estándar
1 10 5 15 200000000
2 20 4 20 220000000
3 13 8 18 190000000
12000 8000 15000
Primera fase

VB x1 x2 x3 x4 x5 x6
z 0 0 0 0 0 -1
x7 10 20 13 -1 0 0
x5 5 4 8 0 1 0
x6 15 20 18 0 0 1

VB x1 x2 x3 x4 x5 x6
z 25 40 31 -1 0 0
x7 10 20 13 -1 0 0
x5 5 4 8 0 1 0
x6 15 20 18 0 0 1

VB x1 x2 x3 x4 x5 x6
z 5 0 5 1 0 0
x2 0.5 1 0.65 -0.05 0 0
x5 3 0 5.4 0.2 1 0
x6 5 0 5 1 0 1

VB x1 x2 x3 x4 x5 x6
z 0 0 0 0 0 -1
x2 0 1 0.15 -0.15 0 -0.1
x5 0 0 2.4 -0.4 1 -0.6
x1 1 0 1 0.2 0 0.2
trucción a partir de tres clases de chatarra. La
le requiere de 10 t de chatarra férrica, 5 t de
una utilidad de $220.000.000 y para su ensamble
mixta. La estructura metálica tipo 3 genera
arra no férrica y 18 t de chatarra mixta. La
nsamble y como máximo dispone de 8.000 t de
é cantidad de estructuras metálicas de cada tipo

Variables
orma estándar

Función objetivo
rimera fase
Restricciones
x7 sol r
-1 0
1 12000
0 8000
0 15000
Fase 2
x7 sol r
0 27000 675 VB x1 x2
1 12000 600 z -200000000 -2200000000
0 8000 2000 x2 0 1
0 15000 750 x5 0 0
x1 1 0
x7 sol r
-2 3000 600 VB x1 x2
0.05 600 1200 z 0 0
-0.2 5600 1866.66667 x2 0 1
-1 3000 600 x5 0 0
x1 1 0
x7 sol
-1 0
0.15 300 Y se deben construir estructuras
0.4 3800
-0.2 600
x3 x4 x5 sol
-190000000 0 0 0
0.15 -0.15 0 300
2.4 -0.4 1 3800
1 0.2 0 600

x3 x4 x5 sol
43000000 7000000 0 1.86E+11
0.15 -0.15 0 300
2.4 -0.4 1 3800
1 0.2 0 600

También podría gustarte