高一数学北师大版必修5课件：3.4.2简单线性规划.pptxVIP

4.2　简单线性规划探究一探究二探究一探究二探究一探究二探究一探究二探究一探究二探究一探究二探究一探究二探究一探究二1 2 3 4 51 2 3 4 51 2 3 4 51 2 3 4 51 2 3 4 5课程目标学习脉络1.了解线性规划的意义.2.理解目标函数、约束条件、二元线性规划、可行解、可行域、最优解等概念.3.掌握图解法,会用图解法求解线性规划问题.1.线性规划中的基本概念名称定义目标函数求最大值或最小值的函数z=ax+by+c叫作目标函数约束条件目标函数中的变量所要满足的不等式组线性规划问题在线性约束条件下,求线性目标函数的最大值或最小值问题,称为线性规划问题可行解满足约束条件的解(x,y)称为可行解可行域由所有可行解组成的集合称为可行域最优解可行域内使目标函数取得最大值或最小值的解称为最优解点拨线性约束条件和线性目标函数:(1)线性约束条件是指由变量x,y的一次不等式组构成的约束条件;(2)线性目标函数是指关于变量x,y的一次式.2.简单的线性规划问题(1)目标函数中y的系数大于0时的线性规划问题.一般地,设目标函数为z=ax+by+c,当b0时,把直线l0:ax+by=0向上平移时,所对应的z随之增大;把l0向下平移时,所对应的z随之减小.由此可得到,在约束条件下,当b0时,求目标函数的最大值或最小值的过程为:①作出可行域;②作出直线l0:ax+by=0;③确定l0的平移方向,依可行域判断取得最优解的点;④解相关方程组,求出最优解,从而得出目标函数的最小值或最大值.(2)目标函数中y的系数小于0时的线性规划问题.一般地,在线性约束条件下,当b0时,把直线ax+by=0向下平移时,z=ax+by+c的值增大;把直线ax+by=0向上平移时,z=ax+by+c的值减小.由此可得到,在约束条件下,当b0时,求目标函数的最大值或最小值的求解程序与b0时相同,即为:①作出可行域;②作出直线l0:ax+by=0;③确定l0的平移方向,依可行域判断取得最优解的点;④解相关方程组,求出最优解,从而得出目标函数的最小值或最大值.思考在线性约束条件下,最优解是否是唯一的?提示:不一定,最优解可能只有一个,也可能无数个.点拨求解线性规划问题的基本步骤:在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤可概括为“画、移、求”,即:(1)作图:在平面直角坐标系中,画出可行域和直线ax+by=0(目标函数为z=ax+by);(2)平移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点;(3)求值:求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或最小值.探究一求线性目标函数的最值问题1.求线性目标函数的最值问题,关键是准确地作出可行域,且要正确地把握目标函数的几何意义.一般步骤是:首先在平面直角坐标系内作出可行域;然后利用平移的方法在可行域内找到最优解所对应的点;最后将最优解代入目标函数求出最大值或最小值.2.目标函数z=ax+by中,若b0,则向上平移时z增大,向下平移时z减小;若b0,则向下平移时z增大,向上平移时z减小.【典型例题1】已知变量x,y满足下列条件:试求:(1)z=4x-y的最大值;(2)z=x-y的最小值;(3)z=x+2y的最大值;(4)z=x+y的最小值.解:画出不等式组所对应的可行域(如图),由每条直线的方程可以求出A(1,1),B(2,4),C(3,5),D(5,5),E(5,3).(1)令z=0,作出直线l1:4x-y=0,当直线l1向下平移时,函数值z随之增大,所以当l1经过E点时z取最大值,且zmax=4×5-3=17. (2)令z=0,作出直线l2:x-y=0,当直线l2向上平移时,函数值z随之减小,所以当l2与直线x-y+2=0平行即经过线段BC时,z取最小值,且zmin=3-5=-2.(3)令z=0,作出直线l3:x+2y=0,当直线l3向上平移时,函数值随之增大,所以当l3经过D点时,z取最大值,且zmax=5+5×2=15.(4)令z=0,作出直线l4:x+y=0,当直线l4向下平移时,函数值随之减小,所以当l4经过A点时,z取最小值,且zmin=1+1=2.点评本例中,(1)与(2)的目标函数中y的系数为负,所以直线向上平移z减小,向下平移z增大;(3)与(4)的目标函数中y的系数为正,所以直线向上平移z增大,向下平移z减小.另外,(1)(3)(4)的最优解只有一个,而(2)的最优解则有无数个.探究二求非线性目