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 6?
A) X₆₄ + X₆₅ - X₄₆ - X₅₆ = +1
B) X₆₄ + X₆₅ - X₄₆ - X₅₆ = 0
C) X₄₆ + X₅₆ - X₆₄ - X₆₅ = +1
D) -X₆₄ - X₆₅ = -1
E) -X₄₆ + X₅₆ = 0
Correct Answer:

Verified
Correct Answer:
Verified
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
Q24: Use the information below to answer the
Q25: An assignment model has three jobs and
Q27: Use the information below to answer the
Q28: The starting node of the shortest path
Q29: What is the constraint associated with
Q30: Use the information below to answer the
Q31: The objective function of an assignment problem