Purchase Solution

Network Model Cost Minimization Shortest Route Algorithem

Not what you're looking for?

Ask Custom Question

Solutions to Network Model problems related to Cost Minimization, and Shortest route algorithm are given with step by step explanation in easy to understand language. Please see the problems if you need solutions to such type of problems. I assure, if you need solutions to such type of problems, you can use these solutions as model to solve your own problems.

Problem (1)
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.

Branch Sart Node End Node Cost ($100)

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

Problem (2)
After reviewing cable and installation costs, Grey Construction would like to alter the costs for installing cable TV between its houses. The changes are summarized in the following table. What is the impact on total costs?

Branch Sart Node End Node Cost ($100)

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

Problem (3):
Use the shortest route algorithm to determine the minimum distance form node 1 to node 7 in figure below. Which nodes are included in this routes?

Purchase this Solution

Solution Summary

The solutions to these problems are given in detail with comprehensive and easy to understand explanation. The networks are drawn and worked out the problem step by step with easy explanation and arrived at the final answer.

Purchase this Solution


Free BrainMass Quizzes
Terms and Definitions for Statistics

This quiz covers basic terms and definitions of statistics.

Measures of Central Tendency

This quiz evaluates the students understanding of the measures of central tendency seen in statistics. This quiz is specifically designed to incorporate the measures of central tendency as they relate to psychological research.

Measures of Central Tendency

Tests knowledge of the three main measures of central tendency, including some simple calculation questions.

Know Your Statistical Concepts

Each question is a choice-summary multiple choice question that presents you with a statistical concept and then 4 numbered statements. You must decide which (if any) of the numbered statements is/are true as they relate to the statistical concept.