运筹学复习重点_第1页
运筹学复习重点_第2页
运筹学复习重点_第3页
全文预览已结束

下载本文档

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

文档简介

1、运筹学复习重点第1章线性规划与单纯形法（1）化线形规划标准形的手法（2）线性规划解的概念、解的情形、解的判定（3）单纯形法的计算过程、迭代逻辑。（4）熟练运用单纯形表求解问题；若给出单纯形表，要会解读，会基于单纯形 法基本原理反推出表中一些参数。（5）两阶段法、大M法第2章对偶理论和灵敏度分析（1）会写对偶问题，掌握对偶性质，原问题与对偶问题之间的关系。（2）互补松弛定理的应用：知道一个问题的最优解，求另一个问题的最优解。（3）对偶单纯形法（4）当目标函数系数和右端项变化时灵敏度分析的简便方法第3章目标规划（1）根据问题的特征和对多个目标的追求，通过引入偏离量，正确构建所需的 目标规划数学模型

2、（2）会用图解法求目标规划的最优解或满意解第4章整数规划（1）分支定界法：如何构造分支子问题，如何更新目标函数最优值上下界，何 时终止。（2）割平面法：如何写对源约束方程；如何拆分、组装割平面方程；如何利用 对偶单纯形法继续求解。第5章无约束优化（1）凸函数与凸规划的定义与判别（2）一维搜索的0.618法基本原理和迭代过程（3）无约束优化的最速下降法的基本原理、迭代过程第6章约束极值优化（1）可行下降方向的含义、满足什么代数条件、几何意义（2）正确写出Kuhn-Tucker条件，理解K-T条件与最优解的关系（3）利用Kuhn-Tucker条件，求出K-T点和最优解。（4）外点法和内点法的基本原

3、理、无约束优化目标函数的一般构造手法第7章动态规划（1）动态规划的基本原理和基本方程（2）动态规划的逆推解法（3）动态规划求静态规划问题的套路第8章图与网络优化（1）图的基本概念、树的基本性质、最小支撑树的求法（2）求最短路的Dijkstra算法（3）增广链的概念、用途，求网络最大流的标号法第9章网络计划（1）遵循网络计划图的绘制规则，正确画出网络计划图。（2）会计算网络计划的各种时间参数，确定关键线路（3）不同目标下网络计划优化的方法第10章排队论（1）排队系统基本性能指标的含义、关系（2）泊松流与负指数分布的关系，排队系统中基本参数入和R含义的多维解读。（3）系统状态概率Pn的含义、它在推导系统基本性能指标中的基础地位，推 导它自身所依据的状态转移图。（4）标准M/M/1模型的系统状态概率、基本性能指标的表达式。第11章对策论（1）矩阵对策中鞍点、最优纯策略、对策的值（2）矩阵对策的混合策略和图解法（3）矩阵对策局中人各自对应的线性规划问题之间的关系（理解互补松弛定理 在对策论中的应用）第12章决策论（1）风险决策的EMV准则，EOL准则，二者之间的关系（2）多级风险决策的图形工具：决策树，以及基于决策树的EMV决策套路（3）

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

温馨提示

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

最新文档

评论

0/150

提交评论