Question
9-39 Grey Construction would like to determine the least expensive way of connecting houses it is building with cable TV. It has identified 11 possible
9-39 Grey Construction would like to determine the least expensive way of connecting houses it is building with cable TV. It has identified 11 possible branches or routes that could be used to connect the houses. The cost in hundreds of dollars and the branches are summarized in the following table.
What is the least expensive way to run cable to the houses?
| BRANCH | START NODE | END NODE | COST ($100s) |
|---|---|---|---|
| Branch 1 | 1 | 2 | 5 |
| Branch 2 | 1 | 3 | 6 |
| Branch 3 | 1 | 4 | 6 |
| Branch 4 | 1 | 5 | 5 |
| Branch 5 | 2 | 6 | 7 |
| Branch 6 | 3 | 7 | 5 |
| Branch 7 | 4 | 7 | 7 |
| Branch 8 | 5 | 8 | 4 |
| Branch 9 | 6 | 7 | 1 |
| Branch 10 | 7 | 9 | 6 |
| Branch 11 | 8 | 9 | 2 |
After reviewing cable and installation costs, Grey Construction would like to alter the costs for installing cable TV between its houses. The first branches need to be changed. The changes are summarized in the following table. What is the impact on total costs?
| BRANCH | START NODE | END NODE | COST ($100s) |
|---|---|---|---|
| Branch 1 | 1 | 2 | 5 |
| Branch 2 | 1 | 3 | 1 |
| Branch 3 | 1 | 4 | 1 |
| Branch 4 | 1 | 5 | 1 |
| Branch 5 | 2 | 6 | 7 |
| Branch 6 | 3 | 7 | 5 |
| Branch 7 | 4 | 7 | 7 |
| Branch 8 | 5 | 8 | 4 |
| Branch 9 | 6 | 7 | 1 |
| Branch 10 | 7 | 9 | 6 |
| Branch 11 | 8 | 9 | 2 |
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started
Sawyer's Internal Auditing The Practice Of Modern Internal Auditing
Authors: Lawrence Sawyer, Mortimer Dittenhofer, James Scheiner
5th Edition
0894131788, 978-0894131783
