线性规划基本题型-文档资料_第1页
线性规划基本题型-文档资料_第2页
线性规划基本题型-文档资料_第3页
线性规划基本题型-文档资料_第4页
线性规划基本题型-文档资料_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

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

文档简介

1、.1求线性目标函数的最值求线性目标函数的最值截距型截距型线性规划问题的基本解法是图解法，解好线性规划问线性规划问题的基本解法是图解法，解好线性规划问题的关键是画好平面区域，找到目标点题的关键是画好平面区域，找到目标点【分析分析】解答本题可先画出可行域，采用图解法，解答本题可先画出可行域，采用图解法，平行移动直线求解平行移动直线求解求非线性目标函数的最值求非线性目标函数的最值距离型距离型若目标函数不是线性函数，我们可先将目标函数变形找若目标函数不是线性函数，我们可先将目标函数变形找到它的几何意义，再利用解析几何知识求最值到它的几何意义，再利用解析几何知识求最值【解解】作出可行域，如图所示，求得作

2、出可行域，如图所示，求得A(1,3)，B(3,1)，C(7,9)【点评点评】(1)对形如对形如z(xa)2(yb)2型的目标函型的目标函数均可化为求可行域内的点数均可化为求可行域内的点(x，y)与点与点(a，b)间的距间的距离的平方的最值问题离的平方的最值问题求非线性目标函数的最值求非线性目标函数的最值斜率型斜率型求目标函数中参数的取值范围求目标函数中参数的取值范围此类题目为线性规划的逆向思维问题解答此类此类题目为线性规划的逆向思维问题解答此类问题必须要明确线性目标函数的最值一般在可行问题必须要明确线性目标函数的最值一般在可行域的顶点或边界取得，运用数形结合的思想方法域的顶点或边界取得，运用数

3、形结合的思想方法求解求解 已知变量已知变量x，y满足约束条件满足约束条件1xy4，2xy2.若目标函数若目标函数zaxy(其中其中a0)仅在仅在点点(3,1)处取得最大值，则处取得最大值，则a的取值范围为的取值范围为_【分析分析】解答本题可先作出可行域，利用数形解答本题可先作出可行域，利用数形结合求解结合求解【解析解析】由约束条件作出可行域由约束条件作出可行域(如图如图)点点C的坐标为的坐标为(3,1)，z最大时，即平移最大时，即平移yaxz时时使直线在使直线在y轴上的截距最大，轴上的截距最大，akCD，即，即a1，a1.【答案答案】a1【点评点评】解答此类问题必须要注意边界直线斜率与解答此类

4、问题必须要注意边界直线斜率与目标函数斜率的关系目标函数斜率的关系.15(2010年北京年北京- -7)设不等式组设不等式组 表示的平面表示的平面区域为区域为D，若指数函数，若指数函数y=ax的图像上存在区域的图像上存在区域D上的点，则上的点，则a 的取值范围是的取值范围是(A)(1，3 (B )2，3 (C ) (1，2 (D ) 3，+ 1103305390 xyxyxy 解：作出可行域如右图所示绿色解：作出可行域如右图所示绿色区域区域0a0时，时，0ax1时，当时，当y=ax过过A(2，9)时，时，a最最大为大为3.a(1，3. 选选A.1634022-044A.01 .1.0133xyxyyxyaaaBaCaDaa

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论