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 120 rentals in the Super Saver class, 70 rentals in the Deluxe class, and 55 rentals in the Business class. Round Tree has 105 Type I rooms and 120 Type II rooms.

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 reservationsSuperSaver rentals allocated to room type I SuperSaver rentals allocated to room type IIDeluxe rentals allocated to room type IDeluxe rentals allocated to room type IIBusiness rentals allocated to room type II

Is the demand by any rental class not satisfied?