高二数学简单的线性规划问题1.ppt_第1页
高二数学简单的线性规划问题1.ppt_第2页
高二数学简单的线性规划问题1.ppt_第3页
高二数学简单的线性规划问题1.ppt_第4页
高二数学简单的线性规划问题1.ppt_第5页
已阅读5页，还剩17页未读， 继续免费阅读

下载本文档

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

文档简介

33.3,简单的线性规划问题(二),1x、y满足约束条件,，且x、y为整数，则,zxy的最大值与最小值分别为_.,3,3,方法二：可行域内的整点分别为(0,3)，(0,2)，(0,1)，(0,0)，(1,2)，(1,1)，(1,0)，(2,1)，(2,0)，(3,0)，分别代入zxy，可求得zmax303，zmin033.方法三：在可行域内zxy的最大值为3.5，最接近z取最大值的整点为(3,0)，所以zmax303，同理zmin033.,2已知实数x、y满足,则目标函数zx2y,的最小值是-9.,3不等式x2y60表示的区域在直线x2y60的,(,B,)A右上方,B右下方,C左上方,D左下方,),4如图1所示阴影部分可用二元一次不等式组表示(图1,C,D,解析：如图17，由图象可知目标函数z5xy过点A(1,0),时z取得最大值，zmax5，选D.,图17,重难点,解线性规划中的最优整数解问题,对于线性规划中的最优整数解问题，当解方程组得到的解不是整数解时，常用下面的一些方法求解：平移直线法：先在可行域中画网格，找出整点，平移直线l，最先经过或最后经过的整点坐标就是最优解；检验优值法：当可行域中整点个数较少时，可将整点坐标逐一代入目标函数求值，经过比较得出最优解；调整优值法：先求非整点最优解，再借助于不定方程知识调整最优值，最后筛选出最优解,非线性目标函数(斜率),思维突破：把所求问题看成区域上的点与点(1，1)连线,的斜率,变形为z,对形如z,(ac0)型的目标函数，可先,的形式，将问题化为可行域内的点(x，y)与,解：作出可行域，如图18，当把z看作常数时，它表示直线yzx的斜率，因此，当直线yzx过点A时，z最大；当直线yzx过点B时，z最小,最小值和最大值,图18,是(),B,非线性目标函数(距离),思维突破：把看成区域内的点到点(0，1)的距离,对形如z(xa)2(yb)2的目标函数可化为可行域内的点(x，y)与点(a，b)间的距离的最值的问题,21.设D是不等式组,表示的平面区域，则,D中的点P(x，y)到直线xy10距离的最大值是_.,22.若x、y满足,，则z(x1)2(y1)2的取,值范围是_.,非线性目标函数(面积),例3：若变量x、y满足,，则点P(2xy，,xy)表示区域的面积为(,),答案：D,图4,31.在坐标平面上，不等式组,所表示的平面,区域的面积
人人文库> 全部分类> 教育资料 > 幼儿教育

温馨提示

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

最新文档

评论

0/150

提交评论