EL METODO SIMPLEX

EL MÉTODO SIMPLEX PARA SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL 

El método simplex es un método que sirve para resolver problemas de programación lineal. Fue inventado por George Dantzig en 1947.  El primer problema que se realizó con este método fue uno de nutrición.

El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables.

El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática de esta mejora radica en que el método consiste en caminar del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un poliedro solución es finito siempre se hallará solución.

GEORGE BERNARD DANTZIG 

(8 de noviembre de 1914 - 13 de mayo de 2005)

fue un profesor, físico y matemático estadounidense, reconocido por desarrollar el método simplex  y es considerado como el "padre de la programación lineal". Recibió muchos honores, tales como la Medalla Nacional de Ciencia en 1975  y el premio de Teoría John von Neumann  en 1974.

Fue miembro de la Academia Nacional de Ciencias , la Academia Nacional de Ingeniería , la Academia Americana de Artes y Ciencias.

Obtuvo su licenciatura en Matemáticas y Física en la Universidad de Maryland en 1936, su grado de máster en Matemáticas en la Universidad de Michigan, y su doctorado en la Universidad de California, Berkeley en 1946. Recibió además un doctorado honorario de la Universidad de Maryland en 1976.

El padre de Dantzig, Tobias Dantzig, fue un matemático ruso que realizó estudios con Henri Poincare en Paris. Tobías se casó con una estudiante de la universidad de la Sorbona, Anja Ourisson, y la pareja emigró a los Estados Unidos.