资源描述
沈 阳 理 工 大 学 硕 士 研 究 生 入 学 考 试 自 命 题 考 试 大 纲科 目 代 码 ： 818 科 目 名 称 ： 运 筹 学适 用 专 业 ： 120202 企 业 管 理一、考试基本内容（ 一 ） 线 性 规 划 与 单 纯 形 解 法 ：（ 1） 两 个 变 量 的 线 性 规 划 问 题 的 图 解 法 ；（ 2） 一 般 线 性 规 划 问 题 的 单 纯 形 解 法 ；（ 3） 线 性 规 划 应 用 建 模 。（ 二 ） 对 偶 问 题 及 灵 敏 度 分 析 ：（ 1） 原 问 题 与 对 偶 问 题 ；（ 2） 影 子 价 格 ；（ 3） 对 偶 单 纯 形 解 法 ；（ 4） 灵 敏 度 分 析 。（ 三 ） 运 输 问 题 ：（ 1） 运 输 问 题 的 数 学 模 型 ；（ 2） 表 上 作 业 法 ；（ 3） 产 销 不 平 衡 问 题 的 解 法 。（ 四 ） 整 数 规 划 与 分 配 问 题 ：（ 1） 分 配 问 题 ；（ 2） 分 枝 定 界 法 ；（ 3） 割 平 面 法 ；（ 4） 整 数 规 划 的 应 用 。（ 五 ） 图 与 网 络 分 析 ：（ 1） 树 与 最 小 部 分 树 ；（ 2） 最 短 路 问 题 ；（ 3） 网 络 最 大 流 问 题 。（ 六 ） 决 策 分 析 ：（ 1） 决 策 的 基 本 概 念 ；（ 2） 不 确 定 型 决 策 ；（ 3） 风 险 型 决 策 ；（ 4） 决 策 树 。二、考试要求（ 一 ） 线 性 规 划 与 单 纯 形 解 法 ：（ 1） 深 入 理 解 并 掌 握 图 解 法 的 计 算 步 骤 。（ 2） 深 入 理 解 并 掌 握 解 的 基 本 概 念 。（ 3） 熟 练 掌 握 单 纯 形 解 法 的 计 算 步 骤 。（ 4） 熟 练 掌 握 线 性 规 划 实 际 问 题 的 模 型 建 立 。（ 二 ） 对 偶 问 题 及 灵 敏 度 分 析 ：（ 1） 给 出 原 问 题 ， 能 够 熟 练 写 出 其 对 偶 问 题 。（ 2） 熟 练 掌 握 对 偶 单 纯 形 解 法 的 计 算 步 骤 。（ 3） 理 解 并 掌 握 对 偶 问 题 的 基 本 性 质 及 其 证 明 。（ 4） 掌 握 关 于 目 标 函 数 系 数 变 化 、 约 束 条 件 右 边 常 数 项 变 化 及 增 加 一 个 约束 条 件 的 分 析 。（ 三 ） 运 输 问 题 :（ 1） 熟 练 掌 握 表 上 作 业 法 。（ 2） 深 入 理 解 屏 掌 握 如 何 把 不 平 衡 问 题 转 化 为 平 衡 问 题 。（ 3） 熟 练 掌 握 不 平 衡 问 题 的 求 解 。（ 四 ） 整 数 规 划 与 分 配 问 题 :（ 1） 理 解 并 掌 握 求 解 整 数 规 划 的 分 枝 定 界 法 和 割 平 面 法 。（ 2） 熟 练 掌 握 求 解 分 配 问 题 的 匈 牙 利 法（ 3） 理 解 并 掌 握 实 际 整 数 规 划 问 题 的 建 模 。（ 五 ） 图 与 网 络 分 析 ：（ 1） 理 解 并 掌 握 最 小 部 分 树 的 求 解 方 法 ： 避 圈 法 和 破 圈 法 ；（ 2） 理 解 并 掌 握 最 短 路 问 题 的 求 解 方 法 及 其 应 用 ；（ 3） 熟 练 掌 握 网 络 最 大 流 问 题 的 求 解 及 确 定 最 小 割 集 。（ 六 ） 决 策 分 析 ：（ 1） 熟 练 掌 握 不 确 定 型 决 策 问 题 的 决 策 方 法 ；（ 2） 熟 练 掌 握 风 险 型 决 策 的 EMV准 则 决 策 方 法 ；（ 3） 熟 练 掌 握 计 算 信 息 的 价 值 ；（ 4） 理 解 并 掌 握 决 策 树 的 画 法 ， 并 能 用 决 策 树 辅 助 决 策 。三、题型（ 一 ） 简 答 题 15分（ 二 ） 建 模 题 15分（ 三 ） 计 算 题 105分（ 四 ） 证 明 题 15分
展开阅读全文