2
3
0
0
1
2
1
4
2
2
1
2
1
3
2
2
0
2
Universidad de Panamá
Centro Regional Universitario de Veraguas
Facultad de Administración de Empresa y Contabilidad
Modelo de decisiones Empresariales II
Parcial recuperación 1
Nombre:______________________________ Cédula:_________________________
Fecha:____________________________ Prof. Briceida Rodríguez
Valor 15 puntos(5 puntos cada problema)
1. Con los siguientes datos construya el modelo de red y encuentre la ruta utilizando árbol de
expansión mínima. Recuerde colocar la ruta y la distancia total
Nº 1 2 3 4 5 6 7 8 9 10
Nodo de
inicio
1 1 2 2 3 3 4 5 5 6
Nodo
final
2 3 4 5 5 6 7 6 7 7
distancia 4 5 4 3 5 4 2 2 4 3
2. Con los siguientes datos construya modelo y encuentre ruta más corta. Coloque
interacciones y distancia
Nº 1 2 3 4 5 6 7 8 9 10
Nodo de
inicio
1 1 2 2 2 3 3 4 4 5
Nodo
final
2 3 3 4 5 4 5 5 6 6
distancia 3 4 5 8 2 2 4 4 2 4
3. Con los siguiente modelo de flujo máximo construya un nuevo modelo de red, construya la
nueva red y coloque las interacciones con el flujo máximo.
3
5
2
1
7
2
4
2
0
3
3
10
9
6
1
2
2
8
1
3
5
4
1