Documentos de Académico
Documentos de Profesional
Documentos de Cultura
¡ Variables de Decisión:
¡ Función Objetivo: Minimizar la distancia total en [km] dada por la
siguiente expresión:
¡ Restricciones:
¡ La primera restricción (1) garantiza que sólo un nodo (entre el 2 y el 3) pueda ser el que se visita a
continuación de comenzar en el nodo 1.
¡ La restricción (2) determina que si se visito el nodo 2 después del nodo 1, entonces
necesariamente el nodo 5 será visitado después del nodo 2.
¡ La restricción (3) permite verificar que si el nodo 3 fue visitado luego del nodo 1, entonces a
continuación se visita el nodo 4 o el nodo 6 (sólo uno de ellos).
¡ La restricción (4) establece que si el nodo 5 fue visitado luego del nodo 2, entonces el nodo 7 debe
ser visitado luego del nodo 5.
¡ La restricción (5) garantiza que si el nodo 4 fue visitado luego del nodo 3, entonces a continuación
se visita uno de los siguientes nodo: 7, 8 o 6.
¡ La restricción (6) indica que si el nodo 6 fue visitado inmediatamente luego de estar en el nodo 3 o
4, a continuación se visita el nodo 8.
¡ La restricción (7) determina que si el nodo 7 fue visitado inmediatamente luego de estar en el
nodo 4 o 5, a continuación se visita el nodo 8.
¡ Finalmente la restricción (8) asegura que ya sea el nodo 7, 4 o 6 sea el último en visitar previo a
terminar la ruta en el nodo 8.
¡ Al implementar en Solver el problema del Camino más Corto
o Ruta Mínima anterior se alcanzan los siguientes resultados: