Network Models: Quantitative approaches
Not what you're looking for?
5. Find the shortest route between nodes 1 and 10 in the following network. (Show steps)
(see diagram in the attached file)
Purchase this Solution
Solution Summary
Word document contains solution of network model.
Solution Preview
Please see the attached file.
5. Find the shortest route between nodes 1 and 10 in the following network. (Show steps)
This is the problem regarding identifying shortest path. In this case the source node is 1 and destination node is 10. We have to identify the shortest path to traverse from source to destination node. Nodes 2-9 are called as intermediate nodes. Arcs joining two nodes are called as paths and numbers on the arc indicate cost/time to traverse a particular path. Although not indicated in the figure we will assume that it is directed network. That means any path from a preceding node to succeeding node has got a direction, which is forward. Node 1 is preceding node to 2, 3 and 4. Nodes 2, 3, and 4 are preceding nodes to 5, 6, and 7 and so on. Between any two sets of nodes preceding nodes are denoted by i and succeeding nodes are denoted by j.
Decision variables: Let x12 be the variable to indicate the choice of path 1-2. This variable is a binary/bivalent/Boolean variable. It means it will take value of 1 if a particular path is chosen or otherwise. Since these are integer valued variables they can not take any value between 0 and 1, the upper bound is 1 and lower bound is 0.
Similarly we define one such variable for other paths and they are
x13, x14, x25, x26, x27, x35, x36, x37, x45, x46, x58, x59, x68, x69, x78, x79, ...
Purchase this Solution
Free BrainMass Quizzes
Marketing Research and Forecasting
The following quiz will assess your ability to identify steps in the marketing research process. Understanding this information will provide fundamental knowledge related to marketing research.
Academic Reading and Writing: Critical Thinking
Importance of Critical Thinking
MS Word 2010-Tricky Features
These questions are based on features of the previous word versions that were easy to figure out, but now seem more hidden to me.
Lean your Process
This quiz will help you understand the basic concepts of Lean.
Writing Business Plans
This quiz will test your understanding of how to write good business plans, the usual components of a good plan, purposes, terms, and writing style tips.