Historia de la Investigación de Operaciones

  • 300 BCE

    Génesis

    Génesis
    Orígen de la I.O. a lo largo de la historia dentro de la colaboración entre científicos y militares para decretar óptimas decisiones en la batalla e intentar obtener la victoria.
  • Period: 208 BCE to 201 BCE

    Segunda Guerra Púnica

    Arquimedes propone un análisis y solución para la defensa de la ciudad de Ciracusa, sitiada por los romanos.
  • Jan 1, 1503

    Guerra contra Pisa

    Guerra contra Pisa
    Leonardo da Vinci participa como Ingeniero gracias a sus conocimientos en técnicas para realizar máquinas bélicas
  • Period: to

    Investigaciones matemáticas siglos XVII y XVIII.

    Newton, Leibnitz, Bernoulli y Lagrange trabajan en obtener extremos condicionados de ciertas funciones. El matemático francés Jean Baptiste-Joseph Fourier esboza métodos de la actual programación lineal.
  • Guerra Antisubmarina (ASW)

    Guerra Antisubmarina (ASW)
    Thomas Alva Edison hace sus aportes utilizando un "Tablero táctico" para encontrar una solución eficaz que permitiera reducir las pérdida se embarques por ataques.
  • Charles Babbage.

    Charles Babbage.
    Considerado como el padre de la I.O. realiza investigaciones acerca de los costos de transporte y clasificación del correo, aplicadas en la Uniform Penny Post de Inglaterra.
  • Gaspar Monge.

    Gaspar Monge.
    Gracias a su desarrollo de la Geometría Descriptiva, asenta los precedentes del método gráfico.
  • Optmización mano de obra.

    Optmización mano de obra.
    A finales sel siglo XIX, Frederick Winslow Taylor realiza un estudio que permitió maximizar el rendimiento de los trabajadores de una mina de acuerdo a algunas propiedades de las herramientas de trabajo.
  • Period: to

    Primera Guerra Mundial en Inglaterra.

    Frederick William Lanchester, realiza estudios matemáticos sobre la potencia balística de las fuerzas opositoras; desarrolla, a partir de un sistema de ecuaciones diferenciales, la Ley Cuadrática de Combate de Lanchester.
  • A. K. Erlang.

    A. K. Erlang.
    Este ingeniero, realiza 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.
  • Teoría de Juegos.

    Teoría de Juegos.
    Este trabajo, publicado por Janos von Neumann, proporciona fundamentos matemáticos a la programación lineal.
  • Programación Lineal.

    Programación Lineal.
    El matemático ruso Leonid Vitáliyevich Kantoróvich y el holandés Tjalling Charles Koopmans desarrollan la teoría matemática llamada "Programación Lineal", por la que les fue concedido el premio Nobel de Economía.
  • Period: to

    En la Segunda Guerra Mundial.

    El gobierno británico, consigue duplicar la efectividad del sistemas de defensa aérea y evitar que la isla cayera en manos de la Alemania nazi, gracias a una convocatoria de científicos de diversas disciplinas que estudiaron el máximo beneficio que se le podría sacar a los radares de reciente invención de que disponían.
  • Period: to

    Problema de Koopmans-Kantoróvich.

    Leonid V. Kantoróvich y Tjalling C. Koopmans estudiaron y solucionaron de forma independiente el problema del transporte por primera vez.
    F. L. Hitchock formula la estructura y planteamiento del problema del transporte, que busca minimizar los costos relacionados con el movimiento o traslado de materiales.
  • Representación matemática de convoyes.

    Representación matemática de convoyes.
    Gracias a esté método, el Grupo de Investigación de Operaciones de Guerra Antisubmarina de Estados Unidos (ASWORG), fue capaz de moldear la Guerra Naval y y determinar una mejor estrategia, la cual, la armada de los Estados Unidos de América puso en practica disminuyendo de forma considerable la cantidad de barcos hundidos mientras se incrementaba la destrucción de submarinos alemanes.
  • Investigación de Operaciones Militares.

    Investigación de Operaciones Militares.
    En contrapartida, Inglaterra creó otros grupos de la misma índole para obtener resultados óptimos en la contienda.
    EEUU, al unirse a la guerra, comenzó a aplicar técnicas de Investigación de Operaciones militarmente.
  • Problema de la dieta.

    Problema de la dieta.
    Planteado por George Joseph Stigler, a raíz de la preocupación del ejercito americano por asegurara unos requerimientos nutricionales básicos a para sus tropas al menor coste posible.
    El problema fue resuelto manualmente mediante un método heurístico.
  • Proyecto SCOOP.

    Proyecto SCOOP.
    EEUU forma un grupo de trabajo dedicado a mejorar los procesos de planificación a gran escala: el proyecto SCOOP (Scientific Computation Of Optimun Programs). En dicho programa se encontraba trabajando George Bernard Dantzig.
  • George Bernard Dantzig

    George Bernard Dantzig
    Este profesor, físico y matemático estadounidense desarrolla el algoritmo del método Simplex.
  • Abastecimiento en la Guerra Fría.

    Abastecimiento en la Guerra Fría.
    El grupo SCOOP optimiza el abastecimiento de Inglaterra y EEUU mediante puente aéreo (Luftbrücke), tras estudios de investigación operativa.
  • Aplicaciones de la computación.

    Aplicaciones de la computación.
    Las técnicas de computación permitieron una importante reducción del tiempo de resolución de los problemas.
    Se utiliza un ordenador SEAC del National Bureau of Standars para obtener la solución de problemas, incluyendo los de tipo militar tales como la gestión de fondos monetarios para logística y armamento.
  • Crece el interés y desarrollo de la I.O.

    Crece el interés y desarrollo de la I.O.
    Un ejemplo de aplicación, fue 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ú. Para resolverlo se utilizó un ordenador Strena, el cual, después de 10 días de cálculo , produjo una solución que aportó una reducción del 11% de los gastos respecto a los costes originales previstos.
  • Casos reales de la Investigación Operativa.

    Casos reales de la Investigación Operativa.
    $500 millones más de ingresos consigue la American Airlines diseñando un sistema de estructura de precios, sobreventas (exceso de reservas) y coordinación de vuelos para mejorara los beneficios.
  • Casos reales de la Investigación Operativa.

    Casos reales de la Investigación Operativa.
    El cuerpo de defensa de la República de Sudáfrica, gracias a un rediseño optimo del tamaño y forma del cuerpo de defensa y su sistema de armas, logra ahorrar $1100 millones anuales.
  • Period: to

    La Investigación Operativa hoy en día.

    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.
  • Aplicaciones de la Investigación Operativa.

    Aplicaciones de la Investigación Operativa.
    Las aplicaciones no bélicas de la Investigación Operativa se extienden a todos los ámbitos, con problemas que van desde la alimentación, ganadería, distribución de campos de cultivo en agricultura, transporte de mercancías, localización, distribución de personal, problemas de redes, colas, grafos, etc.