-
3 BCE
Inicio de la investigación de operativa
-
1503
Leonardo da Vinci
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 Winslow Taylor
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. -
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 "Teoría de Juegos"
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. -
Leonid Vitálievich Kantoróvich y 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. -
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. 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. -
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. Se trataba de determinar la cantidad, entre 77 alimentos diferentes, que debería ingerir
diariamente un hombre mediano de aproximadamente 70Kg de peso, de modo que las necesidades
mínimas de nutrientes fuesen iguales a las recomendadas por el Consejo Nacional de Investigación
norteamericano. -
Guerra fría
la antigua Unión Soviética, excluida del Plan Marshall, quiso controlar las comunicaciones terrestres, incluyendo rutas fluviales. 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, o bien mediante convoyes escoltados o mediante puente aéreo, rompiendo o evadiendo en cualquier caso el bloqueo de
Berlín. Se optó por ésta segunda opción, iniciando la Luftbrücke el 25 de junio de 1948. -
técnicas de computación
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, determinar la altura óptima a la que
deberían volar los aviones para localizar los submarinos enemigos, e incluso la profundidad a la que se
debían enviar las cargas para alcanzar los submarinos enemigos de forma que causara el mayor número
de bajas. -
Décadas de los 50 y 60
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ú, 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 -
Ministerio holandés de Infraestructura y Medio Ambiente (The Netherlands Rijkswaterstaat)
Desarrollo de la política nacional de
administración del agua, incluyendo mezcla
de nuevas instalaciones, procedimientos de
operaciones y costes.$15 millones ahorros anuales. -
Monsanto Corp
Optimización de las operaciones de
producción para cumplir metas con un costo
mínimo -
Weyerhaeuser Co
Optimización del corte de árboles para
maximizar la producción de productos
derivados de la madera -
Electrobras/CEPAL Brasil
Asignación óptima de recursos hidráulicos y
térmicos en el sistema nacional de
generación de energía -
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 -
Digital Equipment Corp.
Reestructuración de toda la cadena de
suministros entre proveedores, plantas,
centros de distribución, sitios potenciales y
áreas de mercado -
China
Selección y programación óptima de
proyectos masivos para cumplir con las
necesidades futuras de energía del país -
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