The Traveling Salesman Problem A-Atlanta, B and C are satellite cities. There ar

Question

The Traveling Salesman Problem

A-Atlanta, B and C are satellite cities. There are flights between A and B, and also between A and C; but there are no flights between B and C, other than through A. Here's the relev ant information. Via AirFlying Time (hrs mins) Airfare 1 hr:30min $500 1 hr:30min $420 0:50min $380 0:50min $300 C- B ia 2hr:30min (incl. $400 A) layover at A) B C (ia 3hr:50min (incl. A) $590 layover at B) Via rental car Mileage + drop- off fee Driving time 3hr:45mirn $120 3hr:45min $100 A salesman wants to visit all three cities on one day, starting and finishing in A. 1. What's his best plan, if he wants to minimize time? 2. What's his best plan if he wants to minimize cost?

Explanation / Answer

here there is 2 routes are available to travel from A and finshies A

ROUTE 1: A to B and B to C and finally C to A

A to B time 1hr 30 mins

B to C time 3hr 45 mins (via A )

B TO C time 3hr 50 mins direct

and finally C to A time is 50 mins

the time duration is 6 hr 10 mins for direct route

and 6hr 05 mins for indirect route

simillarly coming to the second route

route 2:

A to C and C to B finally B to A

A to C time 50 mins

C to B time 2hr 30 mins (via A )

C TO B time 3hr 45 mins direct

and finally B to A time is 1 hr 30 mins

the total time is 6hrr 058 mins for dircet route

and 4 hr 50 mins for the indirect route

then the shortest route is A to C and C to B(VIA a ) and B to A  

problem 2

the minimum cost

the second route is the minimum cost

the route 1 :a-->b--->c--->a

the cost for the direct route is $920

the cost indirect route is $1390

the route 2 :a-->c--->a--->a

the cost for the direct route is $900

the cost indirect route is $1200

then the shortest route is second direct root with $900

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.