Investigacion de operaciones

Historia de la investigación de operaciones

  • 1 CE

    Siglo III A.C.

    Siglo III A.C.
    Se considera el inicio de la investigación de operaciones en el siglo III A.C. durante la II guerra Púnica.
  • 2

    Primera Guerra mundial

    Primera Guerra mundial
    Otro antecedente de la investigación de operaciones, se produce durante la Primera Guerra Mundial
    en Inglaterra, con el estudio matemático de Frederick William Lanchester sobre la potencia balística de
    las fuerzas opositoras.
  • 3

    Guerra anti submarina

    Guerra anti submarina
    Thomas Alva Edison también hizo uso de la Investigación Operativa, contribuyendo en la guerra antisubmarina, 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.
  • 4

    siglos XVII y XVII

    en los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y Lagrange,
    trabajaron en obtener máximos y mínimos condicionados de ciertas funciones
  • 5

    Siglo XVIII

     Siglo XVIII
    En los últimos años del siglo XVIII, Gaspar Monge asentó los precedentes del método Gráfico gracias a su desarrollo de la Geometría Descriptiva.
  • 6

    Siglo XIX

    A finales del siglo XIX, Frederick Winslow Taylor realizó un estudio que permitió maximizar el rendimiento de los mineros, en el que se determinaba que la única variable realmente significativa era el peso combinado de la pala y su carga.
  • 7

    1840

    1840
    Charles Babbage es el padre de la Investigación Operativa, debido a sus investigaciones acerca de los costos de transporte y clasificación del correo realizada en la Uniform Penny Post de
    Inglaterra en 1840.
  • 8

    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.
  • 9

    1928

    1928
    Janos Von Neumann publicó en 1928 su trabajo "Teoría de Juegos", que proporcionó fundamentos matemáticos a la Programación Lineal
  • 10

    1939

    En 1939, el matemático ruso Leonid Vitálievich Kantoróvich y el holandés Tjalling Charles Koopmans, desarrollaron la teoría matemática llamada "Programación Lineal
  • 11

    1941

    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.
  • 12

    1942

    la U-Bootswaffe alemana con su flota de submarinos U-Boot inició un bloqueo a Gran Bretaña, atacando convoyes de barcos cargados de suministros procedentes de Estados Unidos e impidiendo que alcanzaran su destino. El Grupo de Investigación de Operaciones de Guerra Antisubmarina de Estados Unidos realizó representaciones matemáticas de dichos convoyes, teniendo en cuenta una serie de restricciones y condiciones impuestas por la realidad
  • 13

    1941-1942

    En 1941 y 1942, Leonid V. Kantorovich y Tjalling C. Koopmans estudiaron de forma independiente el problema del transporte por primera vez
  • 14

    1945

    En 1945, George Joseph Stigler planteó el problema de la dieta, a raíz de la preocupación del ejército americano por asegurar unos requerimientos nutricionales básicos para sus tropas al menor coste posible.
  • 15

    1947

    1947
    en 1947, formó un grupo de trabajo dedicado a mejorar los procesos de planificación a gran escala: el proyecto SCOOP. En dicho grupo se encontraba trabajando George Bernard Dantzig, quien desarrolló en 1947 el algoritmo del método
    Simplex.
  • 16

    1947

    Posteriormente Janos Von Neuman visionó la similitud entre los
    problemas de programación lineal y la teoría de matrices que había desarrollado.
  • 17

    Guerra Fria

    Guerra Fria
    La antigua Unión Soviética, excluida del Plan Marshall, quiso controlar las comunicaciones terrestres, incluyendo rutas fluviales, de Berlín. Para evitar la rendición de la ciudad, y su sumisión a formar parte de la zona comunista alemana, Inglaterra y Estados Unidos decidieron abastecer la ciudad, o bien mediante convoyes escoltados mediante puente aéreo, rompiendo o evadiendo en cualquier caso el bloqueo de Berlín. Se optó por ésta segunda opción, iniciando la Luftbrücke el 25 de junio de 1948
  • 18

    Segunda Guerra Mundial

    Segunda Guerra Mundial
    Tras la Segunda Guerra Mundial, se estimó oportuno realizar la organización de los recursos de Estados Unidos (energía, armamento, y todo tipo de suministros) mediante modelos de optimización, resueltos mediante la Programación Lineal.
    Al mismo tiempo que la doctrina de la Investigación Operativa, se desarrollaron también las técnicas de computación, las cuales permitieron una importante reducción del tiempo de resolución de los problemas.
  • 19

    1952

    1952
    El primer resultado de estas técnicas de computación se obtuvo en el año 1952, utilizando un ordenador SEAC del National Bureau of Standars para obtener la solución de un problema. El éxito en el tiempo de
    resolución fue tan alentador que de inmediato se usó para todo tipo de problemas militares tales como la gestión de fondos monetarios para logística y armamento
  • 20

    Decada 50-60

    Creció el interés y el desarrollo de la Investigación Operativa, debido a su aplicación en el ámbito del comercio y la industria. Un ejemplo de esto es 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ú, donde existían 10 puntos de origen y 230 de destino. Para resolverlo se utilizó un ordenador Strena en el mes de junio de 1958
  • 21

    Actualidad

    Actualidad
    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.