山东省冠县武训高级中学高二数学 7.4 简单的线性规划同步辅导教材.doc_第1页
山东省冠县武训高级中学高二数学 7.4 简单的线性规划同步辅导教材.doc_第2页
山东省冠县武训高级中学高二数学 7.4 简单的线性规划同步辅导教材.doc_第3页
山东省冠县武训高级中学高二数学 7.4 简单的线性规划同步辅导教材.doc_第4页
山东省冠县武训高级中学高二数学 7.4 简单的线性规划同步辅导教材.doc_第5页
免费预览已结束,剩余2页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

7.4 简单的线性规划 一、本讲进度 7.4 简单的线性规划7.5 研究性课题与实习作业:线性规划的实际应用课本第57页至67页二、本讲主要内容 1、二元一次不等式的几何意义;2、图解法解决两个变量的线性规划问题的一般步骤;3、线性规划在实际生活中的运用三、学习指导1、在直线(形)与二元一次方程(数)对应的基础上,本节进一步研究区域(形)与二元一次不等式(数)之间的对应关系。利用函数值的大小关系,可得到如下结论:(1) 从形到数 当直线l用斜截式表示时,设点p(x0,y0),直线l:y=kx+b 上方y0kx0+bp在直线l 上 y0=kx0+b 下方y00) 上方ax0+by0+c0p在直线l 上 ax0+by0+c=0 下方ax0+by0+c 直线l上方区域 y=kx+b 直线l上的点 0,则 直线l上方区域ax+by+c=0 直线l上的点 直线l下方区域当b0中:当a=0时:若b0,则不等式by+c0表示直线by+c=0上方区域;若b0表示直线by+c=0下方区域;当b=0时,若a0,则不等式ax+c0表示直线ax+c=0右侧区域;若a0表示直线ax+c=0左侧区域。4、所谓线性规划就是研究线性目标函数在线性约束条件下的最大值或最小值的问题。 (1)二元线性规划的图解法实质上就是数形结合思想中的以形助数的体现。因为线性约束条件是不等式组,故通过函数单调性及基本不等式等数的方法无法解决此二元函数的最值问题。而线性约束条件(二元一次不等式组)及目标函数(借助于函数与方程的思想,可看成方程)均有明显的几何意义,所以考虑用形的方法解决这个代数问题。 (2)图解法的一般步骤是:在正确理解题设中量与量的关系基础上,设二元变量,列约束条件,这个约束条件既包括显性的,又包括隐性的(如实际问题特征等);作出可行域,注意边界的虚实线情况,可行域可能是封闭的,又可能是开放的;建立目标函数,转化为方程,该方程的几何意义是平行直线系,目标函数通常与直线系在纵轴上的截距有关;平移直线找最优解,最优解通常在区域的顶点处取到。当自变量要求是整数时,一般应慎重考虑;得到实际问题的结论。(3) 图解法只能解决二元函数的问题。 (4)图解法中在平移直线的过程中,直线的斜率是个非常重要的参数,其倾斜角程度直接影响到问题的最后结论。四、典型例题 x-y+30 x+y-50例1、 已知线性约束条件 2x-y-40 x0 y0求目标函数z=x+2y的最大值解题思路分析:第一步,作出可行域,它应该是每个二元一次不等式所表示区域的公共部分。如图为五边形oabcd,边界均为实线。第二步,利用函数与方程的思想,将z=x+2y看成是关于x、y的二元一次方程(对原来目标函数z而言,这是一种间接法的思想,先将z看成是已知量),其几何意义表示一条直线。因直线方程中最具有几何意义的是斜截式,故整理方程为y=,具体来说,它表示的是与直线y=平行的直线系,表示直线系在纵轴上的截距。第三步,平移此直线系,注意到此直线斜率比直线bc斜率大,故直线l的倾斜角大于直线bc的倾斜角,所以当直线l通过顶点c时,y轴上截得的截距最大。由得 c(1,4)将c(1,4)代入y=得 z=9第四步得到原问题的结论,目标函数z=x+2y的最大值为9。例2、在直角坐标系中画出不等式|x|+|y|x+y|表示的区域。解题思路分析:因|x|+|y|x+y|对一切实数x、y恒成立,故去掉等号成立的条件即可。等号成立的条件为x与y同号或x、y中至少有一个为零。当x与y同号时,点(x,y)分布在第一或第三象限;当xy=0时,点(x,y)在(第二或四象限)坐标轴上。故满足题设不等式的点在第二或四象限。例3、求设下列两个不等式同时成立的点(x,y)存在的区域的面积:(1)|y|2;(2)4x2+4xy+y2+4x+2y-30解题思路分析:本题关键是第(2)个条件的几何意义。考虑用转化的思想,将二次问题降幂为一次问题,转化的手段是因式分解。4x2+4xy+y2+4x+2y-3=(2x+y)2+2(2x+y)-3=(2x+y-1)(2x+y+3) (2x+y-1)(2x+y+3)0 -32x+y1 y-2 y2 2x+y+30 2x+y-10作出可行域,如图平行四边形abcd其面积s=24=8例4、咖啡馆配制两种饮料,甲种饮料每杯含奶粉9g,咖啡4g,糖3g;乙种饮料每杯含奶粉4g,咖啡5g,糖10g,已知每天原料的使用限额为奶粉3600g,咖啡2000g,糖3000g,如果甲种饮料每杯能获利0.7元,乙种饮料每杯能获利1.2元,若每天原料的使用限额内饮料能全部售完,应配制两种饮料各多少杯获利最大?解题思路分析:第一步,通过列表方法理清各种量之间的关系: 消耗量、原料成品奶粉(g)咖啡(g)糖(g)利润(元)甲种饮料(杯)9430.7乙种饮料(杯)45101.2限 额360020003000第二步,设二元变量,列线性约束条件设每天配制甲种饮料x杯,乙种饮料y杯,则线性约束条件为: 9x+4y3600 4x+5y2000 3x+10y3000 x、yn第三步,作出可行域为阴影部分五边形oabcd第四步,列出目标函数,设利润为z(元)则z=0.7x+1.2y 这是与直线y=平行的直线系,表示该直线在y轴上的截距第五步,平移此直线,得到最优解 当直线过点c(200,240)时,最大,即z最大。 zmax=0.7200+1.2240=428(元)第六步,回到实际问题中去 每天应配制甲种饮料200杯,乙种饮料240杯,获利最大。例5、某运输公司有7辆载重6t的a型卡车,4辆载重10t的b型卡车,有9名驾驶员。在建造某段高速公路中,公司承包了每天至少运输沥青360t的任务。已知每辆卡车每天往返次数为a型8次,b型6次,每次运输成本为a型160元,b型252元,每天应派出a型、b型车各多少辆,能使公司总成本最低?解题思路分析:设派a型车x辆,b型车y辆,则a型车共运沥青6xt,b型车共运沥青10yt x+y9 86x+610y360 0x7 0y4,x、yn作出可行域如图阴影部分四边形abcd设总成本为z元则z=160x+252y 若x、yr,当直线,过a(7,0.4)时最小,但x、yn 作出与点a靠近的整点:(7,1),(6,2),平移直线可知首先过(7,1) 当x=7,y=1时,zmin=1607+2521=1372(元)此时共运输沥青867+6101=396(吨) 每天应派出a型车7辆,b型车1辆,总成本1372元最低,并能满足运输沥青的最低要求。五、同步练习 (一)选择题1、 若不等式x+4y-90表示直线x+4y-9=0a、 上方的平面区域 b、下方的平面区域c、 上方的平面区域(包括直线本身) d、下方的平面区域(包括直线本身)2、 若,则不等式y0表示直线x+(a-1)y+3=0a、 上方的平面区域 b、下方的平面区域b、 当a1时,上方的平面区域 d、当a1时,下方的平面区域4、 若x0,y0,x+y1,则z=x-y的最大值是a、 -1 b、1 c、2 d、-25、 若x+2y5,2x+y4,x0,y0,则z=3x+4y的最大值是a、9 b、10 c、11 d、12 6、设r为平面上以a(4,1),b(-1,-6),c(-3,2)为顶点的三角形区域(包括边界),则z=4x-3y的最大值与最小值分别为a、最大值14,最小值-18 b、最大值-14,最小值-18c、最大值18,最小值14 d、最大值18,最小值-146、 设a0,点集s中的点(x,y)满足下列所有条件:x2a y2a x+ya x+ay y+axa、4 b、5 c、6 d、78、给出的平面区域如图,若使目标函数z=ax+y(a0)取得最小值的最优解有无穷多个,则a的值为a、 b、 c、 d、 (二)填空题9、已知点(3,1),(-4,6)在直线3x-2y+a=0两侧,则实数a的取值范围是_。 x-4y-310、已知目标函数z=2x+y,变量x、y满足 3x+5y25,则z的最小值是_。 x1 x-y+5011、不等式组 x+y0 表示的平面区域的面积是_。 x312、若不等式ax+(2a-1)y+10)上方的充要条件是ax0+by0+c0。19、求在约束条件:2x+5y10,2x-3y-6,2x+y10下,z=x2+y2的最大值。20、已知函数f(x)=ax2-c,满足-4f(1)-1 ,-1f(2)5,求f(3)的取值范围。六、参考答案(一) 选择题 1、c 2、b 3、c 4、b 5、c 6、a 7、c 8、b(二) 填空题 9、-7a0 b0 作p0mx轴,交直线l于q,则q(x0,) mp=y0 点p0在直线l的上方 (2)必要性 点p0(x0,y0)在直线l上方 mp0mq y0 ax0+by0+c0由(1)(2)可知,原命题为真19、解;约束条件表示的

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论