A sales rep whose territory consists of the six cities in the mileage chart shown to the right. Darren wants to visit customers at each of the A C D. E F 602 344 264 1251 1000 602 581 364 1208 994 cities, starting and ending his trip in his home city A. His travel costs (gas, insurance, etc.) average $1.41 per mile. Complete parts (a) and (b) below. C 344 581 345 1152 976 264 364 345 1298 973 E 1251 F 1000 1208 1152 1298 1256 994 976 973 1256 A,D.C.B.F.E.A (Use a comma to separate vertices as needed.) Find the total cost of this tour. $ 6614.31 (Type an integer or a decimal.) b) Find the nearest-neighbor tour using B as the starting city. Write the tour as it would be traveled by the chief executive officer, who must start and end the trip in city A. What is the total cost of this tour?

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter4: Eigenvalues And Eigenvectors
Section4.6: Applications And The Perron-frobenius Theorem
Problem 22EQ
icon
Related questions
Question

Please answer part B

A sales rep whose territory consists of the six
cities in the mileage chart shown
Darren wants to visit customers at each of the
A
C
the right.
602
344
264
1251
1000
602
581
364
1208
994
cities, starting and ending his trip in his home
C
city A. His travel costs (gas, insurance, etc.)
D
average $1.41 per mile. Complete parts (a)
E
344
581
345
1152
976
264
364
345
1298
973
and (b) below.
1251
1208
1152
1298
1256
F
1000
994
976
973
1256
A,D.C.B.F.E.A (Use a comma to separate vertices as needed.)
Find the total cost of this tour.
$ 6614.31 (Type an integer or a decimal.)
b) Find the nearest-neighbor tour using B as the starting city. Write the tour as it would be traveled by the
chief executive officer, who must start and end the trip in city A. What is the total cost of this tour?
Write the nearest-neighbor tour using B as the starting city, but written with A as the starting and ending
city.
|(Use a comma to separate vertices as needed.)
Transcribed Image Text:A sales rep whose territory consists of the six cities in the mileage chart shown Darren wants to visit customers at each of the A C the right. 602 344 264 1251 1000 602 581 364 1208 994 cities, starting and ending his trip in his home C city A. His travel costs (gas, insurance, etc.) D average $1.41 per mile. Complete parts (a) E 344 581 345 1152 976 264 364 345 1298 973 and (b) below. 1251 1208 1152 1298 1256 F 1000 994 976 973 1256 A,D.C.B.F.E.A (Use a comma to separate vertices as needed.) Find the total cost of this tour. $ 6614.31 (Type an integer or a decimal.) b) Find the nearest-neighbor tour using B as the starting city. Write the tour as it would be traveled by the chief executive officer, who must start and end the trip in city A. What is the total cost of this tour? Write the nearest-neighbor tour using B as the starting city, but written with A as the starting and ending city. |(Use a comma to separate vertices as needed.)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Simulation
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill