Академический Документы
Профессиональный Документы
Культура Документы
UPIICSA
MODELOS DE TRANSPORTE
Modelo de Redes
Profesor: Javier Hernández Hernández
Secuencia: 2TM61
Integrantes:
• Flores Peralta David Antonio
• Martínez Abrego Brayan
• Pérez Álvarez Alan Raymundo
• Rivera Yescas Jorge
• Zugarazo Casas Jorge
RUTA MÁS CORTA
Variables de Decisión:
Función Objetivo: Minimizar la distancia total en [km] dada por la siguiente
expresión:
RESTRICCIONES:
1. 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.
2. 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.
3. 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).
4. 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.
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.
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.
7. 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.
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:
de forma permanente nodo alguno, y por ende el conjunto que representa a los nodos
que hacen falta por enlazarse de forma permanente es igual a la cantidad de nodos que
existen en la red.
► Paso 1
Se debe de escoger de manera arbitraria un nodo en el conjunto Č llamado i el
0
{i}, además se debe actualizar el subíndice de los conjuntos k, el cual ahora será
igual a 2.
► Paso 2: Generar “K”
Se debe de seleccionar un nodo j del conjunto ČK-1 ("k-1" es el subíndice que indica que
se está haciendo referencia al conjunto de la iteración inmediatamente anterior) el
cual tenga el arco o ramal con menor longitud con uno de los nodos que se
encuentran en el conjunto de nodos de enlace permanente CK-1.
Una vez seleccionado se debe de enlazar de forma permanente lo cual representa que
pasa a formar parte del conjunto de enlaces permanentes y deja de formar parte del
conjunto que todavía se debe conectar para lograr la expansión. Al actualizar el
algoritmo en este paso los conjuntos deben de quedar de la siguiente forma.
El paso general que define k que al mismo tiempo representa a las iteraciones debe de
ejecutarse toda vez que el conjunto ČK no sea vacío, cuando este conjunto sea igual a
vacío se tendrá el árbol de expansión mínima.