Árbol De Expansión mínima
Enviado por emmanuel65 • 6 de Octubre de 2011 • 263 Palabras (2 Páginas) • 1.045 Visitas
Este problema surge cuando todos los nodos de una red deben conectar entre ellos, sin formar un congestionamiento.
El árbol de expansión mínima es apropiado para problemas en los cuales la redundancia es expansiva, o el flujo a lo largo de los arcos se considera instantáneo.
Este problema se refiere a utilizar las ramas o arcos de la red para llegar a todos los nudos de la red, de manera tal que se minimiza la longitud total.
La aplicación de estos problemas de optimización se ubica en las redes de comunicación eléctrica, telefónica, carretera, ferroviaria, aérea, marítima, etc.; donde los nodos representan puntos de consumo eléctrico, teléfonos, aeropuertos, computadoras.
Y los arcos podrían ser de alta tensión, cable de fibra óptica, rutas aéreas, etc.
Si: n= numero de nodos, entonces la solución optima debe incluir n-1 arcos.
Flujo máximo
Este modelo se utiliza para reducir los embotellamientos entre ciertos puntos de partida y destino en una red.
Existe un flujo que viaja desde un único lugar de origen hacia un único lugar destino a través de arcos que conectan nodos intermedios.
Cada arco tiene una capacidad que no puede ser excedida.
La capacidad no debe ser necesariamente la misma para cada dirección del arco.
...