1. Si los numeros sobre las ramas representa la distancia entre NODOS (Km.

) Resuelvase el problema de recorrido minimo para la red dada en las siguientes figuras:

2. m

3. La red en la figura proporciona las distancias en millas entre las ocho ciudades. Encuentre la ruta mas corta entre las ciudades A y H.

4. La red en la figura proporciona el tiempo en minutos entre las cinco ciudades. Entre la ruta que otorgue el minimo de tiempo, para trasladarse de la ciudad A a la ciudad E.

5. Una compaa de embarque debe transportar 50 unidades de un producto de el Punto Origen A al ponto de Destino B, la tabla adjunta presenta los costos de transporte (dlares americanos por unidad)entre los diversos depsitos de la compaa. Las anotaciones punteadas en la tabla indican que no se pueden realizar embarques directos entre los depsitos dados. Encuentre el programa de embarque mas econmico.

6. Resuelvase el problema de Flujo Maximo para la red que se muestra en la figura, si A es la fuente y E es el destino

7. Resuelvase el problema de Flujo Maximo para la red que se muestra en la figura, si A es la fuente y E es el destino

8. Resuelvase el problema de Flujo Maximo para la red que se muestra en la figura, si A es la fuente y J es el destino