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