昆明理工大学硕士研究生入学考试《运筹学》考试大纲.docVIP

昆明理工大学硕士研究生入学考试《运筹学》考试大纲 适用专业：120121 工业工程、085236 工业工程（专业学位） 第一部分 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟． 二、答题方式 答题方式为闭卷、笔试． 三、试卷的内容结构 线性规划及单纯形法 15～25％ 对偶理论与灵敏度分析 10～15％ 运输问题 5～10％ 目标规划 5～10％ 整数规划 5～10％ 动态规划 10～20％ 图与网络分析 10～20％ 网络计划与图解评审法 10～20％ 四、试卷的题型结构 选择判断题 10％ 计算及应用题 90％ 第二部分 考察的知识及范围 1．线性规划及单纯形法 (1)了解：经济管理中常见的线性规划问题：生产计划与组织问题、工农业布局问题、合理下料问题、配料问题、运输问题、指派问题等。 (2)理解：单纯形法的基本原理、单纯形法的几何意义，线性规划问题的解的几种可能情况，单纯形法的思路与图解法的思路的相同之处。 (3)掌握：线性规划问题的建模方法、线性规划问题数学模型的三个要素（决策变量、约束条件、目标函数）线性规划问题的基、基本解、基本可行解的概念线性规划问题的图解法线性规划问题的单纯形法计算。Vogel法、求检验数的位势法和闭回路法。 (3)掌握：产销平衡运输问题的求解方法——表上作业法：用最小元素法和Vogel法求初始调运方案，用位势法和闭回路法求检验数，用闭回路调整法改进调运方案。 4．目标规划 (1)了解：目标规划模型的特点。 (2)理解：目标规划的基本理论和基本方法。 (3)掌握：掌握目标规划的建模及其求解方法 (2)理解：动态规划的最优性原理和最优性定理。 (3)掌握：动态规划的基本概念（包括阶段、状态、可达状态集合、决策、允许决策集合、状态转移方程、阶段指标函数、过程指标函数、最优值函数等）、基本方程建立及求解。 7. 图与网络分析 (1)了解：最小费用-最大流问题中国邮递员问题 (2)理解：图的基本概念及基本理论将实际问题用图的语言表示出来并加以解决题的解法络最大流的求法 (2)理解：网络计划的基本理论及基本网络时间关键线路