Multiple Choice
Use the information below to answer the following questions.
Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node.
-Refer to the figure.What is the constraint associated with node 1?
A) X₂₁+ X₃₁ - X₁₂ - X₁₃ = -1
B) X₂₁ + X₃₁ - X₁₂ - X₁₃ = +1
C) X₂₁ + X₃₁ - X₁₂ - X₁₃ =0
D) X₁₂ + X₁₃ = 0
E) -X₁₂ + X₁₃ = -1
Correct Answer:

Verified
Correct Answer:
Verified
Q19: Use this information for the following questions.<br>Neki
Q20: Use this information for the following questions.<br>Neki
Q21: Use this information for the following questions.<br>The
Q22: What is the constraint associated with
Q23: In a maximal flow problem,the flow capacity
Q25: An assignment model has three jobs and
Q26: Use the information below to answer the
Q27: Use the information below to answer the
Q28: The starting node of the shortest path
Q29: What is the constraint associated with