-
RAICES.
Las raíces de la Investigación de Operaciones se pueden atribuir a ciertos servicios militares que se
prestaron durante la Segunda Guerra Mundial (1939). 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. -
Primera Guerra Mundial
En la primera Guerra Mundial (1914), Thomas Alba Edison 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.
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. -
Teorema Maximin
En 1928, John Von Neumann formula la aplicación del teorema Minimax (Maximin), algoritmo a la
teoría de juegos y/o decisiones. -
Radar Para Localizar Aviones
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
Investigación de Operaciones
Ingeniería Industrial
2
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. -
Aportes a La Produccion
L. Kantorovich, por el año de 1938 realiza importantes aportes en los modelos de planeación de
producción y distribución. -
Estructura y Planiamiento 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. -
Operations Analysis
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. -
Algoritmo Para Resolver Problemas
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. -
Programación Discreta
También hay que resaltar los trabajos de Markowitz (año 1957) en el marco de la simulación y
la programación discreta, los cuales tienen bastante aplicación hoy en día con el uso de los sistemas
computacionales -
Programación Dinámica
Para el 1958, se registran los aportes de Bellman Richard en cuanto a la programación dinámica. En
donde por la cantidad de escenarios que plantean estos problemas ya no es posible utilizar de forma
directa la programación lineal que conocemos. También en ese mismo año, aparecen los estudios de
Gomory relacionados con la programación entera. -
Herramientas
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, método de transporte, teoría de
cola fueron desarrolladas entre los años 1950 y 1960. Sin embargo, hay que reconocer que los
avances de la tecnología a través del uso de la computadora han impulsado la creación de paquetes
de software que facilitan la solución de problemas grandes.
