线性规划基本题型课件_第1页
线性规划基本题型课件_第2页
线性规划基本题型课件_第3页
线性规划基本题型课件_第4页
线性规划基本题型课件_第5页
已阅读5页,还剩13页未读 继续免费阅读

下载本文档

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

文档简介

线性规划--典型例题1可编辑课件PPT题型一求线性目标函数的最值—截距型线性规划问题的基本解法是图解法,解好线性规划问题的关键是画好平面区域,找到目标点.例12可编辑课件PPT【分析】解答本题可先画出可行域,采用图解法,平行移动直线求解.3可编辑课件PPT4可编辑课件PPT题型二求非线性目标函数的最值—距离型若目标函数不是线性函数,我们可先将目标函数变形找到它的几何意义,再利用解析几何知识求最值.例25可编辑课件PPT6可编辑课件PPT【解】作出可行域,如图所示,求得A(1,3),B(3,1),C(7,9).7可编辑课件PPT【点评】

(1)对形如z=(x-a)2+(y-b)2型的目标函数均可化为求可行域内的点(x,y)与点(a,b)间的距离的平方的最值问题.8可编辑课件PPT题型三求非线性目标函数的最值—斜率型例39可编辑课件PPT10可编辑课件PPT11可编辑课件PPT12可编辑课件PPT题型四求目标函数中参数的取值范围此类题目为线性规划的逆向思维问题.解答此类问题必须要明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解.例4

已知变量x,y满足约束条件1≤x+y≤4,-2≤x-y≤2.若目标函数z=ax+y(其中a>0)仅在点(3,1)处取得最大值,则a的取值范围为_______.13可编辑课件PPT【分析】解答本题可先作出可行域,利用数形结合求解.【解析】由约束条件作出可行域(如图).点C的坐标为(3,1),z最大时,即平移y=-ax+z时使直线在y轴上的截距最大,∴-a<kCD,即-a<-1,∴a>1.【答案】

a>1【点评】解答此类问题必须要注意边界直线斜率与目标函数斜率的关系.14可编辑课件PPT(2010年北京-7)设不等式组

表示的平面区域为D,若指数函数y=ax的图像上存在区域D上的点,则a

的取值范围是(A)(1,3](B)[2,3](C)(1,2](D)[3,+∞]解:作出可行域如右图所示绿色区域.0<a<1时,x>0时,0<ax<1,y=ax的图像上不存在区域D上的点.a>1时,当y=ax过A(2,9)时,a最大为3.a∈(1,3].选A.例515可编辑课件PPT例616可编辑课件

温馨提示

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

评论

0/150

提交评论