Maxresdefault

Desarrollo de la Programación Lineal

  • Trabajos de Fourier

    Trabajos de Fourier

    Fue el primero en intuir, aunque de forma imprecisa, los métodos de lo que actualmente llamamos programación lineal.
  • Solución Sistema de Desigualdades

    Solución Sistema de Desigualdades

    Gyula Farkas concibe un método para resolver sistemas de desigualdades.
  • Trabajos de Vallée Poussin

    Trabajos de Vallée Poussin

    Propuso un método cuyo principio era análogo al de la programación lineal.
  • Wassily Leontief

    Wassily Leontief

    Desarrolló el modelo industrial de entrada-salida de la economía norteamericana. Sistema de ecuaciones sin f.o.
  • Period: to

    Enfoque de Programación Lineal

    L.V. Kantoróvich planteó y resolvió el problema lineal relacionado con la planeación de producción.
  • Frank Lauren Hitchcock

    Frank Lauren Hitchcock

    Planteó el problema de transporte.
  • George J. Stigler

    George J. Stigler

    Planteó el Modelo de Dietas.
  • Nace la Programación Lineal

    Nace la Programación Lineal

    Pero se tenían casos aislados.
  • Dr. George B. Dantzig

    Dr. George B. Dantzig

    Desarrolla el Método General de Programación Lineal y el método de solución llamado Método Simplex.
  • Harold W. Kuhn y Albert W. Tucker

    Harold W. Kuhn y Albert W. Tucker

    Desarrollaron la Programación de Metas.
  • Programación dinámica

    Programación dinámica

    Richard Bellman desarrolló la Programación dinámica.
  • Ralph E. Gomory

    Ralph E. Gomory

    Desarrolla los métodos de planos de la programación entera.
  • A. H. Land y A. G. Doig

    A. H. Land y A. G. Doig

    Desarrollan los métodos de ramificación y acotamiento.
  • Egon Balas

    Egon Balas

    Desarrolla el método aditivo para problemas binarios.
  • Leonid Khachiyan

    Leonid Khachiyan

    Diseñó el Algoritmo del Elipsoide, con el cual demostró que el problema de la programación lineal es resoluble de manera eficiente, es decir, en tiempo polinomial.
  • Narendra Karmarkar

    Narendra Karmarkar

    Introduce un nuevo método "Del punto interior" para resolver problemas de programación lineal, lo que construiría un enorme avance en los principios teóricos y prácticos en el área.

A list shows items. A timeline shows sequence.

Use Timetoast to make dates, milestones, and turning points easier to understand in a clear visual format. Timetoast is a timeline maker for work, school, research, and stories.