Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Análisis de redes
Realizado por:
Alejandro Silva, V-29.679.468, Ing. de Sistemas, Extensión Cabimas.
Martín Amilibia, V-28.345.382, Ing. Industrial, Extensión Porlamar.
Carlos Hernández, V-24.108.507, Ing. Industrial, Extensión Porlamar.
Gabriel Gutiérrez, V-27.378.474, Ing. de Sistemas, Extensión Cabimas.
Eduardo Ruiz, V-27.821.544, Ing. de Sistemas, Extensión Ojeda.
Fecha: 10/8/2020
Introducción
Al hablar de las rutas de un transporte; llegar en el menor tiempo, poder ser puntuales y darle la
debida comodidad al pasajero durante su traslado, conforman los aspectos de mayor importancia
en este proceso. Para el logro de lo precitado, la Teoría de Redes juega un papel fundamental en
modelar la red perfecta de tráfico que permita a todos sus pasajeros llegar a su destino de la
mejor manera, logrando la mayor eficacia posible. Gracias a la implementación de algoritmos
especiales conocidos como: “Algoritmos de Optimización de Redes”, podemos lograr de manera
previa, tener definidos los aspectos a tomar en cuenta a la hora de decidir la ruta más efectiva y
eficaz, para el logro de los objetivos planteados en forma óptima y con la productividad esperada.
1era Iteración: Se selecciona al nodo 2 como el nodo no resuelto más cercano con una
distancia de 1. Esta conexión entre los nodos 1 y 2 se coloca al final en última conexión.
1 1 2 1 2 1 1-2
2da Iteración: Se selecciona los nodos 3 y 5 como nodos no resueltos más cercanos con
una distancia de 3. Esta conexión entre los nodos (1- 3) y (1-5) se colocan al final en última
conexión, pues ambos tienen la misma distancia mínima. Al final se escogerá el más conveniente
para resolver la ruta.
1 1 2 1 2 1 1-2
1 3 3 3 1-3
2 3
1 5 3 5 1-5
3era Iteración: Desde los nodos 2 y 3 (nodos ya resueltos), se selecciona al nodo 4 como el
nodo no resuelto más cercano. Se obtienen las distancias totales y se conserva la conexión 2-4
cuya distancia es mínima. Esta conexión entre los nodos 2 y 4 se coloca al final en última conexión.
1 1 2 1 2 1 1-2
1 3 3 3 1-3
2 3
1 5 3 5 1-5
2 4 1+3=4
3 4 4 2-4
3 4 3+2=5
4ta Iteración: Desde el nodo 3 (nodo ya resuelto), se selecciona al nodo 6 como el nodo no
resuelto más cercano con una distancia de 1. Sumando el nodo 1-3 con una distancia de 3, nos
dará una distancia total de 4. Esta conexión entre los nodos 3 y 6 se coloca al final en última
conexión. (Nota: no se colocó la conexión entre los nodos 2-5 de distancia igual a 6 porque el nodo
5 ya quedo resuelto en la conexión 1-5 en la 2da iteración con una distancia más corta igual a 3)
1 1 2 1 2 1 1-2
1 3 3 3 1-3
2 3
1 5 3 5 1-5
2 4 1+3=4
3 4 4 2-4
3 4 3+2=5
4 3 6 3+1=4 6 4 3-6
5ta Iteración: Desde los nodos 3, 4 y 5 (nodos ya resueltos), se selecciona al nodo 7 como
el nodo no resuelto más cercano. Se obtienen las distancias totales y se conserva la conexión 3-7
cuya distancia es mínima. Esta conexión entre los nodos 3 y 7 se coloca al final en última conexión.
6ta Iteración: Desde el nodo 5 (nodo ya resuelto), se selecciona al nodo 8 como el nodo no
resuelto más cercano con una distancia de 1. Sumando el nodo 1-5 con una distancia de 3, nos
dará una distancia total de 4. Esta conexión entre los nodos 5 y 8 se coloca al final en última
conexión.
1 1 2 1 2 1 1-2
1 3 3 3 1-3
2 3
1 5 3 5 1-5
2 4 1+3=4
3 4 4 2-4
3 4 3+2=5
4 3 6 3+1=4 6 4 3-6
3 7 3+4=7
5 4 7 4+9=13 7 7 3-7
5 7 3+6=9
6 5 8 3+1=4 8 4 5-8
7ma Iteración: Desde el nodo 6 (nodo ya resuelto), se selecciona al nodo 9 como el nodo
no resuelto más cercano con una distancia de 7. Sumando el nodo 3-6 con una distancia de 4, nos
dará una distancia total de 11. Esta conexión entre los nodos 6 y 9 se coloca al final en última
conexión.
8va Iteración: Desde los nodos 7, 8 y 9 (nodos ya resueltos), se selecciona al nodo 10 como
el nodo no resuelto más cercano. Se obtienen las distancias totales y se conserva la conexión 7-10
cuya distancia es mínima. Esta conexión entre los nodos 7 y 10 se coloca al final en última
conexión.
1 1 2 1 2 1 1-2
1 3 3 3 1-3
2 3
1 5 3 5 1-5
2 4 1+3=4
3 4 4 2-4
3 4 3+2=5
4 3 6 3+1=4 6 4 3-6
3 7 3+4=7
5 4 7 4+9=13 7 7 3-7
5 7 3+6=9
6 5 8 3+1=4 8 4 5-8
7 6 9 4+7=11 9 11 6-9
7 10 7+1=8
8 8 10 4+5=9 10 8 7-10
9 10 9+3=12
9na Iteración: Desde los nodos 6 y 10 (nodos ya resueltos), se selecciona al nodo 11 como
el nodo no resuelto más cercano. Se obtienen las distancias totales y se conserva la conexión 6-11
cuya distancia es mínima. Esta conexión entre los nodos 6 y 11 se coloca al final en última
conexión.
1 1 2 1 2 1 1-2
1 3 3 3 1-3
2 3
1 5 3 5 1-5
2 4 1+3=4
3 4 4 2-4
3 4 3+2=5
4 3 6 3+1=4 6 4 3-6
3 7 3+4=7
5 4 7 4+9=13 7 7 3-7
5 7 3+6=9
6 5 8 3+1=4 8 4 5-8
7 6 9 4+7=11 9 11 6-9
7 10 7+1=8
8 8 10 4+5=9 10 8 7-10
9 10 9+3=12
6 11 4+1=5
9 11 5 6-11
10 11 8+4=12
1 1 2 1 2 1 1-2
1 3 3 3 1-3
2 3
1 5 3 5 1-5
2 4 1+3=4
3 4 4 2-4
3 4 3+2=5
4 3 6 3+1=4 6 4 3-6
3 7 3+4=7
5 4 7 4+9=13 7 7 3-7
5 7 3+6=9
6 5 8 3+1=4 8 4 5-8
7 6 9 4+7=11 9 11 6-9
7 10 7+1=8
8 8 10 4+5=9 10 8 7-10
9 10 11+3=14
6 11 4+1=5
9 11 5 6-11
10 11 8+4=12
8 12 4+8=12
10 9 12 9+5=14 12 9 11-12
11 12 5+4=9
La ruta más corta (desde el nodo destino hacia el origen) se selecciona en la tabla desde
atrás hacia delante en la última columna (última conexión). Se toma: 12 ➔ 11 ➔ 6 ➔ 3 ➔ 1. Para
observarlo con mayor facilidad se resaltó con color amarillo las conexiones que conforman la ruta
más corta.
Donde representamos la ruta más corta con la línea punteada en color rojo.
Para la designación de las variables se sugiere “costo desde el nodo i hacia el nodo j”, por
lo tanto quedan expresadas de la siguiente manera,
Variables:
X12 = Costo desde el nodo 1, hacia el nodo 2
X13 = Costo desde el nodo 1, hacia el nodo 3
X15 = Costo desde el nodo 1, hacia el nodo 5
X24 = Costo desde el nodo 2, hacia el nodo 4
X25 = Costo desde el nodo 2, hacia el nodo 5
X34 = Costo desde el nodo 3, hacia el nodo 4
X36 = Costo desde el nodo 3, hacia el nodo 6
X37 = Costo desde el nodo 3, hacia el nodo 7
X47 = Costo desde el nodo 4, hacia el nodo 7
X57 = Costo desde el nodo 5, hacia el nodo 7
X58 = Costo desde el nodo 5, hacia el nodo 8
X69 = Costo desde el nodo 6, hacia el nodo 9
X611 = Costo desde el nodo 6, hacia el nodo 11
X710 = Costo desde el nodo 7, hacia el nodo 10
X810 = Costo desde el nodo 8, hacia el nodo 10
X812 = Costo desde el nodo 8, hacia el nodo 12
X910 = Costo desde el nodo 9, hacia el nodo 10
X912 = Costo desde el nodo 9, hacia el nodo 12
X1011 = Costo desde el nodo 10, hacia el nodo 11
X1112 = Costo desde el nodo 11, hacia el nodo 12
Restricciones de Balance: Lo que entra a cada nodo es igual a lo que sale de él.