OPTIMIZACIÓN – TALLER 1 - Solución

La empresa GrowTree Ltda acaba de comprar dos terrenos, uno de 800 hectáreas y otro de 1100 hectáreas 1 para la siembra de árboles de tres
especies {granadillo, zapan y cumaro}. Cada árbol requiere, respectivamente, 1.1 m2, 0.95m2 y 1.32m2 para poder desarrollarse. Además, para el
mantenimiento y la poda de cada terreno, se requieren caminos que en total deben ocupar al menos el 5% del área total plantada de cada terreno.
De cada árbol según su especie, se puede obtener 0.45, 0.22 y 0.19 toneladas/árbol de madera útil respectivamente. El precio de venta de la madera
útil, por tonelada, para cada tipo de árbol es $130, $113 y $102.

1. Formule un programa lineal en forma explícita para maximizar los ingresos por ventas de madera de GrowTree Ltda.

𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 á𝑟𝑏𝑜𝑙𝑒𝑠 𝑔𝑟𝑎𝑛𝑎𝑑𝑖𝑙𝑙𝑜 𝑎 𝑠𝑒𝑚𝑏𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 1 ≥ 0

𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 á𝑟𝑏𝑜𝑙𝑒𝑠 𝑧𝑎𝑝𝑎𝑛 𝑎 𝑠𝑒𝑚𝑏𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 1 ≥ 0
𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 á𝑟𝑏𝑜𝑙𝑒𝑠 𝑐𝑢𝑚𝑎𝑟𝑜 𝑎 𝑠𝑒𝑚𝑏𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 1 ≥ 0
𝑥4 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 á𝑟𝑏𝑜𝑙𝑒𝑠 𝑔𝑟𝑎𝑛𝑎𝑑𝑖𝑙𝑙𝑜 𝑎 𝑠𝑒𝑚𝑏𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 2 ≥ 0
𝑥5 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 á𝑟𝑏𝑜𝑙𝑒𝑠 𝑧𝑎𝑝𝑎𝑛 𝑎 𝑠𝑒𝑚𝑏𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 2 ≥ 0
𝑥6 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 á𝑟𝑏𝑜𝑙𝑒𝑠 𝑐𝑢𝑚𝑎𝑟𝑜 𝑎 𝑠𝑒𝑚𝑏𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 2 ≥ 0
𝑦1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚2 𝑑𝑒 𝑐𝑎𝑚𝑖𝑛𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 1 ≥ 0
𝑦2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚2 𝑑𝑒 𝑐𝑎𝑚𝑖𝑛𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 2 ≥ 0

FO. 𝑚𝑎𝑧 𝑧: (0.45 ∗ 130) ∗ (𝑥1 + 𝑥4 ) + (0.22 ∗ 113) ∗ (𝑥2 + 𝑥5 ) + (0.19 ∗ 102) ∗ (𝑥3 + 𝑥6 )

Restricciones
R1(Límite de terreno 1): 1.1 ∗ 𝑥1 + 0.95 ∗ 𝑥2 + 1.32 ∗ 𝑥3 + 𝑦1 = 800 ∗ 10000
R2(Límite de terreno 2): 1.1 ∗ 𝑥4 + 0.95 ∗ 𝑥5 + 1.32 ∗ 𝑥6 + 𝑦2 = 1100 ∗ 10000
R3(Límite de mínimo de caminos en terreno 1): 0.05 ∗ (1.1 ∗ 𝑥1 + 0.95 ∗ 𝑥2 + 1.32 ∗ 𝑥3 ) ≤ 𝑦1
R4(Límite de mínimo de caminos en terreno 2): 0.05 ∗ (1.1 ∗ 𝑥4 + 0.95 ∗ 𝑥5 + 1.32 ∗ 𝑥6 ) ≤ 𝑦2

2. Transforme el modelo anterior a forma compacta

Conjuntos
𝐼: 𝑡𝑒𝑟𝑟𝑒𝑛𝑜𝑠 𝐽: 𝑒𝑠𝑝𝑒𝑐𝑖𝑒𝑠 𝑑𝑒 á𝑟𝑏𝑜𝑙𝑒𝑠

Parámetros
𝑇𝑖 = á𝑟𝑒𝑎 𝑒𝑛 𝑚2 𝑑𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 𝑖 ∈ 𝐼
𝑅𝑗 = 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑒𝑛 𝑚2 𝑑𝑒 𝑙𝑎 𝑒𝑠𝑝𝑒𝑐𝑖𝑎 𝑑𝑒 á𝑟𝑏𝑜𝑙 𝑗 ∈ 𝐽
𝑡𝑜𝑛
𝑈𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑎𝑑 𝑒𝑛 ( ) 𝑑𝑒 𝑚𝑎𝑑𝑒𝑟𝑎 ú𝑡𝑖𝑙 𝑞𝑢𝑒 𝑑𝑎 𝑒𝑙 á𝑟𝑏𝑜𝑙 𝑗 ∈ 𝐽
á𝑟𝑏𝑜𝑙
$
𝑉𝑗 = 𝑝𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 𝑒𝑛 ( ) 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑑𝑒𝑟𝑎 ú𝑡𝑖𝑙 𝑑𝑒 𝑙𝑎 𝑒𝑠𝑝𝑒𝑐𝑖𝑎𝑙 𝑑𝑒 á𝑟𝑏𝑜𝑙 𝑗 ∈ 𝐽
𝑡𝑜𝑛

Variables de Decisión
𝑥𝑖𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 á𝑟𝑏𝑜𝑙𝑒𝑠 𝑗 ∈ 𝐽 𝑎 𝑠𝑒𝑚𝑏𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 𝑖 ∈ 𝐼
𝑦𝑖 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚2 𝑑𝑒 𝑐𝑎𝑚𝑖𝑛𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑟𝑒𝑛𝑜 𝑖 ∈ 𝐼
Nota: se puede también definir la variable en términos de cantidad de m2 (o hectáreas) a sembrar con una especia de árbol, en ese caso se divide por el parámetro de requerimiento

Función Objetivo

max 𝑧: ∑ ∑ 𝑥𝑖𝑗 ∗ 𝑈𝑗 ∗ 𝑉𝑗
𝑖∈𝐼 𝑗∈𝐽

Restricciones
R1 (terrenos): ∀𝑖 ∈𝐼 ∑𝑗∈𝐽 𝑥𝑖𝑗 ∗ 𝑅𝑗 + 𝑦𝑖 = 𝑇𝑖

R2 (caminos): ∀𝑖 ∈ 𝐼 0.05 ∗ ∑𝑗∈𝐽 𝑥𝑖𝑗 ∗ 𝑅𝑗 ≤ 𝑦𝑖

R3 (no negatividad) : ∀𝑖 ∈ 𝐼, ∀𝑗 ∈ 𝐽 𝑥𝑖𝑗 ≥ 0

1
1 hectárea=10000 m2
3. Modele en forma compacta, los siguientes cambios (solo debe modelar lo que se le pide en cada numeral)
a. Para tener un modelo más equilibrado en la composición del suelo, se quiere minimizar la máxima diferencia entre las cantidades totales de
árboles sembrados (diferencia entre cada par de especies de árboles).

𝑤: 𝑚á𝑥𝑖𝑚𝑎 𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎 𝑒𝑛𝑡𝑟𝑒 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 á𝑟𝑏𝑙𝑒𝑠 𝑠𝑒𝑚𝑏𝑟𝑎𝑑𝑜𝑠, 𝑒𝑛𝑡𝑟𝑒 𝑐𝑎𝑑𝑎 𝑝𝑎𝑟 𝑑𝑒 𝑒𝑠𝑝𝑒𝑐𝑖𝑒𝑠
min 𝑧: 𝑤

𝑤≥∑ 𝑥𝑖𝑗 − ∑ 𝑥𝑖𝑙 ∀𝑗, 𝑙 ∈ 𝐽/𝑙 ≠ 𝑗

𝑖∈𝐼 𝑖∈𝐼

b. Pensando en el rendimiento, se quiere ahora maximizar la mínima ganancia obtenida, entre los terrenos, solamente con la especie Granadillo.

𝛼: 𝑚í𝑛𝑖𝑚𝑎 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑎, 𝑒𝑛𝑡𝑟𝑒 𝑙𝑜𝑠 𝑡𝑒𝑟𝑟𝑒𝑛𝑜𝑠, 𝑠𝑜𝑙𝑎𝑚𝑒𝑛𝑡𝑒 𝑐𝑜𝑛 𝑙𝑎 𝑒𝑠𝑝𝑒𝑐𝑖𝑒 𝐺𝑟𝑎𝑛𝑎𝑑𝑖𝑙𝑙𝑜
max 𝑧: 𝛼
𝛼 ≤ (𝑥𝑖1 ∗ 𝑈1 ∗ 𝑉1 ) ∀𝑖 ∈ 𝐼

c. Para cada terreno, y para cada especia de árbol, existe un porcentaje 𝑃𝑖,𝑗 ∀𝑖 ∈ 𝑇𝑒𝑟𝑟𝑒𝑛𝑜𝑠, ∀𝑗 ∈ 𝐸𝑠𝑝𝑒𝑐𝑖𝑒𝑠𝐴𝑟𝑏𝑜𝑙𝑒𝑠 de tierra que como
máximo debe sembrarse de esa especie de árbol en ese terreno. El porcentaje es con respecto al total de tierra sembrada en ese mismo terreno.

∀𝑖 ∈ 𝐼, ∀𝑗 ∈ 𝐽 𝑥𝑖𝑗 ∗ 𝑅𝑗 ≤ 𝑃𝑖𝑗 ∗ (𝑇𝑖 − 𝑦𝑖 )

O también
∀𝑖 ∈ 𝐼, ∀𝑗 ∈ 𝐽 𝑥𝑖𝑗 ∗ 𝑅𝑗 ≤ 𝑃𝑖𝑗 ∗ (∑ 𝑥𝑖𝑎 ∗ 𝑅𝑎 )
𝑎∈𝐽

d. Igualmente pensando en equilibrar la siembra, para cada terreno, se debe cumplir que la diferencia de árboles entre cada par de especies de
árboles sembrados no debe superar el 15% del total de árboles sembrados de todas las especies en los dos terrenos (total calculado con los
dos terrenos).

∀𝑖 ∈ 𝐼, ∀𝑗, 𝑙 ∈ 𝐽/𝑗 ≠ 𝑙 𝑥𝑖𝑗 − 𝑥𝑖𝑙 ≤ 0.15 ∗ (∑ ∑ 𝑥𝑎𝑘 )

𝑎∈𝐼 𝑘∈𝐽