TAREA 1 OPTIMIZACION

STIVEN ALEJANDRO VILLA VÉLEZ

CC 1017145544

JUAN CAMILO EL MONITO MARIN

CC 1152209944

NAYRO EMANUEL GARZON TORO

CC 1036958931

FACULTAD DE INGENIERÍA
DEPARTAMENTO DE ELECTRÓNICA Y TELECOMUNICACIONES
UNIVERSIDAD DE ANTIOQUIA

2018-2
Problema 1:
Modelo tiempo de producción Espacio de Contribución
almacenamiento
𝒉𝒐𝒓𝒂𝒔 $
𝒄𝒂𝒋𝒂𝒔 𝒑𝒊𝒆𝒔 𝒄ú𝒃𝒊𝒄𝒐𝒔 𝒄𝒂𝒋𝒂
𝒄𝒂𝒋𝒂
6
Vasos de jugo 10 5.00
100
5
Vasos de coctel 20 4.5
100

 60 horas de producción por semana

 Capacidad de almacenamiento en almacén de 15000 pies cúbicos por
semana

Función objetivo:
Maximizar : 5.00𝑥1 + 4.5𝑥2

Variables: 𝑥1 , 𝑥2 donde :
𝑥1 = # 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 𝑣𝑎𝑠𝑜𝑠 𝑑𝑒 𝑗𝑢𝑔𝑜 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎
𝑥2 = # 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑑𝑒 𝑣𝑎𝑠𝑜𝑠 𝑑𝑒 𝑐ó𝑐𝑡𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎
𝑥𝑖 ∈ ℝ
Restricciones:
10𝑥1 + 20𝑥2 ≤ 15000
6 5
𝑥1 + 𝑥 ≤ 60
100 100 2
𝑥1 ≤ 800
𝑥1 , 𝑥2 ≥ 0
Solución gráfica:

X2

X1

Ilustración 1 Solución Gráfica Problema 1

 El punto C es el que maximiza la función objetivo por lo tanto es la solución

Problema 2:
Función objetivo:
Minimizar : 5000𝑥1 + 10000𝑥2 + 15000(600 − 𝑥1 ) + 4000(400 − 𝑥2 )
5000𝑥1 + 10000𝑥2 + 15000(600 − 𝑥1 ) + 4000(400 − 𝑥2 )

Variables:
𝑥1 = # de copias enviadas desde Bogotá hasta Medellín
𝑥2 = # de copias enviadas desde Bogotá hasta Cali
𝑥𝑖 ∈ ℝ

Restricciones:

Solución gráfica:
X2

X1

Ilustración 2 Solución Gráfica Problema 2

Problema 4:

la compañía desea saber cuál sería el costo mínimo y en donde construir los
edificios para refinamiento.

Función objetivo:
Maximizar:
4 3 3
1
∑ ∑ 𝐶𝑖𝑗 𝑥𝑖𝑗 + ∑ 𝐸𝑗 𝑦𝑗
52
𝑖=1 𝑗=1 𝑗=1

Variables:
𝑥𝑖𝑗 = # 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 𝑖 𝑎𝑙 𝑙𝑢𝑔𝑎𝑟 𝑗

𝑦𝑗 = 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑐𝑐𝑖𝑜𝑛 𝑜 𝑛𝑜 𝑑𝑒𝑙 𝑙𝑢𝑔𝑎𝑟 𝑗 (𝑏𝑖𝑛𝑎𝑟𝑖𝑎)

Parámetros:

𝐶𝑖𝑗 = 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑒𝑛𝑣𝑖𝑜 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 𝑑𝑒 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎 𝑖 𝑎𝑙 𝑙𝑢𝑔𝑎𝑟 𝑗 (𝑑ó𝑙𝑎𝑟𝑒𝑠/𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎)

𝐸𝑗 = 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑒𝑑𝑖𝑓𝑖𝑐𝑖𝑜 𝑒𝑛 𝑒𝑙 𝑙𝑢𝑔𝑎𝑟 𝑗 (𝑑ó𝑙𝑎𝑟𝑒𝑠/𝑎ñ𝑜)

𝐿𝑗 = 𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑙𝑢𝑔𝑎𝑟 𝑗 (𝑑ó𝑙𝑎𝑟𝑒𝑠/𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎)

𝑃𝑖 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 𝑖 (𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠/𝑠𝑒𝑚𝑎𝑛𝑎)

Restricciones:
 4 3

∑ ∑ 𝑥𝑖𝑗 ≤ 𝐿𝑖𝑗 𝑦𝑗
𝑖=1 𝑗=1

∑ 𝑥𝑖𝑗 ≤ 𝑃𝑖
𝑖=1

1 𝑠𝑒 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑦𝑒
𝑥𝑖𝑗 ≥ 0 , 𝑦𝑗 = { , 𝑥𝑖𝑗 ∈ ℝ , 𝑦𝑗 ∈ (0.1) , 𝑖 = 1,2,3,4 , 𝑗 = 1,2,3
0 𝑛𝑜 𝑠𝑒 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑦𝑒