2. A travelling salesperson wishes to travel to the most populated cities of Australia to sell...

Transcribed Image Text:

2. A travelling salesperson wishes to travel to the most populated cities of Australia to sell a product. To solve this problem assume that the direct distance between two cities can be calculated as the Euclidean distance (ignore road constraints, or true air route availability). To convert to kilometers assume 1 degrees ~ 111 km. Use Excel Solver. fil (iii) (iv) ID Name 0 Sydney 1 South Melbourne 2 Brisbane What is the shortest distance and optimal route if the salesperson were to travel to the top 20 cities? 3 Perth 4 Adelaide 5 Newcastle 6 Gold Coast 7 8 Canberra If the salesperson were to travel to an additional 20 locations (i.e. the top 40 locations) how much longer would the optimal trip be? Cranbourne 9 Wollongong 10 Geelong 11 Cairns 12 Townsville 13 Albury 14 Nowra 15 Darwin 16 Toowoomba 17 Ballarat 18 Bendigo 19 Hobart sere for 20 PIAC? Pr Lat. Are Thorf Lon. Name -33.861481 -37.833333 ID 151.205475 20 North Mackay 144.966667 21 Mandurah -27.47101 153.024292 22 Launceston -31.95224 115.861397 23 Rockhampton -34.928661 138.598633 24 Coffs Harbour -32.927792 151.784485 25 Wagga Wagga -28.00029 153.430878 26 Bundaberg -38.1 145.283333 27 Port Macquarie -35.27603 149.13435 28 Mildura 150.893448 29 Taree -34.424 -38.153461 144.358093 30 Orange -16.92304 145.766251 31 Caloundra -19.26639 146.805695 32 West Tamworth -36.074823 146.924006 33 Kalgoorlie -34.88422 150.600357 34 Shepparton -12.45722 130.836639 35 Mount Isa -27.56056 151.953857 36 Tweed Heads -37.56266 143.862579 37 Queanbeyan -36.758179 144.280243 38 Melton -42.883209 147.331665 39 Dubbo Lat. Lon. -21.116667 149.183333 -32.526901 115.721703 -41.438759 147.134674 -23.38032 150.505951 -30.296261 153.11351 -35.125771 147.353745 -24.866211 152.3479 -31.43084 152.908936 -34.185509 142.162506 -31.91099 152.453873 -33.283089 149.100006 -26.797091 153.137711 -31.10625 150.909356 -30.743762 121.465902 -36.38047 145.398666 -20.725229 139.497269 -28.17561 153.542007 -35.354931 149.231995 -37.683392 144.585434 -32.24295 148.604843 2. A travelling salesperson wishes to travel to the most populated cities of Australia to sell a product. To solve this problem assume that the direct distance between two cities can be calculated as the Euclidean distance (ignore road constraints, or true air route availability). To convert to kilometers assume 1 degrees ~ 111 km. Use Excel Solver. fil (iii) (iv) ID Name 0 Sydney 1 South Melbourne 2 Brisbane What is the shortest distance and optimal route if the salesperson were to travel to the top 20 cities? 3 Perth 4 Adelaide 5 Newcastle 6 Gold Coast 7 8 Canberra If the salesperson were to travel to an additional 20 locations (i.e. the top 40 locations) how much longer would the optimal trip be? Cranbourne 9 Wollongong 10 Geelong 11 Cairns 12 Townsville 13 Albury 14 Nowra 15 Darwin 16 Toowoomba 17 Ballarat 18 Bendigo 19 Hobart sere for 20 PIAC? Pr Lat. Are Thorf Lon. Name -33.861481 -37.833333 ID 151.205475 20 North Mackay 144.966667 21 Mandurah -27.47101 153.024292 22 Launceston -31.95224 115.861397 23 Rockhampton -34.928661 138.598633 24 Coffs Harbour -32.927792 151.784485 25 Wagga Wagga -28.00029 153.430878 26 Bundaberg -38.1 145.283333 27 Port Macquarie -35.27603 149.13435 28 Mildura 150.893448 29 Taree -34.424 -38.153461 144.358093 30 Orange -16.92304 145.766251 31 Caloundra -19.26639 146.805695 32 West Tamworth -36.074823 146.924006 33 Kalgoorlie -34.88422 150.600357 34 Shepparton -12.45722 130.836639 35 Mount Isa -27.56056 151.953857 36 Tweed Heads -37.56266 143.862579 37 Queanbeyan -36.758179 144.280243 38 Melton -42.883209 147.331665 39 Dubbo Lat. Lon. -21.116667 149.183333 -32.526901 115.721703 -41.438759 147.134674 -23.38032 150.505951 -30.296261 153.11351 -35.125771 147.353745 -24.866211 152.3479 -31.43084 152.908936 -34.185509 142.162506 -31.91099 152.453873 -33.283089 149.100006 -26.797091 153.137711 -31.10625 150.909356 -30.743762 121.465902 -36.38047 145.398666 -20.725229 139.497269 -28.17561 153.542007 -35.354931 149.231995 -37.683392 144.585434 -32.24295 148.604843

Answer rating: 100% (QA)

It seems that youre presenting a question related to the Traveling Salesman Problem TSP for a set of Australian cities with specific inquiries about calculating the shortest distance and optimal route ... View the full answer