1、3.3.2 简单的线性规划问题(一),第三章 3.3 二元一次不等式(组)与简单的线性规划问题,1.了解线性规划的意义. 2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念. 3.掌握线性规划问题的图解法，并能应用它解决一些简单的实际问题.,学习目标,题型探究,问题导学,内容索引,当堂训练,问题导学,引例 已知x，y满足条件,该不等式组所表示的平面区域如图，求2x3y的最大值.,以此为例，尝试通过下列问题理解有关概念.,知识点一 线性约束条件,在上述问题中，不等式组是一组对变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，故又称线性约束条件.,知识点二 目标函数,在上述问
2、题中，是要研究的目标，称为目标函数.因为它是关于变量x、y的 次解析式，这样的目标函数称为线性目标函数.,一,知识点三 线性规划问题,一般地，在线性约束条件下求 的最大值或最小值问题，统称为线性规划问题.,线性目标函数,知识点四 可行解、可行域和最优解,满足线性约束条件的解(x，y)叫可行解.由所有可行解组成的集合叫做可行域.其中，使目标函数取得最大值或最小值的可行解叫线性规划问题的最优解.在上述问题的图中，阴影部分叫 ，阴影区域中的每一个点对应的坐标都是一个 ，其中能使式取最大值的可行解称为 .,可行域,可行解,最优解,题型探究,类型一 最优解问题,命题角度1 问题存在唯一最优解例1 已知x
3、，y满足约束条件 该不等式组所表示的平面区域如图，求2x3y的最大值.,解答,设区域内任一点P(x，y)，z2x3y， 则y x ， 这是斜率为定值 ，在y轴上的截距为 的直线，如图.,由图可以看出， 当直线y x 经过直线x4与直线x2y80的交点M(4,2)时，截距 的值最大， 此时2x3y14.,反思与感悟,图解法是解决线性规划问题的有效方法，基本步骤： 确定线性约束条件，线性目标函数； 作图画出可行域； 平移平移目标函数对应的直线zaxby，看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域，确定最优解所对应的点的位置； 求值解有关的方程组求出最优解的坐标，再代入目标函数，求出
4、目标函数的最值.,跟踪训练1 已知1xy5，1xy3，求2x3y的取值范围.,解答,作出二元一次不等式组 所表示的平面区域(如图)即为可行域. 设z2x3y，变形得y ， 则得到斜率为 ，且随z变化的一组平行直线. z是直线在y轴上的截距， 当直线截距最大时，z的值最小， 由图可知， 当直线z2x3y经过可行域上的点A时，截距最大， 即z最小.,zmin2x3y22335. 当直线z2x3y经过可行域上的点B时，截距最小， 即z最大.,得B的坐标为(2，1). zmax2x3y223(1)7. 52x3y7， 即2x3y的取值范围是5,7.,命题角度2 问题的最优解有多个例2 已知x，y满足约
5、束条件 若目标函数zaxy的最大值有无数个最优解，求实数a的值.,解答,约束条件所表示的平面区域如图： 由zaxy，得yaxz. 当a0时，最优解只有一个，过A(1,1)时取得 最大值； 当a0时，当yaxz与xy2重合时，最优解有无数个，此时a1； 当a0时，当yaxz与xy0重合时，最优解有无数个，此时a1. 综上，a1或a1.,反思与感悟,当目标函数取最优解时，如果目标函数与平面区域的一段边界(实线)重合，则此边界上所有点均为最优解.,跟踪训练2 给出平面可行域(如图)，若使目标函数zaxy取最大值的最优解有无穷多个，则a等于,答案,解析,由题意知，当直线yaxz与直线AC重合时，最优解
6、有无穷多个，则a ，即a ，故选B.,类型二 生活中的线性规划问题,例3 营养学家指出，成人良好的日常饮食应该至少提供0.075 kg的碳水化合物，0.06 kg的蛋白质，0.06 kg的脂肪，1 kg食物A含有0.105 kg碳水化合物，0.07 kg蛋白质，0.14 kg 脂肪，花费28元；而1 kg食物B含有0.105 kg碳水化合物，0.14 kg蛋白质，0.07 kg脂肪，花费21元.为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A和食物B各多少kg? 将已知数据列成右表：,解答,设每天食用x kg食物A，y kg食物B，总成本为z，那么,目标函数为z28x21
7、y.,作出二元一次不等式组所表示的平面区域，,如图可见，当直线z28x21y经过可行域上的点M时， 截距最小，即z最小.,所以为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A kg，食物B kg.,反思与感悟,(1)目标函数zaxby(b0)在y轴上的截距 是关于z的正比例函数，其单调性取决于b的正负.当b0时，截距 越大，z就越大；当b0时，截距越小，z就越大. (2)最优解是谁，和目标函数与边界函数的斜率大小有关.,跟踪训练3 某厂拟用集装箱托运甲、乙两种货物，集装箱的体积、重量、可获利润和托运能力等限制数据列在下表中，那么为了获得最大利润，甲、乙两种货物应各托运的箱
8、数为_.,4,1,答案,解析,设甲、乙两种货物应各托运的箱数为x，y，则,目标函数z20x10y，画出可行域如图.,易知当直线z20x10y平移经过点A时，z取得最大值，即甲、乙两种货物应各托运的箱数分别为4和1时，可获得最大利润.,当堂训练,1,2,3,4,1.若变量x，y满足约束条件 则x2y的最大值是,答案,解析,1,2,3,4,画出可行域如图阴影部分(含边界).,2.设变量x，y满足约束条件 则目标函数z2x3y的最小值为,1,2,3,4,作出可行域如图阴影部分(含边界)所示. 由图可知，z2x3y经过点A(2,1)时，z有最小 值，z的最小值为7.,答案,解析,A.6 B.7 C.8
9、 D.23,3.在如图所示的坐标平面的可行域内(阴影部分且包括边界)，目标函数 zxay取得最小值的最优解有无数个，则a的值为 A.3 B.3 C.1 D.1,1,2,3,4,答案,解析,1,2,3,4,4.已知实数x、y满足约束条件 则z2x4y的最大值为_.,答案,解析,由不等式组表示的可行域，知目标函数z在点(0,2)处取得最大值8.,8,规律与方法,1.用图解法解决简单的线性规划问题的基本步骤： (1)寻找线性约束条件，线性目标函数； (2)作图画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l； (3)平移将直线l平行移动，以确定最优解所对应的点的位置； (4)求值解有关的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值.,2.作不等式组表示的可行域时，注意标出相应的直线方程，还要给可行域的各顶点标上字母，平移直线时，要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较，确定最优解. 3.在解决与线性规划相关的问题时，首先考虑目标函数的几何意义，利用数形结合方法可迅速解决相关问题.,本课结束,
浙公网安备33030202001339号