2013-III

Universidad Nacional de Ingeniera

Introduccin a la Investigacin de Operaciones

[ASIGNACIN N1: PROGAMACIN LINEAL]

DOCENTE: Ph.D. Carlos Agreda Turriate INTEGRANTES: CATALN CRDOVA, Carlos CHUMPITAZ VERA, Cristhian LARICO VELSQUEZ, Jhon LZARO SUAREZ, Miguel RUTTI AQUISSE, Ral 20111013H 201112578I 20111177K 20111151A 20111204H

ESPECIALIDAD: Ingeniera de Minas

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL] INTRODUCCIN

La explotacin minera subterrnea es aquella que se realiza por medio de obras y trabajos en el interior de la tierra tales como pozos, galeras, cmaras, tneles, socavones y planos para acceder a la masa del mineral y extraerla , sin tener que mover los estriles o materiales que recubren el yacimiento. Los mtodos de explotacin son diversos tales como: Cmaras naturalmente auto sostenida (Cmaras abiertas, Hundimiento por subniveles). Cmaras artificialmente sostenidas (Laboreo por cmaras con relleno). Hundimiento (Hundimiento de bloques, pisos de hundimiento).

Estos mtodos requieren en su ejecucin la accin conjunta de diversos elementos tales como equipos, material humano, recursos financieros entre otros por ello es de vital importancia que se establezca un modelo matemtico que permita representar acertada mente un sistema, mostrando las inter-relaciones que existen entre las variables que componen el modelo el cual al resolverlo adecuadamente nos permita optimizar los recursos del cual se dispone los que generalmente son escasos. Para la pregunta que se abordar en el presente trabajo se ha visto por conveniente representar al sistema de explotacin minera subterrnea por medio del modelo matemtico de la Programacin Lineal el cual al relacionar las variables que componen el modelo y plantear una serie de condiciones adicionales como la de no negatividad y la necesidad de encontrar un numero de perforaciones enteras, permitir luego de aplicar el mtodo grafico en la solucin del modelo la obtencin de valores numricos que optimicen el desarrollo del sistema. Minera subterrnea. La minera subterrnea es la accin de hacer cmaras subterrneas con el fin de extraer recursos minerales de inters econmico, la minera subterrnea presenta mayores costos que la minera a cielo abierto a esto hay que sumarle las complicaciones asociadas a una menor capacidad de extraccin del mineral econmico y mayores riesgos laborales; generalmente se recurre a la explotacin subterrnea cuando la sobrecarga de estril sobre la maza mineralizada es tal que su remocin hace inviable un proyecto minero. Se podra pensar que la minera subterrnea es una actividad remota en el tiempo pero esto no es as ya que actualmente centros mineros importantes de Chile, Sudfrica, Australia utilizan este tipo de explotacin minera, la cual se ha demostrado que es menos perjudicial para el medio ambiente.

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

Factores a tomar en cuenta en la eleccin del mtodo de explotacin para minera subterrnea. Geometra del yacimiento : Morfologa, tamao, distribucin de las leyes. Aspectos geo mecnicos: Resistencias, fracturacin, comportamiento dinmico de los distintos materiales. Aspectos econmicos: Leyes del mineral, valor unitario del mineral, productividad. Seguridad y medio ambiente: Impacto ambiental, impacto social.

Esquema grafico que representa la explotacin minera subterrnea en los cuales intervienen la perforacin (Perforadora Cannon T_28), carga de material (Pala neumtica) y extraccin (Convoy 9U-35).

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

Definiciones importantes en minera subterrnea. LABOR MINERA: Una labor minera es cualquier hueco excavado para explotar un yacimiento. Una mina es el conjunto de todas esas labores, especialmente cuando es subterrnea. CHIMENEA: En minera, una chimenea es una labor vertical entre dos galeras excavada en sentido ascendente. Sus funciones pueden ser varias:Ventilacin, transporte de material,acceso de servicios o evacuacin de emergencia. CRUCERO:Es una labor minera horizontal que se realiza sobre roca estril. GALERIA:Es una labor minera horizontal que se realiza sobre la veta. PERFORACION:Es la accin por la cual se preparan los taladros en el macizo rocoso. DISPARO:Es la voladura de rocas propiamente dicha. CONTRATA MINERA:Son personas naturales o jurdicas que se dedican a la ejecucin de trabajos de exploracin, desarrollo,explotacin y beneficio minero a favor de una empresa que goza de una concesin minera y solicite sus servicios.

Equipos mineros utilizados en la explotacin de 2 labores mineras una de crucero(XC745) y la otra de chimenea(CH746).

CONVOY 9 U-35

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

PALA NEUMATICA.

PERFORADORA CANNON T-28.

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

PROBLEMA La Compaa minera CAT SAC, en la zona A1 tiene 2 labores el XC 745 y la CH 746, para lo cual dispone de 3 equipos. Una pala neumtica. Una perforadora Cannon T-28. Un convoy con 9 U-35.

La Compaa decide tomar los servicios de la Contrata minera AAA para ejecutar las labores en mencin dando los equipos sin carga alguna al contratista para realizar un disparo de 8ft en el XC 745, requiere 1 hora de pala neumtica, por ende una hora de equipo de extraccin y 3 horas de perforacin, para realizar un disparo de 6 ft en la CH 746, usar la perforadora una hora, el convoy de extraccin 1 hora y la pala neumtica ninguna. La pala neumtica se puede usar mximo 3 horas, la mquina perforadora 12 horas y el convoy de extraccin 7 horas. Los pagos (utilidades netas) que el contratista recibir son 80 US$/Mt de XC y de 50 US$/Mt de CH. El contratista tiene la potestad de realizar disparos sin horario fijo adems se debe trabajar en tres turnos por da, para maximizar las ganancias del contratista. Se pide: Graficar las labores mineras subterrneas. Determinar el nmero de ciclos en XC y CH por da. Calcular a cunto asciende su ganancia mxima real por da. Discutir los resultados.

SOLUCIN: XC: un disparo 8ft CH: un disparo 6ft Equipos Pala neumtica (hrs) Perforacin (hrs) Extraccin (hrs) Utilidad (US$/mt) XC 1 3 1 80 CH 0 1 1 50 Tiempo mx. (hrs) 3 12 7

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

Sea X1 el nmero de disparos de XC. Sea X2 el nmero de disparos de CH. Cambiamos las unidades: ( ( ) ) ( ( ) ) ( ( ) )

La funcin objetivo sera de la siguiente forma: ( Sujeto a: ) ( )

Ahora que hemos llevado al problema a este punto, podemos utilizar los diversos mtodos que existen para resolver un problema de programacin lineal, empezaremos con el grfico.

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

Mtodo Grfico Como se trata de dos variables y no son muchas las restricciones, podemos afirmar que para este problema es el mtodo ms adecuado y ms simple.

Donde el rea sombreada seria la regin factible, que es la regin que cumple todas las restricciones el problema. Obtenemos el polgono convexo ABCDE, donde en uno de sus vrtices se encontrara la solucin factible.

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

Tenemos: A(0,0) B(0,7) C(2.5,4.5) D(3,3) E(3,0)

Estas coordenadas se hallaron igualando las rectas 2-3 y 1-2 respectivamente

De la siguiente manera: Igualando (2) y (3): {

Igualando (2) y (3): {

Una vez que tenemos los vrtices del polgono convexo, hacemos la siguiente tabla: X1 0 0 2.5 3 3 X2 0 7 4.5 3 0 Z 0 640.22 899.37 859.74 585.36

A B C D E

En la tabla se observa que la solucin ptima se encuentra en el vrtice C (2.5, 4.5), pero no sera la solucin de este problema, ya que las variable X1 y X2 representan la cantidad de ciclos en cada labor minera por da, y por ende deben ser nmeros enteros. La otra alternativa seria el vrtice C(3,3), donde Z = 859,37 Pero cabe la posibilidad de que el par (2,4), que tambin pertenece a la regin factible nos d un Z mayor que en D

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

Discusin de los resultados En primer lugar, descartamos la solucin A debido a que no se realiza ninguna labor y no se obtiene ganancia alguna. En segundo lugar, descartamos las Soluciones B y E debido a que deben ser realizadas las 2 labores (el crucero y la chimenea), no se puede maximizar las ganancias considerando una sola labor por condicin del enunciado. Luego quedan las Soluciones C y D con valores muy prximos en lo que es la ganancia. Elegimos como solucin al problema la solucin C, no es la ptima, sin embargo por condicin del enunciado y el conocimiento que tenemos como estudiantes acerca de la distribucin de horas de cada equipo por disparo, es preferible trabajar con la solucin C, pues permite hacer una distribucin adecuada de los horarios disponibles de los equipos pudiendo cumplir con las condiciones planteadas acerca de los turnos y horarios de trabajo; cosa que no se podra realizar si optamos por elegir la solucin D, donde los horarios no se podran establecer adecuadamente. Por otra parte, si consideramos que este problema pudo haberse resuelto por este mtodo y hubisemos tenido que considerar solo soluciones enteras, lo recomendable sera utilizar el modelo de programacin lineal entera, puesto que las variables sobre las que trabajamos como son el nmero de ciclos de las labores, toman valores enteros para poder efectuar un mejor reparte en los horarios. Presentamos los resultados realizados por softwares que resuelven problemas de este tipo como el TORA, el WinSQB y otros que utilizan por ejemplo el mtodo simplex. Sin embargo debido a que no podemos especificar de manera precisa que buscamos una solucin que encaje con las condiciones del enunciado, todos nos dan como solucin ptima la alternativa D que obtuvimos con el mtodo grfico. Resolucin con ayuda del programa WinQSB

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

10

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

11

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

Utilizacin de los equipos durante un turno de 8 horas

12

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

Bibliografa
Taha: Operations Research: An Introduction, 9/E, Editor Pearson Education, 2012. Frederick S. Hillier& Gerald J. Lieberman: Introduccin a la Investigacin de Operaciones, Ed. 9, 2010 http://www.phpsimplex.com/simplex/simplex.htm?l=es http://www.aulados.net/Geologia_yacimientos/Geologia_Minas/Metodos_explotacion_subte.htm. Peters, W.C. 1978. Exploration and mining geology. John Wiley & Sons, NY, 696 pp. Rossi, G. 1990. Biohydrometallurgy. McGraw-Hill, NY, 609 pp. Thomas, L.J. 1979. An introduction to mining. Methuen, Sidney, 471 pp. http://es.wikipedia.org/wiki/Chimenea_%28miner%C3%ADa%29

13

FIGMM