二元线性规划问题的图解法ppt课件.ppt

《二元线性规划问题的图解法ppt课件.ppt》由会员分享，可在线阅读，更多相关《二元线性规划问题的图解法ppt课件.ppt（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 这部分内容是重新洗牌的新教材后增加这部分内容是重新洗牌的新教材后增加的内容，我预测在的内容，我预测在高考中高考中会会以选择题、填以选择题、填空题的形式考查目标函数的最值、空题的形式考查目标函数的最值、约束条约束条件下平面区域的图形面积问题件下平面区域的图形面积问题，在解答题，在解答题中考查求函数的最优解等问题中考查求函数的最优解等问题.以及以及已知目已知目标函数的最值，求约束条件或目标函数中标函数的最值，求约束条件或目标函数中参数的取值问题参数的取值问题。二元二元线性线性规划规划问题问题的图的图解法解法(1(1) )能从实际问题中抽象出二元一能从实际问题中抽象出二元一次不等式组次不等式组.

2、. (2)(2)了解二元一次不等式的几何意了解二元一次不等式的几何意义，能用平面区域表示二元一次义，能用平面区域表示二元一次不等式组不等式组. .(3) (3) 会用图解法解决简单的二元会用图解法解决简单的二元线性规划问题线性规划问题. . 1.二元一次不等式(组)表示平面区域 作二元一次不等式作二元一次不等式Ax+By+C0(或或Ax+By+C0)表示的平面表示的平面区域的方法步骤区域的方法步骤: (1)在平面直角坐标系中作出直线在平面直角坐标系中作出直线Ax+By+C=0. (2)在直线的一侧任取一点在直线的一侧任取一点P(x0,y0),特别地特别地,当当C0时时,常把常把 作为作为此特殊

3、点此特殊点. (3)若若Ax0+By0+C0,则包含点则包含点P的半平面为不等式的半平面为不等式 所表示所表示的平面区域，不包含点的平面区域，不包含点P的半平面为不等式的半平面为不等式 所表示所表示的平面区域的平面区域. 原点原点 Ax+By+C0Ax+By+C 0 2.线性规划的有关概念 （1）线性约束条件）线性约束条件由条件列出一次不等式（或由条件列出一次不等式（或方程）组方程）组. （2）线性目标函数）线性目标函数由条件列出一次函数表达式由条件列出一次函数表达式. （3）线性规划问题：求线性目标函数在约束条件下）线性规划问题：求线性目标函数在约束条件下的最大值或最小值问题的最大值或最小值

4、问题. （4）可行解：满足）可行解：满足 的解（的解（x，y）. （5）可行域：所有）可行域：所有 的集合的集合. （6）最优解：使）最优解：使 取得最大值或最小取得最大值或最小 值的可行解值的可行解.线性约束条件线性约束条件可行解可行解目标函数目标函数合作讨论，构建新知合作讨论，构建新知 v探究：如图：在平面直角坐标系中，Ax+By+C=0（A0，B0）表示一条直线，当C取不同的值时，所得的方程就表示不同的直线，这些直线可以看做由直线Ax+By=0平移得到。当直线往右上方平移时，Z= Ax+By的值是增大还是减小？xy0Ax+By=0Z值不断增大值不断增大为什么？为什么？解： A0，B0，

5、当直线往右上方平移时，直线上点的横坐标x和纵坐标y的值随之增大，所以Z= Ax+By的值也在不断地增大。v如果没有A0，B0限制条件时，当直线平移时，由于系数A、B符号不同，值Z= Ax+By的变化情况是不同的。v解： A0，B0， 当直线往右上方平移时，直线上点的横坐标x和纵坐标y的值随之增大，所以Z= Ax+By的值也在不断地增大。v如果没有A0，B0限制条件时，当直线平移时，由于系数A、B符号不同，值Z= Ax+By的变化情况是不同的。例例1用图解法解线性规划问题： max z=2x+3y 5x+10y40 120 x+60y600 x,y0 xy0 x+2y=82x+y=10 x+2y

6、=82x+y=10A(4,2) x+2y 8 2x+y 10 x,y0画（画可行域）画（画可行域）移（移等值线）移（移等值线）2x+3y=0如何求如何求点点A的的坐标？坐标？ x+2y = 8 2x+y = 10解方程组解方程组求（求求（求z最值）最值）max z=24+32=14v解：画直线直线x+2y=8和2x+y=10，其交点为A.如图中的阴影部分就是问题的可行域，将直线2x+3y=0往右上方平移到可行域的顶点A （4,2）时，z取得最大值14.即maxz=24+32=14x+2y=82x+y=10A(4,2) 归纳总结： 利用线性规划求最值，一般用图解法求解，其步骤是 （1）画：在平面

7、直角坐标系内作出可行域）画：在平面直角坐标系内作出可行域. （2）移：作出目标函数的等值线）移：作出目标函数的等值线. （3）确定最优解：在可行域内平行移动目）确定最优解：在可行域内平行移动目标函数等值线，从而确定标函数等值线，从而确定 . （4）求最值：将最优解代入目标函数即可）求最值：将最优解代入目标函数即可求出最大值或最小值求出最大值或最小值.最优解最优解 考点突破，形成技能1.变式1：求例1中函数z=2x+3y在平面区域 5x+10y40 120 x+60y600 x,y0内的取值范围.x+2y=82x+y=10A（0,0）(4,2)解：解：当当2x+3y=0往右上方平移时，直线上的横

8、坐标x随之增大，纵坐标y随之增大，故所对应的z值也随之增大。因此， z=2x+3y在原点0（0,0）取得最小值，在A点（4,2）取得最大值。所以z0,14v2.变式2：观察例1的平面区域，若使目标函数z=abx+y(a0 ，b0)取得最大值为14，则ab的值为 ，a+b的最小值为 。 32x+2y=82x+y=10A(4,2)3解：解：目标函数z=abx+y在A（4,2）处取得最大值为14，4ab+2=14ab=3.a+b a+b的最小值为32ab232v3、 变式3：观察例1的平面区域，若使目标函数z=ax+y(a0)取得最大值的最优解有无穷多个，则a的值为 。21x+2y=82x+y=10

9、A解：由题意知：要使解：由题意知：要使目标函数z=ax+y(a0)取得最大值的最优解有无穷多个，必须直线ax+y=0与直线x+2y=8平行，即两直线斜率相等。所以a=2121v4思考：例1中约束条件下的平面区域的图形面积如何求？x+2y=82x+y=10Av思路点拨：求平面区域的面积，先画出不等式组表示的平面区域，然后根据区域的形状求面积若图形为规则的，则直接利用面积公式求解；若图形为不规则的，则可采取分割的方法，将平面区域分为几个规则图形然后求解v5. 5. 营养学家指出，成人良好的日常饮食应该至少提供营养学家指出，成人良好的日常饮食应该至少提供0.075kg0.075kg的碳水化合物，的碳

10、水化合物，0.06kg0.06kg的蛋白质，的蛋白质，0.06kg0.06kg的脂的脂肪，肪，1kg1kg食物食物A A含有含有0.105kg0.105kg碳水化合物，碳水化合物，0.07kg0.07kg蛋白质，蛋白质，0.14kg0.14kg脂肪，花费脂肪，花费2828元；而元；而1kg1kg食物食物B B含有含有0.10kg0.10kg碳水化碳水化合物，合物，0.14kg0.14kg蛋白质，蛋白质，0.07kg0.07kg脂肪，花费脂肪，花费2121元。为了满元。为了满足营养专家指出的日常饮食要求，同时使花费最低，需足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物要同时食用食

11、物A A和食物和食物B B多少多少kgkg？食物食物kg碳水化合物碳水化合物kg蛋白质蛋白质/kg脂肪脂肪kgA0.1050.070.14B0.100.140.07提高拓展，实际应用提高拓展，实际应用分析分析:v列(列线性约束条件,目标函数)0006. 007. 014. 006. 014. 007. 0075. 010. 0105. 0yxyxyxyx0067146147577yxyxyxyx目标函数目标函数为：为：z28x21y线性约束条件线性约束条件（三）例题分析v画 (画可行域)767573717172747573116714yx577yx6147yx移移 (平移目标函数平移目标函数,

12、寻找最优解寻找最优解)M6714577yxyx解方程组解方程组解得解得7471yx求求 (求求 Z 的最值的最值 )如何求点如何求点M的坐标的坐标?zmin28x21y1628X+21y=0(1)解决线性规划实际应用题的一般步骤解决线性规划实际应用题的一般步骤:认真审题认真审题,分析并掌握实际问题的背景分析并掌握实际问题的背景,设出未知数设出未知数,写写出线性约束条件和目标函数出线性约束条件和目标函数.作出可行域作出可行域.作出目标函数值为零时对应的直线作出目标函数值为零时对应的直线l.在可行域内平行移动直线在可行域内平行移动直线l,从图中能判定问题有唯一从图中能判定问题有唯一最优解最优解,或

13、是有无穷最优解或无最优解或是有无穷最优解或无最优解.求出最优解求出最优解,从而得到目标函数的最值从而得到目标函数的最值. x-y+50 ya 0 x2表示的平面区域是一个三角形，则表示的平面区域是一个三角形，则a的取值范围是的取值范围是 .6.若不等式组若不等式组 【解析【解析】如图，不等式组如图，不等式组 x-y+50 0 x2表示的平面区域与表示的平面区域与x轴构成一个轴构成一个梯形，它的一个顶点坐标是（梯形，它的一个顶点坐标是（2，7）用平行于用平行于x轴的直线轴的直线y=a截梯形得到截梯形得到三角形，则三角形，则a的取值范围是的取值范围是5a7.四、归纳小结，反思提高v 同学们，在本节课中你有什么收获与感悟吗？说出来与大家分享一下吧。