二元一次不等式(组)与简单的线性规划问题_第1页
二元一次不等式(组)与简单的线性规划问题_第2页
二元一次不等式(组)与简单的线性规划问题_第3页
二元一次不等式(组)与简单的线性规划问题_第4页
二元一次不等式(组)与简单的线性规划问题_第5页
已阅读5页,还剩52页未读 继续免费阅读

下载本文档

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

文档简介

,一轮复习讲义,二元一次不等式(组)与简单的线性规划问题,忆一忆知识要点,相同,忆一忆知识要点,最大值,线性约束条件,可行解,最大值,最小值,最大值,最小值,忆一忆知识要点,二元一次不等式(组)表示平面区域,4,求目标函数的最值问题,0,2,【1】已知点A(0,0),B(1,2),C(5,1),D(2,-1),其中在不等式组所表示的平面区域,内的点是.,B,【2】满足|x|+|y|4的整点的个数是_.,41,9+2(7+5+3+1)=41,17,利用几何意义求解非线性目标函数的最值问题,【3】已知x、y满足条件,M,N,【4】画出满足线性约束条件的可行域,则该可行域中共有_个整点?,4,【5】已知x,y满足求z=2x+y的最值.,问题:z几何意义是_.,斜率为-2的直线在y轴上的截距,解:作画出可行域,平移直线l:2x+y=z当l过点B时z最小,当l过点C时z最大.,(1)若z=2x-y,则z的最小值是_;,【6】已知x,y满足,(2)若z=x-2y,则z的最小值是_.,【6】已知x,y满足,(3)若取得最小值的点有无穷多个,则m=.,-1,【6】已知x,y满足,(4)若取得最大值的点有无穷多个,则m=.,1,【6】已知x,y满足,若取得最小值的点有无穷多个,则m=.,-1,四面湖山收眼底,【6】已知x,y满足,若取得最大值的点有无穷多个,则m=.,1,四面湖山收眼底,求r的最小值.,G,千磨万击还坚劲,【6】已知x,y满足,若,x,y,3,11,x,o,y,解:画出可行域:易得A(5.5,4.5),且当直线z10 x+10y过A点时,z取得最大值,但(5.5,4.5)不是最优整数解.,考查直线x+y=9,整数解(5,4)是最优整数解.,90,2,-2,-1,1,2,1,-1,x,o,y,5,x,o,y,x,o,y,线性规划的简单应用,(1)若z=2x+y,求z的最值.,(2)若z=2x-y,求z的最值.,(3)若z=x2+y2,求z的最值.,(4)若求z的最值.,(5)求可行域的面积和整点个数.,(6)z=mx+y,m0在可行域内取得最大值的最优解有无数个,求m的值.,(1)若z=2x+y,求z的最值.,(2)若z=2x-y,求z的最值.,(3)若z=x2+y2,求z的最值.,(4)若求z的最值.,(5)求可行域的面积和整点个数.,(6)z=mx+y,m0在可行域内取得最大值的最优解有无数个,求m的值.,解:当直线y=-mx+z与直线AC重合时,线段AC上的任意一点都可使目标函数zymx取得最大值.,而直线AC的斜

温馨提示

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

评论

0/150

提交评论