Problema extra-1
Una refinería de petróleos produce dos tipos de gasolina sin plomo: regular y extra, las
cuales vende a los distribuidores en US$12 y US$14 por barril, respectivamente. Ambos
tipos se preparan a partir del inventario de petróleo nacional refinado y de petróleo
importado refinado que tiene la empresa (es decir mediante mezcla), las que deben cumplir
las especificaciones que se presentan en la siguiente tabla:
Las características del inventario de petróleos refinados son las siguientes:
Se requiere formular y resolver un modelo de Programación Lineal que permita maximizar
el ingreso semanal de la refinería, satisfaciendo los requerimientos previamente detallados.
Solución:
Variables de Decisión:
Xnr: Barriles de petróleo nacional utilizados en la producción de gasolina regular
Xne: Barriles de petróleo nacional utilizados en la producción de gasolina extra
Xir: Barriles de petróleo importado utilizados en la producción de gasolina regular
Xie: Barriles de petróleo importado utilizados en la producción de gasolina extra
Función Objetivo: Se busca maximizar los ingresos semanales que percibe la refinería en
la producción de gasolina regular y extra.
Max 12*(Xnr + Xir) + 14*(Xne + Xie)
Restricciones:
Presión de Vapor: El promedio ponderado de la presión de vapor de los distintos tipos de
petróleos que participan de la mezcla no debe superar las 23 unidades (para cada tipo de
gasolina).
(25Xnr + 15Xir ) / (Xnr + Xir) <= 23
(25Xne + 15Xie ) / (Xne + Xie) <= 23
Octanaje Mínimo: El promedio ponderado del octanaje de los distintos tipos de petróleos
que participan de la mezcla debe ser al menos 88 y 93 unidades para la gasolina regular y
extra, respectivamente.
(87Xnr + 98Xir ) / (Xnr + Xir) >= 88
(87Xne + 98Xie ) / (Xne + Xie) >= 93
Demanda Mínima y Máxima: Para cada gasolina se debe producir semanalmente una
cantidad de barriles entre el mínimo y el máximo permitido.
50.000 <= Xnr + Xir <= 100.000
5.000 <= Xne + Xie <= 20.000
Inventario: Para la producción de gasolina regular y extra se debe respetar la
disponibilidad de barriles de petróleo nacional e importado.
Xnr + Xne <= 40.000
Xir + Xie <= 60.000
No Negatividad: Las variables de decisión naturalmente deben adoptar valores mayores o
iguales a cero.
Xnr, Xne, Xir, Xie >= 0
Así tenemos:
(25Xnr + 15Xir ) / (Xnr + Xir) <= 23
(25Xne + 15Xie ) / (Xne + Xie) <= 23
(87Xnr + 98Xir ) / (Xnr + Xir) >= 88
(87Xne + 98Xie ) / (Xne + Xie) >= 93
50.000 <= Xnr + Xir <= 100.000
5.000 <= Xne + Xie <= 20.000
Xnr + Xne <= 40.000
Xir + Xie <= 60.000
Xnr, Xne, Xir, Xie >= 0
Problema extra-2
Una firma de café produce dos tipos de mezclas: suave y suavísimo. En la planta
se cuenta con:
Por ejemplo, el costo por libra del café colombiano es $52, el cual contiene 2,5%
de cafeína y se dispone de 20.000 libras para la producción de mezclas.
Adicionalmente los productos que se comercializan en el mercado son:
Es decir, la mezcla suave se vende a $72 la libra, con una demanda de 35.000
libras y puede contener como máximo un 2,2% de cafeína.
Variables de Decisión:
Donde i=1,2,3 representa los países de origen Colombia, Brasil y México,
respectivamente y j=1,2 la mezcla Suave y Suavísimo, respectivamente.
Función Objetivo:
Se busca maximizar la ganancia (diferencia entre los ingresos menos los costos)
asociada al plan de producción y venta de las mezclas de café. Con color amarillo
se destaca los ingresos por venta correspondientes a las variedades Suave y
Suavísimo y en color verde los costos asociados a la utilización de libras de café
colombiano, brasileño y mexicano.
Restricciones:
Disponibilidad de Café: para cada país de origen la cantidad de libras utilizadas
para el proceso de mezcla no debe superar la disponibilidad.
Demanda de Mezclas: se debe satisfacer la demanda de cada mezcla de café a
través de la asignación de las variedades provenientes de los 3 países de origen.
Porcentaje Máximo de Cafeína: cada mezcla no debe superar un porcentaje
máximo de cafeína admitido.
No Negatividad: naturalmente las variables de decisión deben satisfacer las
condiciones de no negatividad y se permiten valores fraccionarios: .
Así tenemos:
