Desarrollo histórico de la Investigación de Operaciones

Proceso de transformación económico, social y tecnológico iniciado en Gran Bretaña, que mas tarde se expandiría a todo el mundo.

Da inicio la era de las máquinas.

El economista François Quesnay empieza a utilizar modelos primitivos de programación matemática.

Los modelos lineales de la Investigación de Operaciones tienen como precursores a Wilhelm Jordan (Geodesta alemán) en 1873, Hermann Minkowski (Matemático ruso) en 1896 y a Gyula Farkas (Físico Matemático húngaro) en 1903. Los modelos dinámicos probabilísticos tienen su origen con Markov a fines del siglo XIX.

El desarrollo de los modelos de inventarios, así como el de tiempos y movimientos, se lleva a cabo por los años veintes de este XX, mientras que los modelos de línea de espera se originan con los estudios de Erlang, a principios del siglo XX.

Los problemas de asignación se estudian con métodos matemáticos por los húngaros Jenő Egerváry y Dénes Kőnig en la segunda y tercera décadas del siglo XX.

En 1937 el matemático Von Neuman utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos; partiendo del teorema del minimax. La teoría de juegos inicia con sus primeros resultados.

En 1967 el filósofo y científico Charles W. Churchman, conocido como el gran hombre del “enfoque de sistemas” fue el padre fundador de los sistemas de enfoque, así como los campos de la investigación de operaciones y gestión de la ciencia. Durante la Segunda Guerra Mundial fue un estadístico matemático en el Frankford Arsenal del Ejército de Estados Unidos en Filadelfia.

Churchman definió al sistema como un conjunto de partes coordinadas para lograr un conjunto de metas, y considera que se deben tener cinco consideraciones básicas cuando se examina un problema con enfoque de sistemas:

1) Los objetivos del sistema considerado como un todo y más específicamente las medidas de actuación del sistema completo.
2) El medio ambiente del sistema: las restricciones fijas.
3) Los recursos del sistema.
4) Los componentes del sistema.
5) La administración del sistema.

Estalla el segundo conflicto a nivel internacional.

En esta etapa la Investigación de Operaciones empezó a tomar auge. Primero se le utilizó en la logística estratégica para vencer al enemigo (Teoría de Juegos) y, más tarde al finalizar la guerra, en la logística de distribución de todos los recursos militares de los aliados dispersos por todo el mundo.

Patrick Maynard Stuart Blackett ayuda a reducir el número de disparos de la defensa antiaérea necesarios para derribar un avión enemigo.

El grupo (AORG) se despliega en la Batalla de Normandía. Analizaron, entre otros temas, la efectividad de la artillería, los bombardeos aéreos y los disparos antitanque.

La fuerza aérea norteamericana, a través de su centro de investigación Rand Corporation, comisionó a un grupo de matemáticos para que resolviera este problema que estaba consumiendo tantos recursos humanos, financieros y materiales. Fue el doctor George Dantzig, el que en 1947, resumiendo el trabajo de muchos de sus precursores, inventara el método Simplex, con lo cual dio inicio a la Programación Lineal.

Con el avance de las computadoras digitales se empezó a extender la Investigación de Operaciones, durante la decena de los cincuenta en las áreas:

-Programación Dinámica: El matemático Richard Bellman su aportación de la programación dinámica, se uso el método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas.

-Análisis de Decisiones: Raiffa

-Programación No Lineal: el físico Thomas Kuhn, el matemático Albert Tucker y el mátemático William Karush plantearon mediante el teprema KKT que no existe forma de abordar la solución de un problema de programación no lineal.

-Procesos Markovianos de Decisión: Howard

• Programación Entera: El matemático estadounidense Ralph Gomory definió que la programación lineal entera directa, a las variables que se utilizan son cuantitativas y enteras y codificados, que se utilizan en variables enteras para representar el cumplimiento o no de ciertas condiciones.

-Redes de Optimización: Gracias a la aportación de Henry Ford, la producción industrial tuvo un impacto a gran escala ya que se producían los productos en masa lo cual fue un cambio radical en el sector industrial.

• Simulación: El economista Harry Markowitz logro concebir a la optimización de la bolsa a partir de la combinación optima para el inversor entre la esperanza y el riesgo.

-Inventarios: Arrow, Karlin, Scarf, Whitin

Se introduce por completo la a investigación de operaciones en Gran Bretaña y estaba Estados Unidos en proceso de hacerlo en aspectos como industria, los negocios y el gobierno..