简单线性规划ppt课件.ppt

《简单线性规划ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、[知识能否忆起]1．二元一次不等式(组)表示的平面区域(1)直线l：ax＋by＋c＝0，把直角坐标平面分成了三个部分：①直线l上的点(x，y)的坐标满足；②直线l一侧的平面区域内的点(x，y)的坐标满足ax＋by＋c>0；③直线l另一侧的平面区域内的点(x，y)的坐标满足.ax＋by＋c＝0ax＋by＋c<0(2)二元一次不等式ax＋by＋c>0表示的平面区域不包括边界直线，作图时边界直线画成，不等式ax＋by＋c≥0表示的平面区域包括边界直线，此时边界直线画成．(3)在直线l的某一侧的平面区域内

2、，任取一个特殊点(x0，y0)，从ax0＋by0＋c的即可判断ax＋by＋c>0(<0)表示直线l哪一侧的平面区域．当c≠0时，常取作为特殊点．(4)不等式组表示的平面区域是各个不等式所表示的平面区域的．实线虚线正负原点公共部分2．线性规划的有关概念一次线性解(x，y)集合最大值最小值最大值最小值[小题能否全取]1.(教材习题改编)如图所示的平面区域(阴影部分)，用不等式表示为()A．2x－y－3＜0B．2x－y－3＞0C．2x－y－3≤0D．2x－y－3≥0解析：将原点(0,0)代入2x－y－3

3、得2×0－0－3＝－3＜0，所以不等式为2x－y－3＞0.答案：B答案：A答案：A4.写出能表示图中阴影部分的二元一次不等式组是_____．答案：91.确定二元一次不等式表示平面区域的方法与技巧确定二元一次不等式表示的平面区域时，经常采用“直线定界，特殊点定域”的方法．(1)直线定界，即若不等式不含等号，则应把直线画成虚线；若不等式含有等号，把直线画成实线；(2)特殊点定域，即在直线Ax＋By＋C＝0的某一侧取一个特殊点(x0，y0)作为测试点代入不等式检验，若满足不等式，则表示的就是包括该点的这

4、一侧，否则就表示直线的另一侧．特别地，当C≠0时，常把原点作为测试点；当C＝0时，常选点(1,0)或者(0,1)作为测试点．2．最优解问题如果可行域是一个多边形，那么目标函数一般在某顶点处取得最大值或最小值，最优解就是该点的坐标，到底哪个顶点为最优解，只要将目标函数的直线平行移动，最先通过或最后通过的顶点便是．特别地，当表示线性目标函数的直线与可行域的某条边平行时，其最优解可能有无数个．二元一次不等式(组)表示平面区域A．0个B．1个C．2个D．无数个[答案]B二元一次不等式(组)表示平面区域的判

5、断方法：直线定界，测试点定域．注意不等式中不等号有无等号，无等号时直线画成虚线，有等号时直线画成实线．测试点可以选一个，也可以选多个，若直线不过原点，测试点常选取原点．A．－3B．－2C．－1D．0答案：(1)C(2)1求目标函数的最值(2)画出平面区域所表示的图形，如图中的阴影部分所示，平移直线ax＋y＝0，可知当平移到与直线2x－2y＋1＝0重合，即a＝－1时，目标函数z＝ax＋y的最小值有无数多个．[答案](1)[－3,3](2)－1解：由本例图知，当直线ax＋y＝0的斜率k＝－a＞1，即a

6、＜－1时，满足条件，所求a的取值范围为(－∞，－1)．1．求目标函数的最值的一般步骤为：一画二移三求．其关键是准确作出可行域，理解目标函数的意义．2．常见的目标函数有：(1)截距型：形如z＝ax＋by.(2)距离型：形如z＝(x－a)2＋(y－b)2.注意转化的等价性及几何意义．解析：(1)在坐标平面内画出题中的不等式组表示的平面区域及直线2x＋y＝6，结合图形分析可知，要使z＝2x＋y的最大值是6，直线y＝k必过直线2x＋y＝6与x－y＝0的交点，即必过点(2,2)，于是有k＝2；平移直线2x＋

7、y＝6，当平移到经过该平面区域内的点(－2,2)时，相应直线在y轴上的截距达到最小，此时z＝2x＋y取得最小值，最小值是z＝2×(－2)＋2＝－2.[例3](2012·四川高考)某公司生产甲、乙两种桶装产品．已知生产甲产品1桶需耗A原料1千克、B原料2千克；生产乙产品1桶需耗A原料2千克，B原料1千克．每桶甲产品的利润是300元，每桶乙产品的利润是400元．公司在生产这两种产品的计划中，要求每天消耗A、B原料都不超过12千克．通过合理安排生产计划，从每天生产的甲、乙两种产品中，公司共可获得的最大利

8、润是()A．1800元B．2400元C．2800元D．3100元线性规划的实际应用[答案]C与线性规划有关的应用问题，通常涉及最优化问题．如用料最省、获利最大等，其解题步骤是：①设未知数，确定线性约束条件及目标函数；②转化为线性规划模型；③解该线性规划问题，求出最优解；④调整最优解．某冶炼厂至少要生产1.9(万吨)铁，若要求CO2的排放量不超过2(万吨)，则购买铁矿石的最少费用为________百万元．3．(2013·南通模拟)铁矿石A和B的含铁率a，冶炼每万吨铁矿石的CO2的排放