Participación 2

1).- Usted debe hacer un viaje en auto a una ciudad que nunca ha visitado. Estudia un plano para determinar la ruta más corta hasta su destino. Según la ruta que elija, hay otras cinco ciudades (llamadas A,B,C,D,E) por las que puede pasar el camino. El plano muestra las millas de cada carretera que son conexión directa entre dos ciudades sin que otra intervenga. Estas cifras se resumen en la siguiente tabla, donde un guión indica que no hay conexión directa entre dos ciudades sin que otra intervenga. Estas cifras se resumen en la siguiente tabla, donde un guión indica que no hay conexión directa sin pasar por otras ciudades.

 a)    Formule éste como un problema de la ruta más corta al trazar una red donde los nodos son ciudades, los arcos son carreteras, y los números la distancia en millas. (Red y Modelo de programación lineal)

b) Use el algoritmo de ruta mas corta para resolver el problema 

z=170