PLEASE SOLVE THIS BY EXCEL AND BE DETAILED!!! THANK YOU FOR YOUR HELP!

2. Sites Selection An owner of a motel chain seeks to expand its business. The owner has identified nine potential locations where a motel might be located. However, some of these locations are within 30 miles of each other, and the owner prefers to separate motels in the chain by at least 30 miles to avoid cannibalizing demand. The information about location conflicts has been obtained from a map: (a) [5pts] The owner wants to build motels on as many sites as possible, while adhering to the 30 -mile requirement. Which sites should be selected? Hint: we can build the table for the conflicts: the numbered rows and columns correspond to the various motel sites. An entry of 1 appears in row i and column j if sites i and j are within 30 miles of each other. 2. Sites Selection An owner of a motel chain seeks to expand its business. The owner has identified nine potential locations where a motel might be located. However, some of these locations are within 30 miles of each other, and the owner prefers to separate motels in the chain by at least 30 miles to avoid cannibalizing demand. The information about location conflicts has been obtained from a map: (a) [5pts] The owner wants to build motels on as many sites as possible, while adhering to the 30 -mile requirement. Which sites should be selected? Hint: we can build the table for the conflicts: the numbered rows and columns correspond to the various motel sites. An entry of 1 appears in row i and column j if sites i and j are within 30 miles of each other