INSTITUTO TCNOLOGICO DE PACHUCA

Ingeniera Industrial

Materia: Investigacin de Operaciones Nombre del proyecto: Antecedentes y evolucin de la I.O. Nombre del alumno: Yesenia Jaquelinee Islas Esparza Nombre del Instructor: Luis Ignacio Martnez Sols Nmero de control: 12200156 Fecha: agosto, 2013

ndice

INTRODUCCIN

La bsqueda de la mejor solucin (mxima, mnima o tambin la ptima) para una serie de problemas ha intrigado al hombre a travs de las pocas provocando profundas investigaciones para mejorar da a da y ser ms competitivo y eficaz. Desde el advenimiento de la Revolucin Industrial, el mundo ha sido testigo de un crecimiento sin precedentes en el tamao y la complejidad de las organizaciones. Los pequeos talleres artesanales se convirtieron en las actuales corporaciones de miles de millones de dlares. Una parte integral de este cambio revolucionario fue el gran aumento de la divisin del trabajo y en la separacin de las responsabilidades administrativas en estas organizaciones. Los resultados han sido espectaculares. Las races de la investigacin de operaciones se remontan a muchas dcadas, cuando se hicieron los primeros intentos para emplear el enfoque cientfico en la administracin de una empresa. Sin embargo, el inicio de la actividad llamada investigacin de operaciones, casi siempre se atribuye a los servicios militares prestados a principios de la Segunda Guerra Mundial. De esta forma, la investigacin de operaciones comenz a introducirse en la industria, los negocios y el gobierno. Para 1951, ya se haba introducido por completo en Gran Bretaa y estaba Estados Unidos en proceso de hacerlo. El enfoque de la Investigacin de Operaciones es el mismo del mtodo cientfico. En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema y sigue con la construccin de un modelo cientfico ( por lo general matemtico) que intenta abstraer la esencia del problema real.

1.HISTORIA DE LA INVESTIGACION DE OPERACIONES Las races de la investigacin de operaciones se remontan a muchas dcadas, cuando se hicieron los primeros intentos para emplear el mtodo cientfico en la administracin de una empresa. Sin embargo, el inicio de la actividad llamada investigacin de operaciones, casi siempre se atribuye a los servicios militares prestados a principios de la segunda guerra mundial. Debido a los esfuerzos blicos, exista una necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operacin, en la forma ms efectiva. Por esto, las administraciones militares americana e inglesa hicieron un llamado a un gran nmero de cientficos para que aplicaran el mtodo cientfico a ste y a otros problemas estratgicos y tcticos. De hecho, se les pidi que hicieran investigacin sobre operaciones (militares). Estos equipos de cientficos fueron los primeros equipos de IO. Con el desarrollo de mtodos efectivos para el uso del nuevo radar, estos equipos contribuyeron al triunfo del combate areo ingls. A travs de sus investigaciones para mejorar el manejo de las operaciones antisubmarinas y de proteccin, jugaron tambin un papel importante en la victoria de la batalla del Atlntico Norte. Esfuerzos similares fueron de gran ayuda en a isla de campaa en el pacfico. Al terminar la guerra, el xito de la investigacin de operaciones en las actividades blicas gener un gran inters en sus aplicaciones fuera del campo militar. Como la explosin industrial segua su curso, los problemas causados por el aumento en la complejidad y especializacin dentro de las organizaciones pasaron de nuevo a primer plano. Comenz a ser evidente para un gran nmero de personas, incluyendo a los consultores industriales que haban trabajado con o para los equipos de IO durante la guerra, que estos problemas eran bsicamente los mismos que los enfrentados por la milicia, pero en un contexto diferente. Cuando comenz la dcada de 1950, estos individuos haban introducido el uso de la investigacin de operaciones en la industria, los negocios y el gobierno. Desde entonces, esta disciplina se ha desarrollado con rapidez.

Se pueden identificar por lo menos otros dos factores que jugaron un papel importante en el desarrollo de la investigacin de operaciones durante este perodo. Uno es el gran progreso que ya se haba hecho en el mejoramiento de las tcnicas disponibles en esta rea. Despus de la guerra, muchos cientficos que haban participado en los equipos de IO o que tenan informacin sobre este trabajo, se encontraban motivados a buscar resultados sustanciales en este campo; de esto resultaron avances importantes. Un ejemplo sobresaliente es el mtodo simplex para resolver problemas de programacin lineal, desarrollado en 1947 por George Dantzing. 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. Un segundo factor que dio mpetu al desarrollo de este campo fue el advenimiento de la 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 tiene acceso a estos paquetes. En consecuencia, por rutina, se usa toda una gama e computadoras, desde las grandes hasta las porttiles, para resolver problemas de investigacin de operaciones La primera actividad de Investigacin de Operaciones se dio durante la Segunda Guerra Mundial en Gran Bretaa, donde la Administracin Militar llam a un grupo de cientficos de distintas reas del saber para que estudiaran los problemas tcticos y estratgicos asociados a la defensa del pas.

El nombre de Investigacin de Operaciones fue dado aparentemente porque el equipo estaba llevando a cabo la actividad de investigar operaciones (militares). Motivados por los resultados alentadores obtenidos por los equipos britnicos, los administradores militares de Estados Unidos comenzaron a realizar investigaciones similares. Para eso reunieron a un grupo selecto de especialistas, los cuales empezaron a tener buenos resultados y en sus estudios incluyeron problemas logsticos complejos, la planeacin de minas en el mar y la utilizacin efectiva del equipo electrnico. Al trmino de la guerra y atrados por los buenos resultados obtenidos por los estrategas militares, los administradores industriales empezaron a aplicar las herramientas de la Investigacin de Operaciones a la resolucin de sus problemas que empezaron a originarse debido al crecimiento del tamao y la complejidad de las industrias 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 creciente. 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. 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 en el progreso impresionante de la Investigacin de Operaciones fue el desarrollo de la computadora digital, que con sus tremendas capacidades de velocidad de cmputo y de almacenamiento y recuperacin de informacin, permitieron al tomador de decisiones rapidez y precisin. Si no hubiera sido por la computadora digital, la Investigacin de Operaciones con sus grandes problemas de computacin no hubiera crecido al nivel de hoy en da.

Actualmente la Investigacin de Operaciones se est aplicando en muchas actividades. Estas actividades han ido ms all de las aplicaciones militares e industriales, para incluir hospitales, instituciones financieras, bibliotecas, planeacin urbana, sistemas de transporte y sistemas de comercializacin. 2. PIONEROS DE LA INVESTIGACION DE OPERACIONES Arqumedes en el ao 212 antes de Jesucristo, cuando tena 75 aos, fu contratado por la ciudad de Siracusa para idear un mtodo de romper el sitio naval a la ciudad, que estaba bajo el ataque de los romanos. El concepto de Investigacin de Operaciones naci durante la primera guerra mundial en Inglaterra entre los aos 1914 1915, cuando F. W. Lanchester intent tratar cuantitativamente las operaciones militares, obteniendo ecuaciones que relacionaban el resultado de una batalla en funcin de la fuerza numrica relativa de los combatientes y de su capacidad relativa de fuego. Lanchester model una situacin que involucraba opciones estratgicas, y despus prob ese modelo contra la situacin real. ste procedimiento es el que los Investigadores de Operaciones han venido practicando desde entonces. Toms Alva Edison en los Estados Unidos de Amrica, estudi el proceso de la guerra antisubmarina. Efectu un anlisis estadstico para desarrollar maniobras mediante las cuales los barcos pudieran evadir y destruir a los submarinos. En 1917, el matemtico Dans A. K. Erlang, que trabajaba en la compaa telefnica de Copenhage, public el trabajo Soluciones a algunos problemas en la teora de probabilidades importantes en las centrales telefnicas automticas , contena frmulas de tiempo de espera que ms tardes fueron empleadas por la Oficina Postal Britnica para calcular el nmero de circuitos necesarios. En 1915 Ford W. Harris describi el primer modelo sobre el tamao de lote econmico de inventario, posteriormente contribuyeron al desarrollo de modelos de control de inventarios H. S. Owen (1925), Benjamn Cooper (1926), R.H. Wilson

(1926) y W. A. Mueller (1927). Las tcnicas matemticas del control de inventarios son de las ms antiguas herramientas de la Investigacin de Operaciones. El desarrollo de la Programacin Lineal ocurri hacia 1760 cuando los economistas empezaron a describir sistemas econmicos en trminos matemticos. El profesor de Harvard Wassily Leontieff desarroll un modelo de programacin Lineal que representaba la totalidad de la economa de los Estados Unidos de Norte Amrica. Como consecuencia del ingreso de Inglaterra a la segunda guerra mundial dos aos antes que Estados Unidos, en 1939 exista un ncleo de una organizacin Britnica de Investigacin de Operaciones y sus principales aportes fueron: El mejoramiento del sistema de radar, el caoneo antiareo, en la guerra antisubmarina, en la defensa de la poblacin civil, en el diseo del tamao de los convoy y en la conduccin de ataques de bombardeo sobre Alemania. El grupo de Investigacin de Operaciones con mayor publicidad fu 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 fu 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 paz. En 1950 se organiz la Operations Research Society of Amrica (ORSA) y The
7

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 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. 3. CAMPOS EN LOS QUE SE EMPEZO A DESARROLLAR LA INVESTIGACION DE OPERACIONES

El inicio de la Investigacin de Operaciones se remonta a la poca de la Segunda Guerra Mundial en donde surgi la necesidad urgente de asignar recursos escasos a las diferentes operaciones militares y a las actividades dentro de cada operacin, en la forma mas efectiva, es por esto, que las administraciones militares americana e inglesa hicieron un llamado a un gran nmero de cientficos para que aplicaran el mtodo cientfico a los problemas estratgicos y tcticos, a dichos cientficos se les pidi que hicieran investigaciones sobre las operaciones militares. Todo el esfuerzo de este equipo de cientficos (que fueron el primer equipo de Investigacin de Operaciones) lograron el triunfo de muchas batallas. Un factor importante de la implantacin de la Investigacin de Operaciones en este periodo es el mejoramiento de las tcnicas disponibles en esta rea. Muchos de los cientficos que participaron en la guerra, se encontraron a buscar resultados sustanciales en este campo; un ejemplo sobresaliente es el mtodo Simplex para resolucin de problemas de Programacin Lineal, desarrollado en 1947 por George Dantzing. Muchas de las herramientas utilizadas en la Investigacin de

Operaciones como la Programacin Lineal, la Programacin Dinmica, Lneas de Espera y Teora de Inventarios fueron desarrollados al final de los aos 50. Un segundo factor importante para el desarrollo de este campo fue el advenimiento de la revolucin de las computadoras. Para manejar los complejos problemas relacionados con esta disciplina, generalmente se requiere un gran nmero de clculos que llevarlos a cabo a mano es casi imposible. Por lo tanto el desarrollo de la computadora digital, fue una gran ayuda para la Investigacin de Operaciones. En la dcada de los 80 con la invencin de computadoras personales cada vez ms rpidas y acompaadas de buenos paquetes de Software para resolver problemas de Investigacin de Operaciones esto puso la tcnica al alcance de muchas personas. Hoy en da se usa toda una gama de computadoras, desde las computadoras de grandes escalas como las computadoras personales para la Investigacin de Operaciones. La Investigacin de Operaciones aspira a determinar el mejor curso de accin, o curso ptimo, de un problema de decisin con la restriccin de recursos limitados. Como tcnica para la resolucin de problemas, investigacin de operaciones debe visualizarse como una ciencia y como un arte. Como Ciencia radica en ofrecer tcnicas y algoritmos matemticos para resolver problemas de decisin adecuada. Como Arte debido al xito que se alcanza en todas las fases anteriores y posteriores a la solucin de un modelo matemtico, depende de la forma apreciable de la creatividad y la habilidad personal de los analistas encargados de tomar las decisiones. En un equipo de Investigacin de Operaciones es importante la habilidad adecuada en los aspectos cientficos y artsticos de Investigacin de Operaciones. Si se destaca un aspecto y no el otro probablemente se impedir la utilizacin efectiva de la Investigacin de Operaciones en la prctica.
9

La Investigacin de Operaciones en la Ingeniera de Sistemas se emplea principalmente en los aspectos de coordinacin de 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 ste con este con su medio ambiente En la Investigacin de Operaciones la parte de "Investigacin" se refiere a que aqu se usa un enfoque similar a la manera en la que se lleva a cabo la investigacin en los campos cientficos establecidos. La parte de "Operaciones" es por que en ella se resuelven problemas que se refieren a la conduccin de operaciones dentro de una organizacin. 4. TENDENCIAS DE LA INVESTIGACION DE OPERACIONES La Investigacin de Operaciones aspira a determinar el mejor curso de accin, o curso ptimo, de un problema de decisin con la restriccin de recursos limitados. Como tcnica para la resolucin de problemas, investigacin de operaciones debe visualizarse como una ciencia y como un arte. Como Ciencia radica en ofrecer tcnicas y algoritmos matemticos para resolver problemas de decisin adecuada. La I.O. es considerada simplemente una "teora de la decisin aplicada" : "la investigacin operacional utiliza cualquier mtodo cientfico, matemtico o lgico, para hacer frente a los problemas que se presentan cuando el ejecutivo busca un raciocinio eficaz para enfrentar sus problemas de decisin". En su sentido ms amplio, la I.O. puede ser caracterizada como la aplicacin de mtodos cientficos, tcnicas cientficas e instrumentos cientficos a problemas que involucran operaciones de sistemas, de modo que provean a los ejecutivos responsables de las operaciones, soluciones ptimas para los problemas". El enfoque de I.O. incorpora el enfoque sistemtico al reconocer que las variables internas en los problemas decisoriales son interdependientes e interrelacionadas. La investigacin operacional es "la aplicacin de mtodos, tcnicas e instrumentos cientficos a los problemas que envuelven las operaciones de un sistema, de modo
10

que proporcione, a los que controlan el sistema, soluciones ptimas para el problema observado". Esta se "ocupa generalmente de operaciones de un sistema existente...", esto es, "materiales, energas, personas y mquinas ya existentes". "El objetivo de la investigacin operacional es capacitar la administracin para resolver problemas y tomar decisiones". Los principales campos de aplicacin de la I.O. son: a. Relativa a personas: 1.- Organizacin y gerencia. 2.- Ausentismo y relaciones de trabajo. 3.- Economa. 4.- Decisiones individuales. 5.- Investigaciones de mercado. b. Relativa a personas y mquinas: 1.- Eficiencia y productividad. 2.- Organizacin de flujos en fbricas. 3.- Mtodos de control de calidad, inspeccin y muestreo. 4.- Prevencin de accidentes. 5.- Organizacin de cambios tecnolgicos. c. Relativa a movimientos: 1.- Transporte. 2.- Almacenamiento, distribucin y manipulacin. 3.- Comunicaciones.

5. MODELOS DE LA INVESTIGACION DE OPERACIONES Un modelo de decisin debe considerarse como un vehculo para resumir un problema de decisin en forma tal que haga posible la identificacin y evaluacin

11

sistemtica de todas las alternativas de decisin del problemaUn modelo es una abstraccin selectiva de la realidad. Tipos de Modelos de Investigacin de Operaciones. (a) 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. (b) Modelo de Simulacin: Los modelos de simulacin difieren de los matemticos en que las relacin entre la entrada y la salida no se indican en forma explcita. En cambio, un modelo de simulacin divide el sistema representado en mdulos bsicos o elementales que despus se enlazan entre si va relaciones lgicas bien definidas. Por lo tanto, las operaciones de clculos pasaran de un mdulo a otro hasta que se obtenga un resultado de salida. Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor flexibilidad al representar sistemas complejos, pero esta flexibilidad no esta libre de inconvenientes. La elaboracin de este modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos matemticos ptimos suelen poder manejarse en trminos de clculos. Modelos de Investigacin de Operaciones de la ciencia de la administracin: Los cientficos de la administracin trabajan con modelos cuantitativos de decisiones. Modelos Formales: Se usan para resolver problemas cuantitativos de decisin en el mundo real. Algunos modelos en la ciencia de la administracin son llamados modelos deterministicos. Esto significa que todos los datos relevantes (es decir, los datos que los modelos utilizarn o evaluarn) se dan por conocidos. En los modelos probabilsticos (o estocsticos), alguno de los datos importantes se consideran inciertos, aunque debe especificarse la probabilidad de tales datos.

12

Tipo de Modelo Programacin Lineal Redes (Incluye PERT/CPM) Inventarios, produccin y programacin Econometra, pronstico y simulacin Programacin Entera Programacin Dinmica Programacin Estocstica Programacin No Lineal Teora de Juegos Control Optimo Lneas de Espera Ecuaciones Diferenciales

Clase de Incertidumbre D D,P D,P

Frecuencia de uso en corporaciones A A A

D,P

D D,P P D P D,P P D

B B B B B B B B

Modelo de Hoja de Clculo Electrnica: La hoja de clculo electrnica facilita hacer y contestar preguntas de "que si" en un problema real. Hasta ese grado la hoja de clculo electrnica tiene una representacin selectiva del problema y desde este punto de vista la hoja de clculo electrnica es un modelo. En realidad es una herramienta ms que un procedimiento de solucin.

13

GLOSARIO DE TERMINOS Investigacin de operaciones: una visin sistemtica del problema a ser resuelto; una concordancia en cuanto al uso de mtodo cientfico en la resolucin de problemas y la utilizacin de tcnicas especficas de estadstica, probabilidad y modelos matemticos para ayudar a quien toma las decisiones a resolver el problema. Estese desarrolla en seis fases: formular el problema, construir un modelo matemtico de representacin, deducir la solucin del modelo, probar el modelo y la solucin, establecer el control sobre la solucin, poner la solucin en funcionamiento Inventario: Relacin ordenada de bienes y existencias de una entidad o empresa, a una fecha determinada. Contablemente es una cuenta de activo circulante que representa el valor de las mercancas existentes en un almacn. En trminos generales, es la relacin o lista de los bienes materiales y derechos pertenecientes a una persona o comunidad, hecha con orden y claridad. En contabilidad, el inventario es una relacin detallada de las existencias materiales comprendidas en el activo, la cual debe mostrar el nmero de unidades en existencia, la descripcin de los artculos, los precios unitarios, el importe de cada rengln, las sumas Valor Sustancial: Es aquel valor de la empresa que se determina al dividir el patrimonio neto contable terico, que resultara de aplicar a cada cuenta el valor actualizado de la misma, entre el nmero de acciones emitidas. Simulacin: "Simulacin es una tcnica numrica para conducir experimentos en una computadora digital. Estos experimentos comprenden ciertos tipos de relaciones matemticas y lgicas, las cuales son necesarias para describir el comportamiento y la estructura de sistemas complejos del mundo real a travs de largos perodos". Estocstico: Un proceso estocstico es aquel cuyo comportamiento es no determinista, en la medida que el subsiguiente estado del sistema est determinado tanto por las acciones predecibles del proceso como por elementos aleatorios.
14

Referencias Bibliogrficas Definicin org (2003).Recuperado el 25 de agosto de 2013,de:

15