-
201
Inicio de la investigación operativa ( 201 a.c.)
Se desarrollo durante la segunda 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. -
Sep 30, 1503
Guerra contra Pisa
Leonardo Da vinci fue un ingeniero que participó en la guerra ya que conocía técnicas para realizar bombardeos, construir barcos, vehículos acorazados, cañones, catapultas, y otras máquinas bélicas. -
Matemáticos del sigo XVII-XVIII
Newton, Leibnitz, Bernoulli y Lagrange, trabajaron en obtener máximos y mínimos condicionados de ciertas funciones. En los últimos años del siglo XVIII, Gaspar Monge asentó los precedentes del método Gráfico gracias a su desarrollo de la Geometría Descriptiva. -
Métodos de la actual programación lineal
El matemático francés Jean Baptiste-Joseph Fourier esbozó métodos de la actual programación lineal. A finales del siglo ( XIX) Frederick Winslow Taylor realizó un estudio que permitió maximizar el rendimiento de los
mineros -
Padre de la 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. -
Primera Guerra Mundial
El avance de la investigación operativa se dió con el estudio matemático de Frederick William Lanchester sobre la potencia balística de las fuerzas opositoras y el desarrollo de 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. Thomas Alva Edison hizo uso de la Investigación Operativa contribuyendo en la guerra antisubmarina. -
Fluctuaciones en los modelos matemáticos de la teoría de colas.
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. -
Teoría de los juegos
Janos Von Neumann publicó en 1928 su trabajo "Teoría de Juegos", que proporcionó fundamentos matemáticos
a la Programación Lineal. -
Desarrollo de la Teoría matemática ¨Programación lineal¨
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. -
Planteamiento del problema de transporte
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. Para su solución, emplearon métodos geométricos que están relacionados con la teoría de
convexidad de Minkowski. Por otro lado, 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. -
Grupo de Investigación de Operaciones de Guerra
La U-Bootswaffe alemana con su flota de submarinos U-Boot inició un bloqueo a Gran Bretaña atacando convoyes de barcos cargados de suministros procedentes de Estados Unidos. El Grupo de Investigación de Operaciones de Guerra Antisubmarina de Estados Unidos realizó representaciones matemáticas de dichos convoyes, teniendo en cuenta restricciones tales como la velocidad máxima a la que podían desplazarse los navíos.Con base a esta información fueron capaces de modelar la guerra naval. -
Problema de la dieta
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 dealimentos, 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. -
Otros aportes de Janos Von Neumann
Visionó en 1947 la similitud entre los problemas de programación
lineal y la teoría de matrices que había desarrollado. -
Algoritmo del método Simplex
Se creó 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 -
Guerra Fría
Durante la Guerra Fría, la antigua Unión Soviética (URSS), excluida del Plan Marshall, quiso controlar las
comunicaciones terrestres incluyendo rutas fluviales de Berlín.
Para evitar la rendición de la ciudad y su sumisión a formar parte de la zona comunista alemana, Inglaterra y Estados Unidos, decidieron abastecer la ciudad mediante un puente aéreo, rompiendo o evadiendo en cualquier caso el bloqueo de Berlín. se inició la Luftbrücke (puente aéreo) el 25 de junio de 1948. -
Aplicación de procesos de optimización durante la guerra fría.
En diciembre de 1948 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. Ésta cifra era la misma que se hubiera transportado por medios terrestres, por lo que los soviéticos decidieron levantar el bloqueo el 12 de mayo de 1949. -
Técnicas de computación
Al mismo tiempo que 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 en la resolución de los problemas en el año 1952, utilizando un ordenador SEAC del National Bureau of Standars. 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, entre otros. -
Optimización de los recursos en las obras de Moscú
Durante las décadas de los 50 y 60, creció el interés de la Investigación Operativa. Un ejemplo fue el problema del cálculo del plan óptimo de transporte de arena a las obras de edificación de Moscú, donde existían 10 puntos de origen y 230 de destino. Para resolverlo se utilizó un ordenador Strena en el mes de junio de 1958, 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. -
Uso de modelos de optimización en la actualidad
Hoy en día el uso de modelos de optimización es cada vez más frecuente en la toma de decisiones debido al mejor conocimiento de esta metodología en las diferentes disciplinas, la creciente complejidad de los problemas que se desea resolver, la mayor disponibilidad de software y el desarrollo de nuevos y mejores algoritmos de solución.
