Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the transportation network shown below with given link travel time. Consider node 1 to be the origin node. You are to use the following

image text in transcribedimage text in transcribed

Consider the transportation network shown below with given link travel time. Consider node 1 to be the origin node. You are to use the following notation: - xi:1 or 0 determining whether the link xi is in the shortest path or not respectively, where i=1,,9 (green numbers on the links) HINT: Node one has an inflow of 1 since it is the origin node of the trip.. Part 1 Formulate a shortest path problem considering node 6 as destination. What is the objective function? Minsinize_Z = What is the flow conservation constraint for node 1 (origin)? (The LHS is 0 , you just need to enter the RHS). Note: 0 = Outflow - Inflow. What is the floe conservation constraint for node 2? (The LHS is 0 , you just need to enter the RHS). Note: 0 = Outflow - Inflow. 0 What is the flow conservation constraint for node 3 ? (The LHS is 0 , you just need to enter the RHS). Note: 0= Outflow - Inflow. What is the flow conservation constraint for node 4 ? (The LHS is 0 , you just need to enter the RHS). Note: 0= Outflow - Inflow. What is the flow conservation constraint for node 5 ? (The LHS is 0 , you just need to enter the RHS). Note: 0= Outflow - Inflow. What is the flow conservation constraint for node 6 (destination)? (The LHS is 0 , you just need to enter the RHS). Note: 0 = Outflow - Inflow. Node 6 has an outflow of 1 since it is the destination node of this trip. Part 2 Now, solve the shortest path problem from node 1 to all nodes (different nodes as destinations) and specify the respective total travel time. Node 1 to Node 2 Node 1 to Node 3 Node 1 to Node 4 Node 1 to Node 5 Node 1 to Node 6 Consider the transportation network shown below with given link travel time. Consider node 1 to be the origin node. You are to use the following notation: - xi:1 or 0 determining whether the link xi is in the shortest path or not respectively, where i=1,,9 (green numbers on the links) HINT: Node one has an inflow of 1 since it is the origin node of the trip.. Part 1 Formulate a shortest path problem considering node 6 as destination. What is the objective function? Minsinize_Z = What is the flow conservation constraint for node 1 (origin)? (The LHS is 0 , you just need to enter the RHS). Note: 0 = Outflow - Inflow. What is the floe conservation constraint for node 2? (The LHS is 0 , you just need to enter the RHS). Note: 0 = Outflow - Inflow. 0 What is the flow conservation constraint for node 3 ? (The LHS is 0 , you just need to enter the RHS). Note: 0= Outflow - Inflow. What is the flow conservation constraint for node 4 ? (The LHS is 0 , you just need to enter the RHS). Note: 0= Outflow - Inflow. What is the flow conservation constraint for node 5 ? (The LHS is 0 , you just need to enter the RHS). Note: 0= Outflow - Inflow. What is the flow conservation constraint for node 6 (destination)? (The LHS is 0 , you just need to enter the RHS). Note: 0 = Outflow - Inflow. Node 6 has an outflow of 1 since it is the destination node of this trip. Part 2 Now, solve the shortest path problem from node 1 to all nodes (different nodes as destinations) and specify the respective total travel time. Node 1 to Node 2 Node 1 to Node 3 Node 1 to Node 4 Node 1 to Node 5 Node 1 to Node 6

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Principles Of Auditing An Introduction To International Standards On Auditing

Authors: Rick Stephan Hayes, Roger Dassen, Arnold Schilder, Philip Wallage

2nd Edition

0273684108, 978-0273684107

More Books

Students also viewed these Accounting questions

Question

List the components of the strategic management process. page 77

Answered: 1 week ago