Lester Ford Jr





Lester Randolph Ford Jr.
es 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) y nació el 23 de septiembre de 1927. 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.

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.

Referencias
Software para la construcción, edición y análisis de grafos. Lester Randolph Ford Jr.
Recuperado el 26 de Abril de 2019 de:
http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_bellman_ford

Imagen recuperada el 26 de Abril de 2019 de:
www.independent.com

Comentarios

Publicar un comentario

Entradas más populares de este blog

Ejercicio de participación 1, Problema 2

Imagen
2.       Una compañía suministra bienes a tres clientes, y cada uno requiere 30 unidades. La compañía tiene dos almacenes. El almacén 1 tiene 40 unidades disponibles y el almacén dos tiene 30 disponibles. Los costos de enviar una unidad desde el almacén al cliente se muestran a continuación. Hay una penalización por cada unida de demanda no suministrada al cliente: cliente 1 se incurre en un costo de penalización de $90 con el cliente 2 $80 y con el cliente 3 $110. Plantear los tres modelos equilibrados: de A Cliente 1 A Cliente 2 A Cliente 3 Almacén 1 $15 $35 $25 Almacén 2 $10 $50 $40
Leer más

Ejercicio de participación 2, Problema 1

Imagen
Generaciones de MAC del 2020 para arriba,  :V no sean asi, que casualidad que antes tenia 48 visitas y ahora son más de 700!! 1.       Steelco fabrica tres tipos de acero en diferentes plantas. El tiempo requerido para fabricar una tonelada de acero (sin importar el tipo) y los costos en cada planta se ilustran en la siguiente tabla. Cada semana debe producirse 100 toneladas de cada tipo de acero (1,2 y 3) Cada planta está abierta 40 hrs por semana. Plantear los tres modelos. Costo ($) Planta Acero 1 Acero 2 Acero 3 Tiempo (minutos) 1 60 40 28 20 2 50 30 30 16 3 43 20 20 15
Leer más

Ejercicio 3, Participación 5, Unidad 2

Imagen
3.     Los Hatfields, los Montagues, los Mochis y los Capuleto se van a su día de campo familiar anual. Se dispone de cuatro automóviles para transportar las familias. En los automóviles caben los siguientes números de personas: automóvil 1, cuatro; automóvil 2, tres; automóvil 3, tres, y automóvil 4, cuatro. Hay cuatro personas en cada familia, y ningún automóvil puede llevar más de dos personas de cualquier familia. Formule el problema de transportar el número máximo posible de personas al día de campo como un problema de flujo máximo.
Leer más