-
300 BCE
Inicio de la Investigación Operativa
El inicio de la Investigación Operativa es considerado por muchos expertos en el siglo III A.C., durante la II 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. -
1503
Técnicas de operación
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. -
Máximos y mínimos
En los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y Lagrange, trabajaron
en obtener máximos y mínimos condicionados de ciertas funciones. -
Charles Babbage
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. -
Maximización de rendimiento
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. -
Estudios de rendimiento
Otro antecedente de uso de la Investigación Operativa 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. -
Inicios de la Automatización
Para 1920, 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. -
Teoría de juegos
Janos Von Neumann publicó en 1928 su trabajo "Teoría de Juegos", que 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. -
Programación lineal
En 1939, 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. -
Optimización de costos
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. -
Modelación de la guerra naval
El Grupo de Investigación de Operaciones de Guerra Antisubmarina de Estados Unidos (ASWORG, Anti-
Submarine Warfare Operations Research Group en inglés) realizó representaciones matemáticas de convoyes enemigos, teniendo en cuenta una serie de restricciones y condiciones impuestas por la realidad,fueron capaces de
modelar la guerra naval. -
Organización de 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. -
Inicios metodo simplex
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.
El problema fue resuelto manualmente
mediante un método heurístico con el cual se examinaron 510 diferentes posibilidades de combinación de
alimentos, 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. -
Desarrollo método Simplex.
En 1947 Estados Unidos, 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ó en 1947 el algoritmo del método Simplex. -
Primeras técnicas de computacion
En el año 1952, utilizando un ordenador SEAC del National Bureau
of Standars para obtener la solución de un problema. 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. -
Implementación de IO en problemas cotidianos
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 respecto a
los costes originales previstos. -
Toma de decisiones eficiente
Hoy en día el uso de modelos de optimización es cada vez más frecuente en la toma de decisiones. Este mayor
uso 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 el desarrollo
de nuevos y mejores algoritmos de solución.
