Tarea 2: Planificacin de extraccin de oro de una empresa minera.

Programacin entera

Integrantes: Matas Gripe Jos Lobo Profesor: Vctor Albornoz Rol: 2860541-2

Rol: 2860564-1

Planteamiento del problema:

Variables de decisin:
xij=1, si la mina i est operando el ao j.0, si no , i=1,2,3,4,j=1,2,3,4,5. yij=1, si la mina i est abierta el ao j.0, si no , i=1,2,3,4,j=1,2,3,4,5. zij=Toneladas a extraer en la mina i durante al ao j., i=1,2,3,4,j=1,2,3,4,5.

Funcin Objetivo:
Mxi=0411+tdn(p(z1i+z2i+z3i+z4i)-(y1iC1+y2iC2+y3iC3+y4iC4))

Dnde:
p:Precio tonlada de oro $ton Ci:Impuestos que deben pagarse por tener abierta mina i. i=1,2,3,4 td:tasa de descuento anual

Restricciones: Calidad requerida por ao:

z1ia1+z2ia2+z3ia3+z4ia4z1i+z2i+z3i+z4i=qi i aj:Calidad de oro mina j j=1,2,3,4 qi:Calidad requerida en ao i i=1,2,3,4,5

Si la mina es cerrada, esta no podr volver a operar en un futuro:

yi,jyi,j+1 ; j=1,2,3,4, i

Solo en caso de que la mina i est operando, esta podr producir hasta un mximo de zimx toneladas:
zi,jxijzimx ; i,j

Si la mina est cerrada, esta no podr operar:

xi,jyi,j ; i,j

Solo 3 minas podrn operar durante el mismo ao:

i=14xi,j3 ; j

Variables no negativas y variables binarias:

xij0,1, yij0,1,zij0 ;i,j

Sensibilidad de variables relevantes

Una variable que siempre est en tela de discusin es el precio, por lo que se analizarn los efectos que produce est a lo beneficios de la minera al aumentarlo en un dlar:

Precio venta$/Ton 9 10 11 12

de Beneficios$ 125011525,9 146861974,3 6 168712422,9 190562871,4

En base a la ecuacin obtenida en el grfico, se puede concluir que, continuando aun con el supuesto de que se vende todo lo que se produce, si el precio de la tonelada de oro aumenta en un dlar, los beneficios de la minera aumentarn en 21,85millones de dlares. Adems de esto, si reemplazamos los beneficios por cero podremos obtener el mnimo precio al cual la minera estara dispuesta a seguir operando:
0= $ 21.850.448,51x - $ 71.642.510,76x=3,278

Todo esto, considerando que los ingresos y los costos son solo los presentados en el problema a optimizar.

Se analizar ahora el efecto que tendra quitar la restriccin de que a lo ms puedan operar 3 minas por ao: Se aprecia que al eliminarla, y correr nuevamente el Solver, el valor ptimo cambi a
VP=182738597,7

Aumentando esta vez los beneficios en 35,87 millones de dlares, siento esto suficiente argumento para velar por la eliminacin de esta limitante en la produccin de la empresa, teniendo siempre en cuenta que lo ms posible es que esto se deba a algn nivel de regulacin en la explotacin de modo legal por lo que sera difcil obtener buenos resultados. Pensemos ahora en que ocurra si cambia la tasa de descuento, es decir, el costo de oportunidad de invertir en entre proyecto se ve alterado. Para justificar este anlisis pensemos en situaciones tales como que se piedra cierta oportunidad por plazos u otra razn, lo que provoca que la tasa de descuento disminuir a la rentabilidad de la siguiente mejor inversin o que aparecen nuevas alternativas mejores a la considerada actualmente en la tasa de descuento. Al resolver el modelo para valores cercanos al 10% considerado inicialmente se obtuvo el siguiente grfico:

Tasa de Beneficio descuento % s$ 1492902 9,00% 05,2 1468619 10,00% 74,4 1445215 11,00% 57,4 Del grfico se puede interpretar que por cada 1% que aumente la tasa de descuento del proyecto, los beneficios de este bajaran 2,38 millones de dlares.

Adems de este anlisis podemos desprender el valor de la TIR, la que si los beneficios, que son en realidad el valor actual neto del proyecto, son iguales a cero, la tasa de descuento ser ala tir y obtendremos indirectamente otro indicador econmico.
0= -$ 238.432.392,84x + $ 170.734.484,94 x=0,716 TIR=71,6%

Por lo que mientras los capitalistas no consigan una alternativa que proporcione una rentabilidad del 71,6% anual, ellos optarn por invertir en las minas, nuevamente suponiendo que todos los costos e ingresos del proyecto han sido incluidos aqu.

Carga en Solver de Excel

La carga del problema de programacin entera resuelto en esta tarea no se distancia mucho a la realizada para un problema de programacin lineal, como el de la tarea 1. A pesar de esto cabe mencionar que el uso de operaciones como la =SUMAPRODUCTO() o =SUMA(), junto con el uso de matrices para ordenar tanto variables del problema como datos constantes que se entregan en el enunciado de este. Respecto a diferencias concretas se encuentra el uso de restricciones propias de este tipo de variables, como definir su comino en el conjunto 0,1 lo cual se puede agregar simplemente como una restriccin adicional en la carga del modelo y tambin la aparicin de algunas restricciones que relacionan existencia futura u operatividad mxima solo utilizando estas variables en restricciones lineales. No fue necesario alargar los tiempos o nmeros de iteraciones preestablecidos por el Solver para lograr dar con la solucin ptima, y dado el carcter Entero de algunas variables no fue posible generar un reporte de sensibilidad como se poda anteriormente, lo que complica en cierta medida realizar anlisis de este tpico, lo que no fue realmente un impedimento para su realizacin que se realiz mediante simples cambios en parmetro manualmente, resolviendo nuevamente el modelo modificado, y comparando resultados.

Conclusiones
Se concluye que la formulacin de modelos de programacin entera es muy til para resolver problemas de esta naturaleza, se puede planificar a largo plazo problemas de este tipo sin ningn tipo de problemas. Al analizar los distintos rangos posibles de las variables de inters, se determina que por el aumento de valor de 1 dlar en cada tonelada, se perciben ganancias extras por 21,85 millones de dlares, resultando muy atractivo este incremento en la funcin objetivo, el precio podra ser un parmetro importante a considerar si se quieren aumentar los ingresos en el corto plazo. Tambin se determin el precio mnimo al que la empresa vendera su producto, siendo ste de 3,278 dlares por tonelada, saber este valor es de importancia por si se presenta algn escenario de crisis, se establece una cota inferior al precio del oro, en el peor de los casos . Otro parmetro de inters estudiado, fue el impacto de la tasa de descuento. Se concluye que por cada 1% de aumento en la tasa, los beneficios del proyecto disminuyen en 2,38 millones de dlares y el proyecto se va haciendo menos atractivo, frente a otras alternativas de inversin. Se obtuvo la Tasa interna de Retorno, que es la mxima tasa que puede exigrsele al proyecto y que este siga siendo rentable. La tasa result de un 71,6% anual. Mientras la alternativa de inversin existente no tenga una tasa anual mayor a esta, es conveniente invertir capital en esta empresa. Sobre las variables de decisin se puede comentar que, a pesar de existir altos impuestos que son cobrados a las minas abiertas, conviene tener los 4 yacimientos abiertos durante los 5 aos, slo cerrando la Mina N4 en el ltimo ao, todo esto a pesar del costo asociado. El beneficio es mucho mayor al poder alternar la extraccin de stas. La restriccin de la calidad requerida, es activa, como se necesita.