资源描述
沈 阳 理 工 大 学 硕 士 研 究 生 入 学 考 试 自 命 题 考 试 大 纲科 目 代 码 ： 827 科 目 名 称 ： 运 筹 学 三适 用 专 业 ： 081100 控 制 科 学 与 工 程本 运 筹 学 考 试 大 纲 适 用 于 优 化 理 论 与 过 程 控 制 专 业 的 硕 士 研 究 生 入 学 考 试 。运 筹 学 是 理 学 院 数 学 类 专 业 一 门 重 要 的 专 业 基 础 课 ， 本 科 目 的 考 试 内 容 包 括 运 筹学 的 多 个 分 支 的 内 容 ， 包 括 线 性 规 划 、 运 输 问 题 、 整 数 规 划 与 分 配 问 题 、 目 标 规划 、 图 与 网 络 分 析 、 动 态 规 划 。 要 求 考 生 能 熟 练 掌 握 运 筹 学 的 基 本 算 法 ， 具 有 分析 和 处 理 一 些 基 本 问 题 的 能 力 。一、考试基本内容（ 一 ） 线 性 规 划 及 单 纯 形 法 ：（ 1） 两 个 变 量 的 线 性 规 划 问 题 的 图 解 法 ；（ 2） 一 般 线 性 规 划 问 题 的 单 纯 形 解 法 ；（ 3） 线 性 规 划 应 用 建 模 。（ 二 ） 线 性 规 划 的 对 偶 理 论 ：（ 1） 原 问 题 与 对 偶 问 题 ；（ 2） 对 偶 问 题 的 基 本 性 质 ；（ 3） 影 子 价 格 ；（ 4） 对 偶 单 纯 形 解 法 ；（ 5） 灵 敏 度 分 析 。（ 三 ） 运 输 问 题 ：（ 1） 运 输 问 题 的 数 学 模 型 ；（ 2） 表 上 作 业 法 ；（ 3） 产 销 不 平 衡 问 题 的 解 法 。（ 四 ） 整 数 规 划 与 分 配 问 题 ：（ 1） 分 配 问 题 与 匈 牙 利 法 ；（ 2） 分 枝 定 界 法 ；（ 3） 割 平 面 法 ；（ 4） 整 数 规 划 的 应 用 。（ 五 ） 目 标 规 划 ：（ 1） 目 标 规 划 应 用 建 模 ；（ 2） 目 标 规 划 的 图 解 分 析 法 ；（ 3） 目 标 规 划 的 单 纯 形 解 法 。（ 六 ） 图 与 网 络 分 析 ：（ 1） 树 与 最 小 部 分 树 ；（ 2） 最 短 路 问 题 ；（ 3） 网 络 最 大 流 问 题 。（ 七 ） 动 态 规 划 ：（ 1） 最 优 化 原 理 与 动 态 规 划 的 数 学 模 型 ；（ 2） 离 散 确 定 性 动 态 规 划 的 逆 序 解 法 。（ 八 ） 博 弈 论 ：完 全 信 息 静 态 博 弈 。二、考试要求（ 一 ） 线 性 规 划 与 单 纯 形 解 法 ：（ 1） 深 入 理 解 并 掌 握 图 解 法 的 计 算 步 骤 ；（ 2） 深 入 理 解 并 掌 握 解 的 判 别 ；（ 3） 熟 练 掌 握 单 纯 形 解 法 的 计 算 步 骤 ；（ 4） 熟 练 掌 握 线 性 规 划 实 际 问 题 的 模 型 建 立 。（ 二 ） 对 偶 问 题 及 灵 敏 度 分 析 ：（ 1） 给 出 原 问 题 ， 能 够 熟 练 写 出 其 对 偶 问 题 ；（ 2） 熟 练 掌 握 对 偶 单 纯 形 解 法 的 计 算 步 骤 ；（ 3） 理 解 并 掌 握 对 偶 问 题 的 基 本 性 质 及 其 证 明 ；（ 4） 掌 握 关 于 目 标 函 数 系 数 变 化 、 约 束 条 件 右 边 常 数 项 变 化 及 增 加 一 个 变量 的 分 析 。（ 三 ） 运 输 问 题 :（ 1） 熟 练 掌 握 表 上 作 业 法 ；（ 2） 深 入 理 解 平 衡 掌 握 如 何 把 不 平 衡 问 题 转 化 为 平 衡 问 题 ；（ 3） 熟 练 掌 握 不 平 衡 问 题 的 求 解 。（ 四 ） 整 数 规 划 与 分 配 问 题 :（ 1） 理 解 并 掌 握 求 解 整 数 规 划 的 分 枝 定 界 法 和 割 平 面 法 ；（ 2） 熟 练 掌 握 求 解 分 配 问 题 的 匈 牙 利 法 ；（ 3） 理 解 并 掌 握 实 际 整 数 规 划 问 题 的 建 模 。（ 五 ） 目 标 规 划 ：（ 1） 熟 练 掌 握 根 据 实 际 问 题 建 立 目 标 规 划 的 数 学 模 型 ；（ 2） 理 解 并 掌 握 求 解 目 标 规 划 的 图 解 分 析 法 及 单 纯 形 法 。（ 六 ） 图 与 网 络 分 析 ：（ 1） 理 解 并 掌 握 最 小 部 分 树 的 求 解 方 法 ： 避 圈 法 和 破 圈 法 ；（ 2） 理 解 并 掌 握 最 短 路 问 题 的 求 解 方 法 及 其 应 用 ；（ 3） 熟 练 掌 握 网 络 最 大 流 问 题 的 求 解 及 确 定 最 小 割 集 。（ 七 ） 动 态 规 划 ：（ 1） 理 解 并 掌 握 动 态 规 划 数 学 模 型 的 建 立 ；（ 2） 熟 练 掌 握 离 散 确 定 性 动 态 规 划 的 逆 序 解 法 ；（ 3） 熟 练 掌 握 数 学 规 划 模 型 的 动 态 规 划 解 法 。（ 八 ） 博 弈 论 ：（ 1） 理 解 并 掌 握 完 全 信 息 静 态 博 弈 模 型 的 表 达 形 式 ；（ 2） 熟 练 掌 握 具 有 纯 策 略 的 纳 什 均 衡 解 的 求 法 。三、题型（ 一 ） 简 答 题 （ 20 分 ）（ 二 ） 计 算 题 （ 60 分 ）（ 三 ） 应 用 题 （ 70 分 ）
展开阅读全文