-
218
Inicio de la Investigación Operativa
Muchos expertos consideran el inicio de la Investigación Operativa en el siglo III A.C.,durante la II Guerra Púnica, con el análisis y solución que Arquímedes propuso para la defensa de la
ciudad de Siracusa, sitiada por los romanos. Entre sus inventos se encontraban la catapulta, y un sistema de espejos con el que incendiaba las embarcaciones enemigas al enfocarlas con los rayos del sol. -
1503
Leonardo da Vinci
En 1503, Leonardo da Vinci participó como ingeniero en la guerra contra Pisa ya que conocía técnicas para realizar bombardeos, construir barcos, vehículos acorazados, cañones, catapultas, y otras
máquinas bélicas. -
Frederick William Lanchester
Durante la Primera Guerra Mundial en Inglaterra, el matemático Frederick William Lanchester realizó estudios sobre la potencia balística de las fuerzas opositoras. Ademas, desarrolló a partir de un sistema de ecuaciones diferenciales, la Ley Cuadrática de Combate de Lanchester, con la que era posible determinar el desenlace de una batalla militar en función de la fuerza numérica relativa y la capacidad relativa de fuego de los combatientes. -
A. K. Erlang
Para 1920, el ingeniero A. K. Erlang realizó un estudio acerca de las fluctuaciones de la demanda de instalaciones telefónicas en relación con el equipo automático. Se considera su aporte como la base de
varios modelos matemáticos de la teoría de colas. -
Janos Von Neumann
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. -
Segunda Guerra Mundial
Primer estudio. Sistema de detección militar ''Radar'' que tenia como fin modificar las operaciones tácticas y establecer una logística estratégica para vencer al enemigo. -
Problema de Koopmans-Kantorovich
Durante los años 1941 y 1942, Leonid V. Kantorovich y Tjalling C. 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. -
F. L. Hitchcok
En 1941, F. L. Hitchcok formula la estructura y planteamiento del problema de transporte, que busca minimizar los costos relacionados con el movimiento o traslado de materiales. -
George Joseph Stigler
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. -
Metodo Simplex
Estados Unidos (EEUU), al unirse a la Guerra en 1942, comenzó a aplicar técnicas de Investigación de Operaciones militarmente, y unos años más tarde, en 1947, formó un grupo de trabajo dedicado a mejorar 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. -
SEAC
La doctrina de la Investigación Operativa, se desarrollaron también las técnicas de computación, las cuales permitieron una importante reducción del tiempo de resolución de los problemas.
El primer resultado de estas técnicas se obtuvo en el año 1952, utilizando un ordenador SEAC del National Bureau of Standars para obtener la solución de un problema. -
Ordenador Strena
Durante las décadas de los 50 y 60,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.Ejemplo de esto es el problema del cálculo del plan óptimo de transporte de arena de construcción a las obras de edificación de la ciudad de Moscú.Para resolverlo se utilizó un ordenador Strena en el mes de junio de 1958, produjo una solución que aportó una reducción del 11% de los gastos respecto a los costes originales previstos -
Actualidad
Hoy en día el uso de modelos de optimización es cada vez más frecuente en la toma de decisiones. Este mayor uso se explica, principalmente, por un mejor conocimiento de esta metodología en las diferentes disciplinas, la creciente complejidad de los problemas que se desea resolver, la mayor disponibilidad desoftware y el
desarrollo de nuevos y mejores algoritmos de solución.
