有的放矢,认清庐山真面目.docVIP

有的放矢，认清庐山真面目 武汉市新洲区第一中学 王吉良 徐红飞 线性规划问题是教材的重点内容，是高考的热点之一.在题型上多以选择题，填空题为主，难度以容易题，中档题为主.考查：1、求给定可行域的最优解（包括最大、最小值及最优整数解）；2、给定可行域的最优解，求目标函数中参数的范围；3、线性规划的实际应用；4、非线性目标函数的最优解问题.下面从以下四个方面，谈谈利用图解法求线性规划问题的最优解. 1、求给定可行域的最优解 图解法做题的一般步骤：画一移一求一答.即画出线性约束条件所表示的可行域；在目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大、最小的直线；根据观察的结论，先求区域内特殊点的坐标，再求出最优解，作出答案.下面举例说明： 例1．已知满足约束条件 求① 最小值. 解：画出不等式组表示的可行域如图所示. 作直线L：，即，平移直线L，从右图中可知，当直线过C点时，目标函数取得最小值，联立 解得，C点坐标为 ②例1中若问题改为：“求最小值”. 当L与直线AC重合时，满足题意.即，此时有无穷多个最优解. ③例1中的问题改为：“求的最小值”. 当L过B（0，1）时， ④例1中的问题改为：“求最小值”. 当L过A（1，0）时， 评析：本题的可行域为封闭区域，因此还可分别将A，B，C三点代入目标函数中检验，得出最优解. 2、给出可行域的最优解，求参数的范围 例2：已知满足约束条件 目标函数 为，若当且仅当时，目标函数Z取最小值，则求的取范围. 解：画出可行域如例1中所示，结合例1中第①、③、④的分析知，当的取值范围为时，Z仅在点处取得最小值.即 例3：线性目标函数，在线性约束条件 下，取得最大值时最优解只有一个，求实数的取值范围.答案： 3、简单线性规划的实际应用. 线性规划在日常生活，生产中有广泛的应用.通过数学建模法将实际问题化成线性规划问题；并给出解答，解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解.下面用框图介绍解决实际应用问题的一般步骤. 例 4：某人有楼房一幢，室内面积共计，拟分割成两类房间作为旅游客房.大房间每间面积，可住游客5名，每名游客每天住宿费40元；小房间每间面积，可以住游客3名，每名游客每天住宿费为50元；装修大房间每间需要1000元，装修小房间每间需600元.如果他只能筹款8000元用于装修，且游客能住满客房，他隔出大房间和小房间各多少间，能获得最大收益？ 分析：将已知数据列成下表： 房间类型 面积/间 人数/间 每天住宿费（元）/人 装修费（元）/间 大房间 18 5 40 1000 小房间 15 3 50 600 设大房间和小房间的数目分别为，列出线性约束条件和目标函数，然后求目标函数的最大值. 解：设隔出大房间间，小房间间时收益为元，则满足 且. 所以 可行域为如右图阴影（含边界）中的整点. 作直线：，即直线：. 把直线向右上方平移至的位置时，直线经过可行域上的一点B，且与原点距离最大，此时，取最大值. 解方程组， 得点B的坐标为. 由于点B的坐标不是整数，而最优解中必须都是整数，所以，可行域内点不是最优解，可以验证，要求经过可行域内的整点，且使取得最大值，经过的整点是（0，12）和（3，8）.此时取得最大值1800元. 所以，隔出小房间12间，或大房间3间、小房间8间，可以获得最大收益. 评析：（1）解决此问题的关键是将问题的文字语言转换成数学语言，此题通过表格将数据进行整理，使问题难度大大降低. （2）求整点最优解的方法称为“局部微调法”，此法的优点是：思路清晰，操作简单，便于掌握，用“局部微调法”求整点最优解的关键是“微调”，其步骤可用以下十二字概括：微调整、求交点、取范围、找整解. 4、非线性目标函数的最优解问题 在求非线性目标函数的最优解问题时，要注意分析目标函数所表示的几何意义.再分析可行域的顶点或边界，从而一定能找到最优解. 下面举例说明： 例5：已知满足条件： 求：（1）的最大值； （2）的最小值. 解：不等式组表示的平面区域如图所示： 解（1）表示平面区域点到定点P的连线的斜率.结合不等式组表示的区域，不难看出，在B处取得最大值. （2）为平角区域点到原点（0，0）的距离的平方， 作 则 设立所求未知数数数 建立目标函数 数数 列出约束条件 数数 作出可行域 数数 运用图解法 数数 求出最优解解 数数