EJERCICIOS RESUELTOS DEL MÉTOD0 SIMPLEX

EJERCICIO 2:

EJERCICIO 3:

GEORGE BERNARD DANTZING

( 8 de Noviembre 1914 – 13 de Mayo de 2005) 

George Bernard Dantzing nació el 8 de Noviembre de 1914 en Portland, Oregon, EE.UU. Su padre era un profesor de Matemáticas, se retiró dejando su puesto de Jefe del Departamento de Matemáticas en la Universidad de Maryland poco después de la Segunda Guerra Mundial. Su Madre era una lingüística especializada en idiomas eslavos.

Fue un matemático  reconocido por el desarrollar el método simplex y es considerado como el “Padre de la Programación Lineal”.

Recibió muchos honores, tales como la Medalla Nacional a la Ciencia en 1975 y el premio de Teoría John Von Neuman en 1974.

Fue miembro de la Academia Nacional de Ciencias, La Academia Nacional de Ingenieria y 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 en la Universidad de Maryland en 1976.

EL NACIMIENTO DE LA PROGRAMACIÓN LINEAL

Cuando comenzó la Segunda Guerra Mundial, los estudios de Dantzing en Berkeley fueron suspendidos, y el se convirtió en la cabeza de la Rama de Análisis de Combate de los Cuarteles Centrales Estadisticos de Fuerza Aérea de los Estados Unidos, lo cual llevó a lidiar con las logísticas de la cadena de abastecimiento y gestión de cientos de miles de ítems y personas. El trabajo proporcionó los problemas del “mundo real” que la programación lineal vendría a resolver.

George Dantzing recibió su doctorado en Berkeley en 1946. Él originalmente iba a aceptar un puesto como profesor en Berkeley, pero fue persuadido por su esposa y colegas del Pentágono para volver ahí como consejero matemático de la USAF. Fue ahí, en 1947 que el por primera vez presentó un problema de programación lineal, y propuso el Método Simplex para resolverlo. En 1952 se convirtió en un investigador matemático en la corporación RAND, donde comenzó a implementar la programación lineal en los computadores de la corporación. En 1960 fue contratado por su alma máter, donde enseño ciencias de la computación, eventualmente convirtiéndose en el presidente del Centro de Investigación de Operaciones. En 1966 tomó un cargo similar en la Universidad de Stanford. Se quedó en Stanford hasta su retiro en los años 90.

En adición a su trabajo significativo en el desarrollo del método simplex y la programación lineal, Dantzig también hizo avances en los campos de la teoría de la descomposición, análisis de sensibilidad, métodos de pivot complementarios, optimización a gran escala, programación lineal, y programación bajo incertidumbre. El primer ejemplar del SIAM Jornal on Optimization en 1991 fue dedicado a él.

La sociedad de Programación Matemática honró a Dantzig creando el Premio Dantzing. Otorgado cada tres años desde 1982 a una o dos personas que hayan logrado un impacto significativo en el campo de la programación matemática.

Dantzig murió el 13 de Mayo de 2005 en su casa en Stanford, California, debido a complicaciones producto de la diabetes y problemas cardiovasculares.