2017年重庆工商大学运筹学考研真题809.doc0页

2017年重庆工商大学运筹学考研真题809.doc重 庆 工 商 大 学 2017 年攻读硕士学位研究 生入学考试（初试 ）试题 学 科专 业： 管 理科 学与工 程 研究 方向 ： 所 有方向 考 试科 目： 运筹学 试 题 代码 ：809 【B 】 卷 注 意：1. 所有试 题的 答案 均写 在专用 的答 题纸上 ，写 在试题 纸上 一律无 效； 2.试 题附 在考卷 内交 回。 一、 判断题 （判断 下列 说 法是否 正确 ， 并 将 “正 确 ” 与 “错 误” 的判 断结 果 按照题 号 顺序写 在答 题纸 上。 本大 题共 10 小 题， 每小 题2 分 ，共 20 分） 1 、线 性规 划问 题的 每一 个 基可行 解对 应可 行域 的一 个顶点 。 2 、一旦 一个人 工变量 在迭 代中变为 非基 变量， 则该 变量及相 应列 的数字 可以 从单纯 形 表中删 除， 而不 影响 计算 结果。 3 、若线 性规划 问题具 有可 行解，且 其可 行域有 界， 则该线性 规划 问题最 多具 有有限 个 数的最 优解 。 4 、若 线性 规划 问题 的可 行 域可以 延伸 到无 限， 则该 问题一 定具 有无 界解 。 5 、若 原问 题无 可行 解， 其 对偶问 题也 一定 无可 行解 。 6 、表 上作 业法 实质 上就 是 求解运 输问 题的 单纯 形法 。 7 、 用割 平面 法求 解整 数规 划时， 构造 的割 平面 有可 能切去 一些 不属 于最 优解 的整数 解 。 8 、对 一个 动态 规划 问题 ， 应用顺 推解 法和 逆推 解法 可能会 得出 不同 的最 优解 。 9、如 果图 中从 1 v 至各 点均 有 唯一的 最短 路 ， 则连 接 1 v 至其他各 点的 最短 路在 去掉 重复 部分后 ，恰 好构 成该 图的 最小支 撑树 。 10 、作 为增 广链 上的 弧， 如 果属 于正 向弧 一定 有 ij ij fc ? 。 二、简答题 （本大 题 共2 小题 ，其 中第1 小题 8 分， 第2 小题7 分， 共 15 分） 1 、简 述任 务指 派问 题的 数 学模型 。 2 、简 述用 单纯 形法 求解 线 性规划 问题 的步 骤。 （ 试题 共 3 页 ，本页 为第 1 页）