上海大学历年运筹学考研真题及答案、考研大纲汇总.pdfVIP

考试科目：运筹学 适用专业：管理科学与工程 一、 复习要求： 要求考生 熟悉模型 的构建及 应用 ，掌 握 量化 决策和模 型化 的基 本思想和 方法 ，能 灵活运用 运筹学 的 方法求解 各 类 问 题。 二、主要复习内 容： 1、线性规划 线性规划问 题与数学模 型、图解 法、线性规 划单纯形算 法、单纯形 法的进一步 讨论、线性 规划的对偶 问题、对偶 问题的基本 性质、影子 价格、对偶 单纯形法、 灵敏度分 析、参数线 性规划。 重点：构建 线性规划的 数学模型， 单纯形算法 的掌握， 偶问题的建 立，影子价 格的理解， 灵敏度分 析。 2、运输问题 运输问题及其 数学模型，用 表上作业法求 解运输问题， 运输问题的进 一步讨论，应 用问题举例。 重点：运输 问题的数学 模型，运输 问题的求 解。 3、整数规划 整数规划的数学模 型及其解的特点，0 －1规划的数学模 型，整数规划求解 的方法（分枝定界 法、割平面法、纯0 －1规划的求解方 法），指派问题。 重点：含0-1 变量的混合整 数规划模型的 构建，整数规 划的求解方 法。 4、动态规划 多阶段决策问题 的最优化，动态规 划的基本概念和基 本原理，动态规划 模型的建立与求 解，动态规划在经 济管理中的运用。 重点：动态