En la siguiente ruta se obtiene todas las iteraciones siguientes:

Ruta 6

35
Ruta 1 Ruta 2 Ruta 3 Ruta 4 Ruta 5 30
Ruta 6
35 40 35 40 35 24
40
25 27 17 24 17 20
24
22 22 19 20 20 24
19
10 8 22 22 22 21
22
92 97 8 10 10 19
8
101 116 104 10
104
176
Así podemos sacar más iteraciones hasta que al final logramos sacar la iteración adecuada y la que
conforma este recorrido de

nodos con las estaciones que tiene que pasar para llegar al final de la ruta:

Total, de recorridos en los

nodos

Ruta 8 Total, de recorridos en los nodos

35 35 = (1,2)
17 17 = (2,4)
24 24 = (4,3)
20 20 = (4,5)
19 19 = (4,6)
21 21 = (6,8)
19 19 = (7,8)
10 10 = (7,10)
8 8 = (9,10)
173 173
RESULTADO POR QM

Buscamos la opción de árbol de expansión y le ponemos todas las rutas posibles o los caminos en
que puede llegar en este caso son 18 ramas

A aquí tenemos los resultados que nos arroja el software y son los siguientes
En esta parte podemos observar que el resultado que nos arroja es la misma que tenemos en la
forma escrita que es: 173

Ya para lo último nos indica que el ultimo resultado y las rutas que se deben tomar para llegar
hacia el lugar de destino para que Telmex logre interconectar en las diferentes oficinas de la
empresa Bepensa.

En la figura siguiente se puede visualizar la ruta que se debe tomar para que Telmex logre
abastecer todas las oficinas del grupo de Bepensa
Esta es la ruta que debe tomar Telmex para lograr conectar todas las oficinas del grupo de
Bepensa, esta es la ruta la cual utiliza la mínima longitud de cables, de lo contrario cualquier otro
camino, ruta o rama implicaría más gasto de presupuesto de material y más tiempo de elaboración
del interconectado.

Integrantes

 Manuel Alejandro González Molina

 Néstor Gómez Uc
 Kevin Vadhir Mendoza Lozano

Practica 1 Investigación de Operaciones 5I2