REDES DE OPTIMIZACIÓN
Enviado por Luis Miguel Villacis • 11 de Mayo de 2018 • Tarea • 3.020 Palabras (13 Páginas) • 163 Visitas
[pic 1]
UNIVERSIDAD ESTATAL
DE MILAGRO
FACULTA DE CIENCIAS DE LA INGENIERIA
TEMA
REDES DE OPTIMIZACIÓN
ESTUDIANTE
LUIS MIGUEL VILLACIS ORTIZ
Ingeniero
GEOVANNY MOROCHO
1. Mediante el método de la fuerza bruta y Disjktra, determine todas las rutas posibles: la máxima ruta y la mínima ruta.[pic 2][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][pic 29]
[pic 30]
[pic 31]
[pic 32]
Método Fuerza Bruta
Ruta 1 Ruta 2 Ruta 3
[pic 33][pic 34][pic 35]
[pic 36][pic 37][pic 38]
[pic 39][pic 40][pic 41]
[pic 42][pic 43]
Ruta 4 Ruta 5 Ruta 6
[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]
Ruta 7 Ruta 6
[pic 57][pic 58]
[pic 59][pic 60]
[pic 61][pic 62]
[pic 63]
[pic 64]
Por lo tanto, se obtiene solamente una ruta mínima, mientras que se puede ver existen dos rutas máximas.
2. Mediante el método de la fuerza bruta y Disjktra, determine todas las rutas posibles: la máxima ruta y la mínima ruta[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]
Método Disjktra[pic 87][pic 88]
[pic 89][pic 90]
[pic 91][pic 92]
[pic 93]
Método Fuerza Bruta
Ruta 1 Ruta 2 Ruta 3
[pic 94][pic 95][pic 96]
[pic 97][pic 98][pic 99]
[pic 100][pic 101][pic 102]
[pic 103][pic 104][pic 105]
[pic 106][pic 107]
[pic 108][pic 109]
Por lo tanto, tenemos solo una ruta máxima y simplemente una ruta mínima.
3. Mediante el método de la fuerza bruta y Disjktra, determine todas las rutas posibles: la máxima ruta y la mínima ruta
Método Disjktra
[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][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][pic 144]
[pic 145][pic 146]
Método Fuerza Bruta
Ruta 1 Ruta 2 Ruta 3
[pic 147][pic 148][pic 149]
...