《人教A版高中数学必修五332-简单的线性规划问题-第1课时-简单的线性规划问题-情境互动课型-课件》由会员分享，可在线阅读，更多相关《人教A版高中数学必修五332-简单的线性规划问题-第1课时-简单的线性规划问题-情境互动课型-课件（37页珍藏版）》请在装配图网上搜索。
1、3.3.2 简单的线性规划问题第1课时 简单的线性规划问题3.3.2 简单的线性规划问题 某工厂用某工厂用A,BA,B两种配件生产甲、乙两种产品，两种配件生产甲、乙两种产品，每生产一件甲产品使用每生产一件甲产品使用4 4个个A A配件耗时配件耗时1 h1 h，每生产，每生产一件乙产品使用一件乙产品使用4 4个个B B配件耗时配件耗时2 h2 h，该厂每天最多，该厂每天最多可从配件厂获得可从配件厂获得1616个个A A配件和配件和1212个个B B配件，按每天工配件，按每天工作作8 h8 h计算，该厂所有可能的日生产安排是什么？计算，该厂所有可能的日生产安排是什么？某工厂用A,B两种配件生产甲、
2、乙两种产品，每生产一件将上述不等式组表示成平面上的区域将上述不等式组表示成平面上的区域,区域内所有区域内所有坐标为整数的点坐标为整数的点 时时 ,安排生产任务安排生产任务 都都是有意义的是有意义的.设甲、乙两种产品分别生产设甲、乙两种产品分别生产x,yx,y件，由已知条件，由已知条件可得二元一次不等式组：件可得二元一次不等式组：将上述不等式组表示成平面上的区域,区域内所有坐标为整数的点 yOx4348上节课我们研究了二元一次不等式（组）与平面区域，上节课我们研究了二元一次不等式（组）与平面区域，本节课我们将继续研究本节课我们将继续研究简单的线性规划问题简单的线性规划问题.yOx4348上节课我
3、们研究了二元一次不等式（组）与平面区域1.1.了解线性规划的意义及线性约束条件、线性目了解线性规划的意义及线性约束条件、线性目标函数、可行域、可行解等基本概念；标函数、可行域、可行解等基本概念；2.2.了解线性规划问题的图解法，并能解决一些简了解线性规划问题的图解法，并能解决一些简单的问题单的问题.(重点、难点）重点、难点）1.了解线性规划的意义及线性约束条件、线性目标函数、可行域、进一步，若生产一件甲种产品获利进一步，若生产一件甲种产品获利2 2万元万元,生产生产一件乙种产品获利一件乙种产品获利3 3万元万元,采用哪种生产安排利润最采用哪种生产安排利润最大大?提示：设生产甲产品提示：设生产甲
4、产品x x件，乙产品件，乙产品y y件时，工厂获得件时，工厂获得的利润为的利润为z,z,则则z=2x+3y.z=2x+3y.上述问题就转化为：当上述问题就转化为：当x,yx,y满足不等式组并且满足不等式组并且为非负整数时，为非负整数时，z z的最大值是多少？的最大值是多少？探究点探究点1 1 简单线性规划问题及有关概念简单线性规划问题及有关概念 进一步，若生产一件甲种产品获利2万元,生产一件乙种产提示提示:提示:Ox4348即即 的最大值为的最大值为 所以，每天生产甲产品所以，每天生产甲产品4 4件，乙产品件，乙产品2 2件时，工件时，工厂可获得最大利润厂可获得最大利润1414万元万元.最大值
5、为最大值为的交点的交点时，截距时，截距的值最大，的值最大，y yOx4348即 的最大值为 所以，每天生产甲产品4件上述问题中，不等式组上述问题中，不等式组 是一组对变量是一组对变量 x,y x,y的约束条件，这组约束条件都是关于的约束条件，这组约束条件都是关于x,yx,y的一次不等式，所以又称为的一次不等式，所以又称为线性约束条件线性约束条件.1.1.线性约束条件线性约束条件上述问题中，不等式组 是一组对变量1.线 我们把要求最大值的函数我们把要求最大值的函数z=2x+3yz=2x+3y称为称为目标目标函数函数.又因为又因为z=2x+3yz=2x+3y是关于变量是关于变量x,yx,y的一次解
6、析的一次解析式，所以又称为式，所以又称为线性目标函数线性目标函数.2.2.线性目标函数线性目标函数3.3.线性规划线性规划 一般一般的的，在线性约束条件下求线性目标函数，在线性约束条件下求线性目标函数的最大值或最小值问题，统称为的最大值或最小值问题，统称为线性规划线性规划问题问题.我们把要求最大值的函数z=2x+3y称为目标函数.又 满足线性约束条件的解满足线性约束条件的解(x,y)(x,y)叫做叫做可行解可行解.由所有可行解组成的集合叫做由所有可行解组成的集合叫做可行域可行域.使目标函数取得最大值或最小值的可行解叫使目标函数取得最大值或最小值的可行解叫做这个问题的做这个问题的最优解最优解.4
7、.4.可行解、可行域、最优解可行解、可行域、最优解 满足线性约束条件的解(x,y)叫做可行解.由所有可行解组（1 1）在上述问题中，如果每生产一件甲产品获利）在上述问题中，如果每生产一件甲产品获利3 3万元，每生产一件乙产品获利万元，每生产一件乙产品获利2 2万元，则如何安万元，则如何安排生产才能获得最大利润？排生产才能获得最大利润？（2 2）由上述过程，你能得出最优解与可行域之间）由上述过程，你能得出最优解与可行域之间的关系吗？的关系吗？设生产甲产品设生产甲产品x x件件,乙产品乙产品y y件时，工厂获得的利件时，工厂获得的利润为润为z,z,则则z=3x+2y.z=3x+2y.【即时练习即时
8、练习】（1）在上述问题中，如果每生产一件甲产品获利3万元，每生产一Ox4348yOx4348y最大值为最大值为的交点的交点 时，截距时，截距 的值最大，的值最大，即即 的最大值为的最大值为 所以，每天生产甲产品所以，每天生产甲产品4 4件，乙产品件，乙产品2 2件时，件时，工厂获得最大利润工厂获得最大利润1616万元万元.最大值为的交点 时，截距 的值最大，即 的最大值为 （2 2）将目标函数）将目标函数 变形为变形为 将求将求z z的最值问题转化为求直线的最值问题转化为求直线 在在 轴上的截距轴上的截距 的最值问题；的最值问题；在确定约束条件和线性目标函数的前提下，用在确定约束条件和线性目标
9、函数的前提下，用图解法求最优解的步骤为：图解法求最优解的步骤为：（1 1）在平面直角坐标系内画出可行域；）在平面直角坐标系内画出可行域；【提升总结提升总结】（2）将目标函数 变形为 （3 3）画出直线）画出直线并平行移动，并平行移动，或最后经过的点为最优解；或最后经过的点为最优解；平移过程中最先平移过程中最先（4 4）求出最优解并代入目标函数，从而求出目标函）求出最优解并代入目标函数，从而求出目标函数的最值数的最值.（3）画出直线并平行移动，或最后经过的点为最优解；平移过程中探究点探究点2 2 简单线性规划问题的图解方法简单线性规划问题的图解方法探究点2 简单线性规划问题的图解方法yxo4 4
10、2 2yxo42yxo4 42 2yxo42yxo4 42 2yxo42求求 的的最大值和最小值最大值和最小值.已知已知 满足满足解：解：作出如图所示的可行域，作出如图所示的可行域，【变式练习变式练习】求 的最大值和最小值.已知 满足351xo oB(1.5,2.5)B(1.5,2.5)A A(-2,-1)C(3,0)y当直线当直线l经过点经过点B B时，对应时，对应的的z z最小，当直线最小，当直线l经过点经过点C C时，对应的时，对应的z z最大最大.所以所以z z最小值最小值=1.5-22.5=1.5-22.5=-3.5,=-3.5,z z最大值最大值=3-0=3.=3-0=3.351x
11、oB(1.5,2.5)A(-2,-1)C(3,0)y解线性规划问题的步骤：解线性规划问题的步骤：（2 2）移：移：在线性目标函数所表示的一组平行线在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；截距最大或最小的直线；（3 3）求：求：通过解方程组求出最优解；通过解方程组求出最优解；（4 4）答：答：作出答案作出答案.（1 1）画：画：画出线性约束条件所表示的可行域；画出线性约束条件所表示的可行域；最优解一般在可行域的顶点处取得最优解一般在可行域的顶点处取得【提升总结提升总结】解线性规划问题的步骤：（2）移
12、：在线性目标函数所表示的一组分析：分析：对应无数个点，即直线与边界线重合对应无数个点，即直线与边界线重合.作出可行域，结合图形，看直线作出可行域，结合图形，看直线与哪条边界线重合时，可取得最大值与哪条边界线重合时，可取得最大值.分析：对应无数个点，即直线与边界线重合.解：解：当直线当直线 与边界线重合时，有无与边界线重合时，有无数个点使函数值取得最大值，数个点使函数值取得最大值，此时有此时有yxOCB解：当直线 与边界线重合时，有无数个点【变式练习变式练习】【变式练习】由由z=2x+y,z=2x+y,得得y=-2x+z,y=-2x+z,平移直线平移直线y=-2x+z,y=-2x+z,由图象可知
13、当直线由图象可知当直线y=-2x+zy=-2x+z经过点经过点A A，直线直线y=-2x+zy=-2x+z的截距最小，此时的截距最小，此时z z最小，最小，【解析解析】选选B.B.作出不等式组对应的平面区域如图阴影部分：作出不等式组对应的平面区域如图阴影部分：即即A A（-1-1，-1-1），此时），此时z=-2-1=-3z=-2-1=-3，此时，此时n=-3n=-3，平移直线平移直线y=-2x+z,y=-2x+z,由图象可知当直线由图象可知当直线y=-2x+zy=-2x+z经过点经过点B,B,直线直线y=-2x+zy=-2x+z的截距最大，此时的截距最大，此时z z最大，最大，由z=2x+y
14、,得y=-2x+z,【解析】选B.作出不等式组由由B(2,-1),B(2,-1),此时此时z=22-1=3z=22-1=3，即，即m=3m=3，则则m-n=3-m-n=3-（-3-3）=6=6，故选故选B.B.由B(2,-1),此时z=22-1=3，即m=3，人教A版高中数学必修五32.2.（20132013陕西高考）若点陕西高考）若点(x,y)(x,y)位于曲线位于曲线y=|x|y=|x|与与y=2y=2所围成的封闭区域所围成的封闭区域,则则2x2xy y的最小值的最小值为为()()A.A.6 B.6 B.2 C.0 D.22 C.0 D.2A A2.（2013陕西高考）若点(x,y)位于曲
15、线y=|x|A3.3.（20132013四川高考）若变量四川高考）若变量满足足约束条件束条件 且且的的 最大最大值为，最小，最小值为，则的的值是（是（）A.48 B.30 C.24 D.16A.48 B.30 C.24 D.16C C3.（2013四川高考）若变量满足约束条件 且的 最大值为4 44人教A版高中数学必修五32.2.线性目标函数的最值的图解法及其步骤线性目标函数的最值的图解法及其步骤.最优解在可行域的顶点或边界取得最优解在可行域的顶点或边界取得.把目标函数转化为某一直线把目标函数转化为某一直线,其斜率与可行域其斜率与可行域边界所在直线斜率的大小关系一定要弄清楚边界所在直线斜率的大
16、小关系一定要弄清楚.1.1.线性约束条件、线性目标函数、可行域、可线性约束条件、线性目标函数、可行域、可行解等基本概念的理解；行解等基本概念的理解；2.线性目标函数的最值的图解法及其步骤.1.线性约束条件、线3.3.线性规划的有关概念线性规划的有关概念名称名称定义定义约束条件约束条件由变量由变量x x，y y组成的不等式组组成的不等式组线性约束条件线性约束条件由变量由变量x x，y y组成的一次不等式组组成的一次不等式组目标函数目标函数关于关于x x，y y的函数解析式的函数解析式线性目标函数线性目标函数关于关于x x，y y的一次函数解析式的一次函数解析式可行解可行解满足线性约束条件的解（满
17、足线性约束条件的解（x,yx,y）可行域可行域所有可行解组成的集合所有可行解组成的集合最优解最优解使目标函数取得最大值或最小值的可行解使目标函数取得最大值或最小值的可行解线性规划问题线性规划问题在线性约束条件下求线性目标函数的最大值或最小值在线性约束条件下求线性目标函数的最大值或最小值问题统称线性规划问题问题统称线性规划问题3.线性规划的有关概念名称定义约束条件由变量x，y组成的不等 真理喜欢批评，因为经过批评，真理就会取胜；谬误害怕批评，因为经过批评，谬误就会失败。真理喜欢批评，因为经过批评，真理就会取胜；谬误害怕Suffering is the most powerful teacher
18、of life.苦难是人生最伟大的老师。For man is man and master of his fate.人就是人，是自己命运的主人。A man cant ride your back unless it is bent.你的腰不弯，别人就不能骑在你的背上。1Our destiny offers not the cup of despair,but the chalice of opportunity.So let us seize it,not in fear,but in gladness.命运给予我们的不是失望之酒，而是机会之杯。因此，让我们毫无畏惧，满心愉悦地把握命运素材积累素材积累Suffering is the most powerfu
人教A版高中数学必修五332-简单的线性规划问题-第1课时-简单的线性规划问题-情境互动课型-课件
