PROBLEMA DE MEZCLA PTIMA

Una compaa petrolera produce gasolina a partir de la mezcla de tres

ingredientes: gas butano, nafta y un agente reformador cataltico. Las
caractersticas particulares de cada uno de los ingredientes as como los
requerimientos mnimos de cada caracterstica para la gasolina regular, se
muestran en la tabla siguiente:
Butano
Octanaje
Presin de vapor
Volatilidad

120,0
60,0
105,0

Reformador
Cataltico
100,0
2,5
3,0

Nafta
74,0
4,0
12,0

Gasolina
>= 89
<= 11
>= 17

El costo por galn de Butano es de U$0.58, as como U$1.55 y U$0.85 por

galn de reformador cataltico y nafta, respectivamente. Cuntos galones de
cada uno de los tres ingredientes deberan mezclarse para producir 12.000
galones de gasolina corriente de modo que el costo asociado sea el mnimo
posible?
PLANEACIN DE REFINERA
Una refinera procesa petrleo crudo para producir cierto nmero de productos
intermedios, que deben ser luego mezclados para producir dos tipos de
gasolina, tipo regular y tipo premium. Cada producto intermedio tiene un ndice
de desempeo (eficiencia) conocido, una disponibilidad mxima y costo fijo por
unidad. Los dos tipos de gasolina tienen tambin ciertas caractersticas de
desempeo mnimas exigidas y se venden aun precio conocido. As mismo, se
conoce el costo del proceso de mezclado que finalmente logra producir los tipos
de gasolina deseados. Las obligaciones contractuales de la compaa imponen
ciertas cantidades mnimas de produccin para ambos tipos de gasolina. Sin
embargo, todo exceso de produccin de gasolina o de productos intermedios no
usados pueden ser vendidos en el mercado a precios conocidos. Se requiere
determinar el plan ptimo de produccin de la refinera para cierto periodo de
tiempo.
El siguiente esquema muestra el sistema de produccin en cuestin. Se dejan
de considerar el proceso de refinera que produce los productos intermedios,
as como los subsistemas de inventario y distribucin para el crudo, los
productos intermedios y los productos finales. Adems, slo se consideran los
costos variables asociados al subsistema.

Diagrama 1. Esquema de la Refinera

Productos
Intermedios
i1

V
E
N
T
A
S
D
I
R
E
C
T
A
S

i2

Regular

Mercado
Abierto

i3

Premium
i4

Contrato

Contrato
Mercado
Abierto

i5

Funcin Objetivo: Ingreso Neto = Ventas de gasolina + Ventas productos

intermedios Costos de mezclado Costo de productos intermedios usados en
la mezcla de gasolina.
Variables de decisin: (1) Flujos desde cada nodo que representa un producto
intermedio hacia los dos tipos de combustible deseado + ventas directas y (2)
Cantidad de producto final asociada a compromisos contractuales + Cantidad
vendida en Mercado Abierto.
Parmetros: (a) Disponibilidad de cada producto intermedio para el periodo de
planeacin, (b) Eficiencia de transformacin de cada producto intermedio, (c)
ndice de desempeo mnimo exigido para cada producto final, (d) Requerimientos
mnimos de produccin por compromisos contractuales, (e) Precio unitario de
venta para cada unidad dentro del contrato, (f) Precio unitario de venta para
cada unidad en el mercado abierto, (g) Precio de venta en el mercado de cada
unidad de cada producto intermedio, (h) Costo de cada unidad de producto
intermedio e (i) Costo de proceso de mezclado por cada unidad de producto
intermedio.

Variables de Decisin
Xi = Cantidad producto intermedio i usada en produccin de gasolina regular (gal./periodo)
Yi = Cantidad producto intermedio i usada en produccin de gasolina Premium
Zi = Cantidad producto intermedio i vendida de manera directa.
Uj = Cantidad de producto final j asociada al contrato
Vj = Cantidad de producto final j vendida en el mercado abierto
Parmetros
i = Disponibilidad de producto intermedio i (gal./periodo)
i = Factor de desempeo de cada producto intermedio i
j = Factor mnimo de desempeo del producto j
j = Valor mnimo de producto j comprometido en el contrato
Cj1 = Precio venta unitario del producto j dentro del contrato
Cj2 = Precio de venta unitario del producto j en mercado abierto
Ci3 = Precio venta producto intermedio i
Ci4 = Costo de cada producto intermedio i
Ci5 = Costo mezclado por unidad de producto intermedio i
Ntese que una unidad de producto corresponde a un galn del mismo.