Nada

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 de Fourier-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 costos al 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 son George 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, que utiliza 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 la programació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 que constituirí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 trabajo es 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; el nú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 como una 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 http://www.slideshare.net/subjikassabji/metodo-simplex-3067367 O método Simplex é um algoritmo que resolve problemas de programação linear