(精品)3.5.2简单线性规划.pptx

《(精品)3.5.2简单线性规划.pptx》由会员分享，可在线阅读，更多相关《(精品)3.5.2简单线性规划.pptx（32页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第三章3.5二元一次不等式(组)与简单的线性规划问题3.5.2简单线性规划(一)学习目标1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法，并能应用它解决一些简单的实际问题.问题导学达标检测题型探究内容索引问题导学该不等式组所表示的平面区域如图，求2x3y的最大值.以此为例，尝试通过下列问题理解有关概念.知识点一目标函数及线性目标函数1.要求的函数，叫做目标函数.2.如果目标函数是，则称为线性目标函数.如上述问题中，就是线性目标函数.最大值或最小值关于变量的一次函数知识点二约束条件及线性约束条件1.目标函数中的变量所要满足的叫约束

2、条件.2.如果约束条件是，则称为线性约束条件.如上述问题中的就是线性约束条件.不等式组关于变量的一次不等式(或等式)知识点三线性规划问题1.在线性约束条件下，求的最大值或最小值问题，称为线性规划问题.2.满足线性约束条件的解(x，y)叫做可行解.由所有可行解组成的集合叫做可行域.其中，使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解.在上述问题的图中，阴影部分叫，阴影区域中的每一个点对应的坐标都是一个，其中能使式取最大值的可行解称为.线性目标函数可行域可行解最优解思考辨析 判断正误1.可行域是一个封闭的区域.()2.在线性约束条件下，最优解是唯一的.()3.最优解一定是可行解，但可

3、行解不一定是最优解.()4.线性规划问题一定存在最优解.()题型探究类型一求线性目标函数的最大(小)值该不等式组所表示的平面区域如图阴影部分，求2x3y的最大值.解答反思与感悟反思与感悟图解法是解决线性规划问题的有效方法，基本步骤：确定线性约束条件，线性目标函数；作图画出可行域；平移平移目标函数对应的直线zaxby，看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域，确定最优解所对应的点的位置；求值解有关的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值.跟踪训练跟踪训练1已知1xy5，1xy3，求2x3y的取值范围.解答类型二根据最优解的个数求参数解解约束条件所表示的平面区

4、域如图阴影部分，由zaxy，得yaxz.当a0时，最优解只有一个，过A(1，1)时取得最大值；当a0时，当yaxz与xy2重合时，最优解有无数个，此时a1；当a0时，当yaxz与xy0重合时，最优解有无数个，此时a1.综上，a1或a1.解答反反思思与与感感悟悟当目标函数取最优解时，如果目标函数与平面区域的一段边界(实线)重合，则此边界上所有点均为最优解.解析解析由约束条件画出可行域如图阴影部分所示，要使仅在点(3，0)处取最大值，答案解析类型三生活中的线性规划问题例例3营养专家指出，成人良好的日常饮食应该至少提供0.075kg的碳水化合物，0.06kg的蛋白质，0.06kg的脂肪，1kg食物A

5、含有0.105kg碳水化合物，0.07kg蛋白质，0.14kg脂肪，花费28元；而1kg食物B含有0.105kg碳水化合物，0.14kg蛋白质，0.07kg脂肪，花费21元.为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A和食物B各多少kg?将已知数据列成下表：解答食物/kg碳水化合物/kg蛋白质/kg脂肪/kgA0.1050.070.14B0.1050.140.07(2)最优解和目标函数与边界函数的斜率大小有关.跟跟踪踪训训练练3某厂拟用集装箱托运甲、乙两种货物，集装箱的体积、重量、可获利润和托运能力等限制数据列在下表中，那么为了获得最大利润，甲、乙两种货物应各托运的箱

6、数为.货物体积(m3/箱)重量(50kg/箱)利润(百元/箱)甲5220乙4510托运限制24134，1答案解析达标检测解析解析画出可行域如图阴影部分(含边界).设zx2y，1234答案解析A.6B.7C.8D.231234解析解析作出可行域如图阴影部分(含边界)所示.由图可知，z2x3y经过点A(2，1)时，z有最小值，z的最小值为7.答案解析3.满足|x|y|2的点(x，y)中整点的个数是A.10B.11C.13D.151234作出可行域为如图正方形内部(包括边界)，容易得到整点个数为13个.答案解析8解析解析由不等式组表示的可行域如图阴影部分所示，知目标函数z在点(0，2)处取得最大值8

7、.1234答案解析规律与方法1.用图解法解决简单的线性规划问题的基本步骤：(1)寻找线性约束条件，线性目标函数；(2)作图画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l；(3)平移将直线l平行移动，以确定最优解所对应的点的位置；(4)求值解有关的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值.2.作不等式组表示的可行域时，注意标出相应的直线方程，还要给可行域的各顶点标上字母，平移直线时，要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较，确定最优解.3.在解决与线性规划相关的问题时，首先考虑目标函数的几何意义，利用数形结合方法可迅速解决相关问题.