lunes, 14 de noviembre de 2011

Biografía: Egon Balas

Egon Balas



Nacio el 7 de junio de 1992 en Cluj, Romania.
Profesor de la Universidad Industrial de Administración y Matemáticas Aplicadas, El Señor Thomas Profesor de Investigación de Operaciones. 

Posiciones clave: Profesor, Instituto de Ciencias Económico y Planificación, Bucarest(1949 -
1958), Ingeniero de Proyectos (1959-1961), Jefe de la
Grupo de Programación Matemática (1962 -
1964), Instituto de Diseño de Bosques y
la Industria de la Madera (ISPF), Bucarest, Jefe de la
Sector de Programación Matemática, Centro de
Estadística Matemática de la rumana
Academia de Bucarest (1964-1965), Ford Distinguido Profesor de Investigación (1967-1968),
Profesor de la Cátedra GSIA Alumni (1980 -
1996), profesor de la Universidad (1990 -), Carnegie
Mellon University

Premios y reconocimientosPremio Científico Senior de EE.UU., la Fundación von Humboldt (1980 -
1981), John von Neumann Teoría PremioINFORMA (1995), Medalla de Oro de euros(2001);
CompañerosINFORMA (2002)Doctor Honoris CausaUniversidad Miguel Fernández, España
(2002)Academia Húngara de Cienciasmiembro externo (2004 -)Doctorado Honoris Causa en
Matemáticas de la Universidad de Waterloo (2005).
Clave de Investigación Operativa (OR) Funciones:
Editor Asociado, Investigación de Operaciones (1967 -
1996), Miembro del Consejo, TIMS (1972-1975);
PresidenteComité de Publicaciones de TIMS
(1974-1975)Miembro del Comité EditorialRevista Europea de Investigación Operativa(1976 -
Editor Asociado de Investigación Navalla fecha)
Logística trimestral (1979-1989)Consejo
Miembro de la Sociedad de Programación Matemática
(1988-1991)



Educación:
  • Bolyai - Dipl. Licentiae - 1949
  • Universidad de Bruselas - Dr.Sc.Ec. - 1967
  • Universidad de París - Dr.U. (Math.) - 1968
Áreas de Práctica:
  • Investigación de Operaciones
Enseñanza y Líneas de Investigación:
  • Programación matemática, en particular de programación entera, la optimización combinatoria, gráficos, redes, teoría poliédrica, la programación disyuntiva, la proyección y elevación, la teoría de la programación, ubicación de las instalaciones, la logística. Técnicas de solución para el embalaje de vértice y los problemas de máxima camarilla, viajando problemas de vendedores y afines, establece que cubren y la partición, los problemas de la mochila, en general 0-1 problemas de programación, la secuencia de la máquina, la programación de los satélites de comunicaciones, de las asignaciones de la tripulación.

jueves, 27 de octubre de 2011

Biografía de Ralph E. Gomory


Ralph E. Gomory


Ralph Gomory Edward es un matemático estadounidense aplicada y el ejecutivoGomorytrabajó en IBM como investigador y más tarde como ejecutivoDurante ese tiempo, lainvestigación llevó a la creación de nuevas áreas de las matemáticas aplicadas.
Después de su carrera en el mundo corporativoGomory se convirtió en el presidente de laFundación Alfred P. Sloan, donde supervisó los programas dedicados a mejorar la comprensión del público en tres áreas clavela importancia económica de la ciencia y la investigación, los efectos de la globalización en los Estados Unidos y el papel de la tecnología en la educación.
Gomory ha escrito mucho sobre la naturaleza del desarrollo tecnológico, la competitividad industrial, los modelos de comercio internacionaly la función de la corporación en un mundo globalizado.

Gomory es el hijo de Andrew L. Gomory y Schellenberg Marian. Recibió su B.A. 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.Sirvió en la Marina de EE.UU. desde 1954 hasta 1957. Mientras servía en la Armada, que cambió su enfoque de las matemáticas aplicadas en la investigación de operaciones. Entre sus logros matemáticos fueron fundadores contribuciones al campo de la programación entera, un área activa de investigación hasta nuestros días. Fue profesor Higgins y profesor asistente en la Universidad de Princeton, 1957-59. Se unió a la División de Investigación de IBM en 1959. Allí, mientras continúa con su trabajo matemático importante, también inició una carrera que ayudaron a establecer que la empresa como una de las principales instituciones de investigación en el mundo.Después de once años en IBM, fue nombrado director de investigación y de inmediato comenzó a dirigir la empresa en el desarrollo de algunos de los productos más interesantes del mundo y nuevas tecnologías. Él continuó jugando un papel de liderazgo de 20 años, el tiempo de ser promovido a la posición de vicepresidente senior de IBM para la Ciencia y la Tecnología.Gomory fue capaz de desarrollar la mente de los mejores y más brillantes - Los investigadores de IBM se otorgaron dos premios Nobel de física en su reloj. Él y su equipo se acreditan con muchas contribuciones fundamentales a la tecnología avanzada en áreas como la célula de memoria de un solo transistor, alta densidad de dispositivos de almacenamiento, métodos de procesamiento de silicio, y la teoría de bases de datos relacionales.Después de alcanzar la edad de jubilación obligatoria de 60 años para los funcionarios de la empresa en IBM, Gomory se convirtió en presidente de la Fundación Alfred P. Sloan en 1989.Durante su mandato como presidente lideró el esfuerzo de la fundación para patrocinar la investigación en numerosos campos relacionados con los grandes temas nacionales. El trabajo pionero de la Fundación en el ámbito del aprendizaje en línea es anterior a la Internet pública, y su continuo apoyo se ha traducido en más de tres millones de personas que toman cursos en línea para obtener créditos. La fundación inició el programa, ahora extendido de estudios de la industria, y puso en marcha un importante programa de abogar por un lugar de trabajo más flexible. Se desarrolló un enfoque novedoso y exitoso para superar el problema de las minorías subrepresentadas s doctorados en campos científicos y técnicos. 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. Entre los logros científicos, la fundación apoyó la ampliamente reconocida Sloan Digital 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. Bajo el liderazgo de Gomory es la Alfred P. Sloan Foundation también apoya programas de gran éxito en la comprensión pública de la ciencia y el desarrollo de un título de posgrado innovador, los Maestros de Ciencias profesional, diseñado para permitir a los estudiantes a seguir una formación avanzada en las ciencias o las matemáticas y al mismo tiempo el desarrollo de habilidades laborales valorada por los empleadores.En diciembre de 2007, tras 18 años como presidente de la Fundación Sloan, Gomory se convirtió en presidente honorario y se unió a la Stern School of Business de la Universidad de Nueva York como profesor investigador,Un hombre modesto, Gomory no tiene miedo de abrazar controversia o hacer frente a problemas difíciles, ya sea en su papel de presidente de la fundación o, en su investigación económica personal.Actualmente centra su trabajo en hacer frente a las crecientes complejidades de la economía globalizada y los objetivos diferentes de los países y empresas. Su libro de 2001, co-escrito con el profesor William Baumol, el comercio mundial y en conflicto los intereses nacionales, ha contribuido a dar forma a la discusión nacional sobre las funciones y responsabilidades de las corporaciones estadounidenses en la economía moderna de Estados Unidos.Gomory actualmente escribe en el blog The Huffington Post y su trabajo ha aparecido en The Nation y The Wall Street Journal.Otras Actividades:Gomory ha sido miembro del consejo de Hampshire College y la Universidad de Princeton. Ha sido director de varias empresas como The 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 diez mejores directores de Estados Unidos por la revista Alerta de Director en el año 2000. Él ha declarado en varias ocasiones a los comités del Congreso.Él es un miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Sociedad Filosófica Americana. Fue elegido miembro de los consejos de administración de las tres organizaciones. También es miembro de la Sociedad Econométrica.Gomory servido durante muchos años en el Consejo Presidencial de Asesores en Ciencia y Tecnología (PCAST) y en el National Research Council (NRC) Comité de Ciencia, Ingeniería y Políticas Públicas (COSEPUP). Actualmente es miembro del Consejo de la NRC sobre Ciencia, Tecnología y Política Económica (STEP)
http://en.wikipedia.org/wiki/Ralph_E._Gomory

viernes, 7 de octubre de 2011

Participación 3 "Ruta más corta de Problemas no clásicos"

6) Una compañía aérea local piensa comprar un tractor nuevo para mover el tren de carros que llevan y traen el equipaje de los aviones que aterrizan en un pequeño aeropuerto que está en pleno crecimiento. Dentro de tres años se instalará un nuevo sistema mecanizado de transporte de equipaje, por lo que después no se necesitará el tractor. No obstante, tendrá una carga de trabajo pesada y los costos de operación y mantenimiento aumentarán rápido con el tiempo y podría resultar costeable reemplazarlo en uno o dos años. La siguiente tabla proporciona los costos descontados netos totales asociados con la compra del tractor – precio de compra menos valor de venta del tractor en uso más costos de operación y mantenimiento – al final del año i y si se reemplaza al final de año j – donde el momento presente es el año 0-.






Participación 2 "Problema de ruta más corta"

4.- Determine la trayectoria más corta del nodo 1 al nodo 5

martes, 4 de octubre de 2011

Participación 1 "Problema de árbol de expansión mínima"

2.      La maderera Wirehouse talará árboles en ocho zonas de la misma área. Para esto debe desarrollar un sistema de camiones de tierra para tener acceso a cualquier zona desde cualquier otra. La distancia ( en millas) entre cada par de zona es:


1
2
3
4
5
6
7
8
1
--
1.3
2.1
0.9
0.7
1.8
2.0
1.5
2
1.3
--
0.9
1.8
1.2
2.6
2.3
1.1
3
2.1
0.9
--
2.6
1.7
2.5
1.9
1.0
4
0.9
1.8
2.6
--
0.7
1.6
1.5
0.9
5
0.7
1.2
1.7
0.7
--
0.9
1.1
0.8
6
1.8
2.6
2.5
1.6
0.9
--
0.6
1.0
7
2.0
2.3
1.9
1.5
1.1
0.6
--
0.5
8
1.5
1.1
1.0
0.9
0.8
1.0
0.5
--

El problema es determinar los pares de zonas entre los que deben construirse caminos para conectar todas con una longitud total mínima de caminos.


lunes, 26 de septiembre de 2011

Delbert Ray Fulkerson



Delbert Ray Fulkerson (*14 de agosto de 1924 - †10 de enero de 1976) fue un matemático estadounidense que desarrolló como co-autor, y junto conLester 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.1 Desde 1979, laSociedad 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.

Lester Randolph Ford Jr. al continuar los pasos de su padre Ford Sr. también hizo una enorme contribución al campo de las matemáticas. Su trabajo con Delbert RayFulkerson (14 agosto de 1924 - 10 Enero de 1976) ha puesto la base de casi toda la investigación en flujos de grafos. El artículo de Ford y de Fulkerson (1956) con el problema de flujo máximo estableció el famoso teorema del flujo máximo - mínimo corte.
Se puede considerar un grafo como una red de flujo. Donde un nodo fuente produce o introduce en la red cierta cantidad de algún tipo de material, y un nodo sumidero lo consume. Cada arco, por tanto, puede considerarse como un conducto que tiene cierta capacidad de flujo. De igual modo que en redes eléctricas (Leyes de Kirchhoff), la suma de flujos entrantes a un nodo, debe ser igual a la suma de los salientes (principio de conservación de energía), excepto para el nodo fuente y el nodo sumidero.
Por tanto, el problema de flujo máximo se enuncia como: ¿cuál es la tasa a la cual se puede transportar el material desde el nodo fuente al nodo sumidero, sin violar las restricciones de capacidad?. Este algoritmo se puede usar para resolver modelos de: transporte de mercancías (logística de aprovisionamiento y distribución), flujo de gases y líquidos por tuberías, componentes o piezas en líneas de montaje, corriente en redes eléctricas, paquetes de información en redes de comunicaciones, tráfico ferroviario, sistema de regadíos, etc.
Una red de flujo es un grafo dirigido G=(V,E) donde cada arco (u,v) perteneciente a E el número de arcos del grafo; tiene una capacidad no negativa. Se distinguen dos nodos: la fuente o nodo s, y el sumidero o nodo t. Si existen múltiples fuentes y sumideros, el problema se puede simplificar añadiendo una fuente común y un sumidero común. Este algoritmo depende de tres conceptos principales:
  • Un camino de aumento, es una trayectoria desde el nodo fuente s al nodo sumidero t que puede conducir más flujo.
  • La capacidad residual es la capacidad adicional de flujo que un arco puede llevar c_f (u,v) = c(u,v) - f(u,v)
  • Teorema de Ford-Fulkerson (1962): En cualquier red, el flujo máximo que fluye de la fuente al destino es igual a la capacidad del corte mínimo que separa a la fuente del destino.
El algoritmo es iterativo, se comienza con f(u,v)=0 para cada par de nodos y en cada iteración se incrementa el valor del flujo buscando un camino de aumento. El proceso se repite hasta no encontrar un camino de aumento.