Tarea IO

TAREA






Desarrollo:

Conformamos el grafico


Utilizando la heurística del vecino más cercano para encontrar la ruta más corta que pase por todos los centros comerciales. Dónde:

Indica puntode comienzo del recorrido.
Indica el punto de término de recorrido.
Indica los puntos centros comerciales ya recorrido.




















La ruta más corta se compone según la siguientedistribución por centro comercial:

Término de
entrega
Desde de Vinos.
A B C E F D GH

A B = 2
B C = 3
C E = 2
E F = 5
F D = 4
D G = 3
G H = 2

Total 21 kilómetros en ruta.

Como se deben regresar a la distribuidora “A” con la documentación de los pedidosentregados, tomamos el centro comercial “H” como punto de inicio y buscamos la ruta más corta para entregar la documentación en la distribuidora “A” (no será necesario pasar por todos los centroscomerciales ya que no es requerido).

Analizamos gráficamente
Opción 1:














Entrega de
Desde documentos.
H G A
H G = 2
G A = 3

Total5 kilómetros en ruta.

Como son 5 kilómetros en total desde el punto “G” para llegar a “A” pasando por “H”, verificamos el grafico y nos encontramos que la ruta directa desde “G” a “A” al igualson 5 kilómetros, teniendo dos rutas cortas posibles para el regreso.
Opción 2:












H A = 5

Total 5 kilómetros en ruta.

Finalmente, en todo el recorrido, desde el centro dedistribución, pasando por cada centro comercial y regreso:

Total pasando por todos los centro comercial (Km)
Ruta regreso a entregar la documentación (Km)
Ruta regreso a entregar la documentación (Km)
21
5Opción 1 (H,G,A)
26 Kilómetros
21
5 Opción 2 (H,A)
26 Kilómetros


2.- Determine la ruta más corta para llegar desde el nodo A a cada uno de los otros nodos. Indique la ruta más corta para...