DEPARTAMENTO DE INDUSTRIAS.

CAMPUS SANTIAGO VITACURA.

UNIVERSIDAD TÉCNICA FEDERICO SANTA MARIA.

Primera Tarea Computacional

ILN250 - Gestión en Investigación de Operaciones
Primer semestre 2022

Integrantes Javier Alcayaga, 201869548-3

Ignacio Ballesteros, 201869522-K
Profesor Victor M. Albornoz S.
Ayudantes Tiare B. Torres H.
Francisca J. Díaz R.
Paralelo 101
Fecha 09 junio de 2022

1
DEPARTAMENTO DE INDUSTRIAS.
CAMPUS SANTIAGO VITACURA.
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARIA.

Formule un modelo de Programación Lineal que permita obtener el plan de

óptimo de producción (mezcla) que maximiza los beneficios de la refinería, al
tiempo que cumpla con las restricciones señaladas y antecedentes del
problema

Para comenzar con el planteamiento del modelo de programación lineal del problema, hay
que definir las variables de decisión, luego una función objetivo para finalmente mostrar
todas las restricciones que tiene el problema.

Variables de decisión:

Productos intermedios

𝑥1 = Cantidad de barriles de gasolina de destilación directa utilizada en producto

final
𝑥2 = Cantidad de barriles de nafta utilizada en producto final
𝑥3 = Cantidad de barriles de gasolina reformada utilizada en producto final
𝑥4 = Cantidad de barriles de gasolina craqueada utilizada en producto final
𝑥5 = Cantidad de barriles de butano utilizado en producto final
𝑥6 = Cantidad de barriles de destilado intermedio utilizado en producto final
𝑥7 = Cantidad de barriles de gas oil utilizado en producto final
𝑥8 = Cantidad de barriles de residuo utilizado en producto final

Productos finales:

𝑦1 = Gasolina premium
𝑦2 = Gasolina regular
𝑦3 = Gasolina pesada
𝑦4 = Fuel oil pesado

Función objetivo:

El objetivo del problema es encontrar la cantidad de barriles óptimos a utilizar con el

propósito de maximizar los beneficios de la refinería. Por lo que la función debe maximizar
el valor en dólares.

𝑀𝑎𝑥 35 ∗ 𝑦1 + 30 ∗ 𝑦2 + 20 ∗ 𝑦3 + 15 ∗ 𝑦4 (1)

2
DEPARTAMENTO DE INDUSTRIAS.
CAMPUS SANTIAGO VITACURA.
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARIA.

En donde los valores que acompañan a las variables de productos finales corresponden al
beneficio neto en dólares por barril, en el cual cada uno está multiplicado por sus productos
finales correspondientes.

Restricciones:

Se debe considerar el máximo de barriles disponibles para cada producto intermedio, donde

𝑎 : 𝑦1 + 𝑦2 no puede ser mayor a los 21.170 barriles

𝑏 : 𝑦1 + 𝑦2 + 𝑦3 no puede ser mayor a los 500 barriles
𝑐 : 𝑦1 + 𝑦2 no puede ser mayor a los 16.140 barriles
𝑑 : 𝑦1 + 𝑦2 no puede ser mayor a los 4.610 barriles
𝑒 : 𝑦1 + 𝑦2 no puede ser mayor a los 370 barriles
𝑓 : 𝑦3 no puede ser mayor a los 250 barriles
𝑔 : 𝑦3 + 𝑦4 no puede ser mayor a los 11.600 barriles
ℎ : 𝑦4 no puede ser mayor a los 25.210 barriles

Por lo que se tienen las siguientes restricciones

 𝑦1 + 𝑦2 ≤ 21170
 𝑦1 + 𝑦2 +𝑦3 ≤ 500
 𝑦1 + 𝑦2 ≤ 16140
 𝑦1 + 𝑦2 ≤ 4610
 𝑦1 + 𝑦2 ≤ 370
 𝑦3 ≤ 250
 𝑦3 + 𝑦4 ≤ 11600
 𝑦4 ≤ 25210

En cuanto a los atributos requeridos para los productos finales, se tiene el límite inferior del
octanaje y el límite superior de la presión de vapor, densidad y sulfuros, dejando las
siguientes restricciones:

Gasolina premium - Presión de vapor

𝑎1 ∗ 18,4 + 𝑏1 ∗ 6,54 + 𝑐1 ∗ 2,57 + 𝑑1 ∗ 6,90 + 𝑒1 ∗ 199,2 ≤ 12,2

Gasolina premium - Octanaje

𝑎1 ∗ 78,5 + 𝑏1 ∗ 65 + 𝑐1 ∗ 104 + 𝑑1 ∗ 93,7 + 𝑒1 ∗ 91,8 ≥ 90

3
DEPARTAMENTO DE INDUSTRIAS.
CAMPUS SANTIAGO VITACURA.
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARIA.

Gasolina regular - Presión de vapor

𝑎2 ∗ 18,4 + 𝑏2 ∗ 6,54 + 𝑐2 ∗ 2,57 + 𝑑2 ∗ 6,90 + 𝑒2 ∗ 199,2 ≤ 12,7

Gasolina regular - Octanaje

𝑎2 ∗ 78,5 + 𝑏2 ∗ 65 + 𝑐2 ∗ 104 + 𝑑2 ∗ 93,7 + 𝑒2 ∗ 91,8 ≥ 86

Gasolina pesada - Densidad

𝑏3 ∗ 272 + 𝑓3 ∗ 292 + 𝑔3 ∗ 295 ≤ 306

Gasolina pesada - Sulfuros

𝑏3 ∗ 0,283 + 𝑓3 ∗ 0,526 + 𝑔3 ∗ 0,353 ≤ 0,5

Fuel oil pesado - Densidad

𝑔4 ∗ 295 + ℎ4 ∗ 343 ≤ 352

Fuel oil pesado - Sulfuros

𝑔4 ∗ 0,353 + ℎ4 ∗ 4,7 ≤ 3,5

Donde:
1. 𝑎1,2 son los atributos de 𝑎
2. 𝑏1,2,3 son los atributos de 𝑏
3. 𝑐1,2 son los atributos de 𝑐
4. 𝑑1,2 son los atributos de 𝑑
5. 𝑒1,2 son los atributos de 𝑒
6. 𝑓3 son los atributos de 𝑓
7. 𝑔3,4 son los atributos de 𝑔
8. ℎ4 son los atributos de ℎ

4
DEPARTAMENTO DE INDUSTRIAS.
CAMPUS SANTIAGO VITACURA.
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARIA.

Resolver el modelo propuesto mediante la carga y resolución con Solver de

Excel. Comentar debidamente la planilla entregada para facilitar su revisión.

A continuación, se procede a elaborar la función objetivo, la cual se intentará maximizar para

obtener el mayor beneficio posible en la producción de Gasolina Premium, Gasolina Regular,
Gasolina Pesada y Fuel oil. Para ello definimos nuestras variables, las cuales serán el número
de barriles que se creara de cada tipo de gasolina; a continuación, agregamos todas nuestras
restricciones, las cuales se encuentran señaladas anteriormente, una vez ingresadas, habrá
que cerciorarse que todas nuestras variables sean no negativas, para ello oprimimos la casilla
que nos entrega esta opción. Para finalizar, se decidió utilizar el método simplex, debido a la
naturaleza del ejercicio, obteniendo el resultado de 2053402, lo que significa que tendremos
una ganancia de $2053402, produciendo 42181 barriles de Gasolina Premium, 0 barriles de
Gasolina Regular, 2736 barriles de Gasolina Pesada y 34823 barriles de Fuel Oil.

Una de las estrategias usadas para obtener el resultado fue que, al observar nuestras
restricciones de los elementos para formar la Gasolina Premium, Regular, Pesada y Fuel Oil,
fue la resta de nuestro elemento máximo o mínimo dejando toda nuestra inecuación mayor,
menor o igual a cero; a continuación, se realiza una demostración de lo explicado
anteriormente:
Gasolina premium - Presión de vapor

𝑎1 ∗ 18,4 + 𝑏1 ∗ 6,54 + 𝑐1 ∗ 2,57 + 𝑑1 ∗ 6,90 + 𝑒1 ∗ 199,2 ≤ 12,2

Se procede a:

𝑎1 ∗ 18,4 + 𝑏1 ∗ 6,54 + 𝑐1 ∗ 2,57 + 𝑑1 ∗ 6,90 + 𝑒1 ∗ 199,2 − (12,2 ∗ 𝑦1) ≤ 0

Se multiplica por y1, ya que esta será la cantidad de barriles producidos, que se deben de
restar según la producción.
De esta misma forma se repite el procedimiento con las demás restricciones de este carácter.

5
DEPARTAMENTO DE INDUSTRIAS.
CAMPUS SANTIAGO VITACURA.
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARIA.

3) A partir del Reporte de sensibilidad analice la variación que pueden

experimentar (por separado) los beneficios de cada producto final
conservando la solución óptima encontrada. Analice algunos posibles
escenarios de variaciones conjuntas en dichos beneficios.

La cota inferior del intervalo de variación corresponde a la diferencia valor actual del
parámetro del coeficiente de la función y la reducción permisible, mientras que la cota
superior corresponde a la suma del valor actual junto con el aumento permisible. Estos
intervalos que se muestran que los coeficientes de la función objetivo pueden variar entre los
intervalos respectivos que se muestran en la siguiente tabla, donde los parámetros del
problema se encuentren en su valor original mientras que la solución óptima seguirá siendo
así mientras el coeficiente se encuentre entre los intervalos mínimo y máximos.

Como se puede apreciar en la tabla existen algunos parámetros donde el coeficiente de la

función objetivo puede varia de un valor mínimo cercano al original, sin embargo, su cota
máxima llega a valores infinitos por lo que no es necesario utilizar más de lo que necesita el
modelo, como es el caso de los productos intermedios de gasolina premium de destilación
directa y gasolina craqueada. Por otro lado, los parámetros con sus respectivas cotas mínimas
y máximas de los productos intermedios de gasolina regular, tenemos que el máximo
coeficiente es cercano al de la función objetivo en el óptimo, sin embargo, el mínimo tiende
a valores muy bajos tendiendo a infinito para la destilación directa y nafta de barriles.
Para el reporte de sensibilidad de las restricciones, tenemos que la casilla de ‘’final valor’’ es
el valor que alcanza el lado izquierdo de la restricción al ser evaluado en la solución óptima
del problema, además tenemos la casilla del lado derecho de la restricción que para este
ejercicio corresponden a valores constantes de la disponibilidad de barriles.
Analizando el reporte de sensibilidad respecto a las restricciones se pueden identificar que
las casillas con color amarillo contienen el mismo valor final junto a la del lado derecho, esto
significa que esas restricciones son activas en el óptimo.
En cuanto al precio sombra de una restricción el cual corresponde a la tasa de cambio del
valor óptimo, con respecto a la variación unitaria del lado derecho de la restricción en medida

6
DEPARTAMENTO DE INDUSTRIAS.
CAMPUS SANTIAGO VITACURA.
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARIA.

que se conserve la geometría del problema, es decir que se conserve el conjunto de

restricciones activas originales.
Para nuestro interés en la tabla de cotas inferiores y superiores podemos mostrar un rango
donde el valor de la restricción del lado derecho aumente o disminuya dentro de este, esto
implica el valor optimo del problema cambiará proporcionalmente a esta tasa de cambio
correspondiente del precio sombra, donde, por ejemplo, por cada unidad que incrementemos
el lado derecho de la restricción de la ‘’gasolina de destilación directa de barriles usados el
valor óptimo se incrementará en 26 unidades respectivamente.

Determine el impacto en los beneficios totales si se modifica (separadamente)

la disponibilidad de productos intermedios. Analice algunos posibles
escenarios de variaciones conjuntas de estas cantidades disponibles.

Analizando el reporte de sensibilidad respecto a las restricciones se pueden identificar que

las casillas con color amarillo contienen el mismo valor final junto a la del lado derecho, esto
significa que esas restricciones son activas en el óptimo.
En cuanto al precio sombra de una restricción el cual corresponde a la tasa de cambio del
valor óptimo, con respecto a la variación unitaria del lado derecho de la restricción en
medida que se conserve la geometría del problema, es decir que se conserve el conjunto de
restricciones activas originales.
Para nuestro interés en la tabla de cotas inferiores y superiores podemos mostrar un rango
donde el valor de la restricción del lado derecho aumente o disminuya dentro de este, esto
implica el valor óptimo del problema cambiará proporcionalmente a esta tasa de cambio
correspondiente del precio sombra, donde, por ejemplo, por cada unidad que
incrementemos el lado derecho de la restricción de la ‘’gasolina de destilación directa de
barriles usados el valor óptimo se incrementará en 26 unidades respectivamente.

7
DEPARTAMENTO DE INDUSTRIAS.
CAMPUS SANTIAGO VITACURA.
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARIA.

Analice algunos posibles escenarios de variaciones que impongan mayores

exigencias en los octanajes de la gasolina Premium y menores valores en los
sulfuros del fuel oil pesado (separadamente) .

Para aumentar la exigencia de octanaje en la Gasolina Premium, es obligatorio aumentar sus

elementos, pero por esto los ingredientes disponibles disminuirán de forma significativa.
En el caso de que la exigencia del octanaje aumente, se creara una disminución en las
ganancias de nuestra función, debido a que los productos intermedios no variaran, pero lo
necesario para crear la Gasolina Premium si lo hará, por ende, se priorizara la producción de
la Gasolina Regular, en donde esta tendrá una menor exigencia, esto solo si el beneficio de la
Gasolina Premium no aumente de forma exponencial, a razón de la exigencia del octanaje;
pudiendo darse la opción de que crear Gasolina Premium siga siendo más rentable que crear
Gasolina Regular.

Por otro lado, si deseamos disminuir los valores de los sulfuros de Fuel Oil, deberemos de
aumentar el Gas oil que se encuentra en este; esto implicara un valor aún menor de nuestro
producto final, en donde su calidad será aún menor de lo actual; significando un aumento en
la producción, pero unos valores de gasolina muy bajos, por lo cual, se podrá dar el caso en
donde se priorizara la creación de Gasolina Pesada. Todo lo anterior mencionado siempre
será dependiente de los beneficios asociados a los productos finales, por consecuente no se
puede afirmar nada certero.