Evolución de la Programacion No Lineal Convexa (PNLCx)

  • Tautócrona (Curva Isócrona)

    Tautócrona (Curva Isócrona)
    El destacado matemático, médico y filólogo suizo Johann Bernoulli, encuentra la curva que minimiza el tiempo en que un objeto se desliza de una superficie mediante la fuerza gravitacional.
  • Pilares de la Programación No Lineal

    Entre los acontecimientos de la fecha como la Segunda Guerra Mundial, se empezaron a desarrollar diferentes teorias como: El análisis convexo, la teoría de la dualidad y poco despues, la teoría de control.
  • Aparición del método Simplex

    Aparición del método Simplex
    Es desarrollado por George Dantzig para resolver problemas de programación lineal.
  • Aparición de los primeros problemas

    A finales de los años 40, el estadounidense William Karush y otros matemáticos fueron los pioneros en plantear problemas con restricciones y funciones objetivo.
  • Algoritmo no lineal para Programación Lineal

    Algoritmo no lineal para Programación Lineal
    El economista Ragnar Frisch desarrolla un método de punto interior no lineal para resolver programas lineales.
  • Planteamiento del Problema de cartera de inversión

    Planteamiento del Problema de cartera de inversión
    El economista Harry Markowitz formuló el problema de encontrar una cartera de inversión como si se tratará de un problema de optimización no lineal con una funcion objetivo cuadrática.
  • Método del elipsoide

    En 1979, Leonid Jachián demostró mediante este extraño metodo que se podian computar problemas lineales en tiempos polinomiales. Paralelo a esto, se desarrollaron otros métodos de subgradiente.
  • Algoritmo de Karmarkar

    Algoritmo de Karmarkar
    El matemático Narendra Karmarkar crea un metodo de punto interior que permitia tener problemas "n" variables y "m" restricciones que eran resueltos en tiempos polinomicos.
  • Auge en Investigación de Operaciones

    Para este momento se presenta una gran utilización de la Programación No Lineal Convexa en el area de Investigacion de Operaciones y el inicio de ser aplicado en otras areas.
  • Aplicaciones en Ingenieria

    La utilizacion de la Programación No Lineal Convexa se extiende a la Ingenieria, siendo esta aplicada en varios campos como lo son : Control, Señales, Procesamiento, Comunicaciones, Diseño de Circuitos, entre otros.
  • Algoritmo de Punto Interior para Programación No Lineal

    Yurii Nesterov y Arkadi Nemirovsky, crearon este método de punto interior para problemas de Programación No Lineal Convexa.