昆明理工大学真题-813运筹学_第1页
昆明理工大学真题-813运筹学_第2页
昆明理工大学真题-813运筹学_第3页
昆明理工大学真题-813运筹学_第4页
全文预览已结束

下载本文档

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

文档简介

昆明理工大学硕士研究生入学考试《运筹学》考试大纲第一部分考试形式和试卷结构一、 试卷满分及考试时间试卷满分为150分，考试时间为180分钟.二、答题方式答题方式为闭卷、笔试.三、试卷的内容结构线性规划及单纯形法 15〜25%对偶理论与灵敏度分析 10〜15%运输问题 5〜10%目标规划 5〜10%整数规划 5〜10%动态规划 10〜20%图与网络分析 10〜20%网络计划与图解评审法 10〜20%四、试卷的题型结构10%选择判断题10%计算及应用题第二部分考察的知识及范计算及应用题第二部分考察的知识及范I90%线性规划及单纯形法了解：经济管理中常见的线性规划问题：生产计划与组织问题、工农业布局问题、合理下料问题、配料问题、运输问题、指派问题等。理解：单纯形法的基本原理、单纯形法的儿何意义，线性规划问题的解的儿种可能情况，单纯形法的思路与图解法的思路的相同之处。掌握：线性规划问题的建模方法、线性规划问题数学模型的三个要素(决策变量、约束条件、LI标函数)，线性规划问题数学模型的一般形式及标准形式,线性规划问题的基、基本解、基本可行解的概念，线性规划问题的图解法，线性规划问题的单纯形法计算。对偶理论与灵敏度分析了解：对偶问题提出的实际背景，灵敏度分析的概念。理解：单纯形法的矩阵描述，对偶问题的基本性质，影子价格的概念及影子价格的经济含义，单纯形法与对偶单纯形法的区别与联系，对偶单纯形法的应用前提。掌握：原问题与对偶问题的关系，利用互补松弛性求线性规划问题的解，从原问题的最终单纯形表中直接找出其对偶问题的最优解的方法，对偶单纯形法的讣算，儿种灵敏度分析：约束条件右端常数项发生变化、U标函数中变量的价值系数发生变化、技术系数发生变化、增加一个约束条件。运输问题了解：运输问题数学模型的特点，产销不平衡运输问题转化为产销平衡运输问题的方法。理解：运输问题的数学模型；求初始调运方案的最小元素法和Vogel法、求检验数的位势法和闭回路法。掌握：产销平衡运输问题的求解方法一一表上作业法：用最小元素法和Vogel法求初始调运方案，用位势法和闭回路法求检验数，用闭回路调整法改进调运方案。目标规划了解：目标规划模型的特点。理解：目标规划的基本理论和基本方法。掌握：掌握目标规划的建模及其求解方法。整数规划⑴了解：整数规划的概念、特点。理解：分枝定界法、割平面法的思想。掌握：隐枚举法和指派问题的数学模型及求解。&动态规划了解：多阶段决策问题的特点；动态规划的应用领域。理解：动态规划的最优性原理和最优性定理。掌握：动态规划的基本概念(包括阶段、状态、可达状态集合、决策、允许决策集合、状态转移方程、阶段指标函数、过程指标函数、最优值函数等)、基本方程建立及求解。7.图与网络分析了解：最小费用-最大流问题、中国邮递员问题。理解：图的基本概念及基本理论。掌握：将实际问题用图的语言表示出来并加以解决，最短路问题的解法，网络最大流的求法。&网络计划

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

温馨提示

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

最新文档

评论

0/150

提交评论