管理科学模拟试题.pdf

1 模拟 天津工业大学管理学院期末考试试卷模拟 天津工业大学管理学院期末考试试卷 学年学年 第第 学期学期 管理科学基础管理科学基础 课程课程 班级 班级 学号 学号 姓名 姓名 注意事项 注意事项 1 1 本试卷共本试卷共 8 8 页 满分为页 满分为 100 100 分 考试时间为分 考试时间为 100 100 分钟 分钟 2 2 答题时使用答题时使用蓝 黑蓝 黑钢笔或水笔 除特殊要求外不得使用铅笔 红笔 钢笔或水笔 除特殊要求外不得使用铅笔 红笔 3 3 考试形式 考试形式 闭闭 卷形式 开 闭 卷形式 开 闭 项项 目目 一一 二二 三三 总总 分分 核分人核分人 得得 分分 一 选择题一 选择题 每题每题 2 分 分 20 分分 分数分数 评卷人评卷人 1 在线性规划问题中用大 M 法求解时增加的变量称为 A 剩余变量 B 松弛变量 C 自由变量 D 人工变量 2 原问题为求最大化时约束条件是 的情况下对偶问题变量 A 小于等于 0 B 大于等于 0 C 0 D 无约束 3 解决 0 1 型整数规划问题的方法为 A 大 M 法 B 隐枚举法 C 对偶单纯形法 D 位势法 4 运输问题中变量的个数为 A mxn B m n C m n 1 D m n 1 5 下列哪项不属于运输问题初始解的求解方法 A 最小元素法 B 伏格尔法 C 西北角法 D 闭回路法 6 如果要求目标值超过实际值 则在目标函数中出现的是 A 正偏差变量 B 负偏差变量 C 决策变量 D 正负偏差变量 7 以下哪个问题的求解方法与其他不同 A 选址问题 B 背包问题 C 固定费用问题 D 指派问题 8 以下命题叙述错误的是 A 次为 1 的点为悬挂点 B 若一条链中所有的点都是不同的 则称之为初等链 C 若一个圈中所有的边都是不同的 则称之为初等圈 D 一个无圈的连通图肯定是树 9 在寻求连通图的支撑树的过程中 下列叙述错误的是 A 一个连通图的支撑树有若干个 2 B 破圈法去掉的边数 总边数 总点数 1 C 避圈法选取的边数 总边数 总点数 1 D 支撑树任意两点之间只有一条链 10 以下哪项是判断为增广链的条件 A 前向弧是零流弧 B 后向弧是非饱和弧 C 前向弧是非饱和弧 D 后向弧是零流弧 二 问答题二 问答题 每题 每题 4 分 共分 共 20 分 分 分数分数 评卷人评卷人 某公司正在制造两种产品 已知生产单位产品的数据如表所示 资源 产品甲 产品乙 资源限量 设备 1 2 8 台时 原材料 A 4 0 16kg 原材料 B 0 4 12kg 单位利润 2 3 使用 管理运筹学 软件 得到的计算机解如图所示 回答下面的问题 1 写出相应问题的数学模型 两种产品的最优产量是多少 此时最大利润是多少 3 2 写出对偶问题的数学模型 对偶问题的最优解是什么 3 如果在三种资源中选择一个进行出售 选择哪个 为什么 哪种资源数没有使用 完 没用完的数为多少 4 目标函数中 x1的系数 c1在什么范围内变化时 原问题最优解不变 目标函数中 x2的系数 c2提高为 5 时 原问题的最优解是否发生改变 为什么 5 设备台时数增加到 12 时 总利润能增加多少 原问题最优解是否发生变化 三 计算题 三 计算题 每题 每题 15 分 共分 共 60 分 分 分数分数 评卷人评卷人 1 工厂生产 3 种产品 产品 需要 3 种原材料 原材料 a b c 令 X1 X2 X3依次表示各种产品的计划产量 现根据工厂实际情况 建立了使总利润最大 4 的产品产量的线性规划模型 maxZ 3X1 5X2 4X3 0 16423 10510 93x6x 321 321 31 21 xxx xxx xx 求 1 最优生产计划 2 对偶问题的最优解 3 如果有一种新产品 生产一件需要原材料的数量分别为 4 3 5 预期每件的利 润为 5 是否值得生产 为什么 2 已知某运输问题的产销平衡表与单位运价表如下 求最优调运方案 销地 产地 A B C D 产量 1 4 12 4 11 16 5 2 2 10 3 9 10 3 8 5 11 6 22 销量 8 14 12 14 3 用图解法求解下列多目标规划问题 6 4 3 2 1 0 2 42 92 62 35 min 21 442 3321 2221 1121 144332211 iddxx ddx ddxx ddxx ddxx dPddPdPdPz ii 7 4 用匈牙利法求解指派问题 已知效率矩阵如下 1096109 53248 57246 79278 310283 8 5 有一