Práctica Agente Viajero

 Problema del Agente Viajero

1. Un vendedor de libros que vive en Basin debe visitar una vez al mes a cuatro clientes
localizados en Wald, Bon, Mena y Kiln antes de regresar a su casa en Basin. La siguiente
tabla muestra las distancias en millas entre las diferentes ciudades. El objetivo es
minimizar la distancia total recorrida por el vendedor.

2. Gomas S.A., fabrica llantas en su planta y tiene almacenes a lo largo del país, uno de
los cuales está ubicado en Santa Brígida. De este almacén regional, se hacen entregas
semanales a cinco tiendas locales minoristas mediante un camión. Los tiempos de
manejo en minutos entre cualquiera de las tiendas y entre el almacén regional y
cualquier tienda se dan a continuación:

Almacén Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5

Almacén 40 55 45 60 65
Tienda 1 60 55 60 50
Tienda 2 55 70 90
Tienda 3 50 70
Tienda 4 70

Determinar si el conductor del camión puede hacer todas las entregas y regresar al
almacén en 8 horas, permitiendo 30 minutos para descarga en cada tienda.
 Práctica 02

3. Dado el siguiente grafo:

a. Resolverlo por el método de la fuerza bruta

b. Resolverlo por el método del vecino más cercano
c. Resolverlo por el método del mejor primero
d. ¿Qué método dio la solución óptima?