Universidad Tecnolgica Nacional FRM.

INVESTIGACIN OPERATIVA
Trabajo Practico Historia de la Investigacin Operativa

Pablo Pagano, Julieta Esposito, Alfonso Vallone. Marzo 2013

Pablo D. Pagano 4K9

Historia de la Investigacin Operativa

Es difcil precisar el inicio de la investigacin de operaciones, muchos de los primeros iniciadores llevaron a cabo trabajos que ahora consideraramos as. Desde la primera guerra mundial se dio a Thomas Alba Edison la tarea de de averiguar las maniobras de los barcos mercantes que fueran ms eficaces para disminuir las prdidas de embarques causadas por los submarinos enemigos. En vez de arriesgar los barcos en condiciones blicas reales, empleo un tablero tctico para encontrar la solucin. Por otra parte, a fines de la dcada de 1910 A.K. Erlang, un ingeniero dans, llevo a cabo experimentos relacionados con las fluctuaciones de la demanda de instalaciones telefnicas en relacin con el equipo automtico, sus trabajos constituyen la base de muchos modelos matemticos que se usan actualmente en la teora de lneas de espera. La Investigacin de operaciones utiliza resultados de muchas reas cientficas, aunque su base fundamental se encuentra en la matemtica, la economa y el clculo de probabilidades y estadsticas. Desde un punto de vista matemtico se podra establece los orgenes en diferentes trabajos sobre modelos lineales debidos a Jordn, Minkowsky y Farkas a finales de siglo XIX. En relacin con la estadstica sus orgenes se encuentran en los trabajos de Erlang sobre fenmenos de lneas de espera en los aos veinte del siglo pasado. En economa se deben a Quensnay (siglo XVII) y Walras (siglo XIX), que planearon los primeros modelos de programacin matemtica, que fueron posteriormente perfeccionados por autores como Von Neumann, Kantorovich y Dantzing. Como puede observarse en los primeros estudios que se etiquetaron como de investigacin de operaciones, el aspecto tcnico mas caracterstico consisti en la estructuracin estadstica de los datos y en el empleo de modelos descriptivos de tipo probabilstico, sin embargo, el prestigio y difusin de la esta ciencia esta cimentado en la programacin lineal aunque ello corresponda a una simplificacin de la realidad. Los fundamentos matemticos de los modelos lineales discretos se encuentran en la teora de las desigualdades lineales desarrolladas en el siglo pasado. Otros conceptos que son paralelos a los de la programacin lineal fueron formulados por John Von Neumann en 1928, con la aplicacin del teorema minimax a los juegos de estrategia. Como un antecedente inmediato se encuentra el planteamiento del problema de transporte por F.L. Hitchcock en 1941 en los estados unidos en el contexto de la planificacin optima de la asignacin de obligaciones productivas, el mismo modelos haba sido estudiado y
2

Pablo D. Pagano 4K9

resuelto por Kantorovich en la unin sovitica en 1939, empleando lo que puede interpretarse como variables duales. Tambin en un contexto concreto, Stiegler planteo el problema lineal de obtener una dieta adecuada con costo mnimo a partir de setenta y siete alimentos y considerando nueve nutrientes, reconocindose en l la estructura de optimizar una funcin lineal sujeta a restricciones lineales. Por otra lado como casi todo gran avance de la humanidad es frecuente encontrarse con la colaboracin entre cientficos y militares. Pues Investigacin de operaciones no fue la excepcin con el fin de dictaminar la decisin ptima en la batalla, poco a poco fue surgiendo esta disciplina. Es por esto que muchos expertos consideran el inicio de la Investigacin Operativa en el siglo III A.C., durante la II Guerra Pnica, con el anlisis y solucin que Arqumedes propuso para la defensa de la ciudad de Siracusa, sitiada por los romanos. En 1503, Leonardo da Vinci particip como ingeniero en la guerra contra Pisa ya que conoca tcnicas para realizar bombardeos, construir barcos, vehculos acorazados, caones, catapultas, y otras mquinas blicas. Otro antecedente de uso de la Investigacin Operativa se debe a F. W. Lanchester, quien hizo un estudio matemtico sobre la potencia balstica de las fuerzas opositoras y desarroll, a partir de un sistema de ecuaciones diferenciales, la Ley Cuadrtica de Combate de Lanchester, con la que era posible determinar el desenlace de una batalla militar. Thomas Edison tambin hizo uso de la Investigacin Operativa, contribuyendo en la guerra antisubmarina, con sus grandes ideas, como la proteccin anti-torpedos para los barcos. Desde el punto de vista matemtico, en los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y Lagrange, trabajaron en obtener mximos y mnimos condicionas de ciertas funciones. El matemtico francs Jean Baptiste-Joseph Fourier esboz mtodos de la actual programacin lineal. Y en los ltimos aos del siglo XVIII, Gaspar Monge asent los precedentes del Mtodo Grfico gracias a su desarrollo de la Geometra Descriptiva. Janos Von Neumann public en 1928 su trabajo "Teora de Juegos", que proporcion fundamentos matemticos a la Programacin Lineal. Posteriormente, en 1947, vision la similitud entre los problemas de programacin lineal y la teora de matrices que desarroll. En 1939, el matemtico ruso L. Kantorovich, en colaboracin con el matemtico holands T. Koopmans, desarroll la teora matemtica llamada "Programacin Lineal", por la que les fue concedido el premio Nobel. A finales de los aos 30 y principios de los 40, George Joseph Stigler plante un problema particular conocido como rgimen alimenticio optimal o ms comnmente conocido como problema de la dieta, que surgi a raz de la preocupacin del ejrcito americano por asegurar unos requerimientos nutricionales al menor coste para sus tropas. Fue resuelto mediante un mtodo heurstico cuya solucin difera tan slo unos cntimos de la solucin aportada aos ms tarde por el Mtodo Simplex.
3

Pablo D. Pagano 4K9

Durante los aos 1941 y 1942, Kantorovich y Koopmans estudiaron de forma independiente el problema del transporte por primera vez, conocindose este tipo de problemas como problema de Koopmans-Kantorovich. Para su solucin, emplearon mtodos geomtricos que estn relacionados con la teora de convexidad de Minkowski. Pero no se considera que ha nacido una nueva ciencia llamada Investigacin Operativa o Investigacin de Operaciones hasta la II Guerra Mundial, durante la batalla de Inglaterra, donde la Fuerza Area Alemana, es decir la Luftwaffe, estaba sometiendo a los britnicos a un duro ataque areo ya que estos tenan una capacidad area pequea, aunque experimentada en el combate. El gobierno britnico, buscando algn mtodo para defender su pas, convoc a varios cientficos de diversas disciplinas para tratar de resolver el problema de sacar el mximo beneficio de los radares de que disponan. Gracias a su trabajo determinando la localizacin ptima de las antenas y la mejor distribucin de las seales consiguieron duplicar la efectividad del sistema de defensa area. Poco tiempo despus de la formacin de ese grupo, en agosto de 1940, se reuni el grupo de mando de investigacin para estudiar los problemas de puntera. Encabezaba el grupo el distinguido fsico ingles P.M.S. Blackett, que debera estudiar la actuacin del equipo de control de caones y bombas en el campo, especialmente durante su empleo por las tropas contra el enemigo. Este grupo, estaba constituido por tres psiclogos, dos fsicos matemticos, un astrofsico, un oficial del ejrcito, un topgrafo. Fue denominado el circo de Blackett, siendo generalmente admitido que en l se daban todas las caractersticas de los grupos que trabajan en investigacin operativa: Grupo de trabajo interdisciplinario, empleo de modelos matemticos, punto de vista de anlisis de sistemas. Unos de los primeros esfuerzos de este grupo fue dirigido al estudio del ataque areo a los submarinos. Las bombas estaban programadas para estallar a una profundidad de unos treinta metros, pues se argumentaba que al divisar el submarino al bombardeo de sumerga, y dado que desde el instante en que fuera localizado el bombardero hasta el del lanzamiento de la bomba, transcurran aproximadamente dos minutos, unos treinta metros era aproximadamente, la profundidad de alcanzada por el submarino en su precipitada inmersin. Pero aunque el razonamiento era vlido, los resultados obtenidos con esta poltica eran muy limitados. Cuando el grupo de Blackett fue encargado del estudio, su primera decisin consisti en la observacin directa de la situacin, encaramndose en los bombardeos en sus misiones de ataque. Tras un elevado nmero de observaciones llegaron a la conclusin, con el anlisis de los datos de los ataques, de que se producan las siguientes circunstancias: a) Debido a la falta de precisin del bombardeo, muy pocas de las bombas explotaban cerca de su objetivo, a treinta metros de profundidad. b) La precisin aumentaba cuando el submarino no haba tenido tiempo de sumergirse, pero en ese caso las bombas estallaban a demasiada profundidad y no producan grandes daos.
4

Pablo D. Pagano 4K9

En definitiva, la profundidad de treinta metros era adecuada cuando el submarino divisaba con antelacin al bombardero, pero la falta de precisin impeda obtener resultados. y cuando la precisin era buena, la profundidad era inadecuada, pues el submarino se mantena en la superficie. A la vista de los datos estadsticos sobre la precisin del bombardeo y de la inmersin de los submarinos, se llego a la conclusin de que la alternativa ms adecuada era optar por causar daos cuando el submarino estuviera en la superficie. As se hizo y los resultados mejoraron espectacularmente. Al apreciar el alcance de sta nueva disciplina, Estados Unidos cre otros grupos de la misma ndole para obtener resultados ptimos en la contienda. Al unirse a la Guerra en 1942, creo el proyecto SCOOP (Scientific Computation Of Optimum Programs), donde se encontraba trabajando George Bernard Dantzig, quien desarroll en 1947 el algoritmo del mtodo Simplex. Posteriormente durante la Guerra Fra, la antigua Unin Sovitica (URRS), excluida del Plan Marshall, quiso controlar las comunicaciones terrestres, incluyendo rutas fluviales, de Berln. Para evitar la rendicin de la ciudad, y su sumisin a formar parte de la zona comunista alemana, Inglaterra y Estados Unidos decidieron abastecer la ciudad, o bien mediante convoyes escoltados (lo que podra dar lugar a nuevos enfrentamientos) o mediante puente areo, rompiendo o evadiendo en cualquier caso el bloqueo de Berln. Se opt por sta segunda opcin, iniciando la Luftbrcke (puente areo) el 25 de junio de 1948. ste fue otro de los problemas en los que particip el grupo SCOOP, en diciembre de ese mismo ao se consegua abastecer con 4500 toneladas diarias, y tras estudios de Investigacin Operativa se optimiz el abastecimiento hasta llegar a las 8000~9000 toneladas diarias en marzo de 1949. sta cifra era la misma que se hubiera transportado por medios terrestres, por lo que los soviticos decidieron levantar el bloqueo el 12 de mayo de 1949. Tras la Segunda Guerra Mundial, la organizacin de los recursos de Estados Unidos (EEUU) (energa, armamentos, y todo tipo de suministros) se estim oportuno realizarla mediante modelos de optimizacin, resueltos mediante la programacin lineal. Al mismo tiempo, que se desarrolla la doctrina de la Investigacin Operativa, se desarrollan las tcnicas de computacin y ordenadores, gracias a los cuales se redujo el tiempo de resolucin de los problemas. El primer resultado de estas tcnicas fue dado en el ao 1952, cuando se us un ordenador SEAC del National Bureau of Standars para obtener la solucin de un problema. El xito en el tiempo de resolucin fue tan alentador que de inmediato se us para todo tipo de problemas militares, como determinar la altura ptima a la que deberan volar los aviones para localizar los submarinos enemigos, gestin de fondos monetarios para logstica y armamento, e incluso determinar la profundidad a la que se deban enviar las cargas para alcanzar los submarinos enemigos de forma que causara el mayor nmero de bajas, que se tradujo en un aumento de hasta cinco veces en la eficacia de la fuerza area. Durante las dcadas de los 50 y 60, crece el inters y el desarrollo de la Investigacin Operativa, debido a su aplicacin en el mbito del comercio y la industria. Sirva de
5

Pablo D. Pagano 4K9

ejemplo, el problema del clculo del plan ptimo de transporte de arena de construccin a las obras de edificacin de la ciudad de Mosc, en los que haba 10 puntos de origen y 230 de destino. Para resolverlo, se us un ordenador Strena, que emple 10 das en el mes de junio de 1958, y tal solucin aport una reduccin del 11% de los gastos respecto a los costes originales. Anteriormente ya se haban planteado stos problemas en una disciplina conocida como Investigacin de Empresas o Anlisis de Empresas, que no disponan de mtodos tan efectivos como los desarrollados durante la Segunda Guerra Mundial (por ejemplo el Mtodo Simplex). Las aplicaciones no blicas de la Investigacin Operativa se extienden tanto como se imagine, con problemas que van desde la alimentacin, ganadera, distribucin de campos de cultivo en agricultura, transporte de mercancas, localizacin, distribucin de personal, problemas de redes, colas, grafos, etc.

La lnea histrica