Métodos de Redes de Optimización

Description

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 8 years ago
60
0

Resource summary

Métodos de Redes de Optimización
  1. Árbol de peso mínimo
    1. Gráfica conexa no dirigida con varios nodos iniciales y terminales, V=1
      1. Prim, Kruskal
      2. 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
          1. Dijkstra Dijkstra Generalizado (negativos) Floyd (negativos)
          2. Arborescencia de ruta más corta
            1. Grafica conexa puede ser dirigida o no dirigida, varios nodos iniciales y terminales
              1. Dijkstra Dijkstra Generalizado (negativos) Floyd (negativos)
              2. Ruta más corta entre todo par de nodos.
                1. Grafica conexa puede ser dirigida o no dirigida, varios nodos iniciales y terminales
                  1. Floyd
                  2. Flujo Máximo
                    1. redes dirigidas con un solo nodo inicial y uno terminal, V esta dado en el problema
                      1. Ford y Fulkenson M.P.L Cortes
                      2. Flujo Mínimo
                        1. Redes dirigidas con un solo nodo inicial y uno terminal, V esta dado en el problema
                          1. Flujo Mínimo
                          2. Flujo a Costo Mínimo
                            1. Red dirigida varios nodos iniciales y terminales, V esta dada por la oferta y la demanda
                              1. Método de eliminación de circuitos negativos, Método basado en rutas mas cortas, Método Simplex, M.P.L
                              2. Redes de Actividad
                                1. Es una red que requiere un proyecto con una serie de actividades
                                  1. 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
                                  anhita
                                  Redes e Internet
                                  Karen Echavarría Peña
                                  Aula Virtual
                                  Sonnyer Martínez
                                  Etica profesional
                                  Yeni Cruz
                                  RED MAN
                                  maye mejia
                                  test sobre topologías de redes
                                  ARISAI DARIO BARRAGAN LOPEZ
                                  didactica
                                  andrea monjes
                                  Métodos anticonceptivos
                                  Sara Donado
                                  English B1. Final Task
                                  Cristian Camilo Alvarez Pineda
                                  INTELIGENCIA POLICIAL Y MÉTODOS DE INVESTIGACIÓN
                                  VERONICA TAPIA