Métodos de solución para redes de optimización

1. Rutas más corta entrte todo par de nodos

1.1. Floyd

1.1.1. Flujos positivos

1.1.2. Permite cualquier costo

1.1.3. Uso de matriz de costos C

1.1.4. Uso de matriz de relación de nodos Z

2. Flujo máximo

2.1. Ford y Fulkerson

2.1.1. Flujos positivos

2.1.2. Flujo menos a la capacidad en todas las aristas

2.1.3. Equidad de flujo a lo largo de la red

3. Flujo mínimo

3.1. Flujo mínimo

3.1.1. Redes dirigidas

3.1.2. Nodo inicial

3.1.3. Flujo en cada arista

3.2. Flujo a costo mínimo

3.2.1. Circuitos negativos

3.2.2. Distribución de costo mínimo V

3.2.3. Capacidades

3.2.4. Costos

4. Asignación

4.1. Simplex

4.1.1. Requerimientos mínimos se igualan a 0

4.1.2. Modelo equilibrado

5. Rutas mas corta entre el nodo inicial y terminal

6. Encuenta la arborescencia de rutas mas cortas

7. Árbol de peso mínimo

7.1. PRIM

7.1.1. n-1 iteraciones

7.1.2. trabaja con todos los nodos

7.1.3. Redes no dirigidas

7.2. kRUSKAL

7.2.1. n-1 iteraciones

7.2.2. trabaja con las aristas

7.2.3. Redes no dirigidas

8. Ruta más corta entre dos nodos específicos

8.1. Dijkstra

8.1.1. Maneja etiquetas temporles y permanentes

8.1.2. Redes conectadas

8.1.3. Se pueden encontrar soluciones múltiples

8.1.4. Encuentra la arborescencia de rutas mas cortas

8.2. Dijkstra generalizado

8.2.1. Acepta costos negativos

8.2.2. Etiquetas temporales y permanentes

9. Transporte y transbordo

9.1. Basado en la ruta más corta

9.1.1. Nodo inicial

9.1.2. Nodo terminal

10. Redes de actividad

10.1. PERT

10.1.1. Identifica actividades y duración

10.1.2. Se establece la secuencia de actividades del proyecto

10.1.3. Se establece la duracion de cada actividad

10.2. CPM

10.2.1. Se identifican las actividades individuales

10.2.2. Establecer secuencia de actividades

10.2.3. Identificar ruta crítica