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.

Lester Randolph Ford, Jr




Lester Randolph Ford, Jr. (nacido el 23 de septiembre 1927, Houston ) es un americano matemático especializado en el flujo de red problemas. Él es el hijo del matemático Lester R. Ford, padre .
El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicado como un informe técnico en 1954 y en un diario en 1956, estableció elmáximo de flujo min de corte teorema . Con Richard Bellman , Ford también desarrolló el algoritmo de Bellman-Ford para encontrar los caminos más cortos en los gráficos que tienen bordes negativamente ponderado.

Lester R Ford fue educado en la Escuela Normal del Estado de Missouri (donde se graduó Pd.B., es Licenciado en Pedagogía) y luego asistió a la Universidad Estatal de Missouri. Se graduó con una licenciatura en 1911, luego continuó sus estudios de grado de Maestro.
Fue galardonado con una maestría en el Departamento de Matemáticas de la Universidad de Missouri-Columbia en 1912 con una tesis sobre el punto-sabio funciones discontinuas. A continuación, realizó una investigación en la Universidad de Harvard con Maxime Bôcher como su consejero, y se graduó en 1913, MA. Desde 1914 fue profesor en la Universidad de Edimburgo en Escocia, donde fue nombrado como profesor junior en Matemáticas por la muerte de John Urquhart. El siguiente artículo apareció en una revista estudiantil de Edimburgo llamado El Gambolier [ 2 ]: -
No es frecuente que se llenan las vacantes, o aumentar el personal de nuestra Universidad a través del Atlántico. De hecho, es más bien para que los recursos de América cuando se requiere un hombre particularmente brillante o de las autoridades de una de sus instituciones educativas. No pocos de nuestros mejores hombres han ido allí y han entrado en las cátedras de inmediato. Tal estado de cosas dice mucho de la eficiencia general de nuestro personal docente, y el hecho de que en esta ocasión nos hemos ido a los Estados Unidos para nuestro nuevo profesor de matemáticas implica brillantez excepcional en el caballero que ha sido elegido.
Sr. Lester R Ford, el profesor en cuestión, fue nombrado en la sucesión del fallecido John Urquhart, MA, cuya repentina y lamentó la muerte durante las vacaciones de verano, que era nuestro deber melancolía para grabar en la primera edición de 'El Gambolier' de la presente sesión.
Sr. Ford, como la nación proverbial, es feliz en el hecho de que no tiene historia. Por lo que hemos podido descubrir, él nunca ha matado a un hombre, o se rompe en un banco, o incluso intentó suicidarse, pero se ha logrado desde 1886, cuando se lanzó por primera vez en este mar tempestuoso de la vida, en la acumulación una colección de títulos raros, y una colección aún más extraño de la tradición matemática que ahora está ocupada con pala en el cráneo de los estudiantes no demasiado entusiasta.
El Sr. Ford nació en el Estado de Missouri, EE.UU., y la mayor parte de su educación fue adquirida en dicho Estado. En la Escuela del Estado de Missouri normal que comenzó su carrera triunfal de honores académicos por graduarse Pd.B., que traducido, significa Licenciatura en Pedagogía. A partir de ese seminario, pasó a la Universidad del Estado de Missouri, en la que se graduó de licenciatura en 1911, y AM en 1912. A continuación, procedió a la Universidad de Harvard, donde pasó dos años, se graduó MA en 1913, y ganar una beca que le faculta para estudiar en el extranjero. Y aquí está él, y me alegro de hecho vamos a darle la bienvenida como un maestro en nuestra Universidad.
El Sr. Ford no se jacta de cualquier destreza como deportista, a menos de ajedrez puede ser colocado en esa categoría. Después de las matemáticas, el ajedrez es su hobby, y que jugó ese juego en el equipo de ajedrez de Harvard. Si la gran Universidad Americana otorga un "azul" para la competencia en ese juego o no, no lo sé, pero no tenemos ninguna duda de que nuestro nuevo profesor se merecía al menos uno. Como un hombre al Sr. Ford con su amable sonrisa de bienvenida y la disposición genial, es una gran adquisición para nuestra Alma Mater, y como ya ha expresado su gusto por la ciudad en la que se encuentra su casa actual, confiamos en que siempre será capaz de mantenerlo en nuestro medio.
Fue durante su período en Edimburgo que se unió a la Sociedad Matemática de Edimburgo en diciembre de 1914. Ford leer el periódico en las raíces de un derivado de una función racional en la reunión de la Sociedad el viernes 14 de mayo de 1915, el documento sobre las funciones de oscilación derivada de una función discontinua a la reunión del 11 de junio de 1915, y el papel de un método de resolución de ecuaciones algebraicas a la reunión del 12 de enero de 1917.
Ha publicado una introducción a la teoría de funciones automorfas como un tracto Matemática de Edimburgo n º 6 en 1915. AC Dixon escribe en un comentario: -
Se comprende fácilmente que cualquiera por escrito una extensión de noventa páginas sobre un tema con tan amplias ramificaciones debe elegir entre la compresión y la compresión excesiva juiciosa. El Sr. Ford ha optado por esta última, y ​​ha dedicado la mayor parte de su espacio a un tratamiento cuidadoso de las materias de introducción, con lo que, probablemente, haciendo su libro más útil, para el estudiante que quiere ir más allá, que nos ha proporcionado una bibliografía muy completa.
Ford leyó un documento a la Sociedad Matemática de Edimburgo en una clase de las fracciones continuas en la segunda reunión de la sesión 1916-1917. Ford volvió a los Estados Unidos y terminó el trabajo de doctorado en la Universidad de Harvard. Obtuvo su doctorado en 1917 por su tesis en aproximaciones racionales para un número complejo irracional. Un papel importante basado en su tesis de aproximaciones racionales a irracionales números complejos fue publicado en la operaciones de la American Mathematical Society en 1918. El documento, presentado en 1917, da la dirección de Ford en la Universidad de Edimburgo. En 1919 publicó Matemática elemental para la artillería de campo que se ha preparado y publicado por la dirección del Jefe de Artillería de Campaña, la Escuela de Oficiales de Artillería de Campaña Centro de Formación, el campamento de Zachary Taylor, Kentucky. Fue un curso muy útil: -
Acerca de 15 000 estudiantes tomaron el curso de los tres meses anteriores a la firma del armisticio. El personal de instructores, reclutados principalmente entre los candidatos con formación matemática, de ordinario más de un centenar, y en un momento eran tantos como ciento sesenta y nueve.
Después de su contribución al esfuerzo de guerra, Ford se unió a la facultad en el Instituto Rice, Houston, Texas, y aunque publicó documentos tales como la cercanía de enfoque de la complejidad fracciones racionales de un número complejo irracional (1925), la solución de ecuaciones por el método de aproximaciones sucesivas (1925), en los movimientos que responden a la primera y segunda de Kepler (1927-1928), y los puntos límite de un grupo (1929). Se casó con Margarita Leonor John (nacido el 26 de enero de 1890 a un Robert John y Margaret Morrow Houston) el 15 de junio de 1924; sus hijos son Lester Randolph Ford (nacido el 23 de septiembre de 1927 en Houston), Houston y Margaret Ford (nacido el 03 de septiembre 1930 ). Lester Randolph Ford, Jr. se convirtió en un destacado matemático que trabajaba para la RAND Corporation.
Dos libros importantes publicados por Ford son las funciones automorfas (1929) y Ecuaciones Diferenciales (1933, segunda edición 1955).

Además de su trabajo en el punto sabio funciones discontinuas que hemos mencionado anteriormente, Ford es conocida por una "interpretación geométrica absolutamente maravilloso de la serie Farey". Esta interpretación geométrica vino de la introducción de los círculos de Ford. Introdujo el concepto en un artículo de 1938 llamado "fracciones" [Ford, LR (1938) las fracciones. La American Mathematical Monthly. vol. 45, N º 9, páginas 586-601].
A fines de 1930 Ford se trasladó del Instituto de arroz al Instituto Armour of Technology en Chicago, Illinois, donde fue nombrado Profesor y Director del Departamento de Matemáticas. En 1940 el Instituto de Tecnología de blindaje se fusionó con el Instituto de Lewis (que había sido fundada en 1896) para formar el Instituto de Tecnología de Illinois. Él había ganado una reputación como un excelente expositor y escribió artículos pendientes, así como contribuyendo muchos problemas matemáticos y sus soluciones.
De 1942 a 1946 Ford fue editor de la American Mathematical Monthly. Cuando cumplió cinco años de servicio escribió Retrospect (Amer. Matemáticas. mensual 53 (10) (1946), 582 hasta 585) en la que describía la experiencia. Escribió: -
Este es el último número de la revista mensual que aparecen bajo mi dirección editorial. Como hago una pausa y mirar hacia atrás en los últimos cinco años, y mientras que los detalles están frescos en mi mente, parece oportuno establecer una relación de los lectores algo de la historia de este período lleno de acontecimientos. Mi editorial se ha extendido por los años de guerra. El ataque japonés a Pearl Harbor ocurrió mientras el primer número se está estableciendo en el tipo. Somos la prueba de lectura en el último número, mientras que los tratados de paz se están debatiendo en un mundo roto. Los cuatro docenas de problemas entre ellos se produjeron en medio de toda clase de dificultades engendradas por la guerra. Si el editor que tomó posesión de su cargo tan alegremente hace cinco años podía haber previsto el futuro, ¿habría retrocedido de la tarea? No estoy seguro.


http://www.gap-system.org/~history/Biographies/Ford.html
http://en.wikipedia.org/wiki/L._R._Ford,_Jr.
http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_bellman_ford