24 de noviembre de 2011
12 de noviembre de 2011
Biografía Egon Balas =P
Egon Balas
Nació:Cluj, Rumania, el 13 de Junio de 1922 (93 años de edad) en Estados Unidos de América (emigró en 1967),actualmente vive en en Pittsburg, Pensilvania, EE UU.
Balas es un símbolo de la promesa y la tragedia del 20 de la Europa del siglo nacido en Transilvania, entonces parte de Rumania. Como un Judio, que era un objetivo de profundamente arraigado en la región contra el antisemitismo. Su familia se pierda en el Holocausto.
Más tarde se unió a la resistencia dirigida por los comunistas a la ocupación nazi de Rumania. Fue arrestado por los nazis, encarcelado y torturado.
Después de la Segunda Guerra Mundial, fue un diplomático y economista rumano. Pero no pudo escapar a la tiranía que había sumergido a Europa del Este. Fue expulsado más tarde del Partido Comunista, en parte debido a su adhesión a las teorías económicas de John Maynard Keynes. Se había negado a traicionar a un ex colega del Partido Comunista, que fue falsamente acusado de colaborar con los nazis durante la Segunda Guerra Mundial. El incidente ocurrió durante uno de los "juicios mediáticos" famoso de la época de Stalin.
Durante este tiempo, se convirtió en un matemático Balas en gran parte autodidacta, cuyo trabajo más tarde se transformaría el floreciente campo de la investigación de operaciones. .
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 practicas, 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 continuas.
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.
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.
Profesor Balas ha publicado más de 200 artículos y estudios científicos en la literatura profesional. También es el autor de las memorias Voluntad de la Libertad: un peligroso viaje a través del fascismo y el comunismo. Syracuse University Press, 2000, disponible también en húngaro, rumano, francés y, muy recientemente, en Italia.
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.
Referencias:
http://www.iasi.cnr.it/workshopDO/Biosketch.html
http://blogs.umh.es/comunicacion/2002/09/25/biografa-de-d-egon-balas/
28 de octubre de 2011
Biografía de Gomory =)
Ralph Edward Gomory
(81 años de edad)
Ralph E. Gomory, nació 07 de mayo 1929, en Brooklyn Heights, Nueva York.
Se graduó del Williams College en 1950, estudió en la Universidad de Cambridge, y recibió su Ph.D. en matemáticas de la Universidad de Princeton en 1954. 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.
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. De regreso en Princeton, obtuvo el primer plano de corte general de los algoritmos, que estableció el campo de la programación entera. Sigue siendo un área activa de investigación hoy en día.
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. 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. 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 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. 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 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. 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. 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, 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.Durante su mandato como presidente lideró la fundación en una larga lista de ámbitos relacionados con los grandes temas nacionales. 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. 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.La Fundación desarrolló un enfoque novedoso y exitoso para el problema de la producción de las minorías doctorado? S en los campos científico y técnico. 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. 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. En diciembre de 2007, tras 18 años como presidente, Gomory se convirtió en Presidente Emérito.
Gomory ha servido en muchas de las organizaciones académicas, industriales y gubernamentales. Fue miembro del consejo de Hampshire College de 1977-1986 y de la Universidad de Princeton 1985 a 1989. Sirvió en el Presidente? S del Consejo de Asesores en Ciencia y Tecnología (PCAST) de 1984 a 1992, y nuevamente desde 2001 hasta 2009. ? Fue por una serie de términos en las Academias Nacionales? Comité de Ciencia, Ingeniería y Políticas Públicas (COSEPUP). Se ha incorporado recientemente a STEP, el Consejo de Ciencia, Tecnología y Política Económica de las Academias Nacionales.
Gomory ha sido director de varias compañías, incluyendo el Washington Post Company y el Banco de Nueva York. En la actualidad es director de Lexmark International, Inc., y de una pequeña start-up. ? Fue nombrado uno de los Estados Unidos? S diez mejores directores por el Director? S revista Alerta en el año 2000.
Gomory ha sido elegido miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Sociedad Filosófica Americana. 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 Arthur M. Bueche de la Academia 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 Investigación Operativa? Salón de la Fama en 2005, y el Harold Larnder Premio de la Sociedad Canadiense de Investigación Operacional en 2006.
Desde 2007, el Sr. Gomory se ha desempeñado como profesor investigador en la Stern School of Business de la Universidad de Nueva York y presidente emérito de la Fundación Alfred P. Sloan. Sr. Gomory se desempeñó como Presidente de la Fundación Alfred P. Sloan desde 1989 hasta su jubilación en 2007. Antes de ese momento, el Sr. Gomory fue Vicepresidente Senior de Ciencia y Tecnología de International Business Machines Corporation (IBM).
Referencias:
http://www.nndb.com/people/449/000159969/
http://pages.stern.nyu.edu/~rgomory/
http://people.forbes.com/profile/ralph-e-gomory/49129
17 de octubre de 2011
Autoevaluación =P
Redes de Optimización
Actividad 2:
https://docs.google.com/leaf?id=0BxfJZ0CyaiEaMzcwOGIwZjMtYWU3YS00MWYwLWE5OWUtYjUwYTQxMjRlYTFm&hl=en_US
Actividad 2:
https://docs.google.com/leaf?id=0BxfJZ0CyaiEaMzcwOGIwZjMtYWU3YS00MWYwLWE5OWUtYjUwYTQxMjRlYTFm&hl=en_US
Participación 11 =)
Unidad 2 Redes
de Optimización
|
Participación 11
|
Redes de Actividad
|
El promotor de un concierto de rock en
Indianápolis debe llevar acabo las tareas mostradas en la tabla 19 antes de
celebrar el concierto (las duraciones están en días).
a) Trace la red del proyecto
b) Determine la trayectoria crítica
c) Si el promotor anticipado quiere tener una
probabilidad del 99% de completar las preparaciones ¿Cuándo debe comenzar a
trabajar de hallar un sitio para el concierto?
d) Prepare el PL que puede ser usado para
encontrar el proyecto de trayectoria crítica.
Tabla 19
|
||||||||
Actividad
|
Descripción
|
Predecesores inmediatos
|
a
|
b
|
m
|
t
|
σ
|
|
A
|
Encontrar el sitio
|
-----
|
2
|
4
|
3
|
3
|
.333
|
|
B
|
Encontrar a los ingenieros
|
A
|
1
|
3
|
2
|
2
|
.333
|
|
C
|
Contratar el acto de apertura
|
A
|
2
|
10
|
6
|
6
|
1.333
|
|
D
|
Poner anuncios de radio y TV.
|
C
|
1
|
3
|
2
|
2
|
.333
|
|
E
|
Preparar agentes de boletos
|
A
|
1
|
5
|
3
|
3
|
.666
|
|
F
|
Preparar lo relacionado con la electrónica
|
B
|
2
|
4
|
3
|
3
|
.333
|
|
G
|
Imprimir anuncios
|
C
|
3
|
7
|
5
|
5
|
.666
|
|
H
|
Organizar el transporte
|
C
|
0.5
|
1.5
|
1
|
1
|
.166
|
|
I
|
Ensayos
|
F, H
|
1
|
2
|
1.5
|
1.5
|
.166
|
|
J
|
Detalles de ultimo minuto
|
I
|
1
|
3
|
2
|
2
|
.333
|
|
a)
b)
d)
Por lo tanto la ruta crítica pasa por A, C y D, con una duración de 14 días.
c)
d)
Min Z=X7-X1
s. a
X2>=X1+3
X3>=X2+2
X4>=X2+6
X5>=X3+3
X5>=X4+1
X6>=X5+1.5
X7>=X6+2
X7>=X4+5
X7>=X4+2
X7>=X2+3
Xi>=0
14 de octubre de 2011
Suscribirse a:
Entradas (Atom)