专题五：线性规划及充要条件解法学生版2.4-2.5.docVIP

专题五：线性规划及题型 一、线性规划常见的命题探究角度有：求线性目标函数的最值．．求非线性目标函数的最值．．求线性规划中的参数．．线性规划的实际应用．1．求目标函数的最值的一般步骤为：一画二移三求．其关键是准确作出可行域，理解目标函数的意义． 2．常见的目标函数有： (1)截距型：形如z＝ax＋by． 求这类目标函数的最值常将函数z＝ax＋by转化为直线的斜截式：y＝－x＋，通过求直线的截距的最值间接求出z的最值． (2)距离型：形z＝z＝z＝(x－a)2＋(y－b)2z＝x2＋y2＋x＋y＋． (3)斜率型：形如z＝z＝，z＝，z＝．【】变量x，y满足 设z＝2x－y的最大值；z＝，求z的最小值；设z＝x2＋y2，求z的取值范围；设z＝x2＋y2＋6x－4y＋13，求z的取值范围． 还有。 x、y满足约束条件z=x+2y的取值范围是　（　） A、[2,6]　B、[2,5]　C、[3,6]　D、（3,5] 二、求可行域的面积 表示的平面区域的面积为　　（　） 　　　A、4　B、1　C、5　D、无穷大 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（　） 　　A、9个　B、10个　C、13个　D、14个 四、求目标函数中参数的取值范围 例、已知x、y满足以下约束条件　，使z=x+ay(a0)取得最小值的最优解有无数个，则a的值为　　　（　）A、－3　B、3　C、－1　D、1 五、求目标函数的最值 x、y满足以下约束条件 B、13，2　C、13，　 D、， 六、线性规划的实际应用 产 品 木料(单位) 第 一 种 第 二 种 圆 桌 0.18 0.08 衣 柜 0.09 0.28 在科学研究、工程设计、经济管理等方面，我们都会碰到最优化决策的实际问题，而解决这类问题的理论基础是线性规划。利用线性规划研究的问题，大致可归纳为两种类型：第一种类型是给定一定数量的人力、物力资源，问怎样安排运用这些资源，能使完成的任务量最大，的效益最大，第二种类型是给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源量最小。某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72，第二种有56，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多? 六、线性规划中整点最优解在工程设计、经营管理活动中，经常会碰到最优决策的实际问题而解决类问题以线性规划为其重要的理论基础。在实际问题中，最优解 (x,y) 通常要满足x,y∈N ，这种最优解称为整点最优解，下面通过具体例子谈谈如何求整点最优解 .1．平移找解法 作出可行域后，先打网格，描出整点，平移直线，直线最先经过或最后经过的整点便是整点最优解.例 有一批钢管，长度都是4000mm，要截成500mm和600mm两种毛坯，且这两种毛坯按数量比不小于配套，怎样截最合理？ 先平移找解法求出非整点最优解及最优值，再借助不定方程的知识调整最优值，最后筛选出整点最优解． 满足不等式组，求使取最大值的整数． 3.逐一验法 由于作图有时有误差，有时仅有图象不一定就能准确而迅速地找到最优解，此时可将若干个可能解逐一校验即可见分晓． 例4 一批长4000mm 的条形钢材，需要将其截成长分别为518mm与698mm的甲、乙两种毛坯，求钢材的最大利用率．   解线性规划问题的关键步骤是在图（可行域）上完成的，所以作图时应尽可能精确，图上操作尽可能规范，但考虑到作图时必然会有误差，假如图上的最优点并不十分明显易辨时，不妨将几个有可能是最优点的坐标都求出来，然后逐一进行校验，以确定整点最优解.常见的命题探究角度有： 【探究一】充分、必要、充要条件深度解读： 定义：p 是q的充分条件，q 是p的必要条件： ②（自然语言）“”为真命题 ③（符号语言） ④（集合语言）(已知) 【探究二】三种语言转化： 出现（真）命题怎么办？②① 【解读】 “”为真命题，其中p为条件，q为结论，那么p 是q的充分条件，q 是p的必要条件 出现“是”字怎么办？①③ 【解读】p 是q的充分条件:p在是的左边，q在是的右边，那么；p是q的必要条件， p在是的左边，q在是的右边，那么;p是q的充要条件，那么，即。 出现“箭头”（）怎么办？③① 【解读】：p在箭头左边，q在箭头右边，那么p 是q的充分条件，q 是p的必要条件； ：出现双箭头，那么p与q互为充要条件。 出现“范围”怎么办？④① 【解读】：A的范围小，B的范围大，那么p 是q的充分条件，q 是p的必要条件： A=B：范围相等，那么p与q互为充要条件。 例如：我是河北人是我