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.