Consider the following shortest path problem. The goal is to develop an LP model to find the quickest route for a vehicle from node 1 to node 4. 50 min. 200 min. 2 3 100 min. 35 min. What is the constraint for node 2 in this shortest path problem?

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section: Chapter Questions
Problem 100P
icon
Related questions
Question

Mo.

Please give only typed answer.

A. X12-X24 >= 0

 

B. X12+ X13-0

 

C. X12-X24=0

 

D. X12+ X24-1

 

E. None of the above.

 

 

Consider the following shortest path problem. The goal is to develop an LP model to find the quickest route
for a vehicle from node 1 to node 4.
50 min.
200 min.
2
3
100 min.
Search
35 min.
What is the constraint for node 2 in this shortest path problem?
Transcribed Image Text:Consider the following shortest path problem. The goal is to develop an LP model to find the quickest route for a vehicle from node 1 to node 4. 50 min. 200 min. 2 3 100 min. Search 35 min. What is the constraint for node 2 in this shortest path problem?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,