-
218
Inicio de la Investigación de Operaciones.
Arquímedes analizó y propuso una defensa para la ciudad de Siracusa sitiada por los romanos. Algunos de sus inventos fueron la catapulta y un sistema de espejos para incendiar las embarcaciones enemigas al enfocarlas con los rayos del sol. -
Mar 17, 1503
Guerra contra Pisa.
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. -
Ley Cuadrática de Combate de Lanchester
Durante la Primera Guerra Mundial en
Inglaterra, el ingeniero Frederick William Lanchester estudió la potencia balística y 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. -
Janos Von Neumann publica la "Teoría de Juegos".
La teoría de juegos utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos (los llamados «juegos»). La teoría de juegos se ha convertido en un herramienta sumamente importante para la teoría económica y ha contribuido a comprender más adecuadamente la conducta humana frente a la toma de decisiones. Esta teoría proporcionó fundamentos matemáticos a la Programación Lineal. -
Programación Lineal.
Leonid Vitálievich Kantoróvich y Tjalling Charles Koopmans,
desarrollaron la teoría matemática llamada Programación Lineal. Esta es el campo de la optimización matemática dedicado a maximizar o minimizar una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales. -
Formulación del problema del transporte.
F. L. Hitchcok formula el problema de transporte que busca minimizar los costos relacionados con el movimiento o traslado de materiales. Se basó en la investigación previamente hecha por Leonid V. Kantorovich y Tjalling C. Koopmans durante 1941 y 1942. -
Nace una nueva ciencia llamada Investigación Operativa.
Durante la II Guerra Mundial, el gobierno británico, buscando defender su país, convocó científicos para sacar el máximo beneficio de los radares y encontrar así la ubicación de los aviones enemigos. El Grupo de Investigación de Operaciones de Guerra Antisubmarina de Estados Unidos (ASWORG) realizó representaciones matemáticas de los
convoyes, teniendo en cuenta una serie de restricciones impuestas por la realidad. Con base a esta información fueron capaces de modelar la guerra naval. -
Método Simplex.
Estados Unidos, al entrar a la guerra 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ó el algoritmo del método Simplex: método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables. -
Inicio puente aéreo.
Durante la guerra fría, fue el cierre de las fronteras que compartían el Reino Unido y los Estados Unidos con la Unión Soviética. Inglaterra y Estados Unidos para evitar la rendición de la ciudad, y sumisión a formar parte de la zona comunista alemana decidieron aprovisionar la ciudad mediante puente aéreo. -
Participación grupo SCOOP.
Mediante estudios de Investigación Operativa se logro optimizar el abastecimiento hasta llegar a las 8000 ó 9000 toneladas diarias. -
Fin del bloqueo soviético a Berlín.
El propio éxito del puente aéreo se tornó así en una humillación para la propaganda soviética, por lo cual el régimen de Stalin ordenó levantarlo. -
Técnicas de computación.
En Segunda Guerra Mundial, se considero coveniente realizar la organización de los recursos de Estados Unidos mediante modelos de optimización. Al mismo tiempo que la doctrina de la Investigación Operativa, se desarrollaron las técnicas de
computación, que permitieron una reducción del tiempo de resolución de los problemas,utilizando un ordenador SEAC para obtener la solución de un problema. -
Desarrollo de la Investigación Operativa.
A causa de la aplicación en el ámbito de la industria y comercio, aumenta el interés y el desarrollo de la Investigación de operaciones hasta el año 1960. -
Ordenador Strena.
Se utilizó un ordenador Strena para resolver el problema del cálculo al plan óptimo de transporte de arena de construcción a las obras de edificación de la ciudad de Moscú. Después de 10 días de cálculos produjo una solución que aportó una reducción del 11% de los gastos. -
Optimización y Desarrollo.
En este año la organización de Ministerio Holandés de
infraestructura y medio ambiente, desarrollo una política nacional de administración del agua y la organización Monsanto optimizo las operaciones de producción para cumplir metas con un costo mínimo. -
Optimización con el medio ambiente.
En este año tres organizaciones aplicaron la investigación operativa, dos de ellas con el fin de optimizar recursos ambientales y maximizar su producción. La otra organización que es United Airlines lo aplicó en programar turnos de trabajo en oficinas de reservas y aeropuertos para cumplir con las necesidades del cliente a un costo mínimo. -
Petroleum Corp y Santos, Ltd.
Estas dos organizaciones su principal objetivo era optimizar. Una de ellas optimizó las operaciones de refinación y oferta, distribución y comercialización de productos y la otra optimizó inversiones de capital para producir gas natural durante 25 años en Australia. -
Aplicación optima.
San Francisco police department optimiza la programación y asignación de oficiales de patrulla con un sistema informatizado y Texaco optimiza la mezcla de ingredientes disponibles para que los combustibles obtenidos cumplieran con los requerimientos. -
IBM.
Integración de una red nacional de inventario de recambios para mejorar el apoyo al servicio, obteniendo un ahorro anual aproximado de $20 millones. -
Yellow Freight System, Inc.
En este año se dieron tres casos reales de aplicación de investigación operativa. Uno de esos casos fue el de optimización del diseño de una red nacional de transporte y la programación de rutas de envío en Estados Unidos. -
Delta Airlines.
Esta organización considero optimo la investigación de operaciones aplicandola para la maximización de ganancias a partir de la asignación de los tipos de aviones en 2.500 vuelos nacionales en Estados Unidos, con un ahorro anual de $100 millones. -
Rediseño.
El cuerpo de defensa de la República de Sudáfrica rediseño óptimo el tamaño y forma del cuerpo de defensa y su sistema de armas, también Procter & Gamble rediseño el sistema de producción y distribución norteamericano para reducir costos y mejorar la
rapidez de llegada al mercado. -
Taco Bell y Hewlett-Packard.
Taco Bell decidió aplicar una programación óptima de empleados para proporcionar el servicio a clientes deseado con un costo mínimo en cambio Hewlett-Packard rediseñó el tamaño y localización de inventarios de seguridad en la línea de producción de impresoras para cumplir metas. -
Actualidad.
Hoy en día el uso de modelos de optimización es cada vez más frecuente en la toma de decisiones. Esto 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 de software y desarrollo de nuevos y mejores algoritmos de solución.
