《管理运筹学》历年模拟试卷(一)及答案_第1页
《管理运筹学》历年模拟试卷(一)及答案_第2页
《管理运筹学》历年模拟试卷(一)及答案_第3页
《管理运筹学》历年模拟试卷(一)及答案_第4页
《管理运筹学》历年模拟试卷(一)及答案_第5页
免费预览已结束,剩余1页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1 管理运筹学管理运筹学 历年模拟试卷 一 历年模拟试卷 一 一 单选题 每题 分 共 20 分 1 目标函数取极小 minZ 的线性规划问题可以转化为目标函数取极 大的线性规划问题求解 原问题的目标 函数值等于 A maxZ B max Z C max Z D maxZ 2 下列说法中正确的是 基本解一定是可行解 基本可行解的 每个分量一定非负 若 B 是基 则 B 一定是可逆 非基变量的系 数列向量一定是线性相关的 3 在线性规划模型中 没有非负约束的变量称为 多余变量 B 松弛变量 C 人工变量 D 自 由变量 4 当满足最优解 且检验数为零的变量的个数大于基变量的个数时 可求得 多重解 无解 正则解 退化解 5 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满 足最优检验但不完全满足 A 等式约束 B 型约束 C 约束 D 非负约束 6 原问题的第 个约束方程是 型 则对偶问题的变量 i y 是 多余变量 自由变量 松弛变量 非负变量 7 在运输方案中出现退化现象 是指数字格的数目 A 等于 m n B 大于 m n 1 C 小于 m n 1 D 等 于 m n 1 8 树 的任意两个顶点间恰好有一条 边 初等链 欧拉圈 回路 9 若 G 中不存在流 f 增流链 则 f 为 G 的 A 最小流 B 最大流 C 最小费用流 D 无法 确定 10 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满 足最优检验但不完全满足 等式约束 型约束 型约束 非负约束 二 多项选择题 每小题 4 分 共 20 分 1 化一般规划模型为标准型时 可能引入的变量有 2 A 松弛变量 B 剩余变量 C 非负变量 D 非正变量 E 自由变量 2 图解法求解线性规划问题的主要过程有 A 画出可行域 B 求出顶点坐标 C 求最优目标值 D 选基本解 E 选最优解 3 表上作业法中确定换出变量的过程有 A 判断检验数是否都非负 B 选最大检验数 C 确 定换出变量 D 选最小检验数 E 确定换入变量 4 求解约束条件为 型的线性规划 构造基本矩阵时 可用的变量有 A 人工变量 B 松弛变量 C 负变量 D 剩余变量 E 稳态变量 5 线性规划问题的主要特征有 A 目标是线性的 B 约束是线性的 C 求目标最大 值 D 求目标最小值 E 非线性 三 计算题 共 60 分 1 下列线性规划问题化为标准型 10 分 123 min 5 2Zxxx 123 123 12 123 6 235 10 0 0 xxx xxx xx xxx 符号不限 2 写出下列问题的对偶问题 10 分 123 min42 3Zxxx 123 123 12 123 4 56 7 891011 121314 0 0 xxx xxx xx xxx 无约束 3 用最小元素法求下列运输问题的一个初始基本可行解 10 分 满足 满足 3 4 某公司有资金 10 万元 若投资用于项目 1 2 3 i i ix 的投资额为时 其收益分别为 11122 4 9 g xx g xx 33 2 g xx 问应如何分配投资数额才能使总收益最大 15 分 5 求图中所示网络中的最短路 15 分 管理运筹学管理运筹学 历年模拟试卷 一 历年模拟试卷 一 参考答案参考答案 一 单选题 1 C 2 B 3 D 4 A 5 D 6 B 7 C 8 B 9 B 10 D 二 多选题 1 ABE 2 ABE 3 ACD 4 AD 5 AB 三 计算题 1 max z 1233 52 xxxx 2 写出对偶问题 maxW 123 71114yyy 4 3 解 4 解 状态变量 k s 为第 k 阶段初拥有的可以分配给第 k 到底 3 个项目的资金额 决策变量 k x 为决定给第 k 个项目的资金额 状态转移方程为 1kkk ssx 最优 指标函数 kk fs 表示第 k 阶段初始状态为 k s 时 从第 k 到第 3 个项目所获得的最大收益 kk fs 即为所求的总收益 递推方程为 1 0 1 2 3 max kk kkkkkk xs fsgxfsk 44 0fs 当 k 3 时有 33 2 333 0 2 max xs f sx 当 33 xs 时 取得极大值 2 2 3 s 即 33 22 3333 0 22 max xs f sxx 当 k 2 时有 22 2 22233 0 9 max xs fsxf s 22 2 23 0 92 max xs xs 22 222 0 92 max xs xsx 令 2 222222 92 h sxxsx 用经典解析方法求其极值点 由 2 22 2 92 1 0 dh sx dx 解得 22 9 4 xs 而 2 2 2 2 40 d h d x 所以 22 9 4 xs 是极小值点 极大值点可能在 0 2 s 端点取得 2 22 0 2fs 222 9fss 5 当 222 0 ffs 时 解得 2 9 2s 当 2 9 2s 时 222 0 ffs 此时 2 0 x 当 2 9 2s 时 222 0 ffs 此时 22 xs 当 k 1 时 11 11122 0 4 max xs f sxfs 当 222 9fss 时 11 11111 0 499 max xs f sxsx 11 111 0 959 max xs sxs 但此时 211 100109 2ssx 与 2 9 2s 矛盾 所以舍去 当 2 222 2fss 时 1 2 1111 010 10 42 max x fxsx 令 2 111111 42 h s xxsx 由 1 22 1 44 1 0 dh sx dx 解得 21 1xs 而 2 2 2 2 10 d h d x 所以 11 1xs 是极小值点 比较 0 10 两个端点 1 0 x 时 1 10 200f 1 10 x 时 1 10 40f 1 0 x 所以 再由状态转移方程顺推 211 10010ssx 因为 2 9 2s 所以 2 0 x 322 10010ssx 因此 33 10 xs 最优投资方案为全部资金用于第 3 个项目 可获得最大收益 200 万元 5 解 用 Dijkstra 算法的步骤如下 P 1 v 0 T j v j 2 3 7 第一步 因为 21 v v 31 v v A 且2 v 3 v 是 T 标号 则修改上个点的 T 标号分别为 12122 minwvPvTvT min 055 13133 minwvPvTvT 6 min 022 所有 T 标号中 T 3 v 最小 令 P 3 v 2 第二步 3 v 是刚得到的 P 标号 考察 3 v 34 v v 36 v vA 且 5 v 6 v 是 T 标号 44334 min T vT vP vw min 279 6 min 2T v 4 6 所有 T 标号中 T 2 v 最小 令 P 2 v 5 第三步 2 v 是刚得到的 P 标号 考察 2 v 44224 min T vT vP vw min 9 527 55225 min T vT vP vw min 5712 所有 T 标号中 T 6 v 最小 令 P 6 v 6 第四步 6 v 是刚得到的 P 标号 考察 6 v 44664 min T vT vP vw min 9 627 55665 min T vT vP vw min 12 6 17 77667

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论