Beruflich Dokumente
Kultur Dokumente
A DISTANCIA DE MXICO
DESARROLLO DE SOFTWARE
Investigacin de operaciones
PROFESOR:
SELENE MEDINA NIO.
ALUMNO:
Cosme Adolfo Snchez Muoz.
MATRCULA:
AL11502505
CORREO:
al11502505@unadmexico.mx
ACTIVIDAD 2. Modelos de redes.
10 24 5 10 24 5
C1 C2 C1 C2
2 5 8 2 5 8
3 1 9 3 1
9
7 6 7 6
17 17 17
1 3 10 17 10
7 1 3 7
10 10
8 8
5 4 4
1 5 1
5 5
4 15 6 16 9 4 15 6 16 9
Escogemos desde donde queremos partir, y de ah dividimos Seleccionamos el enlace ms corto, siendo este el nodo 4, a
en dos grupo C1 y C2 siendo el nodo 1 el punto de partida. partir de ah la seccin C1 se expande hasta el nodo 4.
10 24 5
C2
2 5 8 10 24 5
C1 C2
2 5 8
C1
3 1
9
7 6 3 1
9
7 6
17 17
1 3 7 10 17
17 10
1 3 7
10
8 10
5 4 8
1 4
5
1
5
4 15 6 9 5
16
4 15 6 16 9
Imagen 5. Imagen 6.
10 24 5
C2
2 5 8 10 24 5
C2
C1 2 5 8
C1
3 1
9
7 6 3 1
9
7 6
17 17
1 3 7 10
17 17
1 3 7 10
10
8
5 4 10
1 8
5 4
5 1
4 15 6 16 9
5
4 15 6 16 9
5
Imagen 7. En la imagen 3, desde el nodo 4 se selecciona el camino ms
corto, siendo este 3, C1 se expande hasta el nodo 3
2 5 8
En la imagen 4, del nodo 3 se pasa al 5, ya que se seleccion
el camino ms corto, C1 se expande hasta el nodo 5
1
7 6 En la imagen 5, del nodo 5, pasamos al nodo 7, ya que se
seleccion el camino ms corto.
17
1 3 7 10 En la imagen 6, se pasa del nodo 7 al 10, siendo este nuestro
nico camino y nuestro nodo de llegada.
4 15 6 16 9
2 1 2 7 2 1-2
4 3 5 + 4 = 10 10 2
4 6 5 + 15 = 15 15
3 2 5 7 + 10 = 17
3 5 5 + 4 + 6 = 15 15 15 3-5
3 6 5 + 4 + 10 = 19
4 5 6 34
3 6 19 19 19 3-6
4 6 20
5 6 9 16 19 + 16 35 6-9
DISTANCIA TOTAL 35