Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Comportamiento Capacidad de Peso (Ton) Capacidad de Espacio (FT)
Comportamiento Capacidad de Peso (Ton) Capacidad de Espacio (FT)
3.4 16
Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los datos se resumen en seguida:
Más aun, para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su
capacidad.
Se tiene ofertas para cuatro cargamentos en un vuelo próximo ya que se cuenta con espacio:
Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué cantidad de carga debe aceptarse (si se acepta) y como
distribuirá en los compartimientos para maximizar la ganancia del
Solución.
Ahora podemos realizar una nueva tabla resumen.
RESTRICCIONES:
RESTRICCIONES DEL TAMAÑO DE LAS CARGAS:
Se tiene que lleva la mayor cantidad posible de las cargas ya que no se puede llevar toda la cantidad total que es:
20 + 16 + 25 + 13 = 74
Restricciones de peso:
El compartimiento delantero aguanta como máximo un peso de 12 toneladas; por lo tanto, la suma de las fracciones de las cuatro cargas
que pueden ir ahí debe ser como máximo de 12 toneladas. Lo mismo cumple para los otros dos compartimientos
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≤ 12 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙𝑎𝑛𝑡𝑒𝑟𝑜 (5)
Restricciones de espacio:
15𝑥5 + 20𝑥6 + 17𝑥7 + 12𝑥8 ≤ 250 𝑚𝑒𝑡𝑟𝑜𝑠 𝑐𝑢𝑏𝑖𝑐𝑜𝑠 𝑒𝑛𝑒 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑐𝑒𝑛𝑡𝑟𝑎𝑙
15𝑥9 + 20𝑥10 + 17𝑥11 + 12𝑥12 ≤ 140 𝑚𝑒𝑡𝑟𝑜𝑠 𝑐𝑢𝑏𝑖𝑐𝑜𝑠 𝑒𝑛𝑒 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑡𝑟𝑎𝑠𝑒𝑟𝑜
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8
= 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙𝑎𝑛𝑡𝑒𝑟𝑜 𝑦 𝑐𝑒𝑛𝑡𝑟𝑎𝑙
12 18
Despejando tenemos
18(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) = 12 (𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 )
Ahora
18𝑥1 + 18𝑥2 + 18 𝑥3 + 18𝑥4 = 12 𝑥5 + 12𝑥6 + 12 𝑥7 + 12𝑥8
1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 = 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥
10 9 10 10 10 11 10 12 12 1 12 2 12 3 12 4
1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 = 0
12 1 12 2 12 3 12 4 10 9 10 10 10 11 10 12
𝑥5 + 𝑥6 + 𝑥7 + 𝑥8
18
𝑥9 + 𝑥10 + 𝑥11 + 𝑥12
= 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜𝑠 𝑐𝑒𝑛𝑡𝑟𝑎𝑙 𝑦 𝑝𝑜𝑠𝑡𝑒𝑟𝑖𝑜𝑟
10
10𝑥5 + 10 𝑥6 + 10𝑥7 + 10 𝑥8 = 18 𝑥9 + 18𝑥10 + 18𝑥11 + 18𝑥12
Ahora de una forma más Genérica podemos decir que las restricciones son las siguientes:
𝑥1 + 𝑥5 + 𝑥9 ≤ 20 (1)
𝑥2 + 𝑥6 + 𝑥10 ≤ 16 (2)
𝑥3 + 𝑥7 + 𝑥11 ≤ 25 (3)
𝑥4 + 𝑥8 + 𝑥12 ≤ 13 (4)
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≤ 12 (5)
𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 ≤ 18 (6)
1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 = 0 (11)
12 1 12 2 12 3 12 4 18 5 18 6 18 7 18 8
1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 = 0(12)
12 1 12 2 12 3 12 4 10 9 10 10 10 11 10 12
Ya teniendo las restricciones podemos obtener que: