Investigacin de operaciones

La investigacin de operaciones o investigacin operativa es una rama de las matemticas que 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 costos.

Historia de la Investigacin de Operaciones

La Investigacin de Operaciones No naci durante la revolucin industrial, ni con los trabajos de Taylor o los Gilberht. Sera como afirmar que el clculo integral naci con Descartes. La Investigacin de Operaciones naci durante la Segunda Guerra Mundial. Despus de 1939 la Alemania Nazi pareca imparable. Con una eficacia impecable los Alemanes se hicieron a la mayor parte de la Europa continental; la Wehrmach, y la Luftwaffe dominaban tierra y Aire e Inglaterra segua en la lista.

Las Operaciones Militares llevadas a cabo eran de incalculable dificultad logstica. Si se agrupan muchos soldados en un rea determinada, podran ser cercados y dados de baja, o si su distribucin era muy dispersa, tendran flancos dbiles que podran ser utilizados por el enemigo; la cercana a los centros de recursos, agua, alimento, refuerzos, vas de transporte, etctera, constituan variables determinantes. Haba que tomar decisiones, decisiones muy importantes que no slo costaban dinero, si no vidas humanas. Y los

aliados lo saban. As que llamaron a cientficos de todas las reas del conocimiento humano para que ayudaran en las tareas de planeacin de las Operaciones Militares: Bilogos, Qumicos, Fsicos, Socilogos, Psiclogos y Matemticos entre otros para aplicar la metodologa cientfica o como se llam: para hacer "Investigacin de Operaciones Militares".

Uno de los primeros problemas que se enfrentaron los cientficos fue el de extender el rango de los radares para ayudar a la RAF ( Royal Air Force), la Fuerza Area Real Britnica. Los xitos logrados hicieron que para 1942 fuera prctica comn distribuir matemticos y fsicos dentro de los equipos de planeacin militar, este mismo ao la metodologa sera llevada a la fuerza Naval de su aliado: Los Estados Unidos.

"[...]Los analistas de Operaciones Militares se encontraron trabajando en lugares extraos y en diversas circunstancias. En Burma hubo matemticos que discutieron problemas artilleros con soldados britnicos. En Princes Risbourough, un cuartel general seguro, fuera de Londres, unos qumicos en combinacin con colegas economistas valoraron la capacidad destructora de una bomba, generales que consultaron la estrategia de los carros de combate en la campaa de Italia con bioqumicos; un famoso zologo britnico fue el hombre clave en el trazado de un plan de bombardeo sobre Pantellaria; oficiales de la marina pusieron bajo secreto a estadsticos y entomlogos, en relacin con las perdidas de submarinos en el Pacfico; el alto mando de la RAF y del ejrcito del aire norteamericano compartieron su quebradero de cabeza en el asunto de los campos petrolferos rumanos, campos de adiestramiento franceses, fbricas alemanas de rodamientos a bolas y hlices [...]" 1

La mayor parte de las tcnicas que hoy en da conocemos como parte de la Investigacin de Operaciones fueron desarrolladas y usadas en Operaciones Militares, desde la batalla del atlntico a la campaa del pacfico, desde el desarrollo de estrategia y tctica de los soldados en tierra, hasta la ubicacin de submarinos germanos en las aguas del atlntico. Los aliados con la ayuda de la Investigacin de Operaciones ganaron la guerra.

Una vez terminada la contienda, los cientficos pudieron llevar a la vida civil la metodologa empleada durante la guerra, tanto fue as que en 1948 se abri el primer curso formal de Investigacin de Operaciones en el MIT, un aos despus que un matemtico estadounidense (George Dantzig) hubiera desarrollado la Programacin Lineal, que se convirtiera en la punta de lanza durante medio siglo de la IO, por supuesto la herramienta computacional con que se cont luego ha sido de una ayuda invaluable dentro de la evolucin de la ciencia, por los voluminosos clculos que involucran los modelos.

En nuestros das ya es una prctica comn y una herramienta indispensable cuando la complejidad de la toma de la decisin empresarial es grande, sin embargo no debemos olvidar que lo que ahora estudiamos fcilmente en libros de texto alguna vez costo "sangre, sudor y lagrimas", como dijo Churchill.

_____________________________ 1. Newman, James R. El Mundo de las matemticas. Grijalbo. 1956.

George Dantzig
George Dantzig
Nombre Nacimiento George Bernard Dantzig Ourisson 8 de noviembre de 1914 Portland, 13 de mayo de 2005, 90 aos Stanford, Estados Unidos estadounidense matemtico, fsico, profesor Anja Ourisson Tobas Dantzig Medalla Nacional de Ciencia en 1975 Premio Nwumann en 1974

Fallecimiento Nacionalidad Ocupacin Padres

Premios

George Bernard Dantzig (8 de noviembre de 1914 13 de mayo de 2005) fue un profesor, fsico y matemtico estadounidense, reconocido por desarrollar el mtodo simplex y es considerado como el "padre de la programacin lineal". Recibi muchos honores, tales como la Medalla Nacional de Ciencia en 1975 y el premio de Teora John von Neumann en 1974. Fue miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniera y la Academia Americana de Artes y Ciencias. Obtuvo su licenciatura en Matemticas y Fsica en la Universidad de Maryland en 1936, su grado de mster en Matemticas en la Universidad de Mchigan, y su doctorado en la Universidad de California, Berkeley en 1946. Recibi adems un doctorado honorario de la Universidad de Maryland en 1976. El padre de Dantzig, Tobas Dantzig, fue un matemtico ruso que realiz estudios con Henri Poincar en Pars. Tobas se cas con una estudiante de la universidad de la Sorbona, Anja Ourisson, y la pareja emigr a los Estados Unidos.

La verdad de un mito
Un hecho real en la vida de Dantzig dio origen a una famosa leyenda en 1939, cuando era un estudiante en Berkeley. Al comienzo de una clase a la que Dantzig acuda con retraso, el profesor Jerzy Neyman escribi en la pizarra dos ejemplos famosos de problemas estadsticos an no resueltos. Al llegar Dantzig a clase, pens que los dos problemas eran tarea para casa y los anot en su cuaderno. De acuerdo con Dantzig, los problemas "le parecieron ser un poco ms difciles de lo normal", pero unos pocos das despus obtuvo soluciones completas para ambos, an creyendo que estos eran tareas que deba entregar. Seis semanas despus, Dantzig recibi la visita de un excitado profesor Neyman, quien haba preparado una de las soluciones de Dantzig para ser publicadas en una revista matemtica. Aos despus otro investigador, Abraham Wald, public un artculo en el que llegaba a la conclusin del segundo problema, y en el cual incluy a Dantzig como coautor. Esta historia comenz a difundirse, y fue usada como una leccin motivacional demostrando el poder del pensamiento positivo. A travs del tiempo el nombre de Dantzig fue removido y los hechos fueron alterados, pero la historia bsica persiste en la forma de mito.

El Nacimiento de la Programacin Lineal

Cuando comenz la Segunda Guerra Mundial, Dantzig interrumpi sus estudios en Berkeley y este se convirti en la cabeza de la Rama de Anlisis de Combate de los Cuarteles Centrales Estadsticos de Fuerza Area de los Estados Unidos, lo cual lo llev a lidiar con las logsticas de la cadena de abastecimiento y gestin de cientos de miles de tems y personas. El trabajo proporcion los problemas del "mundo real" que la programacin lineal vendra a resolver. George Dantzig se doctor en Berkeley en 1946. Inicialalmente iba a aceptar un puesto como profesor en Berkeley, pero fue persuadido por su esposa y colegas del Pentgono para volver ah como consejero matemtico de la USAF. Fue ah, en 1947 donde por primera vez present un problema de programacin lineal, y propuso el Mtodo Simplex para resolverlo. En 1952 se convirti en investigador matemtico en la Corporacin RAND,en cuyos ordendadores comenz a implementar la programacin lineal. En 1960 fue contratado por su alma mter, donde ense ciencias de la computacin, convirtindose en presidente del Centro de Investigacin de Operaciones. En 1966 ocup un cargo similar en la Universidad de Stanford. Se qued en Stanford hasta su retiro en los aos 90.

Adems de su trabajo significativo en el desarrollo del mtodo simplex y la programacin lineal, Dantzig tambin hizo avances en los campos de la teora de la descomposicin, anlisis de sensibilidad, mtodos de pivot complementarios, optimizacin a gran escala, programacin no lineal, y programacin bajo incertidumbre. El primer ejemplar del SIAM Jornal on Optimization en 1991 fue dedicado a l.

Otros
La Sociedad de Programacin Matemtica honr a Dantzig creando el Premio Dantzig, otorgado cada tres aos desde 1982 a una o dos personas que hayan logrado un impacto significativo en el campo de la programacin matemtica. Dantzig muri el 13 de mayo de 2005 en su casa en Stanford, California, debido a complicaciones producto de la diabetes y problemas cardiovasculares.

Tomado de:
http://es.wikipedia.org/wiki/George_Dantzig http://www.arquimedex.com/index.php?accion=1&id=35 http://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_operaciones http://actividadesinfor.webcindario.com/proli.htm