《运筹学》考试大纲.pdfVIP

《运筹学》考试大纲 一、考试要求 《运筹学》考试大纲适用于交通运输 （航空交通运输）硕士 专业学位相关研究方 研究生入学考试。要求考生系统掌握运筹 学各主要分支的基本概念、主要理论和方法、数学模型及其求解 方法，各类模型的结构特点、实际含义及一般问题的建模技巧。 二、考试内容 1.线性规划的数学模型与单纯形法 线性规划问题的数学模型；线性规划问题的图解法、单纯形 法原理与计算步骤 （含：人工变量法、两阶段法）。 2.线性规划的对偶理论及灵敏度分析 线性规划的对偶理论，对偶问题的性质；影子价格；对偶单 纯形法，灵敏度分析。 3.运输问题 运输问题的数学模型；用表上作业法求解运输问题；产销不 平衡的运输问题及其求解方法。 4.整数规划 — 1 — 整数规划的数学模型及特点；0－1 型整数规划，分支定界 解法，割平面解法，指派问题。 5.动态规划 动态规划的基本概念和基本方法；动态规划的最优性原理与 最优性定