Boletín Electrónico Programación Dinámica

Aquí les dejo el boletín sobre Programación Dinámica. Espero les agrade!!!

https://docs.google.com/open?id=0B_guX4banWmcNTI1NzRmMTctMDI1MC00MmM0LWFlOTUtOTljZDY1NTQ1MGE2

Egon Balas

EGON BALAS

Nació en Cluj, Rumania, el 13 de Junio de 1922, tiene la ciudadanía de Estados Unidos de América (emigró en 1967). Vive en Pittsburg, Pensilvania, EE UU.

Licenciado en Economía por la Universidad de Bolyai, Cluj, Rumania, Doctor en Economía (summa cum laude) por la Universidad de Bruselas y Doctor en Ciencias (Matemáticas) por la Universidad de París.

Desde 1968 el prof. Egon Balas es profesor de Administración Industrial y Matemática Aplicada en la Graduate School of Industrial Administration, en Carnegie Mellon University, Pittsburg, Pensilvania, EEUU.

El prof. Egon Balas es una de las figuras científicas más destacadas en programación matemática con especial énfasis en programación entera y discreta y optimización combinatoria. Ha publicado más de 180 trabajos científicos, y supervisado más de 25 tesis doctorales. Su investigación ha tenido una influencia extraordinaria en los avances teóricos y en los desarrollos computacionales de la matemática aplicada. Su prolífico trabajo de investigación incluye disciplinas teóricas y prácticas, tales como programación disyuntiva, análisis poliédrico de diversos problemas de optimización combinatoria, problemas de redes y grafos, teoría de la localización, el problema del transporte, el problema del agente viajero, el problema de conjuntos de cubrimiento y particionamiento, el problema de la mochila, planificación de actividades, secuenciación y asignación, asignación de tráfico en comunicaciones vía satélite, planificación y optimización de la gestión de recursos forestales, etc.

La investigación del prof. Balas ha sido parcialmente financiada por la National Science Foundation, la US Office of Naval Research, la US Air Force Office of Scientific Research y la NATO. El prof. Balas ha sido consultor para el Dpto. de Energía de EEUU. Así mismo ha desarrollado y dirigido proyectos para el sector privado en la industria del acero, y en empresas tales como IBM, American Airlines, etc.

Su trabajo sobre el método aditivo para resolver problemas de programación lineal con variables 0-1 publicado en diversas entregas en el periodo 1964-1966 ha sido durante muchos años el trabajo más citado en las revistas, libros y otras publicaciones de Investigación-Operativa. Unos de sus últimos proyectos a lo largo de los años 90 ha sido el desarrollo del algoritmo “Lift-and-Project Cutting Plane” para la resolución de problemas lineales con variables 0-1 y contínuas.

Desde hace muchos años el prof. Balas pertenece o ha pertenecido a los Comités Editoriales de las revistas más prestigiosas de Investigación-Operativa, tales como Operations Research, Discrete Applied Mathematics, Naval Logistics Research, The European Journal of Operations Research, Computational Optimization and Applications, Journal of Combinatorial Optimization, Annals of Operations Research, etc.

Reseñas del prof. Balas aparecen en “Who’s Who in the World”, Who’s Who in America”, “American Men and Woman of Science”. Tambien es citado en “Contemporary Classics in Engineering and Applied Science”

Recientemente, el prof. Balas ha publicado “Will to Freedom: A Perilous Journey through Fascim and Comunism”, Syracuse University Press, 2000, 469 pags., un recorrido sobre su vida hasta su llegada a EEUU.

Honores:

·         Medalla de Oro de EURO, la Asociación Europea de Sociedades de Investigación Operativa, 2001.

·         John von Neumann Theory Prize, concedido por INFORMS, la Sociedad de Investigación-Operativa de EEUU, 1995.

·         University Professor, Carnegie Mellon University, 1990.

·         The Thomas Lord Professorhip en Investigación-Operativa, Carnegie Mellon University, patrocinado por la Fundación Thomas Lord, 1996.

·         Senior US Scientific Award, concedido por la Fundación Alexander Humbodlt, Alemania, 1980-81.

      Referencias

      http://blogs.umh.es/comunicacion/2002/09/25/biografa-de-d-egon-balas/

Ralph E. Gomory

RALPH E. GOMORY

Ralph E. Gomory, nació 07 de mayo 1929, en Brooklyn Heights, Nueva York. He graduated from Williams College in 1950, studied at Cambridge University, and received his Ph.D. Se graduó del Williams College en 1950, estudió en la Universidad de Cambridge, y recibió su Ph. D. in mathematics from Princeton University in 1954. en matemáticas de la Universidad de Princeton en 1954. Gomory then served in the Navy (1954-57) and then was a Higgins Lecturer and Assistant Professor of Mathematics at Princeton before joining IBM's newly formed Research Division in 1959 as a research mathematician. Gomory después sirvió en la Marina de Guerra (1954-57) y luego fue Profesor Higgins y profesor adjunto de matemáticas en Princeton antes de incorporarse a la recién creada División de Investigación de IBM en 1959 como investigador matemático.

In his student and graduate student years (Williams, Cambridge, Princeton), Gomory did research on nonlinear differential equations, but his years in the Navy turned his attention to the applied mathematics of operations research. En sus años de estudiantes y el estudiante graduado (Williams, Cambridge, Princeton), Gomory realizó investigaciones sobre ecuaciones diferenciales no lineales, pero sus años en la Marina volvió su atención a la matemática aplicada de la investigación de operaciones. Back at Princeton he obtained the first general cutting-plane algorithms, which established the field of integer programming. De regreso en Princeton, obtuvo el primer plano de corte general de los algoritmos, que estableció el campo de la programación entera. It remains an active area of research today. Sigue siendo un área activa de investigación hoy en día.

At IBM Research in the early 1960's, Gomory published papers with Paul Gilmore on the knapsack, traveling salesman and cutting-stock problems, and with TC Hu on flows in multi-terminal networks and continua. En la investigación de IBM en la década de 1960, Gomory publicado trabajos con Paul Gilmore en el vendedor de la mochila, viajar y problemas de stock de corte, y con TC Hu sobre los flujos en redes multi-terminal y continua. In the late 1960's, he developed the asymptotic theory of integer programming and introduced the concept of corner polyhedra. A finales de la década de 1960, desarrolló la teoría asintótica de la programación entera e introdujo el concepto de la esquina de poliedros. In the early 1970's, he collaborated with Ellis Johnson in investigating subadditive functions related to corner polyhedra that could also play a role in producing cutting-planes. A principios de la década de 1970, colaboró ​​con Ellis Johnson en la investigación de las funciones relacionadas con los poliedros subaditiva esquina que también podrían desempeñar un papel en la producción de tecnología de los aviones.

Gomory served as Chairman of IBM Research's Mathematical Sciences Department from 1965-67 and 1968-70 during an important period of its growth and evolution. Gomory se desempeñó como Presidente del Departamento de Matemática de Ciencias de Investigación de IBM 1965-67 y 1968-70 durante un período importante de su crecimiento y evolución. This period saw the beginning of Samuel Winograd's work on limits of algorithms and of Benoit Mandelbrot's work on fractals. Este período se inicia el trabajo de Samuel Winograd sobre los límites de los algoritmos y de trabajo de Benoit Mandelbrot sobre los fractales.

Gomory became Director of Research for IBM in 1970, with line responsibility for IBM's Research Division. Gomory se convirtió en Director de Investigación de IBM en 1970, con la responsabilidad de la línea de la División de Investigación de IBM. During his 18 years as Director of Research the Research Division made a wide range of contributions to IBM's products, to the computer industry, and to science. Durante sus 18 años como Director de Investigación de la División de Investigación realizó una amplia serie de contribuciones a los productos de IBM, a la industria de la computación y la ciencia. The Zurich Research Laboratory did the work that resulted in two successive Nobel Prizes in physics, Yorktown Heights Research was the birthplace of what is now known as RISC architecture, and San Jose was the birthplace of the concept, theory and first prototype of relational databases. El Zurich Research Laboratory hizo el trabajo que dio lugar a dos sucesivos premios Nobel de física, Yorktown Heights investigación fue la cuna de lo que ahora se conoce como arquitectura RISC, y San José fue el lugar de nacimiento del concepto, la teoría y el primer prototipo de bases de datos relacionales.

Gomory, who had become the IBM Senior Vice President for Science and Technology retired from IBM in 1989 and became President of the Alfred P. Sloan Foundation. Gomory, que se convirtió en el vicepresidente senior de IBM para la Ciencia y la Tecnología se retiró de IBM en 1989 y se convirtió en Presidente de la Fundación Alfred P. Sloan. During his tenure as President he led the foundation into a long list of fields relevant to major national issues. Durante su mandato como presidente lideró la fundación en una larga lista de ámbitos relacionados con los grandes temas nacionales. The foundation pioneered in the field of on-line learning supporting this work before there was even a public Internet, and then supported its growth to more than three million people taking courses for credit. La fundación fue pionera en el campo de la educación en línea apoyar este trabajo antes de que hubiera siquiera una Internet pública, y luego apoyó su crecimiento a más de tres millones de personas que toman cursos para obtener créditos. They started the now widespread program of industry studies, and engaged a major program advocating a more flexible workplace. Se inició el programa ha extendido de estudios de la industria, y contrató a un importante programa aboga por un lugar de trabajo más flexible. The foundation developed a novel and successful approach to the problem of producing minority PhD's in scientific and technical fields. La Fundación desarrolló un enfoque novedoso y exitoso para el problema de la producción de las minorías de doctorado en los campos científico y técnico. The foundation was early in perceiving the threat of bioterrorism and was active in that area for years before the events of 9/11. La fundación fue a principios de la percepción de la amenaza del bioterrorismo y participó activamente en esa área durante años antes de los acontecimientos del 9 / 11. On the scientific side the foundation supported the widely recognized Sloan Sky Survey, which has made major contributions to the problem of dark energy and initiated a major worldwide effort to survey life in the oceans known as the Census of Marine Life. En el lado científico de la Fundación apoyó la ampliamente reconocida Sloan Sky Survey, que ha hecho importantes contribuciones al problema de la energía oscura e inició un esfuerzo importante en todo el mundo para estudiar la vida en los océanos conocido como el Censo de Vida Marina. In December 2007, after 18 years as President, Gomory became President Emeritus. En diciembre de 2007, tras 18 años como presidente, Gomory se convirtió en Presidente Emérito.

Gomory has served in many capacities in academic, industrial and governmental organizations. Gomory ha servido en muchas de las organizaciones académicas, industriales y gubernamentales. He was a Trustee of Hampshire College from 1977-1986 and of Princeton University from 1985-1989. Fue miembro del consejo de Hampshire College de 1977-1986 y de la Universidad de Princeton 1985 a 1989. He served on the President's Council of Advisors on Science and Technology (PCAST) from 1984 to 1992, and again from 2001 to the present. Sirvió en el Consejo Presidencial de Asesores en Ciencia y Tecnología (PCAST) de 1984 a 1992, y nuevamente desde 2001 hasta la actualidad. He served for a number of terms on the National Academies' Committee on Science, Engineering and Public Policy (COSEPUP). Se desempeñó durante un número de términos en el Comité de la Academia Nacional de Ciencia, Ingeniería y Políticas Públicas (COSEPUP). He has recently joined STEP, the Board on Science Technology and Economic Policy of the National Academies. Se ha incorporado recientemente a STEP, el Consejo de Ciencia, Tecnología y Política Económica de las Academias Nacionales.

Gomory has been a director of a number of companies including the Washington Post Company and the Bank of New York. Gomory ha sido director de varias compañías, incluyendo el Washington Post Company y el Banco de Nueva York. He is currently a director of Lexmark International, Inc., and of two small start-up companies. En la actualidad es director de Lexmark International, Inc., y de dos pequeñas empresas start-up. He was named one of America's ten best directors by Director's Alert magazine in 2000. Fue nombrado uno de los diez mejores directores de Estados Unidos por la revista Alerta de Director en el año 2000.

Gomory has been elected to the National Academy of Sciences, the National Academy of Engineering, and the American Philosophical Society. Gomory ha sido elegido miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Sociedad Filosófica Americana. He was subsequently elected to the Councils of all three societies. Fue elegido posteriormente a los Consejos de las tres sociedades. Ha sido galardonado con ocho doctorados Honoris causa y numerosos premios incluyendo el Premio Lanchester en 1963, el Harry Goode Memorial Award de la Federación Americana de Sociedades de Procesamiento de la Información en 1984, John von Neumann, la teoría del Premio en 1984 , la medalla de la Sociedad de Investigación Industrial en 1985, el IEEE de Ingeniería de Liderazgo Premio de Reconocimiento en 1988, la Medalla Nacional de Ciencias otorgado por el presidente en 1988, el Premio Arhur M. Bueche de la Academis Nacional de Ingeniería en 1993, el Premio Heinz para la Tecnología, la Economía y el Empleo en 1998, la Medalla Madison de la Universidad de Princeton en 1999, la Beca de  Sheffield de la Facultad de Ingeniería de la Universidad de Yale en 2000, la Federación Internacional de Sociedades de Investiación Operativa Salón de la Fama en 2005, y el Harold Larnder Premio de la Sociedad Canadiense de Investigación Operativa en el año 2006.

While continuing his research on integer programming Gomory has written on the nature of technology development, research in industry, and industrial competitiveness, and on models of international trade involving changing technologies and economies of scale. Al tiempo que continúa sus investigaciones sobre Gomory programación entera se ha escrito sobre la naturaleza del desarrollo tecnológico, la competitividad de la investigación en la industria, e industrial, y en los modelos de comercio internacional en relación con los cambios tecnológicos y las economías de escala. He is the author, with Professor William Baumol, of the book Global Trade and Conflicting National Interests (MIT Press 2001). Él es el autor, con el profesor William Baumol, de la industria del libro Global intereses nacionales en conflicto (MIT Press, 2001).

Bibliografía

http://www.sloan.org/bio/item/11

Ralph Edward Gomory is an American applied mathematician and executive .

Actividad 1. Autoevaluación de la Unidad II. Redes de Optimización

Espero se diviertan con la actividad y sobre todo sirva para repasar.

https://docs.google.com/leaf?id=0B_guX4banWmcNTViOTUwZDYtY2FhNy00ZGQ5LTgxY2MtYTZiYjIyYTU0NTc5&hl=es

Guión del Video Tarea 3

	Imágenes a colocar	Texto a colocar	Sonido o Efectos	Segundos
Introducción		Flujo a Costo Mínimo En el contexto de los problemas de Flujo a Costo Mínimo se trabaja con una red dirigida y conexa, con n nodos de tres tipos, de origen, destino y de transbordo. El objetivo del este tipo de problema es minimizar el costo total de transportar los recursos disponibles en los nodos de origen a través de la red para abastecer la demanda en los nodos de tipo destino.	Claro de Luna – Beethoven En el contexto de los problemas de Flujo a Costo Mínimo se trabaja con una red dirigida y conexa, con n nodos de tres tipos, de origen, destino y de transbordo. El objetivo del este tipo de problema es minimizar el costo total de transportar los recursos disponibles en los nodos de origen a través de la red para abastecer la demanda en los nodos de tipo destino. El problema de flujo máximo se puede usar para modelar problemas de: -Transporte de mercadería (logística) -Flujo de gases y líquidos por tuberías -Flujo de componentes o piezas en líneas de montaje -Flujo de corriente en redes eléctricas -Flujo de paquetes de información en redes de comunicaciones -Tráfico ferroviario, etc.	2 seg. 30 seg.
Planteamiento		Cierta empresa de juguetes produce en tres ciudades. La planta 1 produce 2200 juguetes en total, la planta 2 produce 3100 juguetes. Lo máximo que se puede enviar a cada juguetería son 2500 juguetes. Los costos de producción de las 2 ciudades son: 800 y 1200  respectivamente. Estos juguetes se deben enviar a tres jugueterías. La juguetería 1 debe recibir 1500 juguetes, la juguetería 2,  2000 y la juguetería 3,  3000. Los costos de transporte se dan en la siguiente tabla: De/a Cd 1 Cd 2 Cd 3 Jug 1 $900 $610 $300 Jug 2 $520 $300 $200	Claro de Luna – Beethoven
Resolución			Narración del proceso de resolución.	85 seg.
Interpretación
Créditos de imágenes, voces, música y producción		UNAM FES ACATLÁN MAC 7 OCTUBRE 2011 Creado por: Arguelles Torres Guadalupe Tierrablanca Salguero Atzintli Voz: Arguelles Torres Guadalupe Tierrablanca Salguero Atzintli Producción: Arguelles Torres Guadalupe Tierrablanca Salguero Atzintli Música: Claro de Luna – Beethoven	Claro de Luna – Beethoven	35 seg.

IMAGEN	REFERENCIA
	Creative Commons Attribution Share-Alike 3.0 License. 2001 Tangient LLC. http://flujomaximo.wikispaces.com/Flujo+maximo
	Publicado por oteromax@... Estados Unidos . 11 de Febrero de 2010 . Tomada del sitio: http://texas.quebarato.org/houston/transporte-de-mercaderia-en-general+transportes+servicios.html
	Cedex. España. Imagen tomada de: http://salamente.blogspot.com/2009_11_01_archive.html
	Paraguay, 2006. Imagen tomada del sitio. http://www.juguetesdeprimera.com/pais_Paraguay_portaf_Jugueterias
	China. Imagen tomada del sitio: http://www.tec-search.net/es/group/169539/F%C3%A1brica
	Tomada por Betosoft.MAC, 1 de marzo de 2009, Bosques de Moctezuma, Naucalpan de Juárez, México.Tomada del sitio: http://www.flickr.com/photos/canservero/sets/72157614629565232/detail/
	Mac, Unam, Acatlán. Imagen tomada del sitio: http://es-la.facebook.com/people/Generaciones-Mac-Fes-Acatl%C3%A1n/100002173601375

Delbert Ray Fulkerson

DELBERT RAY FULKERSON

Delbert Ray Fulkerson nació el 14 de agosto de 1924 y falleció el 10 de enero de 1976. Fue un matemático estadounidense que desarrolló como co-autor, y junto con Lester Randolph Ford Jr., el Algoritmo de Ford-Fulkerson, uno de los algoritmos más utilizados para computar el flujo máximo en una red de flujo.

Fulkerson recibió su Ph. D. en la Universidad de Wisconsin-Madison en 1951. En 1956, su importante artículo científico fue publicado.

 Desde 1979, la Sociedad de Programación Matemática (MPS) y la American Mathematical Society (AMS) otorgan cada tres años el Premio Fulkerson, para aquellos matemáticos que hayan creado artículos importantes en el área de la matemática discreta.

Referencias

http://es.wikipedia.org/wiki/Delbert_Ray_Fulkerson