Historias del metodo simplex

HISTORIA DEL MÉTODO SIMPLEX El problema de la resolución de un sistema lineal de inecuaciones se remonta, almenos, a Fourier, después de quien nace el método de eliminación deFourier-Motzkin. La programación lineal se plantea como un modelo matemáticodesarrollado durante la Segunda Guerra Mundial para planificar los gastos y losretornos, a fin de reducir los costosal ejército y aumentar las pérdidas delenemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industriaslo usaron en su planificación diaria.Los fundadores de la técnica sonGeorge Dantzig, quien publicó el algoritmosimplex, en 1947, John von Neumann, que desarrolló la teoría de la dualidad en elmismo año, y Leonid Kantoróvich, un matemático ruso, queutiliza técnicassimilares en la economía antes de Dantzig y ganó el premio Nobel en economía en1975. En 1979, otro matemático ruso, Leonid Khachiyan, demostró que elproblema de laprogramación lineal era resoluble en tiempo polinomial. Más tarde,en 1984, Narendra Karmarkar introduce un nuevo método del punto interior pararesolver problemas de programación lineal, lo queconstituiría un enorme avanceen los principios teóricos y prácticos en el área.El ejemplo original de Dantzig de la búsqueda de la mejor asignación de 70personas a 70 puestos de trabajoes un ejemplo de la utilidad de la programaciónlineal. La potencia de computación necesaria para examinar todas laspermutaciones a fin de seleccionar la mejor asignación es inmensa; elnúmero deposibles configuraciones excede al número de partículas en el universo. Sinembargo, toma sólo un momento encontrar la solución óptima mediante elplanteamiento del problema comouna programación lineal y la aplicación delalgoritmo simplex. La teoría de la programación lineal reduce drásticamente elnúmero de posibles soluciones óptimas que deberán ser revisadas