Pregunta: Necesita hacer un viaje en automóvil a otra ciudad que nunca antes ha visitado. Por lo tanto, estás estudiando un mapa para determinar la ruta más corta a tu destino. Dependiendo de la ruta que elija, hay otros cinco pueblos (llámelos A, B, C, D, E) por los que puede pasar en el camino. El mapa muestra el kilometraje a lo largo de cada camino que conecta

Necesita hacer un viaje en automóvil a otra ciudad que nunca antes ha visitado. Por lo tanto, estás estudiando un mapa para determinar la ruta más corta a tu destino. Dependiendo de la ruta que elija, hay otros cinco pueblos (llámelos A, B, C, D, E) por los que puede pasar en el camino. El mapa muestra el kilometraje a lo largo de cada camino que conecta directamente dos pueblos sin ningún pueblo intermedio. Estos números se resumen en la siguiente tabla, donde un guión indica que no hay un camino que conecte directamente estos dos pueblos sin pasar por otros pueblos.

Millas entre pueblos adyacentes

Pueblo-> A B C D E Destino

Origen 40 60 50

10 70

B 20 55 40

C 50

D 10 60

80

a. Grafique la red.

b. Formule y resuelva un modelo de optimización que minimice la distancia total entre el origen y el destino (Muestre el modelo e interprete el resultado).