Valparaso, 10 de junio 2014

Proyecto computacional 1
Gestin de Investigacin de Operaciones


Juan Pablo Sols 2804117-9
Williams Flores 2808289-2


I) La firma busca determinar una mezcla de modo de emplear la menor
cantidad de vidrio granular, al tiempo que cumpla con las condiciones
impuestas en el problema.
Condiciones del problema:

o Variables a considerar:

porcentaje del componente i del vidrio granular a utilizar. i = {1, . , 14}

masa del vidrio granular a utilizar.

o Parmetros:

Masa total de basura en tanque j. j = {1, 2, 3}

Fraccin en masa del componente i en el tanque j. i = {1, , 14} j = {1, 2, 3}

Cota inferior del componente i en la mezcla. i = {1, , 10}

Cota superior del componente i en la mezcla. i = {1, , 10}

cota superior de los componentes i en la mezcla. i = {11, , 14}

o Considerando:

Valparaso, 10 de junio 2014

o Funcin Objetivo:

Minimizar la masa de vidrio granulado a utilizar:

o Restricciones:

Componentes:

Cristalinidad:

Valparaso, 10 de junio 2014

Solubilidad:

No negatividad:

Ahora que tenemos planteado el problema debemos introducir estas condiciones
en algn programa para de esta forma poder encontrar la solucin ptima del
problema, es decir buscar la solucin que nos permita minimizar la masa de vidrio
granulado a utilizar.

Comentario:
Debido a que solo las primeras cuatro variables son las que faltan en el vidrio
granular, es decir, SiO
2
, B
2
O
3
, Na
2
O, Li
2
O sern solo estos los componentes del
vidrio Granular, por lo tanto los dems componentes sern cero.






Valparaso, 10 de junio 2014

II) Mediante el empleo del programa SOLVER de EXCEL indique cul es la
solucin ptima del problema y el costo ptimo del plan propuesto.
Detalle brevemente cmo realiz la carga del modelo propuesto en i) con
esta herramienta
Dada las condiciones del problema y con la finalidad de utilizar la menor cantidad
de vidrio granular utilizando todos las restricciones dadas se obtiene como
resultado del problema que se utiliza una masa de 555.036 [kg] de vidrio granular
con la finalidad de procesar toda la mezcla.
Lo cual corresponder a un total de un 69% de vidrio en la mezcla final adems de
un procesamiento total de los residuos.
Para resolver el problema planteado se siguieron los siguientes pasos:
1. En primer lugar se tabularon las cotas y composiciones dadas en el problema. Usando
las masas totales de residuos qumicos en cada estanque. Tabla 1.
Componente Identificador Tanque1 Tanque2 Tanque3
SiO2 1 0,067 0,09 0,021
B2O3 2 0,024 0 0,006
Na2O 3 0,098 0,257 0,115
Li2O 4 0,001 0 0,002
CaO 5 0,057 0,011 0,01
MgO 6 0,037 0 0,003
Fe2O3 7 0,307 0,314 0,378
Al2O3 8 0,138 0,153 0,201
ZrO2 9 0,002 0,055 0,061
Otro 10 0,204 0,093 0,167
Cr2O3 11 0,016 0,007 0,005
F 12 0,006 0,001 0,001
P2O5 13 0,042 0,001 0,021
SO3 14 0,001 0,018 0,009
Masa (kg) 59772 40409 143747

Tabla 1.- Composiciones dadas inicialmente para resolucin del problema





Valparaso, 10 de junio 2014

2. Posterior a esto se definieron las variables de decisin, las que fueron las fracciones de
los distintos componentes del vidrio y la masa de vidrio granular a usar.
Como se dijo anteriormente debido a que solo las primeras cuatro variables son
las que faltan en el vidrio granular, estos tendrn valores distintos de cero, las
otras componentes por lo tanto sern cero.
Los otros valores se obtienen mediante el solver dando como resultado lo que
se muestra en la Tabla 2
Composicin Vidrio Fraccin
SiO2 0,585
B2O3 0,284
Na2O 0,117
Li2O 0,014
Total 1,000

Tabla 2.- Fraccin final de los componentes del vidrio

3. Luego se establecieron las relaciones para las restricciones, cotas, no negatividad, etc.
Usando como funcin objetivo minimizar el % de vidrio granular en la mezcla. Las
cuales son mostradas a continuacin.
Relaciones de Cristalinidad

Modelo Restriccin
SiO2/Al2O3 7,745 3
MgO+CaO 0,010 0,08
Fe2O3+Al2O3+ZrO2+Otros 0,225 0,225
Al2O3+ZrO2 0,068 0,18
MgO+CaO+ZrO2 0,024 0,18

Tabla 3.- Restricciones de Cristalinidad y valores del modelo

Relaciones Solubilidad

Modelo Restriccin
Cr2O3 0,002 0,005
F 0,001 0,017
P2O5 0,007 0,01
SO3 0,003 0,005

Tabla 4.- Restricciones de Solubilidad y valores del modelo



Valparaso, 10 de junio 2014
Componente Cota Inf Cota Sup
SiO2 0,42 0,57
B2O3 0,05 0,2
Na2O 0,05 0,2
Li2O 0,01 0,07
CaO 0 0,1
MgO 0 0,08
Fe2O3 0,02 0,15
Al2O3 0 0,15
ZrO2 0 0,13
Otro 0,01 0,1

Tabla 5.- Restricciones de componentes
4. Posterior a esto se aplica la herramienta SOLVER obteniendo el resultado final, dando
de esta forma la solucin ptima dada ms arriba

Figura 1.- Solucin del problema mediante solver
La funcin costo podra estar definida segn:

[]

Valparaso, 10 de junio 2014

III) Adicionalmente se deber llevar a cabo un anlisis post-optimal que
analice las variaciones en el total de vidrio granular empleado frente a
varios escenarios de cambio simultneo en las constantes asociadas a la
solubilidad de la muestra de acuerdo a fluctuaciones de un -6%, -4%, -2%,
+2%, +4% y +6%, respecto a los valores dados.
Qu ocurre al hacer lo mismo con las restricciones de cristalinidad?
Graficar el comportamiento de la funcin frente a tales cambios.
Adicionalmente, estudie otros escenarios que le parezca valioso analizar
para decidir qu aspecto o componente es ms sensible frente a
variaciones en estos rangos.

Ahora debemos variar los valores dados de la solubilidad y cristalinidad en los
porcentajes que se piden en el problema. Graficaremos los valores obtenidos con la
finalidad de observar el efecto de estos cambios en el valor de la funcin objetivo, es
decir, la variacin en la masa de vidrio granulado. Para el primer caso, variacin de la
solubilidad se obtuvieron los valores de la Tabla 6 y su representacin en la Figura 2:
Solubilidad
Cambio % Vidrio Granular % Vidrio en Mezcla
-6% 555035,6 69%
-4% 555035,6 69%
-2% 555035,6 69%
0% 555035,6 69%
2% 555035,6 69%
4% 555035,6 69%
6% 555035,6 69%
Tabla 6.- Kilos de vidrio granular y porcentaje de vidrio en la mezcla, segn una variacin en la solubilidad


Figura 2.- Variacin de masa de vidrio granular en funcin de un cambio en la solubilidad
0,0
200000,0
400000,0
600000,0
-8% -6% -4% -2% 0% 2% 4% 6% 8%
V
i
d
r
i
o

G
r
a
n
u
l
a
r

[
k
g
]

Cambio porcentual en restriccion

Solubilidad

Valparaso, 10 de junio 2014

De este grafico se puede inferir que la masa de vidrio granular permanece constante al
variar en los porcentajes dados la solubilidad, por lo cual la solubilidad no afecta a la
solucin ptima.
Para el caso de la cristalinidad en cambio se obtuvieron los siguientes valores
representados en la Tabla 7 y su representacin en la Figura 3:
Cristalinidad
Cambio % Vidrio Granular % Vidrio en Mezcla
-6% 606033,9 71%
-4% 588326,8 71%
-2% 571341,6 70%
0% 555035,6 69%
2% 539370,2 69%
4% 524306,8 68%
6% 509811,8 68%
Tabla 7.- Kilos de vidrio granular y porcentaje de vidrio en la mezcla, segn una variacin en la cristalinidad


Figura 3.- Variacin de masa de vidrio granular en funcin de un cambio en la cristalinidad

En este caso si se observa una variacin en la masa del vidrio granular, la cual vara de
manera lineal de forma inversamente proporcional a la cristalinidad, es decir, a medida
que se aumenta los porcentajes de cristalinidad la masa del vidrio granular disminuye,
lo cual representa una disminucin del valor optimo a medida que se aumenta la
cristalinidad. Por lo tanto lo mejor sera un aumento de la cristalinidad con la finalidad
de minimizar la funcin objetivo.
500000,0
520000,0
540000,0
560000,0
580000,0
600000,0
620000,0
-8% -6% -4% -2% 0% 2% 4% 6% 8%
V
i
d
r
i
o

G
r
a
n
u
l
a
r

[
k
g
]

Cambio porcentual en restriccion
Cristalinidad