D. Ray Fulkerson




Fue un matemático que co-desarrolló el algoritmo de Ford-Fulkerson, uno de los más conocidos algoritmos para resolver el problema de flujo máximo en redes . 
Fulkerson se crió en un pequeño pueblo del sur de Illinois y se convirtió en un estudiante en la Southern Illinois University.

Su carrera académica se vio interrumpida por el servicio militar durante la Segunda Guerra Mundial. Habiendo vuelto a completar sus estudios después de la guerra pasó a hacer un doctorado en matemáticas en la Universidad de Wisconsin, bajo la supervisión de Ciro MacDuffee, un estudiante de LE Dickson.
Fulkerson recibió su doctorado de la Universidad de Wisconsin-Madison en 1951. Cinco años más tarde, junto con Lester Randolph Ford Jr. publicó un artículo en el algoritmo de Ford-Fulkerson, el primer algoritmo para maximizar el flujo y también un hito en el campo de flujo de programación de la red.

En 1956, publicó su documento se señalaba en el algoritmo de Ford-Fulkerson  junto con Lester Randolph Ford . En 1979, el renombrado Premio Fulkerson se estableció que ahora se concede cada tres años para trabajos sobresalientes en matemáticas discretas en forma conjunta por la Sociedad de la Programación Matemática y la Sociedad Americana de Matemáticas .

Recuperado el 26 de Abril de 2019 de:
https://www.informs.org/Explore/History-of-O.R.-Excellence/Biographical-Profiles/Fulkerson-D.-Ray
Imagen recuperada el 26 de Abril de 2019 de:
http://www.ams.org/prizes-awards/paview.cgi?parent_id=17

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