1、A 卷 第 1 页 共 6 页 考试类型： 闭卷 太原理工大学 运筹学 试卷 A适用专业： 采矿工程 考试日期： 05/ 时间： 120 分钟 共 6 页一、叙述题 阅卷得分 (25 分) )15(1 分的 求 解 步 骤 。简 述 模 型 BAXstCZMaxop)10() )5(),(, 2122112121 分分 析 迭 代 方 法 。乙 分构 成 ；绘 制 单 纯 形 表 ， 说 出 其要 求 ： 甲注 ： mnmnnmTnn aaxXbBcC 题 号 一 二 三 四 五 六 七 总 分得 分矿业工程学院采矿工程系采矿工程 专业班级 姓名 学号 (密封线外不要写姓名、学号、 班级、密封
2、线内不准答题，违者按零分计)密封线A 卷 第 2 页 共 6 页 )10(,(,21,0)(2 21分的 步 骤 。解 模 型外 点 法 函 数 ， 并 简 述 求构 造 nj n xXljXgCst RCfMinopSUT 二、直写题 阅卷得分 (10 分)5(,0,3422. 4.12113312 分无 约 束 偶 问 题 ：写 出 线 性 规 划 问 题 的 对xxxst xZMinopA 卷 第 3 页 共 6 页 。和模 型请 直 接 写 出 第 一 分 枝 之若 用 分 枝 定 界 法 求 解 ， 分取 整 数 值 ：的 解 为对 应 线 性 规 划 问 题已 求 得 下 整 数
3、规 划 1221212110212120 100 )5(0,.45.3,0,5.4.3 ).,(2 Lxst xZMaxopLxst xZMaxopLL:1L :12L三、证明题 阅卷得分 （10 分）可 行 域 为 凸 集 。存 在 可 行 解 ， 则 问 题 的试 证 ： 若 线 性 规 划 问 题4、技术题 阅卷得分 （55 分）(10 分)解 ：对 应 的 指 派 问 题 的 最 优求 下 系 数 矩 阵 5)(.1ijc系数矩阵 C任务 A B C D对 甲乙丙别 丁10 9 7 85 8 7 75 4 6 52 3 4 5矿业工程学院采矿工程系采矿工程专业班级 姓名 学号 (密封线
4、外不要写姓名、学号、班级、密封线内不准答题，违者按零分计)密封线A 卷 第 4 页 共 6 页 分 ）路 线 。 （递 员 设 计 一 条 最 佳 投 递是 邮 局 所 在 地 。 请 为 邮 长 度 ， 字 母 为 投 递 点 。投 递 区 域 ， 数 字 为 街 道如 图 所 示 ， 为 邮 递 员 的 10.2BCILPHEDGK239YJOFAA 卷 第 5 页 共 6 页 )10()( ,.3 分。流 量字 表 示 ： 容 量流 最 小 割 定 理 。 弧 旁 数 进 而 验 证 最 大割 集的 最 大 流 。 并 标 出 最 小到用 标 号 法 求 网 络 图 中 ijfcts)10.4分（作 业 时 间 。 旁 数 字 为 该 工 序 的网 络 图 的 关 键 路 线 。 弧用 时 间 标 号 确 定 下 工 程。为元 。 假 定 年 初 年 末 库 存费 为， 每 吨 产 品 每 季 度 的 存产 量 品 的 生 产 费 用 是度 的 生 产 计 划 。 已 知 产某 单 位 要 制 定 一 年 四 季 01)(05.2edba6529634947873A 卷 第 6 页 共 6 页 )15(20,5 ,706分。 售 量 分 别 为二 、 三 、 四 季 度 可 望 销据 以 往 统 计 ， 每 年 一 、t t
