Métodos de Redes de Optimización

Jorge Abh
Mind Map by Jorge Abh, updated more than 1 year ago
Jorge Abh
Created by Jorge Abh over 4 years ago
14
0

Description

Métodos de Redes de Optimización

Resource summary

Métodos de Redes de Optimización
1 Árbol de peso mínimo
1.1 Gráfica conexa no dirigida con varios nodos iniciales y terminales, V=1
1.2 Prim, Kruskal
2 Ruta más corta entre dos nodos específicos
2.1 Gráfica conexa puede ser dirigida o no dirigida, varios nodos iniciales y terminales V=1
2.2 Dijkstra Dijkstra Generalizado (negativos) Floyd (negativos)
3 Arborescencia de ruta más corta
3.1 Grafica conexa puede ser dirigida o no dirigida, varios nodos iniciales y terminales
3.2 Dijkstra Dijkstra Generalizado (negativos) Floyd (negativos)
4 Ruta más corta entre todo par de nodos.
4.1 Grafica conexa puede ser dirigida o no dirigida, varios nodos iniciales y terminales
4.2 Floyd
5 Flujo Máximo
5.1 redes dirigidas con un solo nodo inicial y uno terminal, V esta dado en el problema
5.2 Ford y Fulkenson M.P.L Cortes
6 Flujo Mínimo
6.1 Redes dirigidas con un solo nodo inicial y uno terminal, V esta dado en el problema
6.2 Flujo Mínimo
7 Flujo a Costo Mínimo
7.1 Red dirigida varios nodos iniciales y terminales, V esta dada por la oferta y la demanda
7.2 Método de eliminación de circuitos negativos, Método basado en rutas mas cortas, Método Simplex, M.P.L
8 Redes de Actividad
8.1 Es una red que requiere un proyecto con una serie de actividades
8.2 C.P.M, Gráfica a escala, Analizis de probabilidades, M.P.L, Analizis de costos, PERT
Show full summary Hide full summary

Similar

FUNDAMENTOS DE REDES DE COMPUTADORAS
VICTOR RAFAEL ESCOBAR RODRIGUEZ
FUNDAMENTOS DE REDES DE COMPUTADORAS
VICTOR RAFAEL ESCOBAR RODRIGUEZ
FUNDAMENTOS DE REDES DE COMPUTADORAS
VICTOR RAFAEL ESCOBAR RODRIGUEZ
FUNDAMENTOS DE REDES DE COMPUTADORAS
VICTOR RAFAEL ESCOBAR RODRIGUEZ
FUNDAMENTOS DE REDES DE COMPUTADORAS
anhita
Redes e Internet
Karen Echavarría Peña
Aula Virtual
Sonnyer Martínez
RED MAN
maye mejia
Redes e Internet
Lourdes Guàrdia
Redes e Internet
MIRLA ESPAÑA
Redes e Internet
Mauricio Xavier Prado Ortega