2017年天津城建大学运筹学考研真题809.pdf0页

2017年天津城建大学运筹学考研真题809.pdf2017 年天津城建大学攻读 硕士学位 研究生 入学考试试题（A ）卷 考试科目代码 ：809 考试科目名称：运筹 学 招生专业：管理科学 与工 程、城市管理、绿色 建造 与运营管理、项目管 理（ 专业学位） -------------------------------------------------------------------------------------------------------- -------------------------------------------------------------------------------------------------------- A 卷 试题 第 1 页 共 4 页 一． 判断题 （每 题2 分，计10 分） 1． 如果一 个图 奇点 个数 为0 ， 则此 图是 一笔 圈图， 即 能从任 一顶 点出 发再 回到 该点 。 2． 风险决策是指在不确定因素概率已知的情况下，只有选择最优决策才不会承担 风 险的决 策。 3． M/M/S 系统一定比S 个M/M/1 系统的服务效率更高 。 4． 动态规 划既 能求 解线 性的 多阶段 决策 问题 ，也 能求 解非线 性问 题。 5． 甘特图是以时间为横坐标，以工序为纵坐标的一种网络计划技术，它具有反映 全 局关键 工作 所在的优点 。 二． 简答题 （每题6 分，计24 分） 1． 简答风险决策的构成条件。 2． 简答动 态规 划最 优性 原理 。 3． 简答最 大部分树定理。 4． 为 什么单纯 形法在得 到第一 组基可行 解后，进 行下一 次迭代所 得到的解 ，一定 是 基可行 解？ 三． 填空题 （每 空4 分，计40 分） 1． 某一3 个生产地4 个需求地的平 衡运输问题 线 性规 划模型 可表 示为 ， 这类问 题通 常采 用 2． 某一MIN 型 指派 问题 系数 矩阵处 理过 程如 下： 法求 解。 则该指派问题最优方案 X * = ，最优函数值 Z * = 。 3． 下 图为某流量 网络达 到最大 通行能力 时的流量 方案， 其中弧上 的权数和 括号内 的 数字分别表示 各弧的容 量和最大流时 该弧的流 量，则此时该 网络 的最 大流量 为 ， 对应此最大流的最小 割集为 。