1. Problem 8-21 (Algorithmic)

   Round Tree Manor is a hotel that provides two types of rooms with three rental classes: Super Saver, Deluxe, and Business. The profit per night for each type of room and rental class is as follows:

   Rental Class
   Room		Super Saver	Deluxe	Business
   	Type I	$31	$35
   	Type II	$16	$33	$42

   Type I rooms do not have wireless Internet access and are not available for the Business rental class.

   Round Tree's management makes a forecast of the demand by rental class for each night in the future. A linear programming model developed to maximize profit is used to determine how many reservations to accept for each rental class. The demand forecast for a particular night is 130 rentals in the Super Saver class, 50 rentals in the Deluxe class, and 45 rentals in the Business class. Round Tree has 105 Type I rooms and 145 Type II rooms.

   1. Use linear programming to determine how many reservations to accept in each rental class and how the reservations should be allocated to room types.

      Variable	# of reservations
      SuperSaver rentals allocated to room type I	(fill in the blank)
      SuperSaver rentals allocated to room type II	(fill in the blank)
      Deluxe rentals allocated to room type I	(fill in the blank)
      Deluxe rentals allocated to room type II	(fill in the blank)
      Business rentals allocated to room type II	(fill in the blank)

      Is the demand by any rental class not satisfied? Yes or No Explain:
   2. How many reservations can be accommodated in each rental class?

      Rental Class	# of reservations
      SuperSaver	(fill in the blank)
      Deluxe	(fill in the blank)
      Business	(fill in the blank)

   3. Management is considering offering a free breakfast to anyone upgrading from a Super Saver reservation to Deluxe class. If the cost of the breakfast to Round Tree is $5, should this incentive be offered? Yes or No
   4. With a little work, an unused office area could be converted to a rental room. If the conversion cost is the same for both types of rooms, would you recommend converting the office to a Type I or a Type II room? Type I or Type II Why?
   5. Could the linear programming model be modified to plan for the allocation of rental demand for the next night? What information would be needed and how would the model change? Explain: