Integer Optimization/Optimization. Use Excel to build an LP model, then use the solver to solve questions. In your Excel file, besides your data sheets, you need to have a designated sheet only for your answers.

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. 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