Métodos de Redes de Optimización

Árbol de peso mínimo
1. Gráfica conexa no dirigida con varios nodos iniciales y terminales, V=1
2. Prim, Kruskal
Ruta más corta entre dos nodos específicos
1. Gráfica conexa puede ser dirigida o no dirigida, varios nodos iniciales y terminales V=1
2. Dijkstra Dijkstra Generalizado (negativos) Floyd (negativos)
Arborescencia de ruta más corta
1. Grafica conexa puede ser dirigida o no dirigida, varios nodos iniciales y terminales
2. Dijkstra Dijkstra Generalizado (negativos) Floyd (negativos)
Ruta más corta entre todo par de nodos.
1. Grafica conexa puede ser dirigida o no dirigida, varios nodos iniciales y terminales
2. Floyd
Flujo Máximo
1. redes dirigidas con un solo nodo inicial y uno terminal, V esta dado en el problema
2. Ford y Fulkenson M.P.L Cortes
Flujo Mínimo
1. Redes dirigidas con un solo nodo inicial y uno terminal, V esta dado en el problema
2. Flujo Mínimo
Flujo a Costo Mínimo
1. Red dirigida varios nodos iniciales y terminales, V esta dada por la oferta y la demanda
2. Método de eliminación de circuitos negativos, Método basado en rutas mas cortas, Método Simplex, M.P.L
Redes de Actividad
1. Es una red que requiere un proyecto con una serie de actividades
2. C.P.M, Gráfica a escala, Analizis de probabilidades, M.P.L, Analizis de costos, PERT

Resumo de Recurso

	Criado por Jorge Abh mais de 8 anos atrás