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

2018年天津城建大学运筹学考研真题809.pdf2018 年天津城建大学攻读 硕士学位 研究生 入学考试试题（A ）卷 考试科目代码 ：809 考试科目名称：运筹 学 招生专业：管理科学 与工 程、城市管理、绿色 建造 与运营管理、项目管 理（ 专业学位） ----------------------------------------------------------------------------------------------------------------- -------------------------------------------------------------------------------------------------------- A 卷试题 第 1 页 共 5 页 一． 判断题 （每 题2 分， 计 10 分） 1. 在 一个 赋权 的连 通无 向 图 G 中 找出 一个 支撑 树， 并使得 这个 支撑 树的 所有 边的权 数 之和为 最大 ，该 问题 称为 最大支 撑树 问题 。 （ ） 2. 生 产线 上某 工位 ， 每 9 分钟到 达一 个部 件， 加工 该部件 需 5 分钟 ，上 班前 已有 3 个 部件等 候加 工， 消除 排队 现象的 时间 为 40 分 钟。 （ ） 3.动态 规划 中的 可靠 性问 题，是 一个 累乘 型的 指标 函数。 （ ） 4.利用 决策 树进 行决 策的 步骤是 ， 绘 制决 策树 ， 自 左向右 计算 结果 标在 方案 分支右 端 状 态结点 旁， 根据 各方 案的 期望值 大小 进行 选择 。 （ ） 5.线路 是从 网络 图的 起点 开始沿 箭线 方向 连续 通过 一系列 箭线 和节 点， 最后 到达终 点 所 经 过 的路 线 。线 路所 消耗的 时 间为 路 长， 最长 的路长 为 关键 线 路， 它决 定任务 的 工期 。 （ ） 二． 简答题 （每题6 分，计 24 分） 1.简述 平衡 型运 输问 题的 求解方 法。 2.简述 什么 是割 集， 割集 容量以 及最 大流-最 小割 定 理。 3.简述 风险 性决 策的 构成 条件。 4.简述 随机 服务 系统 的三 部分组 成和 特性 。 三． 填空题 （每 空4 分， 计 32 分） 1. 请 画 出 下 图 的 最 小 部 分 树____________________________________________, 并计算 最小部 分树 的权 重为_____________ 。 2.某建 筑公 司承 包了 四个 项目 ， 现 有四 个工 程队 ， 每个工 程队 只能 到一 个项 目工作 ， 每 个项目 只能 容纳 一个 工程 队， 各 工程 队从 事各 项目 获得的 收益 见下 表， 怎样 安排可 使 该 公司总 的收 益最 大：__________________________________________________ ， 总的 收 益为______________ 。 v 6 v 1 v 2 v 3 v 4 v 5 v 7 3 1 5 2 1 3 1 2 4 3 2