OPTIMIZACIÓN DE REDES

[pic 1]

Investigación de operaciones  

Ingeniería industrial

Grupo “C”

5to Semestre

Tarea de optimización de redes  

Prof. Ramón Martínez López  

Mauricio Rivera Domínguez

IS18110884

04/10/20

Problemas para resolver:

1. Encuentre el valor de la ruta más corta del nodo “A” a “F” de la siguiente red.

[pic 2]

Se selecciona el nodo con la distancia menor acumulada[pic 3]

[pic 4][pic 5]

                                                                                                                                                                                                                            [pic 6][pic 7][pic 8][pic 9]

 [pic 10][pic 11][pic 12][pic 13][pic 14][pic 15]

[pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22][pic 23]

[pic 24][pic 25][pic 26]

[pic 27]

[pic 28]

Segunda selección de nodo con distancia más corta[pic 29][pic 30]

[pic 31][pic 32][pic 33]

                                                                                                                                                                                                                            [pic 34][pic 35][pic 36]

 [pic 37][pic 38][pic 39][pic 40][pic 41][pic 42]

[pic 43][pic 44][pic 45][pic 46][pic 47][pic 48][pic 49][pic 50]

[pic 51][pic 52][pic 53]

[pic 54][pic 55]

[pic 56]

Tercera selección de nodo con distancia más corta[pic 57][pic 58]

[pic 59][pic 60][pic 61]

                                                                                                                                                                                                                            [pic 62][pic 63][pic 64][pic 65]

 [pic 66][pic 67][pic 68][pic 69][pic 70][pic 71]

[pic 72][pic 73][pic 74][pic 75][pic 76][pic 77][pic 78][pic 79]

[pic 80][pic 81][pic 82]

[pic 83][pic 84]

[pic 85]

[pic 86]

Conclusión

El resultado siguiente es la ruta mas corta del nodo A al nodo F[pic 87]

                                                                                                                                                                                                                            [pic 88]

 [pic 89][pic 90][pic 91][pic 92][pic 93]

[pic 94][pic 95][pic 96][pic 97]

[pic 98][pic 99]

[pic 100]

1. Resuelva por método de árbol de mínima expansión.

[pic 101]

Paso 1.- seleccionar cualquier nodo como inicio (nodo A)

Paso 2.- identificar el nodo conectado más cercano al inicio

[pic 102][pic 103]

                                                                                                                                                                                                                            [pic 104][pic 105][pic 106]

 [pic 107][pic 108][pic 109][pic 110][pic 111][pic 112]

[pic 113][pic 114][pic 115][pic 116][pic 117][pic 118][pic 119][pic 120]

[pic 121][pic 122][pic 123]

[pic 124]

Paso 3.- identificar el nodo no conectado más cercano a B y así sucesivamente para todos los nodos

[pic 125][pic 126]

                                                                                                                                                                                                                            [pic 127][pic 128][pic 129]

 [pic 130][pic 131][pic 132][pic 133][pic 134][pic 135]

[pic 136][pic 137][pic 138][pic 139][pic 140][pic 141][pic 142][pic 143]

...