Problemas de optimización

Integrantes:
Enrique Ávila Vera
Frida García González
Guadalupe Osiris Hernández Castro
Jazmín Rojas Villa
Jennifer Itzel Sierra López

• Una planta química puede producir cinco tipos de producto: C1, C2, C3, C4 y
C5 a través de dos procesos químicos P1 y P2. Cada producto se puede
vender con los siguientes precios: C1 $550 USD/unidad, C2 $600
USD/unidad, C3 $350 USD/unidad, C4 $400 USD/unidad y C5 $200
USD/unidad. Cada unidad requiere cierto tiempo en horas por cada proceso:
Proceso C1 C2 C3 C4 C5
P1 12 20 25 15
P2 10 8 16
Adicionalmente, el empaquetado por cada producto en cada unidad de
producción usa 20 horas de tiempo de un empleado. La planta tiene tres
equipos para P1 y dos equipos para P2 y trabajan seis días a la semana con
dos cambios de turno, cada cambio de turno dura ocho horas. Se tiene ocho
trabajadores para empaquetado que trabajan durante un turno al día.
Formule el problema para maximizar el beneficio de ventas de productos.
Max: 550C1+600C2+350C3+400C4+200C5
Set de restricciones:
-Para proceso 1: 12C1+20C2+25C4+15C5 ≤ 288 (16 horas * 6 días * 3 equipos)
-Para proceso 2: 10C1+8C2+16C3 ≤ 192 (16 horas * 6 días * 2 equipos)
-Para trabajadores: 20C1+20C2+20C3+20C4+20C5 ≤ 384 (8 horas * 6 días * 8 trab.)
-C1, C2, C3, C4 y C5 ≥ 0

• Un producto alimenticio se manufactura refinando aceites y mezclándolos.

Los aceites se dan en dos categorías: aceites vegetales y aceites no
vegetales.
Aceites vegetales Aceites no vegetales
Veg 1 Oil 1
Veg 2 Oil 2
Oil 3
 Los aceites vegetales y no vegetales requieren diferentes líneas de
producción para refinarse; en cualquier mes se pueden refinar hasta 200
toneladas de aceite vegetal y hasta 250 de aceite no vegetal. Hay una
restricción de viscosidad en el producto final, esta debe de ser de entre 3 y 6
unidades y se asume que la viscosidad se mezcla de forma lineal. Los costos
por tonelada y viscosidades de cada aceite se dan en la siguiente tabla. El
precio del producto final es de $150 USD/tonelada. Formule el problema de
optimización.
V1 V2 O1 O2 O3
Costo ($) 110 120 130 110 115
Viscosidad (V) 8.8 6.1 2 4.2 5

𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 = 𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎𝑠 − 𝐶𝑜𝑠𝑡𝑜𝑠

Max (Ganancias – Costos)
Costo = 110V1+120V2+130O1+110O2+115O3
Ganancia = 150
Max: 150-110V1+120V2+130O1+110O2+115O3
Set de restricciones:
-Para aceites vegetales: V1+V2 ≤ 200
-Para aceites no vegetales: O1+O2+O3 ≤ 250
-Para viscosidades: 3 ≤ VT ≤ 6
𝑉𝑇 = 𝜇1 (𝐹𝑟𝑎𝑐𝑐𝑖ó𝑛) + 𝜇2 (𝐹𝑟𝑎𝑐𝑐𝑖ó𝑛) + 𝜇3 (𝐹𝑟𝑎𝑐𝑐𝑖ó𝑛) …
𝑉1
𝐹𝑟𝑎𝑐𝑐𝑖ó𝑛 =
𝑉1 + 𝑉2 + 𝑂1 + 𝑂2 + 𝑂3
Retomando restricción…
8.8 V1 6.1 V2 2 O1
3 ≤ + +
V1 + V2 + O1 + O2 + O3 V1 + V2 + O1 + O2 + O3 V1 + V2 + O1 + O2 + O3
4.2 O2 5 O2
+ + ≤6
V1 + V2 + O1 + O2 + O3 V1 + V2 + O1 + O2 + O3
-V1, V2, O1, O2, O3 ≥ 0

• Una refinería tiene dos crudos con los siguientes productos:

Producto Crudo 1 (% Vol) Crudo 2 (% Vol)
Gasolina 70 31
Keroseno 6 9
 Fuel Oil 24 60
Debido al equipo y limitaciones de almacén solo se pueden obtener hasta
6000 barriles de gasolina por día, 2400 barriles de keroseno por día y hasta
12000 barriles de fuel oil por día. La ganancia por procesar Crudo 1 es de $1
USD/Barril y la ganancia por Crudo 2 es de $0.70 USD/Barril. Encontrar la
ganancia de la refinería.
Max: 1.0C1+0.70C2
Set de restricciones:
Para gasolina: G ≤ 6000
Para keroseno: K ≤ 2400
Para fuel oil: FO ≤ 12000
Como hay muchas variables, reescribimos a términos de C1 Y C2
Para gasolina…
𝐺𝐶1 = 0.7𝐶1
𝐺𝐶2 = 0.31𝐶2
𝐺 = 0.7𝐶1 + 0.31𝐶2
Reescribiendo restricciones:
-Para gasolina: 0.7C1+0.31C2 ≤ 6000
-Para keroseno: 0.06C1+0.09C2 ≤ 2400
-Para fuel oil: 0.24C1+0.6C2 ≤ 12000
-C1, C2 ≥ 0