Programacion portada

Historia Programación Lineal

  • Anticipación de la programación lineal

    Anticipación de la programación lineal
    Joseph Fourier anticipa la programación lineal: Carl Friedrich Gauss resuelve ecuaciones lineales por eliminación Gaussiana
  • sistema de desigualdades

    sistema de desigualdades
    Gyula Farkas concibe un método para resolver sistemas de desigualdades
  • Teoría de juegos

    Teoría de juegos
    John Von Neuman desarrolla la teoría de juegos
  • Segunda Guerra Mundial

    Segunda Guerra Mundial
    Segunda Guerra Mundial surge la investigación de operaciones militares en Inglaterra, estaba conformada por un grupo interdiciplinario de científicos teniendo como objetivo encontrar soluciones a problemas militares.
  • Modelo de transporte

    Modelo de transporte
    Frank L. Hithcock plantea el modelo de transporte
  • Problema de dietas

    Problema de dietas
    George J. Stigler plantea el problema de dietas
  • Inicia la programación lineal

    Inicia la programación lineal
    George Dantzin desarrolla el modelo general de la programación lineal, publica el algoritmo simplex y John Von Neumann desarrolla la teoría de la dualidad(Leonid Kantoróvich también formuló la teoría de forma independiente). Aquí comienza formalmente la programación lineal.
  • Programación de metas

    Programación de metas
    Kuhn y Tucker desarrollan la programación de metas dentro de la programación no lineal.
  • Programación dinámica

    Programación dinámica
    Richard Bellman desarrolló la programación dinámica
  • Programación entera

    Programación entera
    Ralph E. Gomory desarrolló los metodos de plano de corte con la programación entera
  • Modelos binarios

    Modelos binarios
    Egon Balas desarrolla el elemento de solución para modelos binarios.
  • Investigación de operaciones

    Investigación de operaciones
    Retroceso del uso de la IO (investigación de operaciones).
  • Método del punto interior

    Método del punto interior
    Narendra Karmarkar introduce el método del punto interior para resolver problemas de programación lineal.
  • Investigación de operaciones avanzada

    Investigación de operaciones, actualmente se emplea la IO, tanto en el sector público como en el privado para dar solución a diversos problemas en diferentes áreas mediante la Programación Lineal.