Sarah and Jennifer have just graduated from college at the University of Washington in Seattle and want to go on a road trip. They have always wanted to see the mile-high city of Denver. Their road atlas shows the driving time (in hours) between various city pairs, as shown below. What route should Sarah and Jennifer take to minimize the number of hours travelled? Seattle 3/ Portland 7 10 Boise 7. Butte 7 Salt Lake City 14 5 12 7 Billings 7 Cheyenne Grand 4 Denver Junction

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
Answer using the excel screenshot format to do the question.
1
2
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
13
A
Road Trip
Roads:
From
Flow in
Distances:
From
Shortest distance
B
с
D
E
F
To
To
G
H
I
J
Ć
K
Flow out
L
A +
M
Node
N
O
P
Q
Flow balance equations
Flow in Flow out Net flow Sign
R
RHS
Transcribed Image Text:1 2 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 13 A Road Trip Roads: From Flow in Distances: From Shortest distance B с D E F To To G H I J Ć K Flow out L A + M Node N O P Q Flow balance equations Flow in Flow out Net flow Sign R RHS
Sarah and Jennifer have just graduated from college at the University of Washington in Seattle
and want to go on a road trip. They have always wanted to see the mile-high city of Denver.
Their road atlas shows the driving time (in hours) between various city pairs, as shown below.
What route should Sarah and Jennifer take to minimize the number of hours travelled?
Seattle
3/
Portland
7
10
Boise
7.
Butte
7
Salt Lake
City
14
5
12
Billings
7
Cheyenne
Grand 4 Denver
Junction
Transcribed Image Text:Sarah and Jennifer have just graduated from college at the University of Washington in Seattle and want to go on a road trip. They have always wanted to see the mile-high city of Denver. Their road atlas shows the driving time (in hours) between various city pairs, as shown below. What route should Sarah and Jennifer take to minimize the number of hours travelled? Seattle 3/ Portland 7 10 Boise 7. Butte 7 Salt Lake City 14 5 12 Billings 7 Cheyenne Grand 4 Denver Junction
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 5 images

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,