2013-III

Introduccin a la Investigacin de Operaciones PA 713

[ASIGNACIN N1: PROGAMACIN LINEAL]

DOCENTE: PhD Dr. Carlos Agreda Turriate INTEGRANTES: CATALN CRDOVA, Carlos CHUMPITAZ VERA, Cristhian LARICO VELSQUEZ, Jhon LZARO SUAREZ, Miguel RUTTI AQUISSE, Ral 20111013H

ESPECIALIDAD: Ingeniera de Minas

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL] INTRODUCCIN

El estado ms comnmente encontrado de los materiales slidos son los cristales con sus arreglos atmicos. La forma externa, la perfeccin y la homogeneidad, estn estrechamente relacionados con el crecimiento del cristal; y la comprensin de los factores que determinan estas propiedades son de actual inters para la sntesis de cristales tiles en la produccin de materiales semiconductores, opto electrnicos, etc. Resea histrica Qu se entiende por la palabra cristal? Podramos pensar en formas simtricas regulares, slido con caras planas, etc. En la antigua Grecia, se utilizaba el trmino cristal () para referirse a lo claro, transparente, similar al hielo pero de mayor dureza. Posteriormente se haran recopilaciones acerca de las formas polidricas exhibidas por los cristales como las de berilo, cuarzo, diamante, etc. No fue sino hasta el S. XVII, que se pone mayor nfasis en las formas cristalinas; Kepler al ver los cristales de nieve, cree que stos se constituyen por unidades esfricas combinadas marcando as el concepto de estructura cristalina. Este concepto fue posteriormente desarrollado por Huygens y Hay. Numerosas observaciones de los cristales reales de los minerales, llevaran al desarrollo de sistemas matemticos basados en la geometra y simetra de stos. Es as como las formas polidricas fueron sistematizadas y clasificadas en subgrupos y luego investigadas, examinndose las relaciones entre las formas y los tipos de distribucin. Esto significa el nacimiento de la morfologa cristalina, desarrollndose en el S.XIX e inicios del S.XX. Cabe resaltar que se desarrollaron tcnicas para un mejor anlisis de la estructura cristalina, como el uso de rayos X, profundizando el conocimiento del enlace qumico y radios atmicos e inicos; apareciendo as la cristaloqumica. El nacimiento del concepto de crecimiento de los cristales En el S. XVII, Nicols Steno de sus estudios realizados, encuentra que los ngulos interfaciales de caras cristalinas contiguas son constantes, independiente de la forma externa del cristal. Esta sera la "ley de la constancia de los ngulos interfaciales . Steno

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 12 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.

Discutir los resultados En primer lugar, descartamos la solucin A debido a que no se realiza ninguna labor y no se obtiene ganancia alguna.

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

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 SOLVER 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.

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

FIGMM

INVESTIGACIN DE OPERACIONES

[ASIGNACIN N1: PROGAMACIN LINEAL]

Como podemos observar obtenemos la respuesta ptima sin embargo nosotros, como ya mencionamos definimos como mejor solucin lo que resulta de la tercera tabla.

FIGMM