1、第43讲简单的线性规划问题1了解二元一次不等式的几何意义，能用平面区域表示二元一次不等式组2会从实际情境中抽象出一些简单的二元线性规划问题，并能加以解决 知识梳理1二元一次不等式(组)表示平面区域(1)二元一次不等式AxByC0(或0)表示直线AxByC0某一侧所有点组成的平面区域(2)二元一次不等式组所表示的平面区域是各个不等式所表示的平面点集的交集，即各个不等式所表示的平面区域的公共部分.(3)画或判断二元一次不等式表示的平面区域常采用直线定界，特殊点定“域”2线性规划的有关概念(1)线性约束条件由条件列出的二元一次不等式组；(2)线性目标函数由条件列出的一次函数表达式；(3)线性规划求线
2、性目标函数在线性约束条件下的最大值或最小值问题，称为线性规划问题(4)可行解、可行域、最优解：满足线性约束条件的解(x，y)叫做可行解，由所有可行解组成的集合叫做可行域，使线性目标函数取得最大值和最小值的可行解叫做最优解3利用线性规划求最值的一般步骤：(1)根据线性约束条件画出可行域；(2)设z0，画出直线l0；(3)观察、分析、平移直线l0，从而找到最优解；(4)求出目标函数的最大值或最小值 热身练习1下列各点中，不在xy10表示的平面区域内的点是(C)A(0,0) B(1,1)C(1,3) D(2，1) 将上述各点代入不等式检验，若满足不等式，则点在所表示的平面区域内，否则，不在因为(0,
3、0)，(1,1)，(2，1)都满足不等式，所以这些点都在所表示的平面区域内，而(1,3)不满足不等式，故选C.2如图所示，不等式2xy0表示的平面区域是(B) 直线定界，因为2xy0不经过(2,1)点排除D,2xy0，故(1,0)不在2xy0表示的区域内，故排除C，选B.3不等式组所表示的平面区域的面积等于(C)A. B.C. D. 不等式组表示的平面区域是各个不等式表示的平面区域的交集，作出不等式组表示的平面区域如右图：所以S阴1.4目标函数zx2y，将其看成直线方程时，z的意义是(C)A该直线的截距 B该直线的纵截距C该直线纵截距的2倍 D该直线纵截距的 将zx2y化为yx，可知z2b，表
4、示该直线的纵截距的2倍5(2015北京卷)如图，ABC及其内部的点组成的集合记为D，P(x，y)为D中任意一点，则z2x3y的最大值为7. 把z2x3y变形为yxz，通过平移直线yx知，当过点A(2,1)时，z2x3y取得最大值且zmax22317. 求线性目标函数的最值(2018全国卷)若x，y满足约束条件则z3x2y的最大值为_ 作出满足约束条件的可行域如图阴影部分所示由z3x2y得yx.作直线l0：yx，平移直线l0，当直线yx过点(2,0)时，z取最大值，zmax32206. 6 (1)对线性目标函数zAxBy中的B的符号一定要注意当B0时，当直线过可行域且在y轴上截距最大时，z值最大
5、，在y轴上截距最小时，z值最小；当B0时，当直线过可行域且在y轴上截距最大时，z值最小，在y轴上截距最小时，z值最大(2)由于最优解是通过图形来观察的，故作图要准确，否则观察结果就可能有误1(2017全国卷)设x，y满足约束条件则zxy的取值范围是(B)A3,0 B3,2C0,2 D0,3 画出不等式组表示的平面区域，如图中阴影部分所示由题意可知，当直线yxz过点A(2,0)时，z取得最大值，即zmax202；当直线yxz过点B(0,3)时，z取得最小值，即zmin033.所以zxy的取值范围是3,2 求非线性目标函数的最值若x，y满足约束条件则的最大值为_ 画出可行域如图阴影所示，因为表示过
6、点(x，y)与原点(0,0)的直线的斜率，所以在点A处时，最大由得所以A(1,3)所以的最大值为3. 3 求非线性目标函数的最值问题，关键是从目标函数联想到相对应的几何意义，常见的是两点连线的斜率和两点间的距离，在此基础上再利用数形结合的思想方法进行求解2(2016山东卷)若变量x，y满足则x2y2的最大值是(C)A4 B9C10 D12 作出不等式组表示的平面区域，如图中阴影部分所示x2y2表示平面区域内的点到原点距离的平方，由得A(3，1)，由图易得(x2y2)max|OA|232(1)210.故选C. 线性规划在实际问题中的应用某企业生产甲、乙两种产品均需用A，B两种原料，已知生产1吨每
7、种产品所需原料及每天原料的可用限额如表所示如果生产1吨甲、乙产品可获利润分别为3万元、4万元，则该企业每天可获得最大利润为甲乙原料限额A(吨)3212B(吨)128A12万元 B16万元C17万元 D18万元 设出甲、乙两种产品的数量，列出关系式，转化为线性规划问题，画出可行域求解 设每天生产甲、乙产品分别为x吨、y吨，每天所获利润为z万元，则有z3x4y，作出可行域如图阴影部分所示，由图可知，当直线z3x4y经过点A(2,3)时，z取最大值，最大值为324318. D 建立线性规划问题的数学模型的一般步骤：设出所求未知数；列出约束条件(即不等式组)；建立目标函数；作出可行域；运用图象法求出最
8、优解3(2016全国卷理)某高科技企业生产产品A和产品B需要甲、乙两种新型材料，生产一件产品A需要甲材料1.5 kg，乙材料1 kg，用5个工时；生产一件产品B需要甲材料0.5 kg，乙材料0.3 kg，用3个工时生产一件产品A的利润为2 100元，生产一件产品B的利润为900元该企业现有甲材料150 kg，乙材料90 kg，则在不超过600个工时的条件下，生产产品A、产品B的利润之和的最大值为216 000元 设生产产品Ax件，产品By件，则画出可行域，如图：目标函数z2 100x900y.作出可行域为图中的阴影部分(包括边界)内的整数点，图中阴影四边形的顶点坐标分别为(60,100)，(0
9、,200)，(0,0)，(90,0)当直线z2 100x900y经过点(60,100)时，z取得最大值，zmax2 10060900100216 000(元)1画二元一次不等式表示的平面区域常采用直线定界，特殊点定“域”；不等式组表示的平面区域是各个不等式所表示的平面区域的交集，是它们平面区域的公共部分2对线性目标函数zAxBy中的B的符号一定要注意当B0时，当直线过可行域且在y轴上截距最大时，z值最大，在y轴上截距最小时，z值最小；当B0时，当直线过可行域且在y轴上截距最大时，z值最小，在y轴上截距最小时，z值最大3常见目标函数有截距型(axbyz)，距离型(z)，斜率型(z)几种4最优解一般在可行域的顶点处或边界取得，要注意边界的虚实此外解选择、填空题常常可先求可行域的顶点，再代入目标函数验算5建立线性规划问题的数学模型的一般步骤：(1)明确问题中的有待确定的未知量，并用数学符号表示；(2)明确问题中所有的限制(约束)条件，并用线性方程或线性不等式表示；(3)明确问题的目标，并用线性函数(目标函数)表示，按问题的不同，求其最大值或最小值其中分析题目的已知条件准确找出约束条件和目标函数是关键，可以把题目涉及的量分类列出，理清思路，然后列出不等式(或方程组)确定约束条件和目标函数如果可行域是一个多边形，那么一般在其顶点处取得最优解
