You are on page 1of 9

2013-III

Introducción a la Investigación de Operaciones PA 713

[ASIGNACIÓN N°1: PROGAMACIÓN LINEAL]

DOCENTE: PhD Dr. Carlos Agreda Turriate INTEGRANTES:      CATALÁN CÓRDOVA, Carlos CHUMPITAZ VERA, Cristhian LARICO VELÁSQUEZ, Jhon LÁZARO SUAREZ, Miguel RUTTI AQUISSE, Raúl 20111013H

ESPECIALIDAD: Ingeniería de Minas

la perfección y la homogeneidad. llevarían al desarrollo de sistemas matemáticos basados en la geometría y simetría de éstos. profundizando el conocimiento del enlace químico y radios atómicos e iónicos. No fue sino hasta el S. como el uso de rayos X. se utilizaba el término cristal (κρνσταλλο) para referirse a lo claro. El nacimiento del concepto de crecimiento de los cristales En el S. etc. desarrollándose en el S. sólido con caras planas. opto electrónicos. transparente. Esto significa el nacimiento de la morfología cristalina. Esta sería la "ley de la constancia de los ángulos interfaciales” . Es así como las formas poliédricas fueron sistematizadas y clasificadas en subgrupos y luego investigadas. Cabe resaltar que se desarrollaron técnicas para un mejor análisis de la estructura cristalina. etc. independiente de la forma externa del cristal. Numerosas observaciones de los cristales reales de los minerales. cuarzo. Posteriormente se harían recopilaciones acerca de las formas poliédricas exhibidas por los cristales como las de berilo. apareciendo así la cristaloquímica. Kepler al ver los cristales de nieve. cree que éstos se constituyen por unidades esféricas combinadas marcando así el concepto de estructura cristalina. similar al hielo pero de mayor dureza. XVII. Steno 1 FIGMM . encuentra que los ángulos interfaciales de caras cristalinas contiguas son constantes. Nicolás Steno de sus estudios realizados.INVESTIGACIÓN DE OPERACIONES [ASIGNACIÓN N°1: PROGAMACIÓN LINEAL] INTRODUCCIÓN El estado más comúnmente encontrado de los materiales sólidos son los cristales con sus arreglos atómicos. etc. Reseña histórica ¿Qué se entiende por la palabra cristal? Podríamos pensar en formas simétricas regulares. La forma externa.XIX e inicios del S.XX. examinándose las relaciones entre las formas y los tipos de distribución. En la antigua Grecia. están estrechamente relacionados con el crecimiento del cristal. diamante. Este concepto fue posteriormente desarrollado por Huygens y Haüy. XVII. y la comprensión de los factores que determinan estas propiedades son de actual interés para la síntesis de cristales útiles en la producción de materiales semiconductores. que se pone mayor énfasis en las formas cristalinas.

en la zona A1 tiene 2 labores el XC 745 y la CH 746. para maximizar las ganancias del contratista. Discutir los resultados. Un convoy con 9 U-35. el convoy de extracción 1 hora y la pala neumática ninguna. La pala neumática se puede usar máximo 3 horas. (hrs) 3 12 7 2 FIGMM . para realizar un disparo de 6 ft en la CH 746. para lo cual dispone de 3 equipos.    Una pala neumática. Los pagos (utilidades netas) que el contratista recibirá son 80 US$/Mt de XC y de 50 US$/Mt de CH. la máquina perforadora 12 horas y el convoy de extracción 7 horas. Una perforadora Cannon T-28. Calcular a cuánto asciende su ganancia máxima real por día. usar la perforadora una hora. requiere 1 hora de pala neumática. La Compañía decide tomar los servicios de la Contrata minera AAA para ejecutar las labores en mención dando los equipos sin carga alguna al contratista para realizar un disparo de 8ft en el XC 745. El contratista tiene la potestad de realizar disparos sin horario fijo además se debe trabajar en tres turnos por día.INVESTIGACIÓN DE OPERACIONES [ASIGNACIÓN N°1: PROGAMACIÓN LINEAL] PROBLEMA La Compañía minera “CAT SAC”. SOLUCIÓN:   XC: un disparo → 8ft CH: un disparo → 6ft Equipos Pala neumática (hrs) Perforación (hrs) Extracción (hrs) Utilidad (US$/mt) XC 1 3 1 80 CH 0 1 1 50 Tiempo máx. Determinar el número de ciclos en XC y CH por día. Se pide:     Graficar las labores mineras subterráneas. por ende una hora de equipo de extracción y 3 horas de perforación.

Cambiamos las unidades: ( ( ) ) ( ( ) ) ( ( ) ) La función objetivo sería de la siguiente forma: ( Sujeto a: ) ( ) Ahora que hemos llevado al problema a este punto.INVESTIGACIÓN DE OPERACIONES [ASIGNACIÓN N°1: PROGAMACIÓN LINEAL] Sea X1 el número de disparos de XC. empezaremos con el gráfico. podemos utilizar los diversos métodos que existen para resolver un problema de programación lineal. Sea X2 el número de disparos de CH. 3 FIGMM .

4 FIGMM . donde en uno de sus vértices se encontrara la solución factible. que es la región que cumple todas las restricciones el problema. podemos afirmar que para este problema es el método más adecuado y más simple. Obtenemos el polígono convexo ABCDE.INVESTIGACIÓN DE OPERACIONES [ASIGNACIÓN N°1: PROGAMACIÓN LINEAL] Método Gráfico Como se trata de dos variables y no son muchas las restricciones. Donde el área sombreada seria la región factible.

5) D(3.5.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 vértices del polígono convexo.5. hacemos la siguiente tabla: X1 0 0 2.4. y por ende deben ser números enteros.5).INVESTIGACIÓN DE OPERACIONES [ASIGNACIÓN N°1: PROGAMACIÓN LINEAL] Tenemos:      A(0.5 3 3 X2 0 7 4.37 859.22 899.74 585. 5 FIGMM .7) C(2.3) E(3. 4. Discutir los resultados En primer lugar. descartamos la solución A debido a que no se realiza ninguna labor y no se obtiene ganancia alguna.0) B(0. pero no sería la solución de este problema.36 A B C D E En la tabla se observa que la solución óptima se encuentra en el vértice C (2. ya que las variable X1 y X2 representan la cantidad de ciclos en cada labor minera por día.5 3 0 Z 0 640.

puesto que las variables sobre las que trabajamos como son el número de ciclos de las labores. el SOLVER y otros que utilizan por ejemplo el método simplex. lo recomendable sería utilizar el modelo de programación lineal entera. si consideramos que este problema pudo haberse resuelto por este método y hubiésemos tenido que considerar solo soluciones enteras. todos nos dan como solución óptima la alternativa D que obtuvimos con el método gráfico. sin embargo por condición del enunciado y el conocimiento que tenemos como estudiantes acerca de la distribución de horas de cada equipo por disparo. no es la óptima.INVESTIGACIÓN DE OPERACIONES [ASIGNACIÓN N°1: PROGAMACIÓN LINEAL] En segundo lugar. es preferible trabajar con la solución C. Sin embargo debido a que no podemos especificar de manera precisa que buscamos una solución que encaje con las condiciones del enunciado. no se puede maximizar las ganancias considerando una sola labor por condición del enunciado. descartamos las Soluciones B y E debido a que deben ser realizadas las 2 labores (el crucero y la chimenea). Por otra parte. 6 FIGMM . Luego quedan las Soluciones C y D con valores muy próximos en lo que es la ganancia. toman valores enteros para poder efectuar un mejor reparte en los horarios. donde los horarios no se podrían establecer adecuadamente. Elegimos como solución al problema la solución C. Presentamos los resultados realizados por softwares que resuelven problemas de este tipo como el TORA. cosa que no se podría realizar si optamos por elegir la solución D. pues permite hacer una distribución adecuada de los horarios disponibles de los equipos pudiendo cumplir con las condiciones planteadas acerca de los turnos y horarios de trabajo.

INVESTIGACIÓN DE OPERACIONES [ASIGNACIÓN N°1: PROGAMACIÓN LINEAL] 7 FIGMM .

8 FIGMM . como ya mencionamos definimos como mejor solución lo que resulta de la tercera tabla.INVESTIGACIÓN DE OPERACIONES [ASIGNACIÓN N°1: PROGAMACIÓN LINEAL] Como podemos observar obtenemos la respuesta óptima sin embargo nosotros.