jueves, 27 de octubre de 2011

Bibliografía de Ralph Gomory


Ralph E. Gomory


Nacimiento:  07 de mayo 1929, en Brooklyn Heights, Nueva York. 


Estudios: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 sirvió en la Marina de Guerra(1954-1957) y luego fue 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.
Hechos sobresalientes: 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 publicó 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. 
Gomory ha sido director de varias compañias, incluyendo el Washington Post Company y el Banco de Nueva York.
En la actualidad es director de Lexmark International, Inc., y de dos pequeñas empresas start-up. Fue nombrado uno de los diez mejores directores de Estados Unidos por la revista Alerta de Director en el año 2000.

Reconocimientos: 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 Operativa en el año 2006.

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.Él es el autor, con el profesor William Baumol, de la obra del comercio mundial y el conflicto nacional de Intereses (MIT Press, 2001).
Referencias Bibliográficas:
http://www.sloan.org/bio/item/11
http://en.wikipedia.org/wiki/Ralph_E._Gomory



sábado, 22 de octubre de 2011

Participaciones 6 y 11

Participación # 6

Un padre de familia tiene cinco hijos (adolescentes) y les quiere asignar cinco tareas domésticas. La experiencia pasada le ha enseñado al padre que resulta contraproducente imponerle obligaciones a un hijo. Teniendo esto en mente, les pide a sus hijos que hagan una lista de sus preferencias entre las cinco tareas, como lo muestra la siguiente tabla.

Niño
Tarea preferida
Rif
3,4, o 5
Mai
1
Ben
1 o 2
Kim
1, 2, o 5
Ken
2

 Ahora, la modesta meta del padre es terminar tantas tareas como sea posible, respetando al mismo tiempo las preferencias de sus hijos. Determine el número máximo de tareas que se pueden terminar y la asignación de las tareas a los hijos.

Por lo tanto las asignaciones quedan de la siguiente manera:


Número de la Tarea
Rif
3
Mai
1
Ben
2
Kim
5
Ken
No le toca alguna tarea que le gusté.


Partipación #11
2.- Considere la red de proyecto para cada actividad, se dan las estimaciones de a, b y m en la tabla 18. Determine la trayectoria crítica para esta red, el tiempo libre total para cada actividad, el tiempo libre para cada actividad y la probabilidad de que el proyecto se complete en 40 días. También prepare el PL que se pueda utilizar para encontrar la trayectoria crítica.


Tabla 18


actividad
a
b
m
t
σ
(1,2)
4
8
6
6
0.6
(1,3)
2
8
4
4.3
1
(2,4)
1
7
3
3.3
1
(3,4)
6
12
9
9
1
(3,5)
5
15
10
10
1.6
(3,6)
7
18
12
12.1
1.8
(4,7)
5
12
9
8.8
1.1
(5,7)
1
3
2
2
0.3
(6,8)
2
6
3
3.3
0.6
(7,9)
10
20
15
15
1.6
(8,9)
6
11
9
8.8
0.8
Aplicando revisión hacia adelante: 
 Aplicando revisión hacia atrás, para encontrar la ruta critica: 
Tenemos la ruta critica : B,D,G, J

El modelo de Programación queda de la siguiente manera: 
El tiempo libre para cada actividad es de:
A= 4
C=4
E=5.8
F=8.6
H=1.58
I=8.6
K=8.6
Y finalmente la probabilidad de que terminé en 40 días es de: 
Z=40-37.1/4.76= 0.609
por lo tanto P(X<0.609) =.7291 ES DECIR EL 73%.