CLASE 12.

PROBLEMAS DE
MEZCLA
EN
PROGRAMACIN LINEAL
ING. LUIS MORALES MG.
INVESTIGACIN OPERATIVA

PROBLEMAS DE MEZCLA
CUNDO SE UTILIZA
QU SE DEBE PROCURAR
Situaciones
en
las
cuales varios insumos
QU MATERIALES
Que la mezcla de
se deben mezclar en
materiales
cierta proporcin para diferentes
producir bienes para para fabricar productos
que satisfagan ciertas
ser vendidos.
especificaciones,
al
mismo tiempo que se
minimiza el costo y se
maximiza la utilidad.

Los materiales pueden

ser minerales metlicos,
chatarras, productos
qumicos o petrleos
crudos, y los productos
pueden ser lingotes de
metal, pinturas o
gasolina de vrios
grados

CAMPO DE APLICACIN
1
Mezcla de distintos petrleos crudos para producir distintos
tipos de gasolina y otros productos como aceite combustible.

2
Combinacin de varios productos qumicos para obtener otros.

3
Combinacin de varios tipos de aleaciones metlicas con el fin de
producir varios tipos de acero.

CAMPO DE APLICACIN
4

Mezcla de varios forrajes para ganado en un intento

para obtener un alimento de costo mnimo para
animales.
5

Mezcla de varios minerales con el fin de obtener un

mineral de una calidad especfica.
6

Combinacin de varios ingredientes (carne, relleno,

agua, entre otros) para elaborar un productos
alimenticios.
7
Mezcla de varios tipos de papel para fabricar papel
reciclado de calidad variable.

EJEMPLO DE APLICACIN

La compaa Shale Oil, localizada en la isla de Aruba, produce diariamente

1500000 barriles de petrleo crudo. Los productos finales de la refinera incluyen
tres tipos de gasolina sin plomo con diferentes octanajes (ON, por sus siglas en
ingls): gasolina regular con ON = 87; Premium con ON = 89, y sper con ON =
92. El proceso de refinacin comprende tres etapas:

1.

Una torre de destilacin que produce una carga de alimentacin (ON = 82) a
razn de 0.2 barriles por barril de petrleo de crudo.

2.

Una unidad de desintegracin que produce gasolina cruda (ON 98) utilizando
una parte de la carga de alimentacin producida por la torre de destilacin a
razn de 0.5 barriles por barril por carga de alimentacin.

3.

Una unidad mezcladora que mezcla la gasolina cruda proveniente de la unidad

de desintegracin y la carga de destilacin proveniente de la torre de
destilacin

EJEMPLO DE APLICACIN
La

compaa estima que la utilidad neta por barril de los tres tipos de
gasolina deber ser de $6.70, $7.20 y $8.10, respectivamente. La
capacidad de la unidad de desintegracin es de 200,000 barriles de carga
al da. La demanda de gasolinas regular, premium y sper es de 50,000,
30,000 y 40,000 barriles, respectivamente, por da. Desarrolle un modelo
para determinar el programa de produccin ptimo para la refinera.

EXPLICACIN PREVIA DEL PROBLEMA

El

proceso se inicia con la refinacin de petrleo crudo para crear

reservas y luego mezclarlas para producir gasolina. La gasolina debe
satisfacer ciertas especificaciones de calidad (como el octanaje).
Adems, los lmites de las capacidades de refinacin y la demanda
afectan directamente el nivel de produccin de los diferentes grados de
gasolina. Un objetivo del modelo es determinar la mezcla ptima de
produccin de gasolina que maximice una funcin de utilidad adecuada.

En algunos casos la meta es minimizar una funcin de costo.

MODELO MATEMTICO
Las variables pueden definirse en funcin de dos corrientes de entrada a
la unidad de desintegracin (carga de alimentacin y gasolina
desintegrada) y los tres productos finales.

MODELO MATEMTICO

xij = cantidad de barriles al da a producir con

materia prima obtenida del proceso i utilizada
para mezclar el producto final j, i = 1, 2; j = 1, 2, 3

MODELO MATEMTICO

Aplicando lo mencionado anteriormente, se tiene:

Produccin diaria de gasolina regular = x11 + x21 barriles/da

Produccin diaria de gasolina premium = x12 + x22
barriles/da

Produccin diaria de gasolina sper = x13 + x23 barriles/da

MODELO MATEMTICO
FLUJO DEL PRODUCTO EN LA REFINERA

MODELO MATEMTICO

El objetivo del modelo es maximizar la utilidad total

producida por la venta de los tres grados de gasolina.

MODELO MATEMTICO

Las restricciones del problema son:

1. El suministro diario de petrleo crudo no debe exceder de 1,500,000
barriles/da:

2. La capacidad de entrada a la unidad de desintegracin no debe exceder

200,000barriles/da:

MODELO MATEMTICO

Las restricciones del problema son:

3. La demanda diaria de gasolina regular no debe exceder de 50,000 barriles:

4. La demanda diaria de gasolina premium no debe exceder de 30,000 barriles:

MODELO MATEMTICO

Las restricciones del problema son:

3. La demanda diaria de gasolina regular no debe exceder de 50,000 barriles:

4. La demanda diaria de gasolina premium no debe exceder de 30,000 barriles:

MODELO MATEMTICO

Las restricciones del problema son:

5. La demanda diaria de gasolina sper no debe exceder de 40,000 barriles:

6. El octanaje (ON) de la gasolina regular debe ser por lo menos de 87.

La cantidad de octanos de una gasolina es el promedio ponderado del nmero

de octanos de las corrientes de entrada utilizadas en el proceso de mezcla.

MODELO MATEMTICO

MODELO MATEMTICO

Las restricciones del problema son:

7. El octanaje de la gasolina premium es mnimo de 89:

8. El octanaje de la gasolina sper es mnimo de 92:

MODELO MATEMTICO