Dirigencia

El problema de la diligencia

Considérese el gráfico que contempla las rutas posibles para ir desde la ciudad 1 hasta la ciudad 10. Cada nodo representa una ciudad ylos arcos la infraestructura vial disponible. La tabla recoge el costo asociado al desplazamiento entre cada par de nodos para cada una de las etapas. Supondremos quetodos los desplazamientos tienen la misma duración, y que el viaje ha de realizarse en tres etapas. Cada una de ellas se corresponde con un único desplazamiento entreun par de nodos del grafo, así al finalizar la primera etapa estaremos en una de las ciudades 2, 3 ó 4. La segunda etapa finalizará en la ciudad 5, la número 6 ó lanúmero7. La tercera finalizar el viaje en la ciudad 8, las ciudades son las siguientes:

1. Envigado
2. Quindío
3. Caldas
4. La dorada
5. Pereira
6.Ibagué
7. Villavicencio
8. Huila

Grafica
5
5
2
2



8
8
6
6
3
3
1
1


7
7
4
4




| 8 |5 | 3 |
6 | 6 |
7 | 7 |
| 5 | 6 | 7 |
2 | 3 | 2 | 5 |
3 | 8 | 1 | 4 |
4 | 4 | 4 | 6 |

| 2 | 3 | 4 |
1 | 2 | 3 | 4 |1) Ingresando el problema










2) Informacion de la relacion que existe entre los nodos

3) Identificación de los nodosde principio a fin








3) Al pulsar solver aparece la siguiente información





4) Solución detallada

Análisis del problema* La distancia de envigado a Quindío, de Quindío a Pereira, de Pereira al Huila es la ruta óptima que se debería coger para llegar en el menor tiempo posible.