Modelo Lineal

PROGRAMACIÓN LINEAL



PROGRAMACIÓN LINEAL: EL MÉTODO SIMPLEX :
El Método Símplex como herramienta de programación lineal fue desarrollado para la época de los años cuarenta por George Dantzing, un joven matemático. El método constituye una forma sistemática y de búsqueda intensiva a través de todas las posibles soluciones para obtener una solución óptima. Ello resulta de gran utilidaddebido a su eficiencia. Además es fácil programarlo en una computadora. En contraste con el análisis gráfico, este método permite el uso de muchas variables. También permite la aplicación de cantidades de restricciones lineales con signos; mayores e igual, menores e igual y de
igualdad.

1 – ANTECEDENTES HISTÓRICOS: GEORGE BERNARD DANTZIG :
El estadounidense George Bernard Dantzig (fue unprofesor, físico y matemático ) se considera el creador / o la persona q desarrolló 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 y la Academia Americana de Artes yCiencias.
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 Míchigan, y su doctorado en la Universidad de California, Berkeley en 1946. Recibió además un doctorado honorario de la Universidad de Maryland en 1976.
Un hecho real en la vida de Dantzig dio origen a una famosa leyenda en 1939, cuando era unestudiante en Berkeley. Al comienzo de una clase a la que Dantzig acudía con retraso, el profesor Jerzy Neyman escribió en la pizarra dos ejemplos famosos de problemas estadísticos aún no resueltos. Al llegar Dantzig a clase, pensó que los dos problemas eran tarea para casa y los anotó en su cuaderno. De acuerdo con Dantzig, los problemas "le parecieron ser un poco más difíciles de lo normal", perounos pocos días después obtuvo soluciones completas para ambos, aún creyendo que estos eran tareas que debía entregar. Seis semanas después, Dantzig recibió la visita de un excitado profesor Neyman, quien había preparado una de las soluciones de Dantzig para ser publicadas en una revista matemática. Años después otro investigador, Abraham Wald, publicó un artículo en el que llegaba a la conclusióndel segundo problema, y en el cual incluyó a Dantzig como coautor.
Esta historia comenzó a difundirse, y fue usada como una lección motivacional demostrando el poder del pensamiento positivo. A través del tiempo el nombre de Dantzig fue removido y los hechos fueron alterados, pero la historia básica persiste en la forma de mito.
Cuando comenzó la Segunda Guerra Mundial, Dantzig interrumpió susestudios en Berkeley y este se convirtió en la cabeza de la Rama de Análisis de Combate de los Cuarteles Centrales Estadísticos de Fuerza Aérea de los Estados Unidos, lo cual lo 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 Dantzig se doctoró en Berkeley en 1946. Inicialalmente 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 donde por primera vez presentó un problema de programación lineal, y propuso el Método Simplex para resolverlo. En 1952 se convirtió en investigador matemático enla Corporación RAND,en cuyos ordendadores comenzó a implementar la programación lineal. En 1960 fue contratado por su alma máter, donde enseñó ciencias de la computación, convirtiéndose en presidente del Centro de Investigación de Operaciones. En 1966 ocupó un cargo similar en la Universidad de Stanford. Se quedó en Stanford hasta su retiro en los años 90.
Además de su trabajo significativo en...