Documentos de Académico
Documentos de Profesional
Documentos de Cultura
máx. ax - by
s.a.
7x–2y ≤ 14(R1)
3y – 4x ≤ 6 (R2)
2y+2x ≥ 8(R3)
Formule un modelo de optimización que permita satisfacer las demandas de las refinerías al menor
costo posible (Definir las variables de decisión, función objetivo, restricciones y condiciones de no
negatividad)
Ob1: Antes de formular el ejercicio, debe hacer el balance entre la oferta y la demanda. Significa que
OF=DM, por lo que deberá agregar una columna a la tabla. Los costos de transporte serán cero para
esa columna.
Ob2: Para el caso del modelo extensivo, se debe encontrar el valor de M para las restricciones de
costo fijo para.
Modelo de producción Multi período. Modelar de forma compacta
Una fábrica de muebles requiere planificar la producción de sus J productos para el año 2021. En las
especificaciones de producción, se sabe que el producto j requiere de 𝑎𝑖,𝑗 unidades del material i para
la producción de una unidad del producto j. Los materiales se adquieren por medio de tres proveedores
que contratan con la empresa. Se sabe que hay un total de 𝐼 materiales y que el abastecimiento de los
materiales no es inmediato. En particular el proveedor 1 se demora un período, el 2, dos periodos y
los 3 tres períodos para hacer entrega de los pedidos a la fábrica de muebles. Los costos de compra
del material i del proveedor p están definidos por 𝑐𝑖,𝑝 . Por política la fábrica puede guardar unidades
del material i y unidades terminadas del producto j, a un costo de 𝐵𝑖 y 𝑀𝑗 pesos para unidades del
material i y unidades del producto j. Por otra parte, se sabe que la competencia ha quebrado, y le
ofrece a la fábrica pallets en ofertas, que puede comprar en el primer período. Cada pallet contiene
𝐾𝑖 unidades del material i y 𝐻𝑗 unidades del producto j, y son ofrecidos a un precio de 𝜃 por cada
pallet. Se exige que, si la empresa compra en oferta, debe comprar al menos L pallets, considerando
que en total existen Q pallets disponibles. La producción de un mueble tipo j, requiere de un período
de trabajo, por lo que los muebles enviados a producir en el día t, se encontraran disponibles en el
periodo t+1, a un costo unitario de producción 𝑐𝑗 . Y se sabe que existe una demanda 𝐷𝑗,𝑡 de unidades
de mubles j, en cada período t. Formule un modelo de programación lineal, que permita planificar la
producción y satisfacer la demanda de muebles, al menor costo posible, sabiendo que al comienzo
del período(t=1), no hay solicitud de material, como tampoco existe inventario de material y muebles
terminados.
Solución:
Modelo de transporte.
Antes de modelar el problema hay que balancear la oferta con la demanda.
Refinería 1 Refinería 2 Nodo Ficticio Producción de Barriles
Pozo 1 17 $ 28 $ 0$ 18 mil
Pozo 2 19 $ 50 $ 0$ 18 mil
Pozo 3 38 $ 47 $ 0$ 16 mil
Coto fijo 350 $ 350$ 0$
Demanda (Barriles) 15 mil 14 mil 23 mil
Modelo extensivo
Variable de decisión:
Sea 𝑥𝑖𝑗 : Cantidad de barriles de petróleos enviados desde el pozo i a la refinería j
𝑖 =1𝑎3
𝑗 = 1𝑎3
Sea 𝑦𝑖𝑗 : Variable de decisión. Pozo
1 Si se decide enviar barriles desde un pozo i a una refinería j.
𝑦𝑖𝑗 = {
0 𝑒𝑛 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜
Función objetivo:
Min Z = 17 𝑥11 + 28𝑥12 + 19𝑥21 + 50𝑥22 + 38𝑥31 + 47𝑥32 + 350(𝑦11 + 𝑦12 + 𝑦21
+ 𝑦22 + 𝑦31 + 𝑦32 )
Restricciones:
Demanda
𝑥11 + 𝑥21 + 𝑥31 ≥ 23 𝑚𝑖𝑙
𝑥12 + 𝑥22 + 𝑥32 ≥ 19 𝑚𝑖𝑙
𝑥13 + 𝑥23 + 𝑥33 ≥ 10 𝑚𝑖𝑙
Oferta
𝑥11 + 𝑥12 + 𝑥13 ≤ 18 𝑚𝑖𝑙
𝑥21 + 𝑥22 + 𝑥23 ≤ 18 𝑚𝑖𝑙
𝑥31 + 𝑥32 + 𝑥33 ≤ 16 𝑚𝑖𝑙
Costo fijo
𝑥11 ≤ 18𝑦11
𝑥12 ≤ 18𝑦12
𝑥13 ≤ 18𝑦13
𝑥21 ≤ 18𝑦21
𝑥22 ≤ 18𝑦22
𝑥23 ≤ 18𝑦23
𝑥31 ≤ 16𝑦31
𝑥32 ≤ 16𝑦32
𝑥33 ≤ 16𝑦33
𝑦𝑖𝑗 ∈ { 0,1}
Modelo Compacto.
Variable de decisión:
Sea 𝑥𝑖𝑗 : Cantidad de barriles de petróleos enviados desde el pozo i a la refinería j
𝑖 =1𝑎3
𝑗 = 1𝑎3
Sea 𝑦𝑖𝑗 : Variable de decisión. Pozo
1 Si se decide enviar barriles desde un pozo i a una refinería j.
𝑦𝑖𝑗 = {
0 𝑒𝑛 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜
Parámetros
𝐶𝑖𝑗 : 𝐶𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒 𝑒𝑛𝑣𝑖𝑎𝑟 𝑢𝑛 𝑏𝑎𝑟𝑟𝑖𝑙 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑖𝑜 𝑑𝑒𝑙 𝑝𝑜𝑧𝑜 𝑖 𝑎 𝑙𝑎 𝑟𝑒𝑓𝑖𝑛𝑒𝑟í𝑎 𝑗
𝐶𝑓 : 𝐶𝑜𝑠𝑡𝑜 𝐹𝑖𝑗𝑜 𝑠𝑖 𝑠𝑒 𝑒𝑛𝑣í𝑎 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑑𝑒𝑙 𝑝𝑜𝑧𝑜 𝑖 𝑎 𝑙𝑎 𝑟𝑒𝑓𝑖𝑛𝑒𝑟í𝑎 𝑗
𝐷𝑗 : 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒 𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑑𝑒 𝑙𝑎 𝑟𝑒𝑓𝑖𝑛𝑒𝑟í𝑎 𝑗
𝑂𝑖 : 𝑂𝑓𝑒𝑟𝑡𝑎 𝑑𝑒 𝑑𝑒 𝑏𝑎𝑟𝑟é𝑙𝑒𝑠 𝑑𝑒𝑙 𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑑𝑒𝑙 𝑝𝑜𝑠𝑜 𝑖
Función objetivo:
𝟑 𝟑
Restricciones:
Demanda
3
∑ 𝑥𝑖𝑗 ≥ 𝐷𝑗 ∀ 𝑗 = 1,2,3
𝑖=1
Oferta
3
∑ 𝑥𝑖𝑗 ≤ 𝑂𝑖 ∀𝑖 = 1, 2,3
𝑗=1
Costo fijo
𝑥𝑖𝑗 ≤ 𝑀 𝑦𝑖𝑗 ∀𝑖, 𝑗 = 1, 2,3
∑ 𝑦𝑖𝑗 ≤ 2 ∀ 𝑖 = 1,2,3
𝑗=1
No negatividad
𝑥𝑖𝑗 ≥ 0
𝑦𝑖𝑗 ∈ { 0,1}
Modelo de producción multi periodo.
Solución.
Índices o Subconjuntos
𝑖: 𝑀𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑖 ∈ 𝐼
𝑗: 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑗 ∈ 𝐽
𝑡: 𝑃𝑒𝑟𝑖𝑜𝑑𝑜𝑠 𝑡 ∈ 𝑇
𝑝: 𝑃𝑟𝑜𝑣𝑒𝑑𝑜𝑟𝑒𝑠, 𝑝 = 1,2,3
Parámetros
𝑐𝑖,𝑝 : 𝐶𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑑𝑎𝑡𝑖𝑜 𝑑𝑒𝑙 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑖 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡
𝑐𝑗 : 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗
𝐵𝑖 : 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑑𝑒𝑙 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑖
𝑀𝑗 : 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗
𝐾𝑖 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑖 𝑝𝑜𝑟 𝑝𝑎𝑙𝑙𝑒𝑡
𝐻𝑗 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗 𝑝𝑜𝑟 𝑝𝑎𝑙𝑙𝑒𝑡
𝑄: 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝑝𝑎𝑙𝑙𝑒𝑡𝑠 𝑑𝑖𝑠 𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠
𝑎𝑖,𝑗 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑚𝑎𝑡𝑟𝑖𝑎𝑙 𝑖 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗
𝐷𝑗,𝑡 : 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟í𝑜𝑑 𝑡
𝜃: 𝑃𝑟𝑒𝑐𝑖𝑜 𝑝𝑜𝑟 𝑝𝑎𝑙𝑙𝑒𝑡 𝑣𝑒𝑛𝑑𝑖𝑑𝑜 𝑑𝑒 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎 𝑐𝑜𝑚𝑝𝑒𝑡𝑒𝑛𝑐𝑖𝑎
𝐿: 𝑀í𝑛𝑖𝑚𝑜 𝑑𝑒 𝑝𝑎𝑙𝑙𝑒𝑡 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟
Variables
Función Objetivo
𝑻 𝟑 𝑰 𝑻 𝑱 𝑻 𝑰 𝑻 𝑱
𝐻𝑗 𝑈0 = 𝐷𝑗,1 + 𝑍𝑗,1 ∀𝑗 = 1, … , 𝐽
𝑈0 ≤ 𝑄𝑌
𝑈 ≥ 𝐿𝑌0
No negatividad
𝑋𝑖,𝑡,𝑝 ≥ 0 ∀𝑖 = 1, … , 𝐼, ∀𝑡 = 1, . . , 𝑇 ∀𝑝 = 1, . . ,3
𝐼𝑖,𝑡 𝐶 ≥ 0 ∀𝑖 = 1, … , 𝐼, ∀𝑡 = 1, . . , 𝑇
𝑍𝑗,𝑡 ≥ 0 ∀𝑗 = 1, … , 𝐽, ∀𝑡 = 1, . . , 𝑇
𝑈0 : ≥ 0
𝑌: 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
𝑊𝑗𝑡 ≥ 0 ∀𝑗 = 1, … , 𝐽, ∀𝑡 = 1, . . , 𝑇