ESTE ES EL ENLACE PARA VER EL VIDEO
http://youtu.be/Jv0TjHbavdk
viernes, 14 de octubre de 2011
martes, 11 de octubre de 2011
PARTICIPACIONES
APARTICIPACION 1:
Las distancias en millas entre ciudades de Indiana: Gary, Fort Wayne, Evansville, Terre Haute y South Bend, se muestran en la siguiente tabla. Es necesario construir un sistema estatal de carreteras que una todas estas ciudades. Suponga que por razones políticas no es necesario construir una carretera a Gary y Fort Evansville ¿Cuál es la longitud mínima de la carretera requerida?
Aplicando el Algoritmo de PRIM obtenemos:
con un minimo de 414
Gary | Fort Wayne | Evansville | Terre Haute | South Bend | |
Gary | -- | 132 | 217 | 164 | 58 |
Fort Wayne | 132 | -- | 290 | 201 | 79 |
Evansville | 217 | 290 | -- | 113 | 303 |
Terre Haute | 164 | 201 | 113 | -- | 196 |
South Bend | 58 | 79 | 303 | 196 | -- |
Aplicando el Algoritmo de PRIM obtenemos:
PARTICIPACION 2:
Trayectoria más corta del nodo 1 al nodo 5.
Aplicando el Método de Dijkstra:
Costo Total es de: 14
PARTICIPACION 3:
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-.
Plantear Red:
Método Dijkstra tenemos que:
Costo Total= $29,000
se compra el tractor en el año actual.
Se utiliza en el 1 y 2 y por ultimo en el año 3 se cambia.
FORD-FULKERSON
Nacido el 23 de septiembre 1927, Houston
Es un matemático americano 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ó el má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.
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.
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).
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.
Delbert Ray Fulkerson (1924-1976)
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 en la Universidad de Wisconsin-Madison en 1951. Fue entonces con el departamento de matemáticas en la Rand Corporation hasta 1971 cuando se trasladó a Cornell como el profesor Maxwell Upson de Ingeniería. Permaneció en Cornell hasta que se suicidó en 1976.
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 .
REFERNCIA:
REFERNCIA:
Suscribirse a:
Entradas (Atom)