Programación Lineal

  • 1827

    1827

    Fourier desarrolla métodos de desigualdades lineales, antecedentes de la programación lineal.
  • 1911

    1911

    Vilfredo Pareto introduce conceptos de eficiencia en economía
  • 1930

    1930

    Kantorovich trabaja en problemas de optimización en la industria soviética
  • 1939

    1939

    George Dantzig trabaja en problemas de logística militar
  • 1947

    1947

    George B. Dantzig crea el Método Simplex
  • 1951

    1951

    Kantorovich y Koopmans aplican la programación lineal en economía y transporte.
  • 1952

    1952

    Tjalling Koopmans publica libro sobre asignación de recursos.
  • 1954

    1954

    Se aplica en la industria petrolera para refinar procesos de producción.
  • 1956

    1956

    RAND Corporation publica memorando sobre programación lineal.
  • 1960

    1960

    Se desarrollan los primeros programas en mainframes para resolver problemas lineales.
  • 1963

    1963

    Introducción de la Programación Entera (Gomory).
  • 1967

    1967

    Se aplica en planificación del transporte urbano.
  • 1970

    1970

    Aplicaciones en agricultura para maximizar recursos.
  • 1973

    1973

    Khachiyan publica algoritmos polinómicos para problemas lineales.
  • 1984

    1984

    Karmarkar desarrolla el algoritmo de puntos interiores.
  • 1990

    1990

    Aplicaciones en logística y cadenas de suministro globales
  • 1995

    1995

    Se incorporan modelos en software como LINGO, CPLEX y Gurobi.
  • 2000

    2000

    Aplicaciones en telecomunicaciones para asignación de frecuencias.
  • 2010

    2010

    Aplicaciones en energía renovable
  • 2020

    2020

    Aplicaciones en Big Data y Machine Learning.
  • Frase Magica

    Frase Magica

    La programación lineal ayuda a optimizar la decisión sobre la distribución de recursos, aprovechando la tecnología para minimizar el costo