UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS Investigacion de Operaciones Mineras

PUNO 2013

UNIVERSIDAD NACIONAL DEL ALTIPLANO - PUNO Facultad de Ingeniera de Minas Escuela Profesional de Ingeniera de Minas

TRABAJO N 02 DEFINICIONES DE LA INVESTIGACION DE OPERACIONES Y PROCESO DE FORMULACION DE UN MODELO MATEMATICO

CURSO: INVESTIGACION DE OPERACIONES MINERAS

DOCENTE: MSc Ing Mario Serafin Cuentas Alvarado PRESENTADO POR: Ticona Arpi Angel Ruben CODIGO: 104519 SEMESTRE: VI

Puno, c.u., Abril del 2013

PUNO - PER

UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS Investigacion de Operaciones Mineras

PUNO 2013

PRESENTACION La Investigacin de Operaciones es importante porque facilita la posibilidad de definir soluciones optimizando el uso de los recursos de las empresas utilizando un enfoque sistemtico y cientfico para el anlisis de los problemas administrativos y operacionales, fundamentado en modelos matemticos. En general los modelos cuantitativos inherentes a la Investigacin de Operaciones nos permiten tomar mejores decisiones operativas y disminuir los riesgos en condiciones de incertidumbre.

Los modelos matemticos son cada vez ms importantes en la gerencia de empresas y sus aplicaciones son de diversa ndole.

UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS Investigacion de Operaciones Mineras

PUNO 2013

DEDICATORIA

El presente trabajo, lo dedico con mucho respeto a los compaeros de la facultad de Ingeniera de Minas y al Ingeniero de la materia, por su incesante e indispensable apoyo incondicional con la disciplina que se practica y el anhelo de formarnos profesionales con una destacada misin y visin.

A mis padres por sus enseanzas, Paciencia, comprensin y por haberme siempre

inculcado lo Importante que era estudiar, por no haber Permitido que me rindiera ante las adversidades; Por seguir siempre junto a m.

UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS Investigacion de Operaciones Mineras

PUNO 2013

AGRADECIMIENTO

Al MSc Ing. Mario Serafin Cuentas Alvarado por la oportunidad de ofrecernos conocimientos basados en el curso y prepararnos para el futuro.

A los Ing. Docentes de la facultad, por sus enseanzas en los claustros universitarios, su amistad y su apoyo.

A mis amigos los crcela por haber de estos tiempos algo inolvidable.

UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS Investigacion de Operaciones Mineras

PUNO 2013

INTRODUCCIN

Actualmente la administracin est funcionando en un ambiente de negocios que est sometido a muchos ms cambios, los ciclos de vida de los productos se hacen ms cortos, adems de la nueva tecnologa y la internacionalizacin creciente.

UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS Investigacion de Operaciones Mineras

PUNO 2013

DEFINICION DE LA INVESTIGACION DE OPERACIONES 1. En Investigacin de Operaciones aspira a determinar la mejor solucin, o como solucin optima, o solucin optima de solucin con la restriccin de recursos limitados. 2. Como tcnica para la resolucin de problemas, la investigacin operativa debe visualizarse como una ciencia y como un arte. Ciencia.- radica en ofrecer tcnicas y algoritmos para resolver problemas de solucin Arte.- Depende la creatividad y la habilidad personal de los analistas encargados en tomar las decisiones. 3. Es la ciencia de la administracin (que tambin se conoce como investigacin de operaciones), los administradores utilizan las matemticas y las computadoras para tomar decisiones racionales en la resolucin de problemas. (KAMLESH MATHUR/ DANIEL SOLOW, Investigacin de Operaciones El arte de la toma de decisiones). 4. La Investigacin Operacional es un enfoque cientfico de la toma de decisiones ( Shamblin y Stevens llamado Investigacin de OperacionesUn Enfoque Fundamental de la editorial Mc Graw Hill impreso en Mxico, 1991.) 5. La Investigacin de Operaciones es: La aplicacin del mtodo cientfico, por equipos interdisciplinarios, a problemas que comprenden el control de sistemas organizados hombremquina, para dar soluciones que sirvan mejor a los propsitos de la organizacin como un todo.( Ackoff y Sasieni llamado Fundamentos de Investigacin de Operaciones de la editorial Limusa impreso en Mxico en 1994.) 6. La investigacin de Operaciones utiliza el enfoque planeado (mtodo cientfico) y un grupo interdisciplinario, a fin de representar las complicadas relaciones funcionales en modelos matemticos para suministrar una base cuantitativa para la toma de decisiones, y descubrir nuevos problemas para su anlisis cuantitativo. (Thierauf y Grosse llamado Toma de decisiones por medio de Investigacin de Operaciones de la editorial Limusa impreso en Mxico en 1977.) 7. Mtodo cientfico aplicado a problemas y la toma de decisiones por la gerencia. ( Moskowitz y Wright. Investigacin de Operaciones. Prentice Hall 1979.) 8. Planteamiento cientfico a la toma de decisiones, que busca determinar cmo disear y operar mejor un sistema, normalmente bajo condiciones que requieren la asignacin de recursos escasos. (Winston llamado Investigacin de Operaciones. Aplicaciones y Algoritmos 2 edicin. Grupo Editorial Iberoamrica impreso en Mxico en 1994.) 9. investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas (hombremquina), a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organizacin. (churchman, ackoff y arnoff). 10. La Investigacin de Operaciones en otros campos La Investigacin de Operaciones en la ingeniera se emplea principalmente en los aspectos de coordinacin en operaciones y actividades de la organizacin o sistema que se analice mediante el empleo de modelos que describan las interacciones entre los componentes del sistema y de este en su entorno. 6

UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS Investigacion de Operaciones Mineras

PUNO 2013

La Investigacin de Operaciones como parte de la investigacin resuelve los problemas que se refieren a la conduccin de operaciones dentro de una organizacin. La Investigacin de Operaciones usa el mtodo cientfico para investigacin el problema en cuestin. El proceso comienza por la situacin cuidadosa y la reformacin del problema adems de la recoleccin de datos pertinentes. La Investigacin de Operaciones adopta un punto de vista organizacional. De esta manera intenta resolver los conflictos de inters entre los componentes de la organizacin de forma que el resultado sea el mejor para la organizacin completa. La Investigacin de Operaciones intenta encontrar una mejor solucin (llamada solucin ptima), para el problema bajo consideracin. En lugar de contentarse mejorando el estado de las cosas, la meta es identificar las mejores opciones posibles. La Investigacin de Operaciones tiene a representar el problema cuantitativamente, para poder analizarlo y evaluarlo segn criterios objetivos comunes en la organizacin. (MORSE-KIMMBAL(1951))

PROCESO DE FORMULACION DE UN MODELO MATEMATICO Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemtica como funciones de las variables de decisin. Estructura de los modelos empleados en la Investigacin de Operaciones. El enfoque de la Investigacin de Operaciones es el modelaje. Un modelo es una herramienta que nos sirve para lograr una visin bien estructurada de la realidad. As, el propsito del modelo es proporcionar un medio para analizar el comportamiento de las componentes de un sistema con el fin de optimizar su desempeo. La ventaja que tiene el sacar un modelo que represente una situacin real, es que nos permite analizar tal situacin sin interferir en la operacin que se realiza, ya que el modelo es como si fuera un espejo de lo que ocurre. Para aumentar la abstraccin del mundo real, los modelos se clasifican como 1) icnicos 2) anlogos 3) simblicos. Los modelos icnicos.-Son la representacin fsica, a escala reducida o aumentada de un sistema real. Los modelos anlogos.- Esencialmente requieren la sustitucin de una propiedad por otra con el fin de permitir la manipulacin del modelo. Despus de resolver el problema, la solucin se re-interpreta de acuerdo al sistema original. Los modelos ms importantes para la investigacin de operaciones, son los modelos simblicos o matemticos, que emplean un conjunto de smbolos y funciones para representar las variables de decisin y sus relaciones para describir el comportamiento del sistema. El uso de las matemticas para representar el modelo, el cual es una representacin aproximada de la realidad, nos permite aprovechar las computadoras de alta velocidad y tcnicas de solucin con matemticas avanzadas. UN MODELO MATEMTICO COMPRENDE PRINCIPALMENTE TRES CONJUNTOS BSICOS DE ELEMENTOS. ESTOS SON: 1. variables y parmetros de decisin. 7

UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS Investigacion de Operaciones Mineras

PUNO 2013

2. restricciones. 3. funcin objetivo. 1. Variables y parmetros de decisin.- Las variables de decisin son las incgnitas (o decisiones) que deben determinarse resolviendo el modelo. Los parmetros son los valores conocidos que relacionan las variables de decisin con las restricciones y funcin objetivo. Los parmetros del modelo pueden ser determinanticos o probabilsticos. 2. Restricciones.- Para tener en cuenta las limitaciones tecnolgicas, econmicas y otras del sistema, el modelo debe incluir restricciones (implcitas o explcitas) que restrinjan las variables de decisin a un rango de valores factibles. 3. Funcin objetivo.- La funcin objetivo define la medida de efectividad del sistema como una funcin matemtica de las variables de decisin. La solucin ptima ser aquella que produzca el mejor valor de la funcin objetivo, sujeta a las restricciones Ejemplo : Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son sometidos a un proceso de trituracin, con tres grados: alto , medio y bajo. Las compaas han firmado un contrato para proveer de mineral a una planta de fundicin, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene diferentes procesos de fabricacin. Mina Coste por da (miles de Euros) Alto X Y 180 160 6 1 Producci(toneladas/da) Medio Bajo 3 1 4 6

Cuntos das a la semana debera operar cada empresa para cumplir el contrato con la planta de fundicin? Debemos buscar una solucin que minimice el coste de produccin de las empresas, sujeta a las restricciones impuestas por el proceso productivo as como el contrato con la planta de fundicin. Traduccin del problema en trminos matemticos 1. definir las variables 2. las restricciones 3. el objetivo Variables Representan las decisiones que puede tomar la empresa: Dx = nmero de das a la semana que la empresa X produce 8

UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS Investigacion de Operaciones Mineras

PUNO 2013

Dy= nmero de das a la semana que la empresa Y produce Notar que Dx0 y Dy0 Restricciones Se recomienda primero plantear las restricciones con palabras antes de pasar a su formulacin matemtica Restriccin 1. refleja el balance entre las limitaciones productivas de la fbrica y el contrato con la plante de fundicin Grado Alto 6Dx+1Dy12 Medio 3Dx+1Dy8 Bajo 4Dx+6Dy24 Restriccin 2. das de trabajo disponibles a la semana Dx5 y Dy5 Objetivo Como objetivo buscamos minimizar el coste CLASIFICACION DE MODELOS Los modelos pueden dividirse en dos categoras, estos son los probabilsticos y deterministicos. Los modelos que se basan en las probabilidades y en las estadsticas y que se ocupan de incertidumbres futuras son llamados probabilsticos. Los modelos cuantitativos que no incluyen consideraciones probabilsticos se les llama modelos deterministicos. Los modelos descriptivos se constituyen sencillamente como la descripcin matemtica de una condicin del mundo real, en cambio cuando se compara con un modelo de optimizacin, en este se hace un esfuerzo para llegar a la solucion optima cuando se presentan alternativas, y teniendo un buen uso, este suministra la mejor alternativa de acuerdo con los criterios de entrada. Los modelos estticos se ocupan de determinar una respuesta para una serie especial de condiciones fijas que probablemente no cambiaran significativamente a corto plazo. Un modelo esttico data por resultado la mejor solucin basada en esa condicin esttica. Un ejemplo de esto es la programacin lineal en la que las restricciones se fijan en trminos de los requerimientos de tiempo de los productos individuales y de las horas disponibles por turno a corto plazo. Los modelos de colas y simulacin, tratan de estudiar las lneas de espera. No son tcnicas de optimizacin; ms bien determinan medidas de eficiencia de las lneas de espera, como pueden ser el tiempo promedio de espera en la cola, tiempo promedio para el servicio y la utilizacin de las instalaciones de servicio. Los modelos de colas usan a su vez modelos de probabilidad y estocsticos para analizar las lneas de espera, y la simulacin estima las medidas de eficiencia al imitar el comportamiento del sistema en la realidad. En cierto modo, se puede considerar que la simulacin es casi lo mejor para observar un sistema real. La diferencia principal entre colas y simulacin es que los modelos de colas solo son matemticos, y en consecuencia, estn sujetos a hiptesis especficas que limitan el alcance de la aplicacin. Por otro lado, la simulacin es flexible y con ella se puede analizar prcticamente cualquier caso de colas. El uso de simulacin no carece de inconvenientes. El 9

UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERIA DE MINAS Investigacion de Operaciones Mineras

PUNO 2013

proceso de desarrollar modelos de simulacin es costoso, tanto en tiempo como en recursos. Adems, la ejecucin de los modelos de simulacin suele ser lenta, aun con la computadora ms rpida. Los modelos de no simulacin pueden y no usar la computadora, tienen tcnicas preparadas especialmente para soluciones respectivas tal es el caso de un modelo de optimizacin. El modelo de transporte es una clase especial de programacin lineal que tiene que ver con transportar un artculo desde sus fuentes hasta sus destinos. El objetivo es determinar el programa de transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga los lmites de la oferta y la demanda. En el modelo se supone que el costo del transporte es proporcional a la cantidad de unidades transportadas en determinada ruta. En general se puede ampliar el modelo de transporte a otras reas de operacin, entre otras el control de inventarios, programacin de empleos y asignacin de personal. En los modelos de redes de problemas de optimizacin incluye los siguientes prototipos de modelos. Problemas de asignacin, camino crtico, flujo mximo, camino ms corto, transporte y costo mnimo de flujo. Los problemas son establecidos fcilmente mediante el uso de arcos de redes y de los nodos. Una red consiste en una seria de nodos enlazados con arcos o ramas. La notacin para describir una red es (N, A), donde N es el conjunto de nodos y A es el conjunto de arcos. Con cada red se asocia algn tipo de flujo. En general, el flujo en una red est limitado por la capacidad de sus arcos, que pueden ser finitos o infinitos. BIBLIOGRAFIAS 1. http://www.slideshare.net/guestf48840/no-2084341Investigacin de Operaciones 2. Investigacion de Operaciones 7ma ed. / Hamdy A. Taha / ED. Pearson Prentice Hall Investigacion de Operaciones 3. http://www.investigacion-operaciones.com/Historia.htm 4. http://www.monografias.com/trabajos70/investigacion-operaciones/investigacionoperaciones2.shtml

10