Historia De Inv. De Operaciones

Historia de la
Investigación de
Operaciones
M. En C. Eduardo Bustos Farías
1

Objetivos
• Conocer los antecedentes históricos que generan el
conjunto de conocimientos que ahora se han denominado
con el nombre de la Investigación de Operaciones.

2

ANTECEDENTES
•
•
•

•

Es difícil precisar el inicio de la investigación de operaciones.
Muchos de los primeros iniciadoresllevaron a cabo trabajos que ahora
consideraríamos como investigación de operaciones.
Desde la Primera Guerra Mundial se dio a Thomas Alba Edison la
tarea de averiguar las maniobras de los barcos mercantes que fueran
más eficaces para disminuir las pérdidas de embarques causadas por
los submarinos enemigos. En vez de arriesgar los barcos en
condiciones bélicas reales, empleó un “tablerotáctico” para encontrar
la solución.
A fines de la década de 1910, A. K. Erlang, un ingeniero danés, llevó
a cabo experimentos relacionados con las fluctuaciones de la demanda
de instalaciones telefónicas en relación con el equipo automático. Sus
trabajos constituyen la base de muchos modelos matemáticos que se
usan actualmente en la teoría de líneas de espera.

3

HISTORIA DE LA INVESTIGACIÓNDE OPERACIONES

La I.O. utiliza resultados de muchas áreas científicas,
aunque su base fundamental se encuentra en la
matemática, la economía y el cálculo de
probabilidades y estadística.
Desde un punto de vista matemático se podrían
establecer los orígenes en diferentes trabajos sobre
modelos lineales debidos a Jordan, Minkowsky y
Farkas a finales del siglo XIX.

4

HISTORIA DE LAINVESTIGACIÓN
DE OPERACIONES
En relación con la estadística, sus orígenes se
encuentran en los trabajos de Erlang sobre
fenómenos de líneas de espera en los años veinte
del presente siglo.
En economía se deben a Quesnay (siglo XVIII) y
Walras (siglo XIX), que plantearon los primeros
modelos de programación matemática, que fueron
posteriormente perfeccionados por autores como
Von Neumann ,Kantorovich y Dantzig.

5

HISTORIA DE LA INVESTIGACIÓN
DE OPERACIONES

Como puede observarse en los primeros estudios que
se etiquetaron como de Investigación Operativa, el
aspecto técnico más característico consistió en la
estructuración estadística de los datos y en el
empleo
de
modelos
descriptivos
de
tipo
probabilístico.
Sin embargo, el prestigio y difusión de laInvestigación
Operativa está cimentado en la Programación Lineal,
aunque ello corresponda a una simplificación de la
realidad.
6

HISTORIA DE LA INVESTIGACIÓN
DE OPERACIONES

Los fundamentos matemáticos de los modelos lineales
discretos se encuentran en la teoría de las
desigualdades lineales desarrollada en el siglo
pasado.
Otros conceptos que son paralelos a los de la
Programación Linealfueron formulados por John von
Neumann en 1928, con la aplicación del teorema del
minimax a los juegos de estrategia.
Como un antecedente inmediato, se encuentra el
planteamiento del problema de transporte, por F. L.
Hitchcock, en 1941 en los Estados Unidos.
7

HISTORIA DE LA INVESTIGACIÓN
DE OPERACIONES

En el contexto de la planificación óptima de la
asignación de obligacionesproductivas, el mismo
modelo había sido estudiado y resuelto por
Kantorovich en la Unión Soviética en 1939,
empleando lo que puede interpretarse como
variables duales.
También, en un contexto concreto, Stiegler planteó el
problema lineal de obtener una dieta adecuada con
costo mínimo a partir de setenta y siete alimentos y
considerando nueve nutrientes, reconociéndose en él
la estructura deoptimizar una función lineal sujeta a
restricciones lineales.
8

ANTECEDENTES
• En la década de 1930 Horace C. Levison aplicó algunos
modelos matemáticos muy refinados a grandes cantidades
de datos, cuyo manejo habría sido completamente
imposible de otro modo.
• Uno de sus estudios más interesantes y mejor conocidos se
refería a los clientes que se negaban a aceptar paquetes
que una...