Universidad Politcnica De Tlaxcala

Ingeniera Industrial

Metodologa de Investigacin de Operaciones

Presenta: Sergio Edgardo Chichino Lpez

Docente: Jos Juan Nava Mreles

Grupo: 5A

Tepeyanco, Tlaxcala

Enero 2012

Pg. 1

de 10

Origen de la investigacin de operaciones

Desde los inicios de la Revolucin Industrial, el mundo ha sido testigo de un importante cambio y crecimiento del tamao, as como la complejidad de las organizaciones transformando as los pequeos talleres artesanales en corporaciones actuales de miles de dlares. Una parte esencial de este cambio revolucionario fue el gran aumento de la divisin de trabajo y la separacin de las responsabilidades administrativas en estas organizaciones. Estos cambios sin duda marcaron resultados espectaculares. Sin embargo, junto con los mltiples beneficios, el aumento del grado de especializacin trajo consigo problemas nuevos tales como la tendencia de algunos componentes de una organizacin a convertirse en imperios con autonoma relativa, con sus propias metas y sistema de valores; de esta manera pierden vista la forma en que sus actividades y objetivos se acoplan a los de toda la organizacin, por lo que en la medida que aumentan la complejidad y la especializacin, es mas difcil asignar los recursos disponibles a las diferentes actividades de la manera mas eficaz para la organizacin como un todo. Es as como este tipo de problemas y la creciente necesidad de encontrar la mejor forma de resolverlos crearon el ambiente propicio que permitiera el surgimiento de la investigacin de operaciones. Las primeras actividades formales de investigacin de operaciones se dieron en Inglaterra durante la Segunda Guerra Mundial, cuando se encomend a un equipo de cientficos ingleses la toma de decisiones acerca de la mejor utilizacin de materiales blicos, as como otros problemas estratgicos y tcticos. Estos grupos de cientficos fueron los primeros equipos de investigacin de operaciones (IO), mismos que contribuyeron al triunfo en la guerra area que libro Gran Bretaa. Sus investigadores para mejorar el manejo de las operaciones antisubmarinas y de proteccin tambin tuvieron un papel importante en la victoria de la campaa del Atlntico Norte. Esfuerzos similares fueron de gran ayuda en la campaa del Pacifico. El grupo de Investigacin de Operaciones con mayor publicidad fue el denominado El circo de blackett dirigido por el profesor P.M.S. Blackett de la Universidad de Manchester, ministro de la Royal Society, laureado nobel y ex-oficial naval. El grupo estaba conformado por 3 Fisioligistas, 2 Fsicos matemticos, 1 Astrofsico, 1 Oficial del ejrcito, 1 Topgrafo, 1 Fsico general y 2 Matemticos. El valor del enfoque del equipo Heterogneo fue de xito notorio. Al ingresar los Estados Unidos a la segunda guerra mundial, cre grupos de anlisis de operaciones en la fuerza area y en la armada, sta ltima cre grupos de Investigacin de Operaciones en el Laboratorio de municiones naval y en la dcima flota. Despus de la segunda guerra mundial, tanto el ejrcito como la fuerza area de los Estados Unidos de Norte Amrica, continuaron con los grupos de Investigacin de Operaciones pero las tcnicas desarrolladas empezaron a ser usadas en la planeacin de los negocios. La industria deba renovar su produccin y organizacin para servir rpidamente a las necesidades en tiempos de
Pg. 2

de 10

paz. Al trmino de la guerra, las ideas formuladas en operaciones militares fueron adaptadas para mejorar la eficiencia y la productividad en el sector civil; As al inicio de la dcada de los aos cincuenta, se introdujeron el uso de la investigacin de operaciones en una serie de organizaciones industriales, de negocios y de gobierno. Desde entonces la disciplina se ha desarrollado con rapidez.

Hechos precursores de la investigacin de Operaciones

Hay que sealar que aunque se ha acreditado a Gran Bretaa la iniciacin de la Investigacin de Operaciones como una nueva disciplina, los Estados Unidos tomaron pronto el liderazgo en este campo rpidamente. La primera tcnica matemtica ampliamente aceptada en el medio de Investigacin de Operaciones fue el Mtodo Smplex de Programacin Lineal, desarrollado en 1947 por el matemtico norteamericano George B. Dantzig. Muchas de las herramientas caractersticas de la investigacin de operaciones, como programacin lineal, programacin dinmica, lneas de espera y teora de inventarios, fueron desarrolladas casi por completo antes del trmino de la dcada de 1950. Desde entonces las nuevas tcnicas se han desarrollado gracias al esfuerzo y cooperacin de las personas interesadas tanto en el rea acadmica como en el rea industrial. Un segundo factor que dio mpetu al desarrollo de este campo fue el advenimiento de las computadoras. Para manejar de una manera efectiva los complejos problemas inherentes a esta disciplina, por lo general se requiere un gran nmero de clculos. Llevarlos a cabo a mano puede resultar casi imposible. Por lo tanto, el desarrollo de la computadora electrnica digital, con su capacidad para realizar clculos aritmticos, miles o tal vez millones de veces ms rpido que los seres humanos, fue una gran ayuda para la investigacin de operaciones. Un avance ms tuvo lugar en la dcada de 1980 con el desarrollo de las computadoras personales cada vez ms rpidas, acompaado de buenos paquetes de software para resolver problemas de IO, esto puso las tcnicas al alcance de un gran nmero de personas. Hoy en da, literalmente millones de individuos tienen acceso a estos paquetes. En consecuencia, por rutina, se usa toda una gama de computadoras, desde las grandes hasta las porttiles, para resolver problemas de investigacin de operaciones. Hoy en da, la investigacin de operaciones es una herramienta dominante e indispensable para tomar decisiones. Un elemento principal de la investigacin de operaciones es el modelado matemtico. Aunque la solucin del modelo matemtico establece una base para tomar una decisin, se deben tener en cuenta factores intangibles o no cuantificables, por ejemplo el comportamiento humano, para poder llegar a una decisin final.
Pg. 3

de 10

Naturaleza esencial de la investigacin de operaciones solo matemticas

Mas que

Como su nombre lo indica, el objetivo de esta disciplina implica investigar sobre las operaciones . En consecuencia, esta disciplina se aplica a la problemtica relacionada con la conduccin y la coordinacin de actividades en una organizacin. En esencia la naturaleza de la organizacin es irrelevante, por lo cual la investigacin de operaciones ha sido aplicada de manera extensa en reas tan diversas como manufactura, transporte, construccin, telecomunicaciones, planeacin financiera, cuidado de salud, fuerzas armadas y servicios pblicos, por nombrara solo unas cuantas. As, la gama de aplicaciones es inusualmente amplia.

La investigacin de operaciones Incluye el trmino investigacin en el nombre por que utiliza un enfoque similar al que se aplica en las reas cientficas establecidas. El mtodo cientfico se utiliza para explorar los diversos problemas que deben ser enfrentados, pero en ocasiones se utiliza el termino management science o ciencia de la administracin como sinnimo de investigacin de operaciones. El proceso comienza por la observacin cuidadosa y la formulacin del problema, lo cual incluye la recoleccin de los datos pertinentes. El siguiente paso es la construccin de un mtodo cientfico, generalmente matemtico, con el cual se intenta abstraer la esencia del problema real. Esta etapa se propone la hiptesis de que el modelo ser una representacin tan precisa de las caractersticas esenciales de la situacin, que permitir que las conclusiones, soluciones, que se obtengan sean validas tambin para el problema real. Despus se llevan acabo los experimentos adecuados para probar esta hiptesis, para modificarla si es necesario y para verificarla en determinado momento, paso que se conoce como validacin del modelo. En cierto sentido, la investigacin de operaciones involucra la investigacin cientfica creativa de las propiedades fundamentales de las operaciones. Sin embargo, es ms que esto. La investigacin de operaciones se ocupa tambin de la administracin prctica de la organizacin. Por lo tanto, para tener xito, tambin tiene que proporcionar conclusiones claras que el tomado de decisiones pueda usar cuando sea necesario. Otra caracterstica de la investigacin de operaciones es su amplio punto de vista; la investigacin de operaciones adopta una visin organizaciones desde esta perspectiva intenta resolver los conflictos de intereses entre los componentes de la organizacin de forma que el resultado se el mejor para esta en su conjunto. Ello no significa que el estudio de cada problema deba considerar en forma explicita todos los aspectos de la organizacin, sino que los objetivos que se persiguen deben ser congruentes con los objetivos globales. Una caracterstica adicional de la investigacin de operaciones es que intenta encontrar una mejor solucin llamada solucin ptima, para el problema en cuestin. (Se dice una mejor solucin y no la mejor solucin porque es posible que existan muchas soluciones que puedan considerarse como las mejores.) En lugar de conformarse con mejorar el estado de las cosas, la meta es identificar el
Pg. 4

de 10

mejor curso de accin posible. Aun cuando debe interpretarse con todo cuidado en trmino de las necesidades reales de la administracin, esta bsqueda del mejor camino es un aspecto importante de la investigacin de operaciones. Estas caractersticas conducen de manera casi natural a otra. Es evidente que no puede esperarse que un solo individuo sea experto en los mltiples aspectos del trabajo de investigacin de operaciones o de los problemas que se estudian, sino que se requiere un grupo de individuos con diversos antecedentes y aptitudes. Cuando se decide emprender un estudio de investigacin de operaciones completo de un problema nuevo, es necesario emplear el enfoque de equipo. Este grupo de expertos debe incluir individuos con antecedentes solidos en matemticas, estadstica y teora de probabilidades, al igual que en economa, administracin de empresas, ciencias de comunicacin, ingeniera, ciencias fsicas, ciencias de comportamiento y, por supuesto, en las tcnicas especiales de investigacin de operaciones. El equipo tambin necesita experiencia y aptitudes necesarias para considerar de manera adecuada todas las ramificaciones del problema dentro de la organizacin. Debido a la naturaleza matemtica de los modelos de investigacin de operaciones, hay una tendencia a pensar que un estudio de investigacin de operaciones siempre tiene en su raz al anlisis matemtico. Aunque las matemticas son esenciales en la investigacin de operaciones, no debe uno recurrir de inmediato a los modelos matemticos, sino hasta despus de haber investigado mtodos ms sencillos. En algunos casos se podr encontrar una solucin de sentido comn mediante observaciones sencillas. En realidad, como el elemento humano afecta en forma invariable la mayor parte de los problemas de decisiones, podra ser clave un estudio de la psicologa de las personas para resolver el problema.

Impacto de la investigacin de operaciones

La investigacin de operaciones ha tenido in efecto impresionante en el mejoramiento de la eficiencia de numerosas organizaciones de todo el mundo. En el proceso la investigacin de operaciones ha contribuido de manera significativa al incremento de la productividad de la economa de varios pases. Hoy existen ms de treinta pases miembros de la International Federation of Operational Research Societies (IFORS), cada uno de los cuales cuenta con una sociedad de investigacin de operaciones. Tanto en Europa como en Asia Existen federaciones de sociedades de investigacin de operaciones internacional. En 1950 se organiz la Operations Research Society of Amrica (ORSA) y The Institute of Management Science (TIMS). Desde 1952 ORSA publica la revista Operations Research y desde 1953 TIMS publica su revista Management Science. Desde la dcada de los 70 (s) las dos sociedades publican la revista trimestral Interfases con trabajos y artculos relacionados con los problemas operacionales del uso de la ciencia administrativa y la investigacin de Operaciones. En Pg. 5 de 10

Inglaterra se form en 1948 el Operational Research Club quien cambi su nombre posteriormente a la Operational Research Society of the United Kingdom y para 1950 crearon la revista Operational Research Quarterly. Ms recientemente se han formado sociedades de Investigacin de Operaciones en Francia, Italia, Israel y Austria.

Modelos de Investigacin de Operaciones

En la investigacin de operaciones no se tiene una sola tcnica general con la que se resuelvan todos los modelos matemticos que surgen en la prctica. En lugar de ello, la clase y la complejidad del modelo matemtico determinan la naturaleza del mtodo de solucin. La tcnica ms importante de investigacin de operaciones es la programacin lineal. Se disea para modelos con funciones objetivo y restricciones estrictamente lineales. Hay otras tcnicas, como la programacin entera, en la que las variables toman valores enteros; la programacin dinmica, en la que el modelo original se puede descomponer en subproblemas ms pequeos; la programacin de red, en la que el problema se puede modelar como una red, y la programacin no lineal, en la que las funciones del modelo son no lineales. Las tcnicas mencionadas no son ms que una lista parcial de la gran cantidad de herramientas disponibles en la investigacin de operaciones. Una peculiaridad de la mayor parte de las tcnicas de investigacin de operaciones es que en general las soluciones no se obtienen en formas cerradas, es decir, parecidas a frmulas. En lugar de ello, se determinan mediante algoritmos. Un algoritmo proporciona reglas fijas de cmputo que se aplican en forma repetitiva al problema y cada repeticin (llamada iteracin) obtiene una solucin cada vez ms cercana a la ptima. Como los clculos asociados con cada iteracin suelen ser tediosos y voluminosos, es necesario ejecutar esos algoritmos en una computadora. Algunos modelos matemticos pueden ser tan complicados que es imposible resolverlos con cualquiera de los algoritmos disponibles de optimizacin. En esos casos se podr necesitar abandonar la bsqueda de la solucin ptima para slo buscar una solucin buena usando heursticas o reglas simples. Modelos de colas y simulacin: Las colas o lneas de espera, y la 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
Pg. 6

de 10

observar un sistema real. La diferencia principal entre colas y simulacin es que los modelos de colas slo 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 la simulacin no carece de inconvenientes. El 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.

Fases de un estudio de investigacin de Operaciones

Un estudio de investigacin de operaciones se basa en la labor de equipo, donde los analistas de investigacin de operaciones y el cliente trabajan hombro con hombro. Los analistas, con sus conocimientos de modelado, deben complementarse con la experiencia y la cooperacin del cliente para quien hacen el estudio. Como herramienta de toma de decisiones, la investigacin de operaciones es una ciencia y un arte. Es una ciencia por las tcnicas matemticas que presenta, y es un arte porque el xito de todas las fases que anteceden y siguen a la resolucin del modelo matemtico depende mucho de la creatividad y la experiencia del equipo de investigacin de operaciones. Willemain (1994) aconseja que la prctica efectiva [de la investigacin de operaciones] requiere algo ms que la competencia analtica. Tambin requiere, entre otros atributos, el juicio (por ejemplo, cundo y cmo usar determinada tcnica) y la destreza tcnica en comunicaciones y en supervivencia organizacional . Es difcil recetar cursos especficos de accin (parecidos a los que establece la teora precisa de los modelos matemticos) para esos factores intangibles. Slo se pueden ofrecer lineamientos generales para implementar la investigacin de operaciones en la prctica. Las fases principales de la implementacin de la investigacin de operaciones en la prctica comprenden: 1. La definicin del problema. 2. La construccin del modelo. 3. La solucin del modelo. 4. La validacin del modelo. 5. La implementacin de la solucin.
Pg. 7

de 10

De las cinco fases, slo la nmero tres de la solucin del modelo es la que est mejor definida y es la mas fcil de implementar en un estudio de investigacin de operaciones, porque maneja principalmente modelos matemticos precisos. La implementacin de las dems fases es ms un arte que una teora. La definicin del problema implica definir el alcance del problema que se investiga. Es una funcin que se debe hacer entre todo el equipo de investigacin de operaciones. Su resultado final ser identificar tres elementos principales del problema de decisin, que son: 1) la descripcin de las alternativas de decisin; 2) la determinacin del objetivo del estudio, y 3) la especificacin de las limitaciones bajo las cuales funciona el sistema modelado. La construccin del modelo implica traducir la definicin del problema a relaciones matemticas. Si el modelo que resulte se ajusta a uno de los modelos matemticos normales, como puede ser la programacin lineal, se puede llegar a una solucin empleando los algoritmos disponibles. En forma alternativa, si las relaciones matemticas son demasiado complejas como para permitir el clculo de una solucin analtica, puede ser que el equipo de investigacin de operaciones opte por simplificar el modelo y usar un mtodo heurstico, o que el equipo pueda recurrir al uso de una simulacin, si es aproximada. En algunos casos se podr necesitar una combinacin de modelos matemticos, de simulacin y heursticos para resolver el problema de decisiones. La solucin del modelo es, con mucho, la fase ms sencilla de todas las de la investigacin de operaciones, porque supone el uso de algoritmos bien definidos de optimizacin. Un aspecto importante de la fase de solucin del modelo es el anlisis de sensibilidad. Tiene que ver con la obtencin de informacin adicional sobre el comportamiento de la solucin ptima cuando el modelo sufre ciertos cambios de parmetros. Se necesita en especial el anlisis de sensibilidad cuando no se pueden estimar con exactitud los parmetros del modelo. En esos casos es importante estudiar el comportamiento de la solucin ptima en las proximidades de los parmetros estimados. La validacin del modelo comprueba si el modelo propuesto hace lo que se quiere que haga, esto es, predice el modelo en forma adecuada el comportamiento del sistema que se estudia? Al principio, el equipo de investigacin de operaciones se debe convencer que el resultado del modelo no incluya sorpresas . En otras palabras, tiene sentido la solucin? Se pueden aceptar intuitivamente los resultados? Desde el lado formal, un mtodo frecuente para comprobar la validez de un modelo es comparar su resultado con datos histricos. El modelo es vlido si, bajo condiciones de datos semejantes, reproduce el funcionamiento en el pasado. Sin embargo, en general no hay seguridad de que el funcionamiento en el futuro contine reproduciendo los datos del pasado. Tambin, como el modelo se suele basar en un examen cuidadoso de los datos histricos, la comparacin propuesta debera ser favorable. Si el modelo propuesto representa un Pg. 8 de 10

sistema nuevo, no existente, no habr datos histricos para las comparaciones. En esos casos se podr recurrir a una simulacin como herramienta independiente para verificar los resultados del modelo matemtico. La implementacin de la solucin de un modelo validado implica la traduccin de los resultados a instrucciones de operacin, emitidas en forma comprensible para las personas que administrarn al sistema recomendado. La carga de esta tarea la lleva principalmente el equipo de investigacin de operaciones.

La ingeniera Industrial y La investigacin de Operaciones

La humanidad ha logrado muchos de sus progresos en los siglos ms recientes, como consecuencia de la aplicacin del mtodo cientfico a la administracin (Planeacin, Organizacin y Control de Operaciones). La Ingeniera Industrial naci cuando el hombre aplic el mtodo cientfico a los problemas administrativos. Ejemplo antiguo sobre organizacin, el que se narra en La Biblia en el libro de xodo, cuando Moiss, atendiendo el concejo de su suegro Jetro procede a nombrar los jueces que resolvern los problemas del pueblo de Israel. Otro ejemplo antiguo lo constituye la reparacin de los antiguos barcos en Venecia, mediante una lnea de ensamble sobre la que trabajadores expertos efectuaban trabajos especializados. Para 1832, Charles Babbage escribi sobre la economa de la maquinaria y los fabricantes, demostrando conocimientos en Ingeniera Industrial. Para finales del siglo XIX Frederick W. Taylor, convirti la Ingeniera Industrial en una profesin, merecindole el ttulo de padre la de administracin cientfica, mediante su trabajo que maximiz el rendimiento de los mineros, determinando que la nica variable realmente significativa era el peso combinado de la pala y su carga, diseando diferentes palas para diferentes tipos de materiales. Otro hombre importante en los principios de la administracin cientfica fue Henry L. Gantt quien trabaj en resolver el problema de la planeacin de la produccin. Mientras que Taylor se enfocaba en resolver un problema nico, Gantt adopt un punto de vista ms amplio al observar los diferentes pasos en una operacin completa. ste cambio de inters alejndose de lo particular de la administracin hacia aspectos ms amplios fue en realidad una transferencia de nfasis de la Ingeniera Industrial a la Investigacin de Operaciones con un enfoque multidisciplinario a problemas complejos, reconocindose la necesidad de tener especialistas, reunidos para trabajar en equipos de investigacin con sistemas completos en vez de partes del sistema.

Pg. 9

de 10

Fuente de investigacin: TAHA, Hamdy A. Investigacin de Operaciones. Sptima edicin. Editorial Pearson Prentice Hall. HILLIER, Frederick S.; LIEBERMAN, Gerald J. Introduccin a la investigacin de operaciones. Novena edicin. Editorial McGraw-Hill Interamericana. MATHUR, Kamlesh., SOLOW Daniel., Investigacin de Operaciones: El arte de la toma de decisiones. Editorial Prentice Hall Hispanoamericana S.A. 1.996

Pg. 10

de 10