Biografias de Ford y Fulkerson

Lester Randolph Ford Jr.

Nacimiento: 23 de Septiembre de 1927 en Houston

Es uno de los pioneros en el campo de la programación de flujos en grafos.

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 min de corte teorema con Richard 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 dígrafo ponderado (donde incluso y a diferencia de Dijkstra, los pesos de los arcos pueden ser negativos)., 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.

Referencias Bibliográficas:

Delbert Ray Fulkerson

Nacimiento:14 de Agosto de 1924 en Tamms, Illinois EE.UU

En 1956, publicó su documento en donde señalaba el agortimo de Ford-Fulkerson, junto con Lester Randolph Ford.

Muerte:  New York EE.UU de 1976

Referencias Bibliográficas:

http://es.wikipedia.org/wiki/D._R._Fulkerson

 

 Fue un matemático estadounidense 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. Fue entonces con el departamento de Matemáticas en la Rand Corporation hatas 1971 cuando se trasladó a Comell como el Profesor Maxwell Upson de Ingenieria. 

http://www.gap-system.org/~history/Biographies/Ford.html

biografia de FLOYD

Robert W. Floyd

8 junio 1936 a 25 septiembre 2001

 Nacio en Nueva York , Floyd terminó la escuela a los 14 años. En la Universidad de Chicago , recibió una licenciatura en artes liberales en 1953 (cuando todavía sólo 17) y una licenciatura en segundo la física en 1958.

  Floyd se convirtió en un operador de computadoras en la década de 1960, comenzó a publicar numerosos trabajos dignos de mención y  se convirtió en catedrático en la Universidad de Stanford , seis años después.

Recibió el Premio Turing en 1978 "para tener una clara influencia sobre las metodologías para la creación de software eficiente y fiable, y para ayudar a encontrar los siguientes subcampos importantes de la informática: la teoría del análisis , la semántica de los lenguajes de programación , automático programa verificación , automática síntesis de programas y análisis de algoritmos ".

 

    Floyd fue el co-autor, junto con Richard Beigel, del libro de texto El lenguaje de las máquinas: una Introducción a la Computabilidad y lenguajes formales

Floyd casado y divorciado dos veces, incluso con equipo científico Floyd Christiane , y tuvo cuatro hijos. Sus pasatiempos incluyen ir de excursión y que era un ávido backgammon  jugador.

REFERENCIAS:

en.wikipedia.org/wiki/Robert_W._Floyd

http://www.britannica.com/EBchecked/topic/1532858/Robert-W-Floyd

Edsger Dijkstra

Edsger Dijkstra

Dijkstra estudió física teórica en la Universidad de Leiden. Trabajó como investigador para Burroughs Corporation a principios de los años 1970. En la Universidad de Texas en Austin, Estados Unidos, ocupó el Schlumberger Centennial Chair in Computer Sciences. Se retiró en 2000.
Entre sus contribuciones a la informática está la solución del problema del camino más corto, también conocido como el algoritmo de Dijkstra, la notación polaca inversa y el relacionado algoritmo shunting yard, THE multiprogramming system, el algoritmo del banquero y la construcción del semáforo para coordinar múltiples procesadores y programas. Otro concepto debido a Dijkstra, en el campo de la computación distribuida, es el de la auto-estabilización, una vía alternativa para garantizar la confiabilidad del sistema. El algoritmo de Dijkstra es usado en la ruta más corta primero (SPF) que es usado en el protocolo de enrutamiento Open Shortest Path First (OSPF).

Era conocido por su baja opinión de la sentencia GOTO en programación, que culminó en 1968 con el artículo Go To Statement Considered Harmful, visto como un paso importante hacia el rechazo de la expresión GOTO y de su eficaz reemplazo por estructuras de control tales como el bucle while. El famoso título del artículo no era obra de Dijkstra, sino de Niklaus Wirth, entonces redactor de Comunicaciones del ACM. Dijkstra era un aficionado bien conocido de ALGOL, y trabajó en el equipo que desarrolló el primer compilador para este lenguaje. En ese mismo año creó el primer sistema operativo con estructura jerárquica, de niveles o capas. Fue denominado THE (Technische Hogeschool, Eindhoven) que se utilizó con fines didácticos.
Desde los años 1970, el principal interés de Dijkstra fue la verificación formal. La opinión que prevalecía entonces era que uno debe primero escribir un programa y seguidamente proporcionar una prueba matemática de su corrección. Dijkstra objetó que las pruebas que resultan son largas e incómodas, y que la prueba no da ninguna comprensión de cómo se desarrolló el programa. Un método alternativo es la derivación de programas, «desarrollar prueba y programa conjuntamente». El programa que resulta entonces es sabido correcto por la construcción. Muchos de los últimos trabajos de Dijkstra tratan sobre las maneras de hacer fluida la argumentación matemática.


referencias.http://es.wikipedia.org/wiki/Edsger_Dijkstra

problema de asignacion

GUION

https://docs.google.com/document/pub?id=1JfkAD3OMbACSs9xxWZBqfDfkeFSRYA2glmzlHjTKPwY

Participacion PRIM

El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas.
En otras palabras, el algoritmo encuentra un subconjunto de aristas que forman un árbol con todos los vértices, donde el peso total de todas las aristas en el árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo encontrará el árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo no conexo.
El algoritmo fue diseñado en 1930 por el matemático Vojtech Jarnik y luego de manera independiente por el científico computacional Robert C. Prim en 1957 y redescubierto por Dijkstra en 1959. Por esta razón, el algoritmo es también conocido como algoritmo DJP o algoritmo de Jarnik.

PRIM fue un cientifico computacional quien diseño este algoritmo de una manera mas formal.
http://es.wikipedia.org/wiki/Algoritmo_de_Prim

biografia William R. Vogel

William R. Vogel

Bill nació en Sac City, Iowa, el 15 de noviembre de 1941, a Roy y Vogel Minnie. He grew up on a farm west of Wall Lake, Iowa, and graduated in 1959 as valedictorian. Él creció en una granja al oeste de Wall Lake, Iowa, y se graduó en 1959 como mejor alumno. He attended AIB for one year, and then served in the Army Reserves for six years, then worked in a bank in Storm Lake for a year. Asistió a la AIB durante un año, y después sirvió en la Reserva del Ejército durante seis años, luego trabajó en un banco en Storm Lake por un año. He and Karaan were married September 13, 1964 and lived in Storm Lake for a year, then moved to Des Moines in 1966. Él y Karaan se casaron 13 de septiembre 1964 y vivió en Storm Lake por un año, luego se mudó a Des Moines en 1966. He worked at Northwestern Bell/Qwest for 25 years, and at Principal Financial for 12 years as a telecom analyst. Trabajó en la Northwestern Bell / Qwest por 25 años, y en Principal Financial de 12 años como analista de telecomunicaciones. After his retirement at age 62, he lived life to the fullest, maintaining his acreage and a few others. Después de su retiro a los 62 años, vivió la vida al máximo, manteniendo su superficie y unos cuantos más. He and Karaan traveled, and took the family on trips to Florida. Él y Karaan viajado, y llevó a la familia en los viajes a la Florida.

After joining Lutheran Church of Hope, he joined the men's group and enjoyed the fellowship and friendship of all. Después de unirse a la Iglesia Luterana de la Esperanza, se unió al grupo de los hombres y disfrutaron de la camaradería y la amistad de todos. He loved to golf and had several trophies. Le gustaba el golf y había varios trofeos.

Participacion 10

Sun Oil produce petróleo en dos pozos. El pozo 1 produce 150000 barriles por día y el pozo 2 produce 200000 barriles por día. Es posible enviar petróleo directamente de los pozos a los clientes de Sunco en Los Ángeles y Nueva York. Alternativamente, Sunco podría transportar petróleo a los puertos de Mobile y Galveston y luego enviarlo en su buque que cisterna a Nueva York y Los Ángeles. Esta última ciudad requiere 160000 barriles por día y Nueva Cork requiere140000 barriles por día. El costo de enviar 1000 barriles entre dos puntos se muestra a continuación. Resolver el modelo como un problema de transporte:

De/ A	Pozo 1	Pozo 2	Mobile	Galveston	NY	LA
Pozo 1	0	--	10	13	25	28
Pozo 2	--	0	15	12	26	25
Mobile	--	--	0	6	16	17
Galveston	--	--	6	0	14	16
NY	--	--	--	--	0	15
LA	--	--	--	--	15	0

Tabla de transporte equilibrada                                            Ficticio

		10			13			25			28			M
							14						1		15
		15			12			26			25			M
				0						16			4		20
		0			6			16			17			M
	35			0											35
		6			0			14			18			M
				35											35
		M			M			0			15			M
							35								35
		M			M			15			0			M
										35					35
	35			35			49			51			5

Tabla solución:

	v	9		v	12		v	25		v	25		v	M
			10			13			25			28			M
0								14						1		15
	-1			-1						-3
			15			12			26			25			M
0					0						16			4		20
	-6						-1
			0			6			16			17			M
-9		35						0								35
				-3						-1			0
			6			0			14			18			M
-12					35											35
	-9						-1			-5			0
			M			M			0			15			M
-25								35								35
	m-			m-						-15			0
			M			M			15			0			M
-25											35					35
	m-			m-			-15						0
		35			35			49			51			5

Solución optima: $7 500 00

El pozo 1 le enviara 140 000 barriles directamente a NY quedandose con 10 000 barriles y

El pozo 2 le enviara 160 000 barriles directamente a LA  quedandose con 40 000 barriles

con un costo de envio de $ 7 500 000