RELOJ

lunes, 31 de octubre de 2011

GEORGE BERNARD DANTZING

George Bernard Dantzig nació el 8 de Noviembre de 1914 en Portland, Oregon, EEUU. Su padre era 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üista especializada en idiomas eslavos.
Dantzig estudió su carrera en la Universidad de Maryland, donde se graduó en 1936. Al año siguiente hizo estudios de postgrado en la escuela de Matemáticas de la Universidad de Michigan. Sin embargo, exceptuando la Estadística, le pareció que los cursos eran demasiado abstractos; tan abstractos, que él sólo deseaba una cosa: abandonar sus estudios de postgrado y conseguir un trabajo.
En 1937 Dantzig dejó Michigan para trabajar como empleado en Estadística en el Bureau of Labor Statistics. Dos años después se inscribía en Berkeley para estudiar un Doctorado en Estadística.
No obstante, Dantzig no terminó su doctorado en 1946. Poco después del comienzo de la Segunda Guerra Mundial se unió a la Fuerza Aérea de Estados Unidos y trabajó con el Combat Analysis Branch of Statistical Control. Después de recibir su Doctorado, regresó a la Fuerza Aérea como el asesor de Matemáticas del U. S. Air Force Controller. Fue en ese trabajo donde encontró los problemas que le llevaron a hacer sus grandes descubrimientos. La Fuerza Aérea necesitaba una forma más rápida de calcular el tiempo de duración de las etapas de un programa de despliegue, entrenamiento y suministro logístico.
Esta intuición llevó a la primera formulación del método simplex en el verano de 1947. El primer problema práctico que se resolvió con este método fue uno de nutrición.El 3 de octubre de l947 Dantzig visitó el Institute for Advanced Study donde conoció a John von Neumann, quien por entonces era considerado por muchos como el mejor Matemático del mundo. Von Neumann le habló a Dantzig sobre el trabajo conjunto que estaba realizando con Oscar Morgenstern acerca de la teoría de juegos. Fue entonces cuando Dantzig supo por primera vez del importante teorema de la dualidad.
Otro de sus grandes logros es la teoría de la dualidad, ideado conjuntamente con Fulkerson y Johnson en 1954 para resolver el paradigmático problema del Agente Viajero (resolviendo entonces problemas con 49 ciudades cuando, hoy día, mediante modernas implementaciones del método, se resuelven problemas con varios miles de ciudades y hasta un millón de nodos) es el precursor de los hoy utilísimos métodos de Branch-and Cut (Bifurcación y corte) tan utilizados en programación entera para resolver problemas de grandes dimensiones.

PRACTICANDO EJERCICIOS DE SIMPLEX EN CLASE



Elercicio N° 02




miércoles, 19 de octubre de 2011

EL MÉTODO SIMPLEX


EL MÉTODO SIMPLEX
Esta técnica fue fundada por George Bernard Dantzig (8 de noviembre de 191413 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex.
El método simplex es un método que sirve para resolver ejercicios de programación lineal mediante iteraciones. La aplicación de dicho proceso culminará cuando ya no se pueden obtener mejoras.
Las restricciones del modelo lineal son ecuaciones con lado derecho positivo; además todas las variables son no negativas.
La conversión de desigualdades a ecuaciones, en la restricciones (<=), el lado derecho se puede imaginar como la representación limitada de disponibilidad, en el lado izquierdo se representa el uso de del recurso limitado. Cuando existe una diferencia entre el lado derecho y el lado izquierdo de la restricción se representa por una holgura (H).
En una restricción (>=) muestra un límite inferior para las actividades del modelo lineal, En este caso si el lado izquierdo es mayor que el limite minimo representa una excedente (S).

Ejemplos: