OPTIMIZACION ENTERA Y DINAMICA

domingo, 28 de octubre de 2012

Paquetes Computacionales

Unidad III

Paquetes Computacionales para resolver modelos de Optimización.

lunes, 22 de octubre de 2012

TAREA 2

Sitio en Google de la Unidad 2 Redes de Optimización

Link : https://sites.google.com/site/redesopti/

jueves, 20 de septiembre de 2012

Biografía de Fulkerson

Delbert Ray Fulkerson

(1924-1976)

Nació el 14 de agosto de 1924.

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.

El papel de Ray (1966) en las redes de flujo y la investigación de operaciones combinatorias fue reconocido por su exposición excelencia con el Premio Lester R. Ford de la Asociación Matemática de America. El premio lleva el nombre de Lester R. Ford, Sr, un ex presidente de la AMA, y el padre de Ray colaborador frecuente.

Su muerte en 1976, fue llorada por todos los que le conocían, y se destacó por las declaraciones de monumento en varias revistas, un volumen especial de la investigación de operaciones matemáticas, y el establecimiento de la D.R. Fulkerson Premio en Matemáticas Discretas por la Sociedad Matemática Americana y La Sociedad Matemática de programación.

Referencias:

Fulkerson. [enlínea]. Recuperado de < http://es.wikipedia.org/wiki/D._R._Fulkerson> Consulta Septiembre 19, 2012

Fulkerson. [Imagen]. Recuperado de <http://arodrigu.webs.upv.es/grafos/lib/exe/fetch.php?media=delbertrayfulkerson_foto.jpg > .Consulta Septiembre 19, 2012

Biografía Randolph Ford

LESTER RANDOLPH FORD, JR.

(1927)

Nació: 23 de Septiembre de 1927, de 85 años de edad.

Lester Randolph Ford Jr. es un matemático americano, uno de los pioneros en el campo de la programación de flujos en grafos. Es el hijo de L.R. Ford Sr. (quién también es un matemático distinguido), su madre Margarita E. John y esposa Janet Lux.

L. R. Ford Sr es elogiado por su ejemplar trabajo en matemáticas al inventar una interpretación geométrica absolutamente maravillosa de la serie de Farey. También le acredita su trabajo 'Pointwise Discontinuous Functions' que era la base de su trabajo para un grado de M.S. del departamento de matemáticas en la universidad de Missouri-Colombia en 1912. Tal fue su contribución a las matemáticas, que en 1964 se estableció el Lester R. Ford Award para reconocer la contribución a las matemáticas de excelentes autores matemáticos publicados en The American Mathematical Monthly o Mathematics Magazine.

Fue redactor de American Mathematical Monthly, de 1942-1946, y el presidente de Mathematical Association of America, 1947-1948. Ford Sr. y Ford Jr. son co-autores de Automorphic Functions cuál fue publicado cerca por McGraw-Hill en 1963.

Mientras trabajó en RAND CORPORATION, Ford Jr publicó numerosos artículos que no solo establecieron la base de los flujos de red sino también la futura investigación en este campo. En 1962 Priceton University Press publicó su libro Flow in Networks con D. R. Fulkerson como co-autor. Este libro contiene todo su trabajo sobre redes.

Junto con Richard E. Bellman (26 de agosto 1920 – 19 marzo de 1984) desarrollaron el algoritmo de 'corrección de etiquetas' que calcula el camino más corto en un digrafo ponderado (donde incluso y a diferencia de Dijkstra, los pesos de los arcos pueden ser negativos).

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ó el máximo de flujo mínimo de corte teorema .

La mayoría del trabajo de Ford lo hizo en la colaboración con Fulkerson, al parecer los dos hacían una buena asociación. Sin embargo, en 1956 presentó varios artículos firmados por él sólo. Ha sido el autor de diversos algoritmos que se han refinado con los años y que todavía se utilizan para solucionar la mayoría de problemas de grafos.