-
Durante la II Guerra Púnica en el siglo III a.c. , 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. -
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.
-
El matemático francés Jean Baptiste-Joseph Fourier esbozó métodos de la actual programación lineal.
-
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.
-
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.
-
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.
-
se produce durante la Primera Guerra Mundial en Inglaterra, con el estudio matemático de Frederick William Lanchester sobre la potencia balística de las fuerzas opositoras. Además 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.
-
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 publicó en 1928 su trabajo "Teoría de juegos", que proporcionó fundamentos matemáticos a la 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.
-
Kantorovich y Koopmans estudiaron de forma independiente el problema del transporte, 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.
-
Thomas Alva Edison también hizo uso de la Investigación Operativa, contribuyendo en la guerra antisubmarina, utilizó un "tablero táctico" para encontrar una solución eficaz que permitía reducir las pérdidas de embarques causadas por ataques de submarinos enemigos.
-
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. -
Tras la Segunda Guerra Mundial, se estimó oportuno realizar la organización de los recursos de Estados Unidos (energía, armamento, y todo tipo de suministros) mediante modelos de optimización, resueltos mediante la Programación Lineal.
-
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, siendo este resuelto mediante un método heurístico.
-
Janos Von Neumann visionó la similitud entre los problemas de programación lineal y la teoría de matrices que había desarrollado.
-
George Bernard Dantzig quien desarrolló en 1947 el algoritmo del método Simplex.
-
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. Un 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, 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. -
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. -
Optimización de las operaciones de producción para
cumplir metas con un costo mínimo -
Desarrollo de la política nacional de administración
del agua, incluyendo mezcla de nuevas instalaciones,
procedimientos de operaciones y costes -
Asignación óptima de recursos hidráulicos y térmicos en el sistema nacional de generación de energía
-
Optimización del corte de árboles para maximizar la
producción de productos derivados de la madera. -
Programación de turnos de trabajo en oficinas de reservas y aeropuertos para cumplir con las necesidades del cliente a un costo mínimo.
-
Optimización de las operaciones de refinación y de la oferta, distribución y comercialización de productos.
-
Optimización de inversiones de capital para producir gas natural durante 25 años en Australia.
-
Administración de inventarios de petróleo y carbón para el servicio eléctrico con el fin de equilibrar los costos de inventario y los riesgos de déficit.
-
Optimización de la programación y asignación de oficiales de patrulla con un sistema informatizado.
-
Optimización de la mezcla de ingredientes disponibles para que los combustibles obtenidos cumplieran con los requerimientos de ventas y calidad.
-
Integración de una red nacional de inventario de recambios para mejorar el apoyo al servicio.
-
Rapidez en la coordinación de aviones, tripulación, carga y pasajeros para manejar la evacuación por aire en el proyecto "Tormenta del Desierto" en el Medio Oriente.
-
Diseño de un sistema de estructura de precios, sobreventas (exceso de reservas) y coordinación de vuelos para mejorar los beneficios.
-
Optimización del diseño de una red nacional de transporte y la programación de rutas de envío en Estados Unidos.
-
Diseño de un programa efectivo de cambio de agujas para combatir el contagio del SIDA
-
Desarrollo de un sistema informático en el diseño del centro de llamadas para guiar a los clientes del negocio.
-
Maximización de ganancias a partir de la asignación de los tipos de aviones en 2.500 vuelos nacionales en Estados Unidos.
-
Selección y programación óptima de proyectos masivos para cumplir con las necesidades futuras de energía del país.
-
Reestructuración de toda la cadena de suministros entre proveedores, plantas, centros de distribución, sitios potenciales y áreas de mercado.
-
Rediseño óptimo del tamaño y forma del cuerpo de defensa y su sistema de armas.
-
Rediseño del sistema de producción y distribución norteamericano para reducir costos y mejorar la rapidez de llegada al mercado.
-
Programación óptima de empleados para proporcionar el servicio a clientes deseado con un costo mínimo.
-
Rediseño de tamaño y localización de inventarios de seguridad en la línea de producción de impresoras para cumplir metas de producción.
