9-39 A Grey Construction le gustara determinar la forma menos costosa de conectar las casas
que est construyendo con televisin por cable. Ha identificado 11 posibles ramales o rutas que
podran usarse para conectar las casas. El costo en cientos de dlares y las sucursales se resumen
en la siguiente tabla.
Cul es la forma menos costosa de tender cable a las casas?
RAMA
NODO DE INICIO
NODO FINAL
COSTO ($100s)
Sucursal 1
1
2
5
rama 2
1
3
6
Rama 3
1
4
6
Rama 4
1
5
5
Rama 5
2
6
7
Rama 6
3
7
5
Rama 7
4
7
7
Rama 8
5
8
4
Rama 9
6
7
1
Rama 10
7
9
6
Sucursal 11
8
9
2
Despus de revisar los costos de cable e instalacin, a Grey Construction le gustara modificar los
costos de instalacin de televisin por cable entre sus casas. Las primeras ramas necesitan ser
cambiadas. Los cambios se resumen en la siguiente tabla. Cul es el impacto en los costos totales?
RAMA
NODO DE INICIO
NODO FINAL
COSTO ($100s)
Sucursal 1
1
2
5
rama 2
1
3
1
Rama 3
1
4
1
Rama 4
1
5
1
Rama 5
2
6
7
Rama 6
3
7
5
Rama 7
4
7
7
Rama 8
5
8
4
Rama 9
6
7
1
Rama 10
7
9
6
Sucursal 11
8
9
2
RAMA
NODO DE INICIO
NODO FINAL
COSTO ($100s)
Sucursal 1
1
2
5
rama 2
1
3
6
Rama 3
1
4
6
Rama 4
1
5
5
Rama 5
2
6
7
Rama 6
3
7
5
Rama 7
4
7
7
Rama 8
5
8
4
Rama 9
6
7
1
Rama 10
7
9
6
Sucursal 11
8
9
2.
9-39 A Grey Construction le gustar�a determinar la forma menos costo.pdf
1. 9-39 A Grey Construction le gustara determinar la forma menos costosa de conectar las casas
que est construyendo con televisin por cable. Ha identificado 11 posibles ramales o rutas que
podran usarse para conectar las casas. El costo en cientos de dlares y las sucursales se resumen
en la siguiente tabla.
Cul es la forma menos costosa de tender cable a las casas?
RAMA
NODO DE INICIO
NODO FINAL
COSTO ($100s)
Sucursal 1
1
2
5
rama 2
1
3
6
Rama 3
1
4
6
Rama 4
1
5
5
Rama 5
2
6
7
Rama 6
3
7
5
Rama 7
4
2. 7
7
Rama 8
5
8
4
Rama 9
6
7
1
Rama 10
7
9
6
Sucursal 11
8
9
2
Despus de revisar los costos de cable e instalacin, a Grey Construction le gustara modificar los
costos de instalacin de televisin por cable entre sus casas. Las primeras ramas necesitan ser
cambiadas. Los cambios se resumen en la siguiente tabla. Cul es el impacto en los costos totales?
RAMA
NODO DE INICIO
NODO FINAL
COSTO ($100s)
Sucursal 1
1
2
5
rama 2
1
3
1
Rama 3
1
4
