A regional quality inspector for Green Roof Inns has sixteen properties she must visit next month. The driving time from one property to the next is proportional to the straight-line distance between the properties. The X & Y coordinate for each property is given in the following table.

Assume that the inspector’s home is located at X coordinate 509 and Y coordinate 414.
a. Create a distance matrix that computes the straight line distance between each pair of properties (including the inspector’s home). Round these distances to two decimal places.
b. Suppose the inspector starts at her home and visits each property in numerical order before returning home. How far would she have traveled?
c. Suppose the inspector wants to start from her home and visit each property before returning home and wants to do so traveling the least distance possible. Which route should she take and how far will she travel?
d. Suppose the inspector wants to visit all sixteen properties over a four-week period visiting exactly four properties each week. Each week, she will leave from her home on Monday morning and return to her home on Friday evening. Which properties should she visit each week and in what order should she visit them if she wants to minimize the total distance she musttravel?

Transcribed Image Text:

Property 123456, 10 יי1213141516 X 190 179 170 463 153 968 648 702 811 305 512 481 763 858 517 439 Y 158 797 290 394 853 12 64 592 550 538 66 131 289 529 910 460