2017年辽宁省北票市高中数学第三章不等式3.5.2简单的线性规划课件1新人教B版必修.pptVIP

3.5.2简单线性规划 1：画出不等式（组）表示的平面区域： ⑴ y≥2x+1 ⑵ 4x-3y9 x+2y4 说明：直线定界、特殊点定域 划分区域时，找好特殊点，注意不等号。 y=2x+1 x+2y=4 o -1 y x 1 1 2 2 3 3 -2 x o 1 2 3 -1 -2 -3 y 4x-3y=9 3x+5y≤25 x-4y≤-3 x≥1 在该平面区域上 问题 1：ｘ有无最大(小)值？ 问题２：ｙ有无最大(小)值？ x y o x-4y=-3 3x+5y=25 x=1 问题３：2ｘ+ｙ有无最大(小)值？ C A B 设z = 2x + y，式中变量x、 y满足下列条件 ． 求z的最大值和最小值． x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C 分析：不等式组表示的区域是图中的?ABC． z = 2x + y x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C l2 l1 求最值的方法1. 截距法 在经过不等式组表示的公共区域内的点且平行于l0的直线中，以经 过点A(5，2)的直线 l2 所对应的截距最大故 zmax= 2 × 5 + 2 = 12， 以经过点B(1，1)的直线l1所对应的z最小故 zmin = 2 × 1 + 1= 3． x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C 思考: 2x + y -z= 0(z ? R)可看作什么? 一组平行直线,都与直线l0：2x + y = 0平行. 求最值的方法2. 距离法 x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C 作一组与直线l0平行的直线(或平行移动直线l0)l：2x + y = z，z ? R． 求最值的方法2. 距离法 x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C 在经过不等式组所表示的公共区域内的点且平行于l的直线中，以经过点A(5，2)的直线l2所对应的d最大， l2 求最值的方法2. 距离法 以经过点B(1，1)的直线l1所对应的d最小．所以：zmax = 2 × 5 + 2 = 12，zmin = 2 × 1 + 1= 3． x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C l2 l1 求最值的方法2. 距离法 在上述问题中，不等式组是一组对变量x、y的约束条件，由于这组约束条件都是关于x、y的一次不等式，所以又可称其为线性约束条件．z = 2x + y是欲达到最大值或最小值所涉及的变量x、y的解析式，我们把它称为目标函数．由于z = 2x + y又是关于x、y的一次解析式，所以又可叫做线性目标函数． 线性规划的有关概念： 线性规划的概念： 问题：设z=2x+y，式中变量满足下列条件： 求z的最大值与最小值。 目标函数 （线性目标函数） 线性约 束条件 注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示． 一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题．例如： 我们刚才研究的就是求线性目标函数z = 2x + y在线性约束条件下的最大值和最小值的问题，即为线性规划问题． 线性规划的有关概念： 满足线性约束条件的解(x，y)叫做可行解，由所有可行解组成的集合叫做可行域．在上述问题中，可行域就是阴影部分表示的三角形区域．其中可行解(5，2)和(1，1)分别使目标函数取得最大值和最小值，它们都叫做这个问题的最优解． 线性规划的有关概念： 解线性规划问题的基本步骤： 第一步在平面直角坐标系中画出可行域. 第二步：平移直线 在可行域内找出最优解所对应的点(找使纵截距取得最值时的点). 第三步：解方程组，从而求出目标函数的最大值或最小值． 简记为: 画….移….求 例1已