Programación lineal

By facebooker_520024147057606
  • Period: to

    Primeros indicios

    Siglos XVII y XVII algunos matemáticos como, Newton y Lagrange calculan máximos y mínimos de determinadas funciones

  • John Baptiste Joseph Fourier (1768-1839)

    Intuyo de forma imprecisa los métodos de programación lineal

  • Gaspar Monch

    Se interesó por problemas de este género

  • El considerado primer problema

    Planeado como un sistema de inecuaciones a resolver junto al método de eliminación de fourier

  • Gyula Farkas

    Concibe un método para resolver sistemas de inecuaciones

  • Poussin

    Poussin diseñó un método para la aproximación de minimizar ||Ax+b|| dada una matriz A y un vector b

  • Leonid Vitalevich Kantorovitch

    Publica una extensa monografía titulada métodos matemáticos de organización y planificación de la producción
  • Period: to

    Desarrollo de la programación lineal

    Durante la segunda Guerra mundial se asumió que la eficaz coordinación de todas las energías y recursos de la nación era un problema, en consecuencia se dio un gran desarrollo a la programación lineal
  • Period: to

    Problema de transporte

    Por primera vez se formula el problema de transporte

  • Trabajos de Von Neumann

    John Von Neumann conjetural equivalencia de los problemas de programación lineal y la teoría de matrices desarrollado en sus trabajos anteriores

  • Dantzig

    G. B. Dantzig fórmula de enunciado estándar al que cabe reducir todo problema de la programación lineal

  • Plan Marshall

    Después de la segunda Guerra mundial a manera de reconstruir Europa fue esencial la aplicación de la programación lineal para la reconstrucción de infraestructuras y recuperación económica

  • La programación lineal y el bloqueo de Berlín

    Durante la Guerra Fría la URSS inicia el bloqueo de Berlín, donde a manera de abastecer la ciudad mediante suministros aéreos, se hizo un uso de la programación lineal a la hora de transportar

  • Método simplex

    Danzig desarrolla el método simplex, un gran aporte a la programación lineal

  • Teoría de juegos

    Neumann y D. Gale desarrollan la teoría de juegos utilizando programación lineal para encontrar soluciones óptimas

  • Algoritmo del eclipsoide

    Leonid Kharchanyan Matemático ruso que diseñó el llamado algoritmo del eclipsoide a través del cual demostró que el problema de la programación lineal es resoluble de manera eficiente.

  • Método del punto interior

    Narendra Karmarkarm introduce el método del puño interior para resolver problemas de programación lineal

  • Programación lineal en la actualidad

    Actualmente algunas de las aplicaciones de la programación lineal son: optimización de redes de comunicación, gestión de proyectos de construcción, optimización de portafolios financieros y optimización de la producción en la industria