-
Investigación Operativa
Se cree que Charles Babbage es el padre de la Investigación Operativa, debido a sus investigaciones acerca de los costos de transporte y clasificación del correo realizada en la Uniform Penny Post de Inglaterra en 1840
Sin embargo no se considera que ha nacido una nueva ciencia llamada Investigación Operativa o Investigación de Operaciones hasta la II Guerra Mundial, durante la batalla de Inglaterra.
La Luftwaffe, Fuerza Aérea Alemana, estaba sometiendo a este país a un fuerte acoso. -
maximizar el rendimiento de los mineros
A finales del siglo XIX, Frederick Winslow Taylor realizó un estudio que permitió maximizar el rendimiento de los mineros, en el que se determinaba que la única variable realmente significativa era el peso combinado de la pala y su carga. De esta forma se diseñaron palas según los diferentes tipos de materiales con los que iban a utilizarse. -
Teoría de Juegos
Janos Von Neumann publicó en 1928 su trabajo "Teoría de Juegos", que proporcionó fundamentos matemáticos a la Programación Lineal. Posteriormente, en 1947, visionó la similitud entre los problemas de programación lineal y la teoría de matrices que había desarrollado. -
Programación Lineal
En 1939, el matemático ruso Leonid Vitálievich Kantoróvich y el holandés Tjalling Charles Koopmans, desarrollaron la teoría matemática llamada "Programación Lineal", por la que les fue concedido el Premio Nobel de Economía. -
problema de Koopmans-Kantorovich
Durante los años 1941 y 1942, Kantorovich y Koopmans estudiaron de forma independiente el problema del transporte por primera vez, conociéndose este tipo de problemas como problema de Koopmans-Kantorovich. Para su solución, emplearon métodos geométricos que están relacionados con la teoría de convexidad de Minkowski. -
ASWORG, Anti-Submarine Warfare Operations Research Group
En 1942, la U-Bootswaffe alemana con su flota de submarinos U-Boot inició un bloqueo a Gran Bretaña atacando convoyes de barcos.
El Grupo de Investigación de Operaciones de Guerra Antisubmarina de Estados Unidos (ASWORG, Anti-Submarine Warfare Operations Research Group en inglés) realizó representaciones matemáticas de dichos convoyes, teniendo en cuenta una serie de restricciones y condiciones impuestas por la realidad.
Aplicaron estos modelos también sobre los U-Boots. -
ASWORG
Cuando la armada de los Estados Unidos de América puso en práctica esta estrategia, disminuyó de forma considerable la cantidad de barcos hundidos mientras se incrementaba la destrucción de submarinos alemanes (pasando del hundimiento de apenas una treintena al año a rondar los 250 anuales en 1943 y 1944). -
Problema de la dieta
En 1945, George Joseph Stigler planteó el problema de la dieta, a raíz de la preocupación del ejército americano por asegurar unos requerimientos nutricionales básicos para sus tropas al menor coste posible.
El problema fue resuelto manualmente mediante un método heurístico con el cual se examinaron 510 diferentes posibilidades de combinación de alimentos, y cuya solución difería tan sólo unos céntimos de la solución aportada años más tarde por el método Simplex. -
Teoría de juegos mejor visto
Posteriormente, en 1947, Von Neumann visionó la similitud entre los problemas de programación lineal y la teoría de matrices que había desarrollado. -
Método Simplex
Estados Unidos (EEUU) en 1947, formó un grupo de trabajo dedicado a mejorar los procesos de planificación a gran escala: el proyecto SCOOP (Scientific Computation Of Optimum Programs). En dicho grupo se encontraba trabajando George Bernard Dantzig, quien desarrolló en 1947 el algoritmo del método Simplex. -
Puente aéreo
La Luftbrücke (puente aéreo) el 25 de junio de 1948. Éste fue otro de los problemas en los que participó el grupo SCOOP, en diciembre de ese mismo año se conseguía abastecer con 4500 toneladas diarias, y tras estudios de Investigación Operativa se optimizó el abastecimiento hasta llegar a las 8000 ó 9000 toneladas diarias en marzo de 1949. -
técnicas de computación, de resolución de los problemas.
Al mismo tiempo que la doctrina de la Investigación Operativa, se desarrollaron también las técnicas de computación, permitieron una importante reducción del tiempo de resolución de los problemas. Utilizando un ordenador SEAC del National Bureau of Standars para obtener la solución de un problema. El éxito en el tiempo de resolución fue tan alentador que de inmediato se usó para todo tipo de problemas militares tales como la gestión de fondos monetarios para logística y armamento. -
Desarrollo de la Investigación Operativa
Creció el interés y el desarrollo de la Investigación Operativa, debido a su aplicación en el ámbito del comercio y la industria. Por ejemplo cálculo del plan óptimo de transporte de arena de construcción a las obras de edificación de la ciudad de Moscú, donde existían 10 puntos de origen y 230 de destino. Para resolverlo se utilizó un ordenador Strena y después de 10 días de cálculos produjo una solución que aportó una reducción del 11% de los gastos respecto a los costes originales previstos.
