tarea 2 de analisis de la conductaDescripción completa
Descripción completa
Descripción completa
analisis de redes cerradasDescripción completa
Trabajo contabilidad de costos
Descripción completa
Descripción completa
Descripción: Tesis de Redes HFC, Telecomunciaciones
Análisis en el ambito financieroDescripción completa
INVESTIGACION DE OPERACIONES II
2011
Ejemplo
Una Compañía de TV por cable se encuentra en proceso de proporcionar el servicio de cable a cinco nuevas áreas urbanizadas de casas habitación. La figura No. 1 representa los enlaces potenciales de TV entre las cinco áreas. Los kilómetros de cable se muestran en cada rama. Utilice el algoritmo del árbol de expansión mínima para determinar la red de cable más económica para la empresa, FiguraNo.1 Enlaces potenciales de TV ent r e las cinco ár eas
Tres kilómetros
2
5
6
4
1 9 1 5
3
7
10
5 8
4
6 3
El algoritmo empieza en el nodo 1 (cualquier otro nodo también servirá), lo que nos da C1 = {1}, 1 = {2, 3, 4, 5, 6} Las iteraciones del algoritmo se resumen en la figura No. 2. Los arcos delgados proporcionan todos los enlaces candidatos entre C y . Las ramas gruesas representan los enlaces permanentes entre los nodos del conjunto conectado C y la rama de guiones representan el nuevo eslabón (permanente) añadido a cada iteración.
1
MSC.
ROBERTO JOSE AGUILERA LOPEZ
INVESTIGACION DE OPERACIONES II
2011
Figura No.2Ite raciones del algoritmo de exp ansión mínima
C2 2
1 5
2
9
C1
9
3 1
3
5
1
6
5
7
6
7 4
4
Iteración 1
Iteración 2
3 2
5
1
C3 3
4 3
1
5
1
4
6
6
7
3
4
Iteración 4
Iteración 3
3
3
5
2
2
5
4 3
C5
1 1
5
Iteración 5
Eslabones
4
alternativos
3 6
4
5
10
5
MSC.
C4 4
1
4
2
6 3
8
6
5
5
7
1
3
2
6
1
5
4 6
1
1
3
2
5
6
5 3
4
3
Iteración 6 (Arbol de expansión mínima)
ROBERTO JOSE AGUILERA LOPEZ
INVESTIGACION DE OPERACIONES II
2011
Por el ejemplo, en la iteración 1, la rama 1 2 es el eslabón más corto (= 1 kilometro) entre todas las ramas candidato del nodo 1 a los nodos 2, 3, 4, 5 y del conjunto no conectado 1. Por tanto, el eslabón 1 2 se hace permanente y j* = 2, lo que da C2 = {1, 2}, 2 = {3, 4, 5, 6} La solución la da el árbol de expansión mínima que se muestra en la iteración 6 de la figura 2. El mínimo resultante de kilómetros de cable necesario para proporcionar el servicio de cable deseado es 1 + 3 + 4 + 3 + 5 = 16 kilómetros.
TAREA
La administración de la compañía DISNIC necesita determinar los caminos bajo los cuales se deben tener las líneas telefónicas para conectar todas las estaciones con una longitud total de cable mínima. Se describe en la figura 3 la red necesaria para encontrar el árbol de expansión mínima. Figura 3 Red de l a Compañía DISNIC A
