-
200
Defensa de la ciudad de Siracusa
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. -
Aug 25, 1503
Técnicas de bombardeos
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. -
Period: to
esbozo de 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. -
Period: to
Precedentes del método Gráfico
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. -
Period: to
Estudio de la maximización del 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. -
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. -
Ley Cuadrática de Combate de Lanchester
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. -
Base de varios modelos matemáticos
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. -
Fundamentos matemáticos a la Programación Lineal
Janos Von Neumann publicó en 1928 su trabajo "Teoría de juegos", que proporcionó fundamentos matemáticos a la Programación Lineal. -
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. -
Period: to
Estudio del problema del transporte
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. -
Reducción de pérdida de embarques
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. -
Planteamiento del problema de transporte
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. -
Organización de los recursos
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. -
Planteamiento del 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, siendo este resuelto mediante un método heurístico. -
Similitud entre problemas desarrollados
Janos Von Neumann visionó la similitud entre los problemas de programación lineal y la teoría de matrices que había desarrollado. -
Algoritmo método simplex
George Bernard Dantzig quien desarrolló en 1947 el algoritmo del método Simplex. -
Period: to
Aplicación de la I.O en el comercio y la industria
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. -
Técnicas de computación
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. -
Monsanto Corp
Optimización de las operaciones de producción para
cumplir metas con un costo mínimo -
Ministerio holandés de Infraestructura y Medio Ambiente
Desarrollo de la política nacional de administración
del agua, incluyendo mezcla de nuevas instalaciones,
procedimientos de operaciones y costes -
Electrobras/CEPAL Brasil
Asignación óptima de recursos hidráulicos y térmicos en el sistema nacional de generación de energía -
Weyerhaeuser Co
Optimización del corte de árboles para maximizar la
producción de productos derivados de la madera. -
United Airlines
Programación de turnos de trabajo en oficinas de reservas y aeropuertos para cumplir con las necesidades del cliente a un costo mínimo. -
CITGO Petroleum Corp
Optimización de las operaciones de refinación y de la oferta, distribución y comercialización de productos. -
Santos, Ltd
Optimización de inversiones de capital para producir gas natural durante 25 años en Australia. -
Electric Power Research Institute
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. -
San Francisco Police Department
Optimización de la programación y asignación de oficiales de patrulla con un sistema informatizado. -
Texaco, Inc.
Optimización de la mezcla de ingredientes disponibles para que los combustibles obtenidos cumplieran con los requerimientos de ventas y calidad. -
IBM
Integración de una red nacional de inventario de recambios para mejorar el apoyo al servicio. -
U.S. Military Airlift Command
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. -
American Airlines
Diseño de un sistema de estructura de precios, sobreventas (exceso de reservas) y coordinación de vuelos para mejorar los beneficios. -
Yellow Freight System, Inc.
Optimización del diseño de una red nacional de transporte y la programación de rutas de envío en Estados Unidos. -
New Haven Health Dept.
Diseño de un programa efectivo de cambio de agujas para combatir el contagio del SIDA -
AT&T
Desarrollo de un sistema informático en el diseño del centro de llamadas para guiar a los clientes del negocio. -
Delta Airlines
Maximización de ganancias a partir de la asignación de los tipos de aviones en 2.500 vuelos nacionales en Estados Unidos. -
China
Selección y programación óptima de proyectos masivos para cumplir con las necesidades futuras de energía del país. -
Digital Equipment Corp
Reestructuración de toda la cadena de suministros entre proveedores, plantas, centros de distribución, sitios potenciales y áreas de mercado. -
Cuerpo de defensa de la República de Sudáfrica
Rediseño óptimo del tamaño y forma del cuerpo de defensa y su sistema de armas. -
Procter & Gamble
Rediseño del sistema de producción y distribución norteamericano para reducir costos y mejorar la rapidez de llegada al mercado. -
Taco Bell
Programación óptima de empleados para proporcionar el servicio a clientes deseado con un costo mínimo. -
Hewlett-Packard
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.