Programacion Lineal

  • Problemas logísticos en la Segunda Guerra Mundial

    Problemas logísticos en la Segunda Guerra Mundial

    Se empiezan a aplicar métodos matemáticos para optimizar recursos militares.
  • George B. Dantzig desarrolla el método símplex

    George B. Dantzig desarrolla el método símplex

    Crea el algoritmo más influyente para resolver problemas de programación lineal.
  • Formalización del método símplex

    Formalización del método símplex

    Dantzig presenta oficialmente el método como una herramienta matemática práctica.
  • Publicación de “Programming in a Linear Structure”

    Publicación de “Programming in a Linear Structure”

    Primeros trabajos escritos que definen formalmente la programación lineal.
  • Teorema de dualidad de John von Neumann

    Teorema de dualidad de John von Neumann

    Relación fundamental entre los problemas primales y duales en PL.
  • RAND Corporation impulsa aplicaciones

    RAND Corporation impulsa aplicaciones

    El método símplex se usa para problemas económicos y militares complejos.
  • Expansión en economía y transporte

    Expansión en economía y transporte

    Se aplica a problemas de transporte, costos mínimos y flujos de redes.
  • Introducción en la docencia universitaria

    Introducción en la docencia universitaria

    Universidades incluyen la PL como parte de cursos de matemáticas aplicadas.
  • Desarrollo de algoritmos de transporte

    Desarrollo de algoritmos de transporte

    Se especializan métodos para asignación y rutas.
  • Aparición de software especializado

    Aparición de software especializado

    Nacen los primeros programas en mainframes para resolver modelos lineales.
  • Khachiyan trabaja en complejidad de PL

    Abre camino hacia demostrar la eficiencia teórica de resolver estos problemas.