AlgoritmosIO

HISTOTIA DE LA INVESTIGACION DE OPERACIONES

*Las raíces de la Investigación de Operaciones se pueden atribuir a ciertos servicios militares que se prestaron durante la Segunda Guerra Mundial En aquel momento, producto de los esfuerzos bélicos entre los bloques de naciones, existía la necesidad de asignar recursos escasos a las maniobras militares de los países aliados y a las actividades que componían cada operación de la manera más eficaz. se convocaron a cientos de científicos para que aplicaran el método científico a ciertos problemas estratégicos y tácticos que se tenían en ese momento, obteniéndose excelentes resultados

Terminada la guerra y gracias al gran éxito de estas investigaciones, muchos de los consultores industriales que trabajaron conjuntamente con esos científicos durante la guerra, encontraron que estas herramientas podían ser aplicadas a problemas similares en las organizaciones industriales, de negocios e instituciones de gobierno.

*En la primera Guerra Munidial, Thomas Alba Edison utilizó un "tablero táctico" para encontrar una solución eficaz que permitia reducir las pérdidas de embarques causadas por ataques de submarinos enemigos.

*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. Se considera su aporte como la base de varios modelos matemáticos de la teoría de colas.

*En 1928, John Von Neumann formula la aplicación del teorema Minimax (Maximin), algoritmo a la teorías de juegos y/o decisiones.

*En 1937, se solicita la colaboración de varios científicos ingleses para que ayudaran a estamentos militares a encontrar la mejor manera de utilizar el radar para localizar los aviones enemigos. Sin embargo, el inicio formal de la investigación de operaciones se registra en 1939, cuando a la estación de Bawdsey se le asigna el desarrollo de políticas óptimas para el nuevo sistema de detección militar conocido como radar.

*En 1941, F. L. Hitchcok formula la estructura y plantemiento del problema de transporte, que busca minizar los costos relacionados con el movimiento o traslado de materiales.

*Ya en 1942, las Fuerzas Aéreas, el Ejército y la Marina tenían grupos establecidos dentro de sus filas dedicados a la IO, estos grupos se conocen como Operations Analysis, Operation Research y Operations Evaluations, respectivamente.

*En 1947, el matemático George Dantzig desarrolla un algoritmo para la solución eficiente de problemas de programación lineal, esta herramienta se conoce como el método símplex. Su implementación inicial se registra en el ordenador UNIVAC para la solución de problemas lineales grandes.

*En su mayoría, las herramientas para la solución de problemas de IO, tales como programación lineal, programación entera, programación dinámica, teoría de inventarios,

...