INSTITUTO POLITCNICO NACIONAL

Unidad Profesional Interdisciplinaria De Ingeniera Y Ciencias Sociales Y Administrativas

Academia De Ingeniera Industrial Contexto Occidental De La Ingeniera Industrial

Ing. Mauricio Escobedo Tovar Alumno: Garca Ortiz Omar Secuencia: 1iv21

Investigacin De Operaciones Y Modelos Matemticos

Fecha de entrega: 23 de septiembre 2011

INVESTIGACIN DE OPERACIONES Es una rama de las Matemticas consistente en el uso de modelos matemticos, estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente, trata del estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se puede optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de costes. ORIGEN Su origen se remonta a la segunda guerra mundial, algunos historiadores consideran que esta investigacin es el punto inicial de la investigacin de operaciones, Algunos consideran que su comienzo est en el anlisis y solucin del bloqueo naval de Siracusa que Arqumedes presentara al tirano de esa ciudad, en el siglo III A.C. En agosto de 1940 se organiz un grupo de investigacin, bajo la direccin de P. M. S. Blackett, de la Universidad de Manchester, para estudiar el uso de un nuevo sistema antiareo controlado por radar. Se conoci al grupo de investigacin como el Circo de Blackett, nombre que no parece destinado a la luz de sus antecedentes y orgenes diversos. El grupo estaba formado por tres fisilogos, dos fisicomatemticos, un astrofsico, un oficial del ejrcito, un topgrafo, un fsico general y dos matemticos. Parece aceptarse comnmente que la formacin de este grupo constituye el inicio de la investigacin de operaciones. Al principio, la investigacin de operaciones se refera a sistemas existentes de armas y a travs del anlisis, tpicamente matemtico, se buscaban las polticas ptimas para la utilizacin de esos sistemas. Hoy da, la investigacin de operaciones todava realiza esta funcin dentro de la esfera militar; sin embargo, lo que es mucho ms importante, ahora se analizan las necesidades del sistema de operacin con modelos matemticos, y se disea un sistema (o sistemas) de operacin que ofrezca la capacidad ptima. El xito de la investigacin de operaciones en la esfera de lo militar qued bastante bien documentado hacia finales de la Segunda Guerra Mundial. El general Arnold encarg a Donald Douglas, de la Douglas Aircraft Corporation, en 1946, la direccin de un proyecto Research And Development (RAND Investigacin y Desarrollo) para la Fuerza Area. La corporacin RAND desempea hoy da un papel importante en la investigacin que se lleva a cabo en la Fuerza Area. A partir del inicio de la investigacin de operaciones como disciplina, sus caractersticas ms comunes son: Enfoque de sistemas. Modelado matemtico. Enfoque de equipo. La teora general de sistemas (TGS) o teora de sistemas o enfoque sistmico es un esfuerzo de estudio interdisciplinario que trata de encontrar las propiedades comunes a entidades llamadas sistemas. stos se presentan en todos los niveles de la realidad, pero que

tradicionalmente son objetivos de disciplinas acadmicas diferentes. Su puesta en marcha se atribuye al bilogo austriaco Ludwig von Bertalanffy, quien acu la denominacin a mediados del siglo XX. En ciencias aplicadas, un modelo matemtico es uno de los tipos de modelos cientficos que emplea algn tipo de formulismo matemtico para expresar relaciones, proposiciones sustantivas de hechos, variables, parmetros, entidades y relaciones entre variables y/o entidades u operaciones, para estudiar comportamientos de sistemas complejos ante situaciones difciles de observar en la realidad LA INVESTIGACIN DE OPERACIONES ES UNA CIENCIA INTERDISCIPLINARIA. La Investigacin Operativa es una moderna disciplina cientfica que se caracteriza por la aplicacin de teora, mtodos y tcnicas especiales, para buscar la solucin de problemas de administracin, organizacin y control que se producen en los diversos sistemas que existen en la naturaleza y los creados por el ser humano, tales como las organizaciones a las que identifica como sistemas organizados, sistemas fsicos, econmicos, ecolgicos, educacionales, de servicio social, etc. El objetivo ms importante de la aplicacin de la Investigacin Operativa es apoyar en la toma ptima de decisiones en los sistemas y en la planificacin de sus actividades. El enfoque fundamental de la Investigacin Operativa es el enfoque de sistemas, por el cual, a diferencia del enfoque tradicional, se estudia el comportamiento de todo un conjunto de partes o sub-sistemas que interaccionan entre s, se identifica el problema y se analizan sus repercusiones, buscndose soluciones integrales que beneficien al sistema como un todo. OBJETIVO El objetivo y finalidad de la investigacin operacional (conocida tambin como teora de la toma de decisiones, o programacin matemtica) es encontrar la solucin ptima para un determinado problema (militar, econmico, de infraestructura, logstico, etc.) Est constituida por un acercamiento cientfico a la solucin de problemas complejos, tiene caractersticas intrnsecamente multidisciplinares y utiliza un conjunto diversificado de instrumentos, prevalentemente matemticos, para la modelizacin, la optimizacin y el control de sistemas estructurales. En el caso particular de problemas de carcter econmico, la funcin objetivo puede ser obtener el mximo rendimiento o el menor costo. MTODOS La investigacin operacional consiste en la aplicacin del mtodo cientfico, por parte de grupos interdisciplinares, a problemas de control de sistemas organizativos con la finalidad de encontrar soluciones que atiendan de la mejor manera posible a los objetivos de la organizacin en su conjunto.

No se sustituye a los responsables de la toma de decisiones, pero dndoles soluciones al problema obtenidas con mtodos cientficos, les permite tomar decisiones racionales. Puede ser utilizada en la programacin lineal(planificacin del problema); en la programacin dinmica (planificacin de las ventas); en la teora de las colas(para controlar problemas de trnsito). Para resolver estos problemas la investigacin de operaciones los agrupa en dos categoras bsicas: Problemas Deterministicos: son aquellos en que la informacin necesaria se conoce para obtener una solucin con certeza Problemas Estocsticos: son aquellos en los que parte de la informacin necesaria no se conoce con certeza, como es el caso de los deterministicos, sino que ms bien se comporta de una manera probabilstica. FASES La elaboracin del problema esta subdividida en fases obligatorias, las principales son: examen de la situacin real y recoleccin de la informacin; formulacin del problema, identificacin de las variables controlables y las externas (no controlables) y la eleccin de la funcin objetivo, a ser maximizada o minimizada; construccin del modelo matemtico, destinado a dar una buena representacin del problema; debe ser fcil de usar; representar el problema, dando toda la informacin para poder tomar una decisin lo ms idnea posible; resolucin del modelo (mediante diferentes modalidades); anlisis y verificacin de las soluciones obtenidas: se controla si la funcin objetivo ofrece las ventajas esperadas; se verifica la representatibilidad del modelo; y, se efectan anlisis de sensibilidad de la solucin obtenida. utilizacin del sistema obtenido para su posterior uso

TECNICAS UTILIZADAS La resolucin de un modelo analtico de I.O., se apoya matemticamente sobre una o ms de las siguientes teoras (entre las ms usadas): Teora de juegos teora de colas de espera teora de la decisin teora de los grafos programacin lineal probabilidad y estadstica matemtica programacin dinmica

MODELOS MATEMTICOS En ciencias aplicadas, un modelo matemtico es uno de los tipos de modelos cientficos que emplea algn tipo de formulismo matemtico para expresar relaciones, proposiciones sustantivas de hechos, variables, parmetros, entidades y relaciones entre variables y/o entidades u operaciones, para estudiar comportamientos de sistemas complejos ante situaciones difciles de observar en la realidad. CLASIFICACIONES DE LOS MODELOS Se podra decir que un modelo de las ciencias fsicas es una traduccin de la realidad fsica de un sistema en trminos matemticos, es decir, una forma de representar cada uno de los tipos entidades que intervienen en un cierto proceso fsico mediante objetos matemticos. Las relaciones matemticas formales entre los objetos del modelo, deben representar de alguna manera las relaciones reales existentes entre las diferentes entidades o aspectos del sistema u objeto real. As una vez "traducido" o "representado" cierto problema en forma de modelo matemtico, se pueden aplicar el clculo, el lgebra y otras herramientas matemticas para deducir el comportamiento del sistema bajo estudio SEGN LA INFORMACIN DE ENTRADA Modelos heursticos. Son los que estn basados en las explicaciones sobre las causas o mecanismos naturales que dan lugar al fenmeno estudiado. Modelos empricos. Son los que utilizan las observaciones directas o los resultados de experimentos del fenmeno estudiado. SEGN EL TIPO DE REPRESENTACIN Modelos cualitativos o conceptuales, estos pueden usar figuras, grficos o descripciones causales, en general se contentan con predecir si el estado del sistema ir en determinada direccin o si aumentar o disminuir alguna magnitud, sin importar exactamente la magnitud concreta de la mayora de aspectos. Modelos cuantitativos o numricos, usan nmeros para representar aspectos del sistema modelizado, y generalmente incluyen frmulas y algoritmos matemticos ms o menos complejos que relacionan los valores numricos. El clculo con los mismos permite representar el proceso fsico o los cambios cuantitativos del sistema modelado. SEGN LA ALEATORIEDAD Determinista. Se conoce de manera puntual la forma del resultado ya que no hay incertidumbre. Adems, los datos utilizados para alimentar el modelo son completamente conocidos y determinados. Estocstico. Probabilstico, que no se conoce el resultado esperado, sino su probabilidad y existe por tanto incertidumbre.

CLASIFICACIN SEGN SU APLICACIN U OBJETIVO Modelo de simulacin o descriptivo, de situaciones medibles de manera precisa o aleatoria, por ejemplo con aspectos de programacin lneal cuando es de manera precisa, y probabilstica o heurstica cuando es aleatorio. Este tipo de modelos pretende predecir qu sucede en una situacin concreta dada. Modelo de optimizacin. Para determinar el punto exacto para resolver alguna problemtica administrativa, de produccin, o cualquier otra situacin. Cuando la optimizacin es entera o no lineal, combinada, se refiere a modelos matemticos poco predecibles, pero que pueden acoplarse a alguna alternativa existente y aproximada en su cuantificacin. Este tipo de modelos requiere comparar diversas condiciones, casos o posibles valores de un parmetro y ver cul de ellos resulta ptimo segn el criterio elegido. Modelo de control. Para saber con precisin como est algo en una organizacin, investigacin, rea de operacin, etc. Este modelo pretende ayudar a decidir qu nuevas medidas, variables o qu parmetros deben ajustarse para lograr un resultado o estado concreto del sistema modelado FASES DE CONSTRUCCIN DE UN MODELO En muchos casos la construccin o creacin de modelos matemticos tiles sigue una serie de fases bien determinadas: Identificacin de un problema o situacin compleja que necesita ser simulada, optimizada o controlada y por tanto requerira un modelo matemtico predictivo. Eleccin del tipo de modelo, esto requiere precisar qu tipo de respuesta u output pretende obtenerse, cuales son los datos de entrada o factores relevantes, y para qu pretende usarse el modelo. Esta eleccin debe ser suficientemente simple como para permitir un tratamiento matemtico asequible con los recursos disponibles. Esta fase requiere adems identificar el mayor nmero de datos fidedignos, rotular y clasificar las incgnitas (variables independientes y dependientes) y establecer consideraciones, fsicas, qumicas, geomtricas, etc. que representen adecuadamente el fenmeno en estudio. Formalizacin del modelo en la que se detallarn qu forma tienen los datos de entrada, qu tipo de herramienta matemtica se usar, como se adaptan a la informacin previa existente. Tambin podra incluir la confeccin de algoritmos, ensamblaje de archivos informticos, etc, etc. En esta fase posiblemente se introduzcan tambin simplificaciones suficientes para que el problema matemtico de modelizacin sea tratable computacionalmente. Comparacin de resultados los resultados obtenidos como predicciones necesitan ser comparados con los hechos observados para ver si el modelo est prediciendo bien. Si los resultados no se ajustan bien, frecuentemente se vuelve a la fase 1.