Professional Documents
Culture Documents
10 Viajero
I
OBJETIVOS
Conocer y aplicar el concepto del algoritmo del agente viajero.
Utilizar el Lindo, WinQsb o PomQm como herramientas de software para encontrar
una solución.
Interactuar con los modelos.
II
TEMAS A TRATAR
Algoritmo del Agente viajero.
Modelamiento de problemas.
III
MARCO TEORICO
Ingresamos los datos de las distancias entre pares de nodos (la distancia de i a j es la misma que
de j a i), agregamos también la distancia de 700 kms. entre los nodos 2 y 6, y 6-2 pedimos la
solución del problema eligiendo el Método de Ramificación y Acotamiento (Branch and
Bound Method).
Esta solución finalmente es la misma que la obtenida con el WinQsb opción Network Modeling.
IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES
Estime aproximadamente las distancias utilizando la escala de las manzanas P y B mostradas en la parte derecha del cuadro.
Se pide:
a) El modelo matemático.
b) La trayectoria de forma gráfica.
c) La distancia total recorrida.