2020年昆明理工大学运筹学考研真题813.doc0页

2020年昆明理工大学运筹学考研真题813.doc 第 1 页 共 3 页 昆明理工大学 2020 年 硕士 研 究 生招 生 入 学 考 试 试题(A 卷) 考试科目代码： 813 考试科目名称 ： 运筹学 考生答题须知 1 ． 所有题目 （包括填空、 选择、 图表等类型题目） 答题答案必须做在考点发给的答题纸上， 做在本试题册上无效。 请考生务必在答题纸上写清题号。 2 ． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3 ． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔） ，用其它笔答题不给分。 4 ． 答题时不准使用涂改液等具有明显标记的涂改用品。 一、将正确的答案填 在空 格处。(每空1 分，共 10 分) 1、线 性规 划问 题的 数学 模 型包含 三个 要素 ： 、 目标 函数 和 。 2、在 线性 规划 问题 中， 基 可行解 的非 零分 量所 对应 的列向 量线 性 。 3、应 用单 纯形 法求 解线 性 规划问 题， 引入 人工 变量 是为了 得到 。 4、对 偶问 题的 无界 性表 明 ，若原 问题 为无 界解 ，则 其对偶 问题 无 。 5、 调运 方案 的调 整是 要在 检验数 出现 的 点为顶 点所 对应 的闭 回路 内进行 运量 的 调 整 。 6 、 用分 支 定 界法 求极 大 化的 整 数规 划问 题时 ，任 何一 个 可行 解的 目标 函数 值是 该 问题 目标 函数 值的 。 7、在 运用 匈牙 利法 求解 分 配问题 时， 最终 求得 的分 配元应 是 。 8、在 图论 中， 树的 基本 定 义为 。 9 、 网 络 计 划 图 中 ， 在 不 影 响 其 紧 后 工 作 最 早 开 始 的 前 提 下 ， 工 作 所 具 有 的 机 动 时 间 叫 做 。 二、解释下列名词。(每题 2 分，共10 分) 1、凸 组合 2、影 子价 格 3、0-1 型 整数 规划 4、增 广链 5、虚 工作 三、 回答下列问题。(第 1 题6 分，第2 题 4 分，共 10 分) 1、 简述 线 性规 划问 题灵 敏 度 分析的 意义 。 2 、简 述动 态规 划的 最优 性原理 。