《云南省保山市第一中学高中数学 3.3.2简单的线性规划问题第1课时课件 新人教A版必修5》由会员分享,可在线阅读,更多相关《云南省保山市第一中学高中数学 3.3.2简单的线性规划问题第1课时课件 新人教A版必修5(25页珍藏版)》请在金锄头文库上搜索。
1、3.3.2 简单的线性规划问题第1课时 简单的线性规划问题 1.1.了解线性规划的意义及线性约束条件、线性目标函数、了解线性规划的意义及线性约束条件、线性目标函数、可行域、可行解等基本概念;可行域、可行解等基本概念;2.2.了解线性规划问题的图解法,并能解决一些简单的问题了解线性规划问题的图解法,并能解决一些简单的问题. .( (重点、难点)重点、难点)某工厂用某工厂用A A、B B两种配件生产甲、乙两种产品,每生产一两种配件生产甲、乙两种产品,每生产一件甲产品使用件甲产品使用4 4个个A A配件耗时配件耗时1 h1 h,每生产一件乙产品使用,每生产一件乙产品使用4 4个个B B配件耗时配件耗
2、时2 h2 h,该厂每天最多可从配件厂获得,该厂每天最多可从配件厂获得1616个个A A配件和配件和1212个个B B配件,按每天工作配件,按每天工作8 h8 h计算,该厂所有可能计算,该厂所有可能的日生产安排是什么?的日生产安排是什么?设甲、乙两种产品分别设甲、乙两种产品分别生产生产x x、y y件,由已知条件,由已知条件可得二元一次不等式件可得二元一次不等式组:组:将上述不等式组表示成平面上的区域将上述不等式组表示成平面上的区域, ,区域内所有坐标区域内所有坐标为整数的点为整数的点 时时 , ,安排生产任务安排生产任务 都是有意义的都是有意义的. .yOx4348简单线性规划问题及有关概念
3、简单线性规划问题及有关概念 进一步,若生产一件甲种产品获利进一步,若生产一件甲种产品获利2 2万元万元, ,生产一生产一件乙种产品获利件乙种产品获利3 3万元万元, ,采用哪种生产安排利润最大采用哪种生产安排利润最大? ?设生产甲产品设生产甲产品x x件,乙产品件,乙产品y y件时,工厂获得的利润为件时,工厂获得的利润为z,z,则则z=2x+3y.z=2x+3y.上述问题就转化为:当上述问题就转化为:当x x、y y满足不等式组并且为非负满足不等式组并且为非负整数时,整数时,z z的最大值是多少?的最大值是多少?Ox4348即即 的最大值为的最大值为所以,每天生产甲产品所以,每天生产甲产品4
4、4件,乙产品件,乙产品2 2件时,工厂可获得最件时,工厂可获得最大利润大利润1414万元万元. .最大值为最大值为的交点的交点时,截距时,截距的值最大,的值最大,y y上述问题中,不等式组上述问题中,不等式组 是一组对变量是一组对变量 x x、y y的约束条件,这组约束条件都是关于的约束条件,这组约束条件都是关于x x、y y的一的一次不等式,所以又称为次不等式,所以又称为线性约束条件线性约束条件. .1.1.线性约束条件线性约束条件 我们把要求最大值的函数我们把要求最大值的函数z=2x+3yz=2x+3y称为称为目标函数目标函数. .又又因为因为z=2x+3yz=2x+3y是关于变量是关于变
5、量x x、y y的一次解析式,所以又称的一次解析式,所以又称为为线性目标函数线性目标函数. . 2.2.线性目标函数线性目标函数3.3.线性规划线性规划 一般一般的的,在线性约束条件下求线性目标函数的最大值,在线性约束条件下求线性目标函数的最大值或最小值问题,统称为或最小值问题,统称为线性规划线性规划问题问题. . 满足线性约束条件的解满足线性约束条件的解(x,y)(x,y)叫做叫做可行解可行解. . 由所有可行解组成的集合叫做由所有可行解组成的集合叫做可行域可行域. . 使目标函数取得最大值或最小值的可行解叫做这个使目标函数取得最大值或最小值的可行解叫做这个问题的问题的最优解最优解. .4.
6、4.可行解、可行域、最优解可行解、可行域、最优解 (1 1)在上述问题中,如果每生产一件甲产品)在上述问题中,如果每生产一件甲产品 获利获利3 3万元,每生产一件乙产品获利万元,每生产一件乙产品获利2 2万元,万元, 又当如何安排生产才能获得最大利润?又当如何安排生产才能获得最大利润?(2 2)由上述过程,你能得出最优解与可行域之间的关系)由上述过程,你能得出最优解与可行域之间的关系吗?吗?设生产甲产品设生产甲产品x x件乙产品件乙产品y y件时,工厂获得的利润为件时,工厂获得的利润为z,z,则则z=3x+2y.z=3x+2y.Ox4348y最大值为最大值为的交点的交点时,截距时,截距的值最大
7、,的值最大,即即 的最大值为的最大值为所以,每天生产甲产品所以,每天生产甲产品4 4件,乙产品件,乙产品2 2件时,工厂获得最件时,工厂获得最大利润大利润1616万元万元. .(2 2)将目标函数)将目标函数 变形为变形为 将求将求 的的 最值问题转化为求直线最值问题转化为求直线 在在 轴上的截距轴上的截距 的最值问题;的最值问题; 在确定约束条件和线性目标函数的前提下,在确定约束条件和线性目标函数的前提下, 用图解法求最优解的步骤为:用图解法求最优解的步骤为:(1 1)在平面直角坐标系内画出可行域;)在平面直角坐标系内画出可行域;(3 3)画出直线)画出直线并平行移动,并平行移动,或最后经过
8、的点为最优解;或最后经过的点为最优解;平移过程中最先平移过程中最先(4 4)求出最优解并代入目标函数,从而求出目标函数的)求出最优解并代入目标函数,从而求出目标函数的最值最值. .简单线性规划问题的图解方法简单线性规划问题的图解方法 例例1 1 设设 z2xy,式中变量式中变量x、 y满足下列条件:满足下列条件: 求求z z的最大值和最小值的最大值和最小值. .分析:分析:作可行域,画平行线,解方程组,求最值作可行域,画平行线,解方程组,求最值. .42246 6yxOCAB B解:解:作出如图所示的可行域,作出如图所示的可行域, 作作及及当直线当直线 经过点经过点B B时,对应时,对应的的
9、最小,当直线最小,当直线 经过经过点点A A时,对应的时,对应的 最大最大. .解线性规划问题的步骤:解线性规划问题的步骤: (2 2)移:移:在线性目标函数所表示的一组平行线中,利用在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小平移的方法找出与可行域有公共点且纵截距最大或最小的直线;的直线; (3 3)求:求:通过解方程组求出最优解;通过解方程组求出最优解; (4 4)答:答:作出答案作出答案. . (1 1)画:画:画出线性约束条件所表示的可行域;画出线性约束条件所表示的可行域;最优解一般在可行域的顶点处取得最优解一般在可行域的顶点处取得分析:分析
10、:对应无数个点,即直线与边界线重合对应无数个点,即直线与边界线重合. .作出可行域,结合图形,看直线作出可行域,结合图形,看直线与哪条边界线重合时,可取得最大值与哪条边界线重合时,可取得最大值. .解:解:当直线当直线 与边界与边界线重合时,有无数个点线重合时,有无数个点使函数值取得最大值,使函数值取得最大值,此时有此时有yxOCB且且z2x4y的最小值为的最小值为6 6,则常数,则常数k等于等于( ).( ).1. 1. 已知已知 x、y满足满足D D求求 的的最大值和最小值最大值和最小值. .2.2.已知已知 满足满足解:解:作出如图所示的可行域,作出如图所示的可行域,351xO OB(1
11、.5,2.5)B(1.5,2.5)A A(-2,-1)Cy当直线当直线l经过点经过点B B时,对应时,对应的的z z最小,当直线最小,当直线l经过点经过点C C时,对应的时,对应的z z最大最大. .zz最小值最小值=1.5-2=1.5-22.5=-3.52.5=-3.5z z最大值最大值=3-0=3.=3-0=3.2.2.线性目标函数的最值的图解法及其步骤线性目标函数的最值的图解法及其步骤. .最优解在可行域的顶点或边界取得最优解在可行域的顶点或边界取得. .把目标函数转化为某一直线把目标函数转化为某一直线, ,其斜率与可行域边界所其斜率与可行域边界所在直线斜率的大小关系一定要弄清楚在直线斜率的大小关系一定要弄清楚. .1.1.线性约束条件、线性目标函数、可行域、可行解等线性约束条件、线性目标函数、可行域、可行解等基本概念;基本概念;真理喜欢批评,因为经过批评,真理就会取胜;谬误害怕批评,因为经过批评,谬误就会失败。