La empresa Americana de Estructuras Co., ensambla estructuras metálicas
para cubiertas, fachadas y entrepisos.
La estructura metálica para cubiertas genera un costo de USD4.800 y para su
ensamble requiere de 0,9 toneladas de perfil de acero, 14 horas de corte y soldadura y 13 horas de montaje.
La estructura metálica para fachadas genera un costo de USD4.400 y para su
ensamble requiere de 0,8 toneladas de perfil de acero, 15 horas de corte y soldadura y 12 horas de montaje.
La estructura metálica para entrepisos genera un costo de USD4.700 y para su
ensamble requiere de 0,7 toneladas de perfil de acero, 10 horas de corte y soldadura y 16 horas de montaje.
La planta de ensamble dispone como mínimo 80 toneladas de perfil de acero,
1.100 horas de corte y soldadura y 1.400 horas de montaje.
La gerencia financiera de Americana de Estructuras Co., requiere optimizar los
costos generados por clase de estructura y pide a la gerencia de producción, evaluar la cantidad óptima de cada clase de estructura a ensamblar.
Construcción de Modelo
Información de la situación problema:
Estructura Estructura Estructura
metálica para metálica para metálica para cubiertas fachadas entrepisos Costo (USD) 4800 4400 4700 Disponibilidad Cantidad de 0,9 0,8 0,7 80 Acero (Kg) Tiempo proceso corte 14 15 10 1100 y soldadura (h) Tiempo de 13 12 16 1400 Montaje(h)
Información de la Situación problema para linealizar:
X1: Estructura X2: Estructura X3: Estructura
metálica para metálica para metálica para cubiertas fachadas entrepisos Costo (USD) C1: 4800 C2: 4400 C3: 4700 Disponibilidad Máxima Cantidad de Disponibilidad de Acero (Kg) a11: 0,9 a12: 0,8 a13: 0,7 ≥ materia prima b1: 80 Tiempo a21: 14 a22: 15 a23: 10 ≥ Disponibilidad de proceso corte tiempo de Trabajo y soldadura b2: 1100 (h)
Disponibilidad de Tiempo de Montaje(h) a31: 13 a32: 12 a33: 16 ≥ tiempo de Trabajo b3: 1400
Donde:
𝑿𝒏: Tipos de estructura metálica
𝑪𝒏: Costos (USD) 𝒂𝟏𝒏: Cantidad de Acero (Kg) 𝒂𝟐𝒏: Cantidad de hora corte y soldadura (h) 𝒂𝟑𝒏: Cantidad de horas de Montaje (h) 𝒃𝟏: Disponibilidad de Acero(Kg) 𝒃𝟐: Disponibilidad de horas corte y soldadura (h) 𝒃𝟑: Disponibilidad de horas de montaje (h)
Variables:
Sea,
𝑿𝟏: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 estructura Metálica para cubierta
𝑿𝟐: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 estructura Metálica para Fachada 𝑿𝟑: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 estructura metálica de entre piso
Objetivo: La optimización de los 𝑪𝒐𝒔𝒕𝒐𝒔 𝒆𝒔 𝒍𝒂 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊o𝒏 Restricciones:
Si,
𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔≥𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂
Entonces,
𝑼𝒔𝒐 𝒅𝒆 Acero ≥𝒃𝟏
𝑼𝒔𝒐 𝒅𝒆 horas de corte y soldadura≥𝒃𝟐 𝑼𝒔𝒐 𝒅𝒆 𝒉𝒐𝒓𝒂𝒔 de montaje≥𝒃𝟑 𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏, 𝑿𝟐, 𝑿𝟑≥𝟎
Formulación del modelo:
Remplazando la información de la situación problema para linealizar, el
problema como modelo de programación lineal y que en adelante se denominará problema primal, es:
Función objetivo:
Minimizar Z =4800 X 1 + 4400 X 2+ 4700 X 3
Sujeto a 0,9 X 1 +0,8 X 2+0,7 X 3 ≥ 80 14 X 1+15 X 2+10 X 3 ≥ 1100 13 X 1 +12 X 2 +16 X 3 ≥1400 X1 , X2 , X3≥ 0
SOLUCIONAR EL PROBLEMA PRIMAL POR EL METODO SIMPLEX DUAL
La forma estándar del problema primal de programación lineal por el método
simplex dual, es:
Función objetivo:
Minimizar Z −4800 X 1−4400 X 2−4700 X 3 +0 S 1 +0 S 2 +0 S 3=0
Sujeto a
−0,9 X 1−0,8 X 2−0,7 X 3+ S 1=−80
−14 X 1−15 X 2−10 X 3 + S2 =−1100 −13 X 1−12 X 2 −16 X 3 +S 3=−1400 X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0
