《简单的线性规划问题》(人教)教案

1、简单的线性规划问题一教学目标1、知识与技能(1) 了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念；(2) 了解线性规划的图解法，并会用图解法求线性目标函数的最大(小)值。2、过程与方法本节课是以二元一次不等式表示的平面区域的知识为基础，将实际生活问题通过数学中的线性规划问题来解决。考虑到学生的知识水平和消化能力，教师可通过激励学生探究入手，讲练结合，真正体现数学的工具性。同时，可借助计算机的直观演示可使教学更富趣味性和生动性。3、情感态度与价值观渗透集合、数形结合、化归的数学思想，培养学生“数形结合”的应用数学的意识；激发学生的学习兴趣。教学重难点,)【教学重点

2、】线性规划的图解法。【教学难点】寻求线性规划问题的最优解。教学过程(一)新课导入某工厂用A,B两种配件生产甲，乙两种产品，每生产一件甲种产品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？若生产1件甲种产品获利2万元，生产1件乙种产品获利3万元，采用哪种生产安排利润最大？把问题1的有关数据列表表示如下：资源中产品（1件）乙产强件）筋源限额4016n日料配件0412128n23设甲，乙两种产品分别生产x,y件，由己知条件可得到哪些不等式呢?（二）新课讲授设甲，乙两种产品分别

3、生产x,y件，由己知条件可得：x+2y<8,4x<16,44y<i2,x>0,ly>0,P（x, y）,安排生产任务将上面不等式组表示成平面上的区域，区域内所有坐标为整数的点x,y都是有意义的。问题：求禾1J润2x+3y的最大值。若设利润为z,则z=2x+3y,这样上述问题转化为：当x,y在满足上述约束条件时，z的最大值为多少？把z=2x+3y变形为y=a+a在y轴上的截距为z,当点P在可允许的取值范围变化时,333求截距Z的最值，即可得z的最值。3如图：由图可以看出,当直线y=|x+z经过直线x=4与直线x+2y8=0的交点M（4,2）时，截距（的值最大,333

4、此时2x+3y=14ox+2y<8,4xwi6,在上述问题中，44ywi2,不等式组是一组对变量x、y的约束条件，这组x>0,'y>0,约束条件都是关于x、y的一次不等式，故又称线性约束条件。Z=2x+3y称为目标函数，（因这里目标函数为关于x,y的一次式，又称为线性目标函数）。一般地，在线性约束条件下求线性目标函数的最大值或最小值问题，统称为线性规划问题。满足线性约束条件的解（x,y）叫可行解。由所有可行解组成的集合叫做可行域。其中，使目标函数取得最大值或最小值的可行解叫线性规划问题的最优解。在上述问题的图中，阴影部分叫可行域，阴影区域中的每一个点对应的坐标都是一个

5、可行解，其中能使式取最大值的可行解称为最优解。（三）例题探究例1设变量x,y满足约束条件彳2x+3y6>0,求目标函数z=2x+5y的最小值。,3x+2y-9<0,解析由约束条件作出可行域如图所示，目标函数可化为y=-|x+z,在图中画552出直线y=-x,平移该直线，易知经过点A时Z最小。又知点A的坐标为（3,0）,，Zmin5=2X3+5X0=6。注：图解法是解决线性规划问题的有效方法，基本步骤：确定线性约束条件，线性目标函数；作图一一画出可行域；平移一一平移目标函数对应的直线z=ax+by,看它经过哪个点（或哪些点）时最先接触可行域或最后离开可行域，确定最优解所对应的点的位置

6、；求值一一解有关的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值。跟踪训练1已知1wx+yW5,-Kx-y<3,求2x3y的取值范围。Kx+y<5,解：作出二元一次不等式组所表示的平面区域（如图）即为可行域。、一1wx一yW3设z=2x3y,变形得y=2x1z33则得到斜率为2,且随z变化的一组平行直线。-1z是直线在y轴上的截距,33当直线截距最大时，z的值最小,由图可知，当直线z=2x3y经过可行域上的点A时，截距最大，即z最小。解方程组x-y=- 1,X+y= 5,得A的坐标为（2 , 3）,，zmin=2x3y=2X23X3=5。当直线z=2x3y经过可行域上的

7、点B时，截距最小，即z最大。解方程组-y=3,x+y= 1,得B的坐标为（2 , 1）。.zmax=2x3y=2X23X(1)=7。5W2x3y<7,即2x3y的取值范围是5,7。px-y>0,例2已知x,y满足约束条件Jx+y<2,若目标函数z=ax+y的最大值有无数个最y>0,优解，求实数a的值。解：约束条件所表示的平面区域如图:由z=ax+y,得y=ax+z。当a=0时，最优解只有一个，过A（1,1）时取得最大值；当a>0时，当y=ax+z与x+y=2重合时，最优解有无数个，此时a=1;当a<0时，当y=ax+z与xy=0重合时，最优解有无数个，此时a

8、=1。综上，a=1或a=1o跟踪训练2给出平面可行域（如图），若使目标函数z=ax+y取最大值的最优解有无穷多个，则a等于（）Ao1B。3C。4Do-5453答案：B.一5-2解析：由题息知，当直线y=ax+z与直线AC重合时，取优解有无否多个，则a=;）-=1633即a=-,故选区552x+y2>0,Iy+1例3已知实数x,y满足约束条件,x2y+4>0,试求z=*；的最大值和最小值。x十13x-y-3<0.解：作出不等式组表示的平面区域如图阴影部分所示,由于z =y+1 y- -1x+1 x -1故z的几何意义是点（x, y）与点M 1, 1）连线的斜率,y+1因此Mr的

9、最值是点（x,y）与点M1,1）连线的斜率的最值,xi1由图可知，直线MB勺斜率最大，直线MC勺斜率最小,又.R0,2),Q1,0), Zmax= kMB= 3 ,Zmin =1 kMA 二 o21.z的最大值为3,最小值为20x+y-2>0,跟踪训练3已知实数x,y满足约束条件Jx-2y+4>0,设z=|yM,求z的取值13xy3W0.范围。+1解：由于z=|,1,其中k=1的几何意义为点（x,y）与点N12,3连线的斜率。x+2x+2'由图易知,r 214即k< ,93z的取值范围是1, 7。3x y + 5> 0,y满足条件，x+yR0,求u= x?+y2

10、的最大值与最小值。、xw3.解：画出满足条件的可行域如图所示。x2+y2=u表示一组同心圆（圆心为原点 Q,且对同一圆上的点 x2+y2的值都相等,kNC< k< kNB,1 3 六-k<73 2例4设x,由图可知：当(X,y)在可行域内取值时，当且仅当圆O过C点时，u最大，过(0,0)时,u最小。又C(3,8),所以u最大值=73,u最小值=0。px-4y+3<0,跟踪训练4变量X、y满足约束条件3x+5y25W0,设z=x2+y2+6x4y+13,求x>1.z的取值范围。解：作出可行域如图阴影部分(含边界)所示。由z=x2+y2+6x4y+13=(x+3)2+

11、(y2)2的几何意义是可行域上的点到点(一3,2)的距离的平方。结合图形可知，可行域上的点到点(一3,2)的距离中，最小值是与直线AC相切x4y+3=0,时取得，最大值是与点B的距离，由解得B(5,2)。px+5y-25=0,所以dmin=1_(_3)=4,dmax=yj-3J+工-金=8o所以16<z<64o例5某化肥厂生产甲、乙两种混合肥料，需要A,B,C三种主要原料。生产1车皮甲种肥料和生产1车皮乙种肥料所需三种原料的吨数如下表所示：现有A种原料200吨，B种原料360吨，C种原料300吨。在此基础上生产甲、乙两种肥料。已知生产1车皮甲种肥料，产生的利润为2万元；生产1车皮乙

12、种肥料，产生的利润为3万元。分别用x,y表示计划生产甲、乙两种肥料的车皮数。(1)用x,y列出满足生产条件的数学关系式，并画出相应的平面区域；(2)问分别生产甲、乙两种肥料各多少车皮，能够产生最大的利润？并求出此最大利润。原料肥料ABC甲483乙5510解：(1)由已知，x,y满足的数学关系式为错误!该二元一次不等式组所表示的平面区域为图中的阴影部分。(2)设利润为z万元，则目标函数为z=2x+3y。考虑z=2x+3y,将它变形为y=2x+z,它的图象是斜率为一随z变化的一族平333行直线，z为直线在y轴上的截距，当z取最大值时，z的值最大。根据x,y满足的约束条33件，由图可知，当直线z=2

13、x+3y经过可行域上的点M时，截距z最大，即z最大。34x+5y=200,解方程组3x+10y=300,得点M的坐标为（20,24）,所以zmax=2X20+3X24=112。答：生产甲种肥料20车皮，乙种肥料24车皮时利润最大，且最大利润为112万元。（四）课堂检测尸2x,则x + 2y的最大值是（）1、若变量x,y满足约束条件x+yw1,J一1,5A、-2B、0C答案：C解析：画出可行域如图阴影部分（含边界）。111 一，一 八设z=x+ 2y,即y= - 2x+2z,平行移动直线y= 2x + 1z,当直线 y= 2x + ：过点 B。2iA - 3 B 、3答案：A12-11解析：一一

14、= =一,a= a 413， a3、某电脑用户计划使用不超过装磁盘。根据需要，软件至少买时，z取最大值、，所以（x+2y）max=|。332、在如图所示的坐标平面的可行域内（阴影部分且包括边界），目标函数z=x+ay取得最小值的最优解有无数个，则a的值为（）C、一1D、13。500元的资金购买单价分别为60元、70元的单片软件和盒3片，磁盘至少买2盒，则不同的选购方式共有（）A5种B、6种C、7种D、8种答案：C解析：设购买软件x片，磁盘y盒。'60x+70yW500,则,x>3,xCN*,画出线性约束条件表示的平面区域，如图阴影部分(含边界)所示。：y*yCN*,落在阴影部分(

15、含边界)区域的整点有(3,2),(3,3),(3,4),(4,2),(4,3),(5,2),(6,2)共7个整点。即有7种选购方式。<x+y<4,4、已知点Rx,y)的坐标满足条件y>x,点O为坐标原点，那么|PO的最小值等7>1,于,最大值等于。解析：点Rx,y)满足的可行域为ABCK域，A(1,1),C(1,3)。由图可得，|PO最小值=|AO=5；|PO最大值=|C(P=Vl0°(五)课堂总结1、用图解法解决简单的线性规划问题的基本步骤：(1)寻找线性约束条件，线性目标函数；(2)作图一一画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l;(3)平移一一将直线l平行移动，以确定最优解所对应的