Proyecto

computacional
n2
Optimizacin de la produccin de
aceites en programacin mixta
Gestin de investigacin de operaciones
ILN-250

Integrantes: Marcelo flores 29051042-3

Jos Molina 2984054-7
Profesor:

Humberto Villalobos

Paralelo:

51

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250
ndice

Pgina

1.- ndice de tablas y figuras..2

1.- Resumen ejecutivo3
2.- Introduccin..4
3.- Planteamiento del problema..5
4.- Desarrollo y solucin mediante Solver..7
5.- Anlisis de sensibilidad.....8
6.- Conclusiones..11
7.- Anexos...12
ndice de tablas
Tabla n 14
Tabla n 24
Tabla n 38
Tabla n 48
Tabla n 58
Tabla n 58
ndice de Figuras
Ilustracin n 1....7
Ilustracin n 2....9
Ilustracin n 3....10
Ilustracin n 4....10
Ilustracin n 5....11

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250
1.- Resumen ejecutivo
El presente informe tiene como objetivo plantear un modelo de programacin entera mixta
de manera de optimizar las utilidades en la refinacin de aceite, resultando as una utilidad
de $15376,4 y adquiriendo un total de 659[L] de aceite la cual est compuesta por una mezcla
de tres tipos de aceite vegetal, cuya cantidad en [L] de aceite vegetal 1 corresponde a
189,09[L], aceite vegetal 2 a 210 [L] y aceite no vegetal 4 a 260 [L], cumpliendo con todas
restricciones impuestas en el planteamiento del problema las que corresponde a:

Mxima capacidad de aceite vegetal 210[L]

Mxima capacidad de aceite no vegetal 260 [L]
Mximo 3 tipos de aceites
Utilizacin de aceite vegetal 30 litros por lo menos
Utilizacin de aceite no vegetal 30 litros por lo menos
Producto final debe contener como mnimo un 60 % de aceite vegetal
La restriccin anterior tambin se puede escribir de la siguiente forma ya que solo
existen dos componentes en el aceite final
Si se utiliza aceite 3 no puede utilizarse aceite 4
Lmites de consistencia del producto final

Un anlisis de sensibilidad se realiza en la ltima seccin, el cual corresponde a la variacin

porcentual de las capacidades de refinamiento de aceite vegetal y aceite no vegetal,
manteniendo constante una de las capacidades de refinamiento mientras se varia la otra
capacidad, las cuales se analizaron por separado respecto a la funcin objetivo y la cantidad
total de aceite adquirida obteniendo 4 grficos que representan la tendencia de las curvas. De
manera general a medida que se aumentan las capacidades de refinacin tanto para el aceite
vegetal como el aceite no vegetal se genera un aumento en las utilidades finales y un aumento
en la cantidad de aceite total requerido.

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250
2.- Introduccin
Una fbrica se dedica a la produccin de aceite de cocina a partir de aceites vegetales y no
vegetales. Cada aceite requiere un proceso de refinamiento diferente. La fbrica tiene
capacidad para refinar 210 litros de aceite vegetal y 260 litros de aceite no vegetal. Los aceites
refinados son mezclados pudiendo venderse a $180 el litro del producto final.
Existen dos proveedores de aceite, cada uno ofreciendo dos variedades de aceite vegetal y
tres variedades de aceite no vegetal. La siguiente tabla presenta el costo (en pesos por litro)
ofrecido por cada proveedor:
Tabla n 1 Costos de compra aceite a distintos distribuidores
Aceites
Proveedores Vegetal 1 Vegetal 2 No vegetal 3 No vegetal 4
proveedor 1
115
128
132
109
proveedor 2
110
130
125
108

No vegetal 5
114
116

Existe un costo fijo por ordenar al proveedor 1 de $12500 y al proveedor 2 de $15000,

independiente de la variedad y cantidad de aceite ordenado. Finalmente, las siguientes
condiciones se imponen sobre la produccin de aceite:

El producto final no puede estar compuesto de ms de tres variedades de los aceites

originales.
Cualquier aceite, si es usado, debe usarse por lo menos 30 litros.
En la fabricacin del producto final, la proporcin que represente el aceite no vegetal
en la mezcla total no debe superar un 40%.
Si se utiliza el aceite No Vegetal 3 en la preparacin del producto final, no puede
utilizarse el aceite No Vegetal 4.

Hay una restriccin tecnolgica que establece una cierta medida de consistencia del producto
final. En las unidades en la cual esta consistencia es medida, el producto debe estar entre tres
y seis unidades. Se asume que la consistencia de la mezcla es lineal respecto de la
consistencia de los aceites utilizados, los cuales poseen los siguientes valores:
Tabla n 2 Consistencia de vegetales
Consistencia

vegetal 1
8,2

Vegetal 2
6

No vegetal 3
2,5

No vegetal 4
4,4

No vegetal 5
5,2

Formule y resuelva un modelo de Programacin Entera Mixta que permita maximizar las
ganancias satisfaciendo las condiciones del problema. Determine adicionalmente el impacto
en las ganancias totales si se modifica (por separado) las capacidades de refinamiento de los
aceites vegetales y no vegetales en un 50%, 40%, 30%, 20%, 10%, 10%, 20%, 30%,
40%, 50% respecto a las capacidades individuales detalladas anteriormente.
4

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250
3.- Planteamiento del problema
Para optimizar la produccin de aceite es necesario definir las variables de decisin, variables
enteras y binarias, con los respectivos parmetros, para luego formular la funcin objetivo y
las restricciones asociadas a las variables de decisin. Se asumen que las variables de decisin
no pueden adoptar valores negativos.
Variables de decisin
: Litros de aceite i suministrados por proveedor j
:

1 Si se utiliza aceite i
0 Si no se utiliza aceite i

1 Si proveedor j suministra aceite

0 Si el proveedor j no suministra aceite

Parmetros
: Costo por litro de aceite tipo i suministrado por proveedor j
: Consistencia del aceite del tipo i
: Costo fijo si proveedor j suministra aceite
: Capacidad total del aceite vegetal
: Capacidad del aceite no vegetal
Funcin objetivo
2

180
=1 =1

=1 =1

=1

Restricciones

Mxima capacidad de aceite vegetal

=1 =1

Mxima capacidad de aceite no vegetal

=1 =3

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250

Mximo 3 tipos de aceites

3
=1

Utilizacin de aceite vegetal 30 litros por lo menos

=
=1
2

30 = (1 )
=1

Para i = {1,2}

Utilizacin de aceite no vegetal 30 litros por lo menos

=
=1
2

30 = (1 )
=1

Para i = {3, 4, 5}

Producto final debe contener como mnimo un 60 % de aceite vegetal

0,6
=1 =1

=1 =1

La restriccin anterior tambin se puede escribir de la siguiente forma ya que solo

existen dos componentes en el aceite final

0,4
=1 =3

=1 =1

Si se utiliza aceite 3 no puede utilizarse aceite 4

3 + 4 1

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250

Lmites de consistencia del producto final

3 ( ) 6
=1 =1

=1 =1

=1 =1

4.- Desarrollo
La solucin del problema de optimizacin se realiza mediante la herramienta computacional
de Excel, que tiene como motor de optimizacin la opcin Solver, la cual es capaz de resolver
el modelo de programacin entera mixta planteado anteriormente, buscando los valores de
manera que se obtenga la mxima utilidad, cumplindose as todas las restricciones que estn
impuestas en la refinacin del producto final. Se asigna la funcin objetivo a la celda que se
requiere optimizar, las variables a modificar corresponden a la cantidad de aceite
suministrada por cada proveedor, las variables binarias asociadas a cada tipo de aceite y las
binarias asociadas a si proveedor suministra aceite. La siguiente figura representa la opcin
de Solver donde se deben aadir las variables y las restricciones planteadas en el problema.
Se utiliza el motor de resolucin GRG el cual considera como opcin las variables binarias
asignando un valor de 1 0 dependiendo de la optimizacin.

Ilustracin 1 Parmetros de Solver

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250
Los valores adoptados por las variables binarias si se utilizan los aceites del tipo i se describen
en la tabla n3, resultando de esta manera que los aceites que se utiliza en el producto final
corresponden al aceite vegetal 1, aceite vegetal 2 y aceite no vegetal 4.
Tabla 3 Variables binarias respecto al tipo de aceite suministrado

yi

Vegetal 1
1

Vegetal 2 No vegetal 3 No vegetal 4 No vegetal 5

1
0
1
0

El proveedor del aceite vegetal 1 y aceite no vegetal 4 es el proveedor 2, el aceite vegetal 2

es el proveedor 1 con lo que resulta que ambos proveedores suministran aceite de algn tipo,
entonces las variables binarias asociadas si el proveedor j suministra aceite equivalen a la
unidad.
Tabla 4 Variables binarias respecto si el proveedor j suministra aceite de algn tipo

zi

Proveedor 1 Proveedor 2
1
1

El resultado de la funcin objetivo corresponde a $15376,36 este resultado se obtiene

utilizando en la refinacin final de aceite, los aceites del tipo vegetal 1, vegetal 2 y no vegetal
4, por lo tanto las restricciones se cumplen y se obtiene la solucin anterior al problema de
maximizacin. La siguiente tabla entrega la cantidad de litros de aceite que se debera
comprar para maximizar las utilidades, considerando que solo se puede utilizar tres tipos de
aceites, cuando al utilizar en la refinacin final 30[L] de aceite como mnimo de cualquier
tipo, la fraccin de aceites no vegetales no puede superar el 40% del aceite total y si se utiliza
el aceite 3 no puede utilizarse el aceite 4. Adems se encuentran otras restricciones de
consistencia que debe tener el producto final y esta debe encontrarse entre los siguientes
rangos 3 y 6 grados de consistencia, y considerar que la empresa tiene capacidad limitada
para los aceites vegetales y no vegetales.
Tabla 5 Cantidad de litros de aceite de distinto tipo adquirido por la empresa

xij[L]
proveedor 1
proveedor 2

Vegetal 1
0
189,09

Vegetal 2
210
0

Aceites
No vegetal 3 No vegetal 4 No vegetal 5
0
0
0
0
260
0

En la obtencin de la funcin objetivo se realizaron disminucin de las utilidades debido a

los costos de compra de cada aceite y costo fijo de cada proveedor, ya que cada proveer
suministra aceites, el proveedor 1 suministra el aceite vegetal 2, mientras que el proveedor 2
8

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250
suministra el aceite vegetal 1 y el aceite no vegetal 4. Por tanto la utilidad neta corresponde
a $15376,36 considerando todas las restricciones impuestas con anterioridad.
5.-Anlisis de sensibilidad
En el anlisis de sensibilidad la variacin en la capacidad de la refinacin de aceite del tipo
vegetal se relaciona con la obtencin de la funcin objetivo en la optimizacin, manteniendo
constante la capacidad de refinamiento de aceite no vegetal resultando as de esta forma un
aumento en el valor de la funcin objetivo a medida que el valor del aceite vegetal aumenta.
La grafica representa que aumenta la viabilidad de la optimizacin cuando la capacidad de
refinamiento de aceite vegetal aumenta se obtendrn mayores utilidades. A medida que la
capacidad de refinamiento de aceite vegetal disminuye las utilidades resultan de la funcin
objetivo con valores negativos con lo cual se desprende que la capacidad de refinamiento de
aceite vegetal cumpliendo todas las restricciones impuestas resulta inviable. La ilustracin
n2 representa dicha comportamiento de la funcin objetivo respecto a la variacin en la
capacidad de aceite vegetal.

FO v/s variacion en la capacidad de aceite vegetal

25000

[$] funcin objetivo

20000
15000
10000
5000
0
0

50

100

150

200

250

300

350

-5000
-10000

capacidad de [L] aceite vegetal

Ilustracin 2 Funcin objetivo v/s capacidad de refinacin de [L] aceite vegetal

La variacin en la cantidad de litros de aceite total adquiridos para refinar el aceite final, en
contraste con la capacidad de aceite vegetal se representa en la ilustracin n 3 en donde el
comportamiento del aceite total adquirido aumenta a medida que incrementa la capacidad de
refinacin del aceite vegetal, llegando hasta un valor de 315 [L] de capacidad y 105 [L].

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250

FO v/s variacion en la capacidad de aceite vegetal

[L] de aceite total adquirido

900
800
700
600
500
400
300
200
100
0
0

50

100

150

200

250

300

350

Capacidad en refinacin de [L] de aceite vegetal

Ilustracin 3 Funcin objetivo en funcin de la variacin de [L] de aceite vegetal a refinar

El anlisis similar se realiza cuando se vara la capacidad de [L] de aceite no vegetal que se
podran refinar, resultando la funcin objetivo aumentando a medida que se aumenta la
capacidad de aceite no vegetal, lo cual en el ltimo rango de variacin porcentual se mantiene
constante las utilidades generadas lo cual hace factible poder utilizar o ampliar la capacidad
para refinar el aceite no vegetal, para satisfacer las restricciones implantadas en el modelo de
optimizacin.

[$] funcin objetivo

FO v/s variacion en la capacidad de aceite no

vegetal
18000
16000
14000
12000
10000
8000
6000
4000
2000
0
0

50

100

150

200

250

300

350

400

450

[L] de aceite no vegetal

Ilustracin 4 Funcin objetivo v/s capacidad de refinacin de [L] aceite no vegetal

La cantidad de litros de aceite total adquirido respecto a la cantidad de aceite no vegetal, se
relacionan de manera aproximada a la variacin lineal creciente de manera que al aumentar
10

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250
la capacidad de aceite no vegetal aumenta la cantidad total de litros de aceite, de manera de
aumentar las utilidades finales. La ilustracin n 5 demuestra el razonamiento anterior.

FO v/s variacion en la capacidad de aceite vegetal

[L] de aceite total adquirido

900
800
700
600
500
400
300
200
100
0
0

50

100

150

200

250

300

350

[L] de aceite vegetal

Ilustracin 5 Funcin objetivo en funcin de la variacin de [L] de aceite no vegetal a

refinar

6.- Conclusiones
Utilizar el motor de resolucin GRG nonlinear nos permite abordar problemas ms complejos
de programacin ya que podemos adoptar variables de decisin binarias y de esta manera
llegar a una optimizacin, ya que utilizando el mtodo Simplex no sera viable respecto al
cumplimiento de las restricciones. EL planteamiento del problema de optimizacin
contempla la formulacin de variables binarias las cuales resuelven la modelacin de las
restricciones solicitadas, generando un valor para la funcin objetivo igual a $15376,4 que
corresponde a un valor de vente de litro de aceite refinado igual a 180 [$/L], con costo de
adquisicin variable. La obtencin de cantidad de aceite final contempla la utilizacin de
aceite vegetal 1 suministrado por proveedor 2, aceite vegetal 2 suministrado por proveedor 1
y aceite no vegetal 4 suministrado por proveedor 2. En el anlisis de sensibilidad la tendencia
observada fue que al variar la capacidad de refinamiento tanto de aceite vegetal como de
aceite no vegetal contribuyen al aumento del valor de la funcin objetivo con lo que se
mayores utilidades respecto al costo total de la adquisicin de aceites. Respecto a la cantidad
total de aceite adquirido tambin se representa un crecimiento a medida que aumenta la
capacidad de refinacin de aceite vegetal y aceite no vegetal.

11

Proyecto n2
Optimizacin de produccin de aceite en programacin mixta
Gestin de investigacin de operaciones ILN-250
Anexos
Anexos n1.-Variacin en capacidades de aceite vegetal y aceite no vegetal.
variacin
capacidad ACV
FO
Suma total ACNV
FO
Suma total
-50%
105 -5338,82
339,7
130
5047,27
546,82
-40%
126 -5338,82
339,7
156
6700
576
-30%
147
3525,64
475,59
182
5789,45
524
-20%
168
7957,88
543,53
208
8985,09
569,27
-10%
189 12390,12
611,47
234 12180,72
614
0%
210
15376,4
659,09
260
15376,4
659,09
10%
231 16468,36
680
286 16822,35
679,411
20%
252 17560,36
701,09
312 16822,35
679,411
30%
273 18652,36
722,09
338 16822,35
679,411
40%
294
18532
772,8
364 16822,35
679,411
50%
315
21820
828
390 16822,35
679,411

12