2017年高中数学人教A版必修5课件332 简单的线性规划问题.pptVIP

3.3.2　简单的线性规划问题 线性规划中的基本概念 练一练 若变量x,y满足约束条件 则z=2x+y的最大值和最小值分别为(　　) 　 　　　　　　 　　　　　　 　　　 A.4和3 B.4和2 C.3和2 D.2和0 解析: 画出可行域如图阴影部分所示. 画出直线2x+y=0,并在可行域内移动,当直线经过点(1,0)时,z取最小值. 当直线经过点(2,0)时,z取最大值.故zmax=2×2+0=4,zmin=2×1+0=2. 答案:B 名师点拨 线性目标函数z=Ax+By+C(A,B不全为0)中,当B≠0时, ,这样线性目标函数可看成斜率为 ,在y轴上的截距为 且随z变化的一组平行线,则把求z的最大值和最小值的问题转化为直线与可行域有公共点时,直线在y轴上的截距的最大值和最小值的问题.因此,只需先作出直线y= x,再平行移动这条直线,最先通过或最后通过的可行域的顶点就是最优解.应特别注意,当B0时,z的值随着直线在y轴上的截距的增大而增大;当B0时,z的值随着直线在y轴上的截距的增大而减小.通常情况下,可以利用可行域边界直线的斜率来判断.最优解一般在可行域的顶点处取得. 探究一 探究二 探究三 探究四 探究一求线性目标函数的最值 求线性目标函数最值问题的步骤: (1)作图——画出约束条件(不等式组)所表示的平面区域和目标函数所表示的平行直线系中的任意一条直线l. (2)平移——将直线l平行移动,以确定最优解所对应的点的位置. (3)求值——解有关的方程组求出最优解,再代入目标函数,求出目标函数的最值. 探究一 探究二 探究三 探究四 典型例题1 已知关于x,y的二元一次不等式组 (1)求函数u=3x-y的最大值和最小值; (2)求函数z=x+2y的最大值和最小值. 思路分析:先作出线性约束条件下的可行域以及目标直线,根据目标直线确定最优解,并求出最值. 探究一 探究二 探究三 探究四 解:(1)作出二元一次不等式组 表示的平面区域,如图. 由u=3x-y,得y=3x-u,得到斜率为3,在y轴上的截距为-u,随u变化的一组平行线, 由图可知,当直线经过可行域上的点C时,截距-u最大,即u最小. 解方程组 得C(-2,3), ∴umin=3×(-2)-3=-9. 当直线经过可行域上的点B时,截距-u最小,即u最大. 解方程组 得B(2,1), ∴umax=3×2-1=5. ∴u=3x-y的最大值是5,最小值是-9. 探究一 探究二 探究三 探究四 (2)作出二元一次不等式组 表示的平面区域,如图. 由z=x+2y,得 ,得到斜率为 ,在y轴上的截距为 z,随z变化的一组平行线. 由图可知,当直线经过可行域上的点A时,截距 z最小,即z最小. 解方程组 得A(-2,-3), ∴zmin=-2+2×(-3)=-8. 当直线与直线x+2y=4重合时,截距 z最大,即z最大, ∴zmax=x+2y=4, ∴z=x+2y的最大值是4,最小值是-8. 探究一 探究二 探究三 探究四 方法总结 在求目标函数z=ax+by+c的最值时,先作出直线l:ax+by=0,再平移直线l,当b0时,直线l经过可行域内的点,并且在y轴上截距最大时,z取最大值,在y轴上截距最小时,z取最小值;当b0时,正好相反. 探究一 探究二 探究三 探究四 􀎥变式训练1􀎤设x,y满足约束条件 则z=2x-3y的最小值是(　　) A.-7 B.-6 C.-5 D.-3 解析:由约束条件得可行域(如图),当直线2x-3y-z=0过点A(3,4)时,zmin=2×3-3×4=-6.故选B. 答案:B 探究一 探究二 探究三 探究四 探究二非线性目标函数的最值问题 非线性目标函数的最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方)、点到直线的距离、过已知两点的直线斜率等. 常见代数式的几何意义主要有: (1) 表示点(x,y)与点(a,b)的距离; 表示点(x,y)与原点(0,0)的距离. (2) 表示