Diferencia entre revisiones de «Programación lineal»

El problema de la resolución de un sistema lineal de inecuaciones se remonta, al menos, a [[Fourier]], después de quien nace el método de eliminación de Fourier-Motzkin. La programación lineal se plantea como un modelo matemático desarrollado durante la [[Segunda Guerra MumdialMundial]] para planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificación diaria.

Los fundadores de la técnica son [[George Dantzig]], quien publicó el [[algoritmo simplex]], en 1947, [[John von Neumann]], que desarrolló la teoría de la dualidad en el mismo año, y [[Leonid Kantoróvich]], un matemático ruso, que utiliza técnicas similares en la economía antes de Dantzig y ganó el premio NovelNobel en economía en 1975. En 1979, otro matemático ruso, [[Leonid Khachiyan]], demostró que el problema de la programación lineal era resoluble en [[tiempo polinomial]]. Más tarde, en 1984, [[Narendra Karmarkar]] introduce un nuevo método del punto interior para resolver problemas de programación lineal, lo que constituiría un enorme avance en los principios teóricos y prácticos en el área.