Beruflich Dokumente
Kultur Dokumente
OBJETIVO GENERAL
Exponer los modelos de redes
OBJETIVOS ESPECÍFICOS
Conocer los términos utilizados en los problemas de redes.
Identificar los problemas dentro del modelo de redes.
INTRODUCCIÓN
• Flujo
• Arcos dirigidos/no dirigidos
• Nodos Adyacentes
• Ruta: Conexión entre nodos
• Ciclos
• Árbol
• Árbol expandido
• Xij; Uij; Lij.
Representación de un problema de
redes
MODELOS DE REDES
3 2
1 3 -2
0 6
k3=0 k5=6
k4=-3 4 5
1
Problema del flujo capacitado de
costo mínimo
k1=1 1
2 k2=-4
1
3 3
1 3 6
3 6
k3=0 k5=6
k4=-3 4 5
1
Problema del flujo capacitado de
costo mínimo