Pontificia Universidad Javeriana

Especialización en Ingeniería de Operaciones de Manufactura y Servicios

Optimización de procesos de Manufactura y Servicios

Caso de la empresa Coquillage Oil

Cristian Camilo Charry Diazgranados.

Rafael Ernesto Ernesto Becerra.

Bogotá D.C.
Abril del 2018

Tabla de contenido
Informe Optimización de procesos de la empresa Coquillage Oil ................... 2
 Planteamiento del problema. ................................................................ 2
 Modelamiento en forma compacta. ....................................................... 3
 Análisis de datos. .................................................................................. 5
 Informe Optimización de procesos de la empresa Coquillage Oil

 Planteamiento del problema.

Coquillage Oil debe determinar las cantidades de gasolina a producir y

vender para maximizar sus ganancias. La compañía tiene 3 plantas 1, 2 y 3
que suministran gasolina a dos clientes 1 y 2 mediante oleoductos. La
capacidad máxima de transporte en toneladas (t) de cada oleoducto (arco)
está indicada en la siguiente tabla.

El precio de venta al cliente 1 es $100/tonelada y al cliente 2 es

$80/tonelada. Además, la compañía puede decidir de abrir o cerrar cada
planta. Si una planta se usa tiene un costo fijo de $1500 que no depende de
la cantidad de gasolina producida.

La compañía quiere invertir en proyectos de extensión de capacidad de sus

oleoductos. Un proyecto en un oleoducto cuesta $250 y permite agregar una
capacidad adicional de 50 toneladas (no se puede hacer más de un proyecto
de extensión por oleoducto).

Además, se deben cumplir las restricciones siguientes. (i, j) indica el proyecto

del oleoducto (planta i, cliente j):

 No se pueden hacer más de 5 proyectos

 Los proyectos (3,1) y (3,2) no se pueden hacer al mismo tiempo
 Si se hace el proyecto (1,1) y el proyecto (2,2) entonces se debe hacer el
proyecto (1,2) (sin embargo, se puede hacer el proyecto (1,2) sin
necesidad de haber hecho los dos primeros)

Al oír de los nuevos proyectos, los clientes empiezan a preocuparse. De

hecho, el suministro de gasolina por los oleoductos con un proyecto de
extensión podría ser irregular durante las obras.

Después de un proceso de negociación, la compañía y sus clientes llegaron

al acuerdo siguiente: si todos los oleoductos que llegan a un cliente están
afectados por obras, la compañía tiene que pagar una penalización de $100
a este cliente. Formule un modelamiento en forma compacta para maximizar
las ganancias de Coquillage Oil.

 Modelamiento en forma compacta.

A continuación se definirá los conjuntos, parámetros, variables de decisión,

Función objetivo y Restricciones asociadas al problema de optimización de
procesos de la empresa Coquillage Oil:

Ilustración 1. Conjuntos

Conjunto Descripción Valor

I Tipo de planta. I:= {1, 2, 3}
J Tipo de cliente. J:= {1, 2}

Tabla 1. Parámetro

Parámetro Descripción Valor

Cmax{I,J} Capacidad máxima de
transporte
(Toneladas) del tipo
de planta i ∈ I al tipo
de cliente j ∈ J
PV{J} Precio de venta Cliente Precio de
($/Tonelada) asignado venta
al tipo de cliente j ∈ J
Cliente 1 100 $/Ton
 Cliente 2 80 $/Ton

Tabla 2. Variables de decisión

Variable Tipo Descripción Valor

X{I,J} Entero Cantidad (Toneladas) a >=0
transportar del tipo de
planta i ∈ I al tipo de cliente
j ∈ J.
Y{I,J} Binaria 1= Si se realiza
proyecto de
expansión del
Activación del proyecto de oleoducto que
expansión del oleoducto comunica el tipo de
del tipo de planta i ∈ I al planta i ∈ I hasta el
tipo de cliente j ∈ J tipo de cliente j ∈ J.
O= De lo contrario.
A{I} Binaria 1= Si está activado el
Activación del tipo de tipo de planta i ∈ I.
planta i ∈ I. 0= De lo contrario.
V{J} Binaria Disponibilidad de proyecto 1= Si hay
para el oleoducto de los disponibilidad del
clientes j ∈ J. proyecto para el
cliente tipo j ∈ J.
0= De lo contrario.

Función objetivo:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑍: ∑ ∑ 𝑋[𝐼, 𝐽] ∗ 𝑃𝑉[𝑗] − ∑ 𝐴[𝑖] ∗ 1.500 − ∑ ∑ 𝑌[𝑖, 𝑗] ∗ 250 − ∑ 𝑉[𝑗] ∗ 100

𝑖 ∈ 𝐼 𝑗 ∈𝐽 𝑖∈𝐼 𝑖∈𝐼𝑗∈𝐽 𝑗 ∈𝐽

Tipo Restricción Para

Restricción de X[i,j] < Cmax[i,j] * A[i] + i∈I
capacidad. 50 * Y[i,j]
j∈J
Restricción de número ∑ 𝑌[𝑖, 𝑗] ≤ 5
de proyectos a
𝑖 ∈𝐼
 desarrollar. j∈J
Restricción de eventos
mutuamente Y[3,1] + Y[3,2] ≤ 1 N/A
excluyentes.
Restricción de
dependencia entre Y[1,1] + Y[2,2] ≤ 2 * N/A
proyectos de Y[1,2]
expansión.
Restricción de X[i,j] ≤ A[i] i∈I
utilización de planta.
j∈J
Restricción de
disponibilidad de
∑ 𝑌[𝑖, 𝑗] ≤ 2 + 𝑉[𝑗] j∈J
proyectos de expansión
de oleoductos. 𝑖 ∈𝐼

 Análisis de datos.

Luego de ingresar los datos mostrados en las tablas anteriormente

establecidas, se llegaron a las siguientes conclusiones que hacen que el
modelo de programación lineal mixta maximice las ganancias de la empresa
Coquillage Oil:

1. Se debe transportar (Toneladas), del tipo de planta i ∈ I al tipo de cliente

j ∈ J, las cantidades que se muestran en la siguiente tabla:

Tabla 3. Cantidades a transportar

Planta/Cliente Cliente 1 Cliente 2

Planta 1 100 150
Planta 2 150 100
Planta 3 110 120

Con estas cantidades a transportar se obtiene unas ganancias de $59.750.

2. Se deben realizar los proyectos de expansión de los oleoductos del tipo
de planta i ∈ I al tipo de cliente j ∈ J como se muestra en la siguiente
tabla:

Tabla 4. Asignación de proyectos de expansión de oleoductos

Planta/Cliente Cliente 1 Cliente 2

Planta 1 Realizar Realizar
Planta 2 Realizar Realizar
Planta 3 Realizar No realizar

3. Se deben utilizar los 3 tipos de plantas que suministran gasolina para

poder así cumplir con las restricciones establecidas y obtener la mayor
ganancia.

4. Se incurrirá en una penalización por suministro de gasolina por los

oleoductos al cliente número uno, y que se verá reflejada en los ingresos
de la compañía, al haber 3 proyectos de expansión programados al
mismo tiempo a este cliente.