线性规划方法总结_第1页
线性规划方法总结_第2页
线性规划方法总结_第3页
全文预览已结束

下载本文档

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

文档简介

1、.【方法总结】1.最优解问题如果可行域是一个多边形，那么目标函数一般在某顶点处取得最大值或最小值， 最优解就是该点的坐标，到底哪个顶点为最优解，只要将目标函数的直线平行移 动，最先通过或最后通过的顶点便是.特别地，当表示线性目标函数的直线与可 行域的某条边平行时(k=k1)，其最优解可能有无数个.【方法总结】常见的目标函数有截距型：形如z = ax+by.求这类目标函数的最值常将函数z = ax+by转化为直线的斜截式：y=-abx+ zb，通过求直线的截距zb的最值间接求出z的最值.(2)距离型：形如 z = (x a)2+(yb)2.斜率型：形如z = ybx a.【方法总结】解答线性规划

2、应用题的一般步骤可归纳为：审题仔细阅读，明确有哪些限制条件，目标函数是什么？转化一一设元.写出约束条件和目标函数；求解一一关键是明确目标函数所表示的直线与可行域边界直线斜率间的关系；作答一一就应用题提出的问题作出回答.体现考纲中要求会从实际问题中抽象出二元线性规划.来年需要注意简单的线性 规划求最值问题.三.规律总结一种方法确定二元一次不等式表示的平面区域时，经常采用“直线定界，特殊点定域”的 方法.直线定界，即若不等式不含等号，则应把直线画成虚线；若不等式含有等号， 把直线画成实线.特殊点定域，即在直线Ax+By+C = 0的某一侧取一个特殊点(x0，y0)作为测试点代入不等式检验，若满足不

3、等式，则表示的就是包括该点的这一侧，否则就 表示直线的另一侧.特别地，当C#0时，常把原点作为测试点；当C = 0时， 常选点(1,0)或者(0,1)作为测试点.一个步骤利用线性规划求最值，一般用图解法求解，其步骤是：在平面直角坐标系内作出可行域；考虑目标函数的几何意义，将目标函数进行变形；确定最优解：在可行域内平行移动目标函数变形后的直线，从而确定最优解;求最值：将最优解代入目标函数即可求出最大值或最小值.两个防范画出平面区域.避免失误的重要方法就是首先使二元一次不等式标准化.求二元一次函数z = ax+by(ab乏0)的最值，将函数z = ax+by转化为直线的斜 截式：y=abx + zb，通过求直线的截距zb的最值间接求出z的最值.要注意: 当b0时，截距zb取最大值时，z也取最大值；截距zb取最小值时，z也取最 小值；当bV0时，截距zb取最大值时，z取最小值；截距zb取最小值时，z取 最大值.0WxW 丰，(经典习题)已知平面直角坐标系xOy上的区域D由不等式组|y2，给，xW 履y定.若M(x，

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

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

最新文档

评论

0/150

提交评论