线性规划课件九中王巍_第1页
线性规划课件九中王巍_第2页
线性规划课件九中王巍_第3页
线性规划课件九中王巍_第4页
线性规划课件九中王巍_第5页
已阅读5页,还剩9页未读, 继续免费阅读

下载本文档

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

文档简介

1、,简单的线性规划问题,哈九中 王 巍,例题: x,y满足 ,求 的最大值与最小值。,线性目标函数,线性约束条件,任何一个满足不等式组的(x,y),可行解,的集合,可行域,最优解,对应的可行解,线性规划问题,问题一,画出 表示的平面区域。 思考:二元一次不等式表示平面区域,如何准确迅速的确定是哪一部分平面区域呢?,确定平面区域的方法,方法一:点定域法:(0,0),方法二:符号定域法,A0时“”取右;“”取左(A决定左右),B0时“”取上;“”取下(B决定上下),当 时,当 时,画出不等式组 表示的平面区域,问题二,问题三,分析z=3x+2y所表示的几何图形, Z在几何图形中所表示的几何意义?,变

2、式一,在例题的线性约束条件下 求目标函数 的最大值与最小值。,变式二,在例题的线性约束条件下 在平面内取得最大值的最优解有无穷多个,求a的值。,变式三,在例题的线性约束条件下 仅在(1,3)处取得最大值,求a的范围。,变式四,x,y满足约束条件 目标函数 的最小值为-1,求a的值。,解线性规划问题的技巧与注意事项,1. 图像的准确性 可行域边界的实虚,区域的开闭 2.准确挖掘目标函数的几何意义 3.准确平移目标函数 注意斜率之间的相对关系(数形结合) 4.含参问题:参数位置对直线的影响,分类讨论不重不漏 5.灵活掌握线性规划问题在小题中的处理技巧。,课后思考,1.x,y满足约束条件 目标函数 的最大值为9,求a的范围。,课后思考,2.在课上例题的约束条件下 (1) 求目标函数 的最大值与最小值。 (2)求目标函数 的最大值

温馨提示

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

最新文档

评论

0/150

提交评论