Question

某人有楼房一幢，室内面积共180m²，拟分隔成两类房间作为旅游客房．大房间每间面积为18m²，可住游客5名，每名游客每天住宿费为40元；小房间每间面积为15m²，可住游客3名，每名游客每天住宿费为50元；装修大房间每间需1000元，装修小房间每间需600元．如果他只能筹款8000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获得最大收益？最大收益是多少？

Answer

先设隔出大、小房间分别为x间、y间，收益为Z元，写出约束条件、目标函数，欲求收入最大值的范围，即求可行域中的最优解，在线性规划的解答题中建议使用直线平移法求出最优解，即将目标函数看成是一条直线，分析目标函数Z与直线截距的关系，进而求出最优解．注意：x、y必须是整数，最后要将所求最优解还原为实际问题．
【解析】
设隔出大、小房间分别为x间、y间，
收益为Z元则Z=200x+150y，其中x、y满足
，
如图所示，
由图解法易得Z=200x+150y过点A（20/7，60/7）时，目标函数Z取得最大值．
但x、y必须是整数，还需在可行区域内找出使目标函数Z取得最大值的整点．显然目标函数Z取得最大值的整点一定是分布在可行区域的右上侧，则利用枚举法即可求出整点最优解．
这些整点有：（0，12），（1，10），（2，9），（3，8），（4，6），（5，5），（6，3），（7，1），（8，0），分别代入Z=200x+150y，逐一验证，可得取整点（0，12）或（3，8）时，
Zmax=200×0+150×12=200×3+150×8=1800（元）．
所以要获得最大收益，有两种方案：只隔出小房间12间；或隔出大房间3间，小房间8间．
答：只隔出小房间12间；或隔出大房间3间，小房间8间，能获得最大收益，最大收益是1800元．