Está en la página 1de 3

Ejercicio 4.

Se presenta la siguiente situación problema:

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

También podría gustarte