jueves, 17 de mayo de 2012
domingo, 6 de mayo de 2012
sábado, 21 de abril de 2012
sábado, 14 de abril de 2012
jueves, 29 de marzo de 2012
Sitio donde se solucionan algunos problemas de la programación lineal
https://sites.google.com/site/optimizacionmac/
https://sites.google.com/site/optimizacionmac/
domingo, 26 de febrero de 2012
Dr. George B. Dantzig
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. Le disgustaba el hecho de no haber visto ni una sola aplicación en alguno de los cursos de Matemáticas que había tomado allí. 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.
La historia de la tesis doctoral de Dantzig es ahora parte del anecdotario de las Matemáticas. Durante su primer año en Berkeley, se inscribió en un curso de Estadística que impartía el famoso profesor Jerzy Neymann. Este profesor tenía la costumbre de escribir en la pizarra un par de ejercicios al comenzar sus clases para que, como tarea para el hogar, fueran resueltos por sus alumnos y entregados en la clase siguiente. En una ocasión llegó tarde a una de las clases de Neymann y se encontró con dos problemas escritos en la pizarra. Supuso que eran problemas de tarea y, consecuentemente, los copió y los resolvió, aun cuando le parecieron "un poco más difíciles que los problemas ordinarios". Unos días después se los entregó a Neymann, disculpándose por haber tardado tanto. Aproximadamente seis semanas después, un domingo a las 8:00 de la mañana, Neymann llegó aporreando la puerta de Dantzig, explicándole que había escrito una introducción a uno de los artículos de Dantzig y que quería que la leyera a fin de poder enviar el artículo para su publicación. Los dos "problemas de tarea" que Dantzig había resuelto eran, en realidad, dos famosos problemas no resueltos de la Estadística. Las soluciones de estos problemas se convirtieron en su tesis doctoral, a sugerencia de Neymann.
No obstante, Dantzig no terminó su doctorado hasta 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.
El profesor Dantzig centró básicamente sus desarrollos científicos, cronológicamente, en la RAND Corporation y las universidades de Berkeley y Stanford en California, con asignaciones temporales en otros centros como el IIASA en Viena. (Es gozosa la anécdota que él cuenta como la razón principal para moverse de Berkeley a Stanford, la "culpa" es de un aparcamiento de coches para los profesores en la misma puerta de su nuevo Dpto. con tal mala fortuna que este aparcamiento ya había desaparecido cuando él se incorporó a Stanford).
El trabajo de Dantzig generalizó lo hecho por el economista, ganador del Premio Nobel, Wassily Leontief. Dantzig pronto se dio cuenta de que los problemas de planeación con los que se encontraba eran demasiado complejos para las computadoras más veloces de 1947 (y aun para las de la actualidad).
Habiéndose ya establecido el problema general de Programación Lineal, fue necesario hallar soluciones en un tiempo razonable. Aquí rindió frutos la intuición geométrica de Dantzig: "Comencé observando que la región factible es un cuerpo convexo, es decir, un conjunto poliédrico. Por tanto, el proceso se podría mejorar si se hacían movimientos a lo largo de los bordes desde un punto extremo al siguiente. Sin embargo, este procedimiento parecía ser demasiado ineficiente. En tres dimensiones, la región se podía visualizar como un diamante con caras, aristas y vértices. En los casos de muchos bordes, el proceso llevaría a todo un recorrido a lo largo de ellos antes de que se pudiese alcanzar el punto de esquina óptimo del diamante".
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.
El libro "Linear Programming and Extensions" (1963), ha sido su gran libro de referencia durante los 42 años que median desde su publicación. Ha cerrado el ciclo de su extensa bibliografía con el libro en dos tomos "Linear Programming" (1997 y 2003), escrito conjuntamente con N. Thapa.
En 1976 el presidente Gerald Ford otorgó a Dantzig la Medalla Nacional de Ciencias, que es la presea más alta de los Estados Unidos en Ciencia. En la ceremonia en la Casa Blanca se citó a George Bernard Dantzig "por haber inventado la Programación Lineal, por haber descubierto métodos que condujeron a aplicaciones científicas y técnicas en gran escala a problemas importantes en logística, elaboración de programas, optimización de redes y al uso de las computadoras para hacer un empleo eficiente de la teoría matemática".
El profesor G. B. Dantzig no pudo conseguir el premio Nobel, pero recibió un cúmulo de distinciones, entre otras la mencionada anteriormente, el premio Von Neumann Theory en 1975, Premio en Matemáticas Aplicadas y Análisis Numérico de la National Academy of Sciences en 1977, Harvey Prize en Ciencia y Tecnología de Technion, Israel, en 1985. Fue miembro de la Academia de Ciencias y de la Academia Nacional de Ingeniería de EEUU. Las Sociedades de Programación Matemática y SIAM instituyeron hace años un premio que lleva su nombre, premio que es uno de los más prestigiosos de nuestra comunidad.
Dantzig se sorprendió de que el método simplex funcionara con tanta eficiencia. Citando de nuevo sus palabras: "La mayor parte de las ocasiones el método simplex resolvía problemas de m ecuaciones en 2m o en 3m pasos, algo realmente impresionante. En realidad nunca pensé que fuese a resultar tan eficiente. En ese entonces yo aún no había tenido experiencias con problemas en dimensiones mayores y no confiaba en mi intuición geométrica. Por ejemplo, mi intuición me decía que el procedimiento requeriría demasiados pasos de un vértice al siguiente. En la práctica son muy pocos pasos. Dicho con pocas palabras, la intuición en espacios de dimensiones mayores no es muy buena guía. Sólo ahora, 52 años después de haber propuesto el método simplex por primera vez, la gente está comenzando a tener una idea de por qué el método funciona tan bien como lo hace".
El método simplex fue llamado así por George Dantzig, aunque no está claro por qué eligió ese nombre. Habría sido más adecuado llamarlo "método del conjunto convexo poliédrico".
Por último, pero no lo último, es importante reseñar la aplicación de programación matemática que el profesor Dantzig fue desarrollando a lo largo de los años para diversos sectores industriales y de la Administración, destacando a título de ejemplo el proyecto PILOT, para una mejor planificación del sector energético y, por tanto, un mayor ahorro energético.
El 13 de Mayo de 2004, George Bernard Dantzig, murió a la edad de 90 años en su casa de Stanford debido a complicaciones con la diabetes y problemas cardiovasculares.
Referencias:
http://lifeinlegacy.com/display.php?weekof=2005-05-14
R. Bellman
Bellman nació en 1920 en la ciudad de Nueva York , donde su padre John Bellman James tenía una pequeña tienda de abarrotes en la calle Bergen cerca de Prospect Park en Brooklyn .
Bellman completó sus estudios en la Abraham Lincoln High School en 1937, y estudió matemáticas en la Universidad de Brooklyn , donde recibió un BA en 1941. Más tarde obtuvo una maestría de laUniversidad de Wisconsin-Madison .
Durante la Segunda Guerra Mundial trabajó en una Física Teórica grupo de la División de Los Álamos . En 1946 recibió su doctorado en Princeton bajo la supervisión de Solomon Lefschetz . A partir de 1949 Bellman trabajado durante muchos años en la corporación RAND y fue durante este tiempo que él desarrolló la programación dinámica .
Él era un profesor de la Universidad del Sur de California , miembro de la Academia Americana de las Artes y las Ciencias (1975), y un miembro de la Academia Nacional de Ingeniería (1977).
Fue galardonado con la Medalla de Honor del IEEE en 1979, "por sus contribuciones a los procesos de decisión y la teoría de sistema de control, en particular la creación y aplicación de programación dinámica". Su obra clave es la ecuación Bellman
Referencia:
http://www.jessamine.k12.ky.us/transportation.html
Russell Lincoln Ackoff
Russell L. Ackoff nació en 1919 en Filadelfia a Jack y Fannie Ackoff (Weitz). Él recibió su licenciatura licenciatura en arquitectura en la Universidad de Pennsylvania en 1941. Después de graduarse, fue profesor en la Penn durante un año como profesor asistente en la filosofía . De 1942 a 1946, sirvió en el Ejército de los EE.UU.. Volvió a estudiar en la Universidad de Pennsylvania, donde recibió su doctorado en filosofía de la ciencia en 1947 como C.West Churchman 's el estudiante de doctorado en primer lugar. Él también recibió una serie de honorarios de doctorado , a partir de 1967 en adelante.
De 1947 a 1951 Ackoff fue profesor asistente en la filosofía y las matemáticas en la Universidad Estatal de Wayne . Fue profesor asociado y profesor de investigación de operaciones en el Case Institute of Technology desde 1951 hasta 1964. En 1961 y 1962 fue también profesor visitante de la investigación operativa en la Universidad de Birmingham . De 1964 a 1986 fue profesor de ciencias de sistemas y profesor de ciencias de la gestión en la Wharton School de la Universidad de Pennsylvania .
Nicholson y Myers (1998) reportan que, en los años 1970 y 1980, fue "el Programa de Sistemas de Ciencias Sociales en la Escuela Wharton destaca por la combinación de teoría y práctica, escapando de los límites disciplinarios, y conducir a los estudiantes hacia el pensamiento independiente y la acción. El ambiente de aprendizaje fue promovida por distinguidos profesores de pie y visitar, como Eric Trist , C. West Churchman , Ozbekhan Hasan , Thomas A. Cowan, y Fred Emery ".
A partir de 1979, Ackoff trabajó junto con John Pourdehnad como consultores en un amplio rango de industrias incluyendo la aeroespacial, productos químicos, equipos de computación, servicios de datos y software, electrónica, energía, alimentos y bebidas, salud, hostelería, equipos industriales, automoción, seguros, los metales, la minería, la industria farmacéutica, telecomunicaciones, servicios públicos y transporte.
De 1986 a 2009, Ackoff fue profesor emérito de la Escuela Wharton , y el presidente de Interact, el Instituto para la Gestión de Interactive. De 1989 a 1995 fue profesor visitante de la comercialización en la Universidad de Washington en St. Louis .
Ackoff fue presidente de la Sociedad de Investigación de Operaciones de América (ORSA) en 1956-1957, y fue presidente de la Sociedad Internacional para las Ciencias de Sistemas (ISSS) en 1987.
Ackoff fue otorgado un doctorado honoris causa en Ciencias de la Universidad de Lancaster, Reino Unido en 1967. Él consiguió una Medalla de Plata de la Sociedad de Investigación Operativa en el año 1971. Otros honores vino de la Universidad Washington en St. Louis en 1993, la Universidad de New Haven en 1997, la Pontificia Universidad Catholica del Perú, Lima, en 1999, y la Universidad de Lincolnshire & Humberside, Reino Unido en 1999. Ese mismo año de la Sociedad de Sistemas de Reino Unido obtuvo un premio de por sus logros sobresalientes en el pensamiento sistémico y la práctica.
Ackoff falleció el 29 de octubre de 2009.
Referencia
http://www.trueknowledge.com/q/r._l._ackoff
Charles West Churchman
Churchman nació en Filadelfia, Pensilvania el 29 de agosto de 1913. Su primer amor intelectual fue por la filosofía, y este gran alcance de sabiduría lo mantuvo por el resto de su vida.
Estudio filosofía en la universidad de pensilvania donde fue admitido a la fraternidad "Zeta Psi". Obtuvo una licenciatura en 1935, una maestría en 1936 y un doctorado en filosofía en 1938, su tesis de doctorado se llamo "Hacia una lógica general de las proposiciones"(todo acerca de la filosofía).
Uno de sus maestros fue Edgar A. Singer quien había sido un estudiante de Harvard del filosofo y psicólogo William James.
Antes de terminar con su disertación, en 1937 se convirtió en instructor de filosofía, también en la Universidad de Pensilvania. Al terminar su licenciatura fue nombrado profesor asistente en dicha universidad.
Durante la segunda guerra mundial, churchman aplico su interés y talento para lógica formal y matemáticas, para esfuerzo de guerra, trabajo como asistente de matemático para la U.S. Army, en Filadelfia, ideo una manera para prueba de municiones para armas pequeñas y detonadores basado en los métodos estadísticos. también investigo la teoría de detonación, aplicando alta velocidad fotográfica.
En 1945 de regreso en Pensilvania fue electo presidente del departamento de filosofía. En 1951 Churchman se mudo al Case Institute of Tecnology, en Cleveland, Ohio. y hasta 1957, fue profesor de Administración de Ingeniería en Case.
Entre sus trabajos mas destacados se encuentran" Teoría de Interferencia Experimental " en 1948 y " Métodos de investigación " con Ackoff en 1950. También fue editor de la revista " Filosofía de la ciencia " en 1948, y se mantuvo hay por 10 años.
En general Churchman fue conocido internacionalmente por ser el pionero en investigación de operaciones, análisis de sistemas y éticas. Murió el 21 de marzo del 2004
Referencia:
http://wulrich.com/picture_april2004.html
Estudio filosofía en la universidad de pensilvania donde fue admitido a la fraternidad "Zeta Psi". Obtuvo una licenciatura en 1935, una maestría en 1936 y un doctorado en filosofía en 1938, su tesis de doctorado se llamo "Hacia una lógica general de las proposiciones"(todo acerca de la filosofía).
Uno de sus maestros fue Edgar A. Singer quien había sido un estudiante de Harvard del filosofo y psicólogo William James.
Antes de terminar con su disertación, en 1937 se convirtió en instructor de filosofía, también en la Universidad de Pensilvania. Al terminar su licenciatura fue nombrado profesor asistente en dicha universidad.
Durante la segunda guerra mundial, churchman aplico su interés y talento para lógica formal y matemáticas, para esfuerzo de guerra, trabajo como asistente de matemático para la U.S. Army, en Filadelfia, ideo una manera para prueba de municiones para armas pequeñas y detonadores basado en los métodos estadísticos. también investigo la teoría de detonación, aplicando alta velocidad fotográfica.
En 1945 de regreso en Pensilvania fue electo presidente del departamento de filosofía. En 1951 Churchman se mudo al Case Institute of Tecnology, en Cleveland, Ohio. y hasta 1957, fue profesor de Administración de Ingeniería en Case.
Entre sus trabajos mas destacados se encuentran" Teoría de Interferencia Experimental " en 1948 y " Métodos de investigación " con Ackoff en 1950. También fue editor de la revista " Filosofía de la ciencia " en 1948, y se mantuvo hay por 10 años.
En general Churchman fue conocido internacionalmente por ser el pionero en investigación de operaciones, análisis de sistemas y éticas. Murió el 21 de marzo del 2004
Referencia:
http://wulrich.com/picture_april2004.html
lunes, 20 de febrero de 2012
martes, 7 de febrero de 2012
jueves, 2 de febrero de 2012
Ludwig von Bertalanffy
Nació el 19 de Septiembre de 1901, en Atzgersdorf una pequeña villa cerca de Viena y falleció el 12 de Junio de 1972 en Búfalo, Nueva York.
Fue instruido por tutores privados en su casa hasta los 10 años, edad a la que comenzó a recibir educación formal. Quizás en parte debido a este hecho, el pequeño Ludwig comenzó la escuela con muchas ventajas académicas. Esas ventajas fueron tales, que pudo aprobar sus exámenes con honores a pesar de una pobre atención a sus clases.
Sus intereses se desarrollaron tempranamente y siempre fueron amplios. Ellos abarcaron desde experimentos hasta biología teórica, pasando por filosofía de las ciencias y del hombre, psicología y psiquiatría, teoría del simbolismo, historia y una gran variedad de problemas sociales. También un tópico arcano como el origen del servicio postal en la edad media. En la mayoría de los campos encarados, fue un verdadero pionero, con ideas que se adelantaban a las visiones dominantes de sus tiempos.
Recibió su Doctorado en la
Universidad de Viena en 1926. Estudió a Jean-Baptiste Lamarck, Darwin,
Haeckel, Marx y otros. También fue Profesor de biología teórica en la
Universidad de Edmonton (1961-1969).
Fue pionero en la concepción "organicista" de la biología, concepción
que trascendió la dicotomía "mecanicista vs. vitalista" en la
explicación de la vida, a través de la consideración del organismo como
un sistema abierto, dotado de propiedades específicas capaces de ser
investigadas por la ciencia.
Fue un biólogo, reconocido por haber formulado la Teoría de sistemas.
Ciudadano austríaco, trabajó mucho en los Estados Unidos, donde fue
discriminado por no haberse querido presentar como víctima del nazismo,
lo que le hizo volver a Europa.
Suscribirse a:
Comentarios (Atom)






