电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

管理运筹学模拟试题及答案

17页
  • 卖家[上传人]:飞***
  • 文档编号:3907740
  • 上传时间:2017-08-13
  • 文档格式:DOC
  • 文档大小:480KB
  • / 17 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 1、四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )管理运筹学一、 单选题(每题分,共 20 分。 )1目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于( C )。A. maxZ B. max(-Z) C. max(-Z) D.-maxZ2. 下列说法中正确的是(B) 。基本解一定是可行解 基本可行解的每个分量一定非负若 B 是基,则 B 一定是可逆非基变量的系数列向量一定是线性相关的3在线性规划模型中,没有非负约束的变量称为 ( D )多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得(A) 。多重解无解正则解退化解5对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ( D )。A等式约束 B“”型约束 C“”约束 D非负约束6. 原问题的第个约束方程是“”型,则对偶问题的变量 iy是(B) 。多余变量自由变量松弛变量非负变量7.在运输方案中出现退化现象,是指数字格的数目( C )。A.等于 m+n B.大于 m+n-1

      2、 C.小于 m+n-1 D.等于 m+n-18. 树的任意两个顶点间恰好有一条(B) 。边初等链欧拉圈回路9若 G 中不存在流 f 增流链,则 f 为 G 的 ( B )。A最小流 B最大流 C最小费用流 D无法确定10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足(D)等式约束 “”型约束 “”型约束非负约束二、多项选择题(每小题 4 分,共 20 分)1化一般规划模型为标准型时,可能引入的变量有 ( )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

      3、 分)1. 下列线性规划问题化为标准型。(10 分)123min+5-Zx12360,x符 号 不 限2. 写出下列问题的对偶问题 (10 分)12min4+Zx312356=789014,xx无 约 束 ,3. 用最小元素法求下列运输问题的一个初始基本可行解(10 分)4某公司有资金 10 万元,若投资用于项目 (1,23)ii x的 投 资 额 为 时 , 其 收 益 分 别 为112(),()9,gxx3问应如何分配投资数额才能使总收益最大?(15 分)5 求图中所示网络中的最短路。 (15 分)四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )满足满足管理运筹学参考答案一、单选题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)= 1235()xx2、写出对偶问题maxW= 12374yy3、解: 4解:状态变量 ks为第 k 阶段初拥有的可以分配给第 k 到底 3 个项目的资金额;决策变量 kx为决定给第 k 个项目的资金

      4、额;状态转移方程为 1kksx;最优指标函数 ()f表示第 k 阶段初始状态为 ks时,从第 k 到第 3 个项目所获得的最大收益,fs即为所求的总收益。递推方程为:10()()(),2)makkkkxsfgfs4当 k=3 时有3230()xsf当 3xs时,取得极大值 2 ,即:3230()axsf当 k=2 时有:2230()9()maxsffs2xs2220()令 (,)9hxs用经典解析方法求其极值点。由 22)(10d解得: 294xs而 20dh所以 294xs是极小值点。极大值点可能在0, 2端点取得:2(0)f, 2()9fs当 s时,解得 /当 29/s时, 22ff,此时, *20x当 时, ()s,此时, s当 k=1 时, 11204()maxsff当 22()9fs时, 11()9sx105xss但此时 21/2x,与 2/矛盾,所以舍去。当 ()fs时,110()4()axf x令 21,()hss由 24dx解得: 21s而 20hdx所以 1xs是极小值点。比较0,10两个端点 1时, (0)2f时, 14*1x所以再由状态转移方程顺推:*2101sx

      5、因为 9/所以 *20x, *32因此 3s最优投资方案为全部资金用于第 3 个项目,可获得最大收益 200 万元。5. 解:用 Dijkstra 算法的步骤如下,P( 1v)0T( jv) ( j2,37 )第一步:因为 1,, 1,vA且 2, 3是 T 标号,则修改上个点的 T 标号分别为:122,minwPv= 051333,iv= 所有 T 标号中,T( 3)最小,令 P( 3v)2第二步: 3v是刚得到的 P 标号,考察34,, 6,A,且 5, 6是 T 标号434min,vw= 2796i,Tv 所有 T 标号中,T( 2v)最小,令 P( 2v)5第三步: 2是刚得到的 P 标号,考察4424min,vw= 957525i,Tv n1所有 T 标号中,T( 6)最小,令 P( 6v)6第四步: 6v是刚得到的 P 标号,考察4464mi,vw= n9275565i,Tv min12,6776TvvPw i,所有 T 标号中,T( 4) ,T ( 5)同时标号,令 P( 4v) =P( 5)7第五步:同各标号点相邻的未标号只有 7v5777,minwvPv 1230至此

      6、:所有的 T 标号全部变为 P 标号,计算结束。故 1v至 7的最短路为 10。管理运筹学模拟试题 2一、单选题(每题分,共 20 分。 )1目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于( )。A. maxZ B. max(-Z) C. max(-Z) D.-maxZ2. 下列说法中正确的是() 。基本解一定是可行解 基本可行解的每个分量一定非负若 B 是基,则 B 一定是可逆 非基变量的系数列向量一定是线性相关的3在线性规划模型中,没有非负约束的变量称为( )A多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得() 。多重解无解正则解退化解5对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足( )。A等式约束 B“”型约束 C“ ”约束 D非负约束6. 原问题的第个约束方程是“”型,则对偶问题的变量 iy是() 。多余变量自由变量松弛变量非负变量7. 在运输方案中出现退化现象,是指数字格的数目( )。A.等于 m+n B.大于 m

      7、+n-1 C.小于 m+n-1 D.等于 m+n-18. 树的任意两个顶点间恰好有一条() 。边初等链欧拉圈回路9若 G 中不存在流 f 增流链,则 f 为 G 的( )。A最小流 B最大流 C最小费用流 D无法确定10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足()等式约束 “” 型约束 “”型约束非负约束二、判断题题(每小题 2 分,共 10 分)1线性规划问题的一般模型中不能有等式约束。 ( )2对偶问题的对偶一定是原问题。 ( )3产地数与销地数相等的运输问题是产销平衡运输问题。 ( )4对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。 ( )5在任一图 G 中,当点集 V 确定后,树图是 G 中边数最少的连通图。 ( )三、计算题(共 70 分)1、某工厂拥有 A,B,C 三种类型的设备,生产甲、乙两种产品,每件产品在生产中需要使用的机时数,每件产品可以获得的利润,以及三种设备可利用的机时数见下表:求:(1)线性规划模型;(5 分)(2)利用单纯形法求最优解;(15 分)4. 如图所示的单行线交通网,每个弧旁边的数字表示这条单行线的长度。现在有一个人要从 1v出发,经过这个交通网到达 8v,要寻求使总路程最短的线路。 (15 分)5. 某项工程有三个设计方案。据现有条件,这些方案不能按期完成的概率分别为0.5,0.7,0.9,即三个方案均完不成的概率为 0.50.70.9=0.315。为使这三个方案中至少完成一个的概率尽可能大,决定追加 2 万元资金。当使用追加投资后,上述方案完不成的概率见下表,问应如何分配追加投资,才能使其中至少一个方案完成的概率为最大。(15 分)管理运筹学模拟试题 2 参考答案一、单选题1.C 2.B 3.D 4. A .5. D 6. B 7. C 8.B 9. B 10.D二、多选题1. 2. 3. 4. 5. 三、计算题1. 解:(1) 12max50zx236满足 1427x1,

      《管理运筹学模拟试题及答案》由会员飞***分享,可在线阅读,更多相关《管理运筹学模拟试题及答案》请在金锄头文库上搜索。

      点击阅读更多内容
    TA的资源
  • 人教版一年级下册数学第二单元20以内的退位减法测试卷精品【考试直接用】

    人教版一年级下册数学第二单元20以内的退位减法测试卷精品【考试直接用】

  • 人教版一年级下册数学第二单元20以内的退位减法测试卷(实用)word版

    人教版一年级下册数学第二单元20以内的退位减法测试卷(实用)word版

  • 人教版一年级下册数学第二单元20以内的退位减法测试卷及答案(夺冠)

    人教版一年级下册数学第二单元20以内的退位减法测试卷及答案(夺冠)

  • 人教版一年级下册数学第二单元20以内的退位减法测试卷(典型题)

    人教版一年级下册数学第二单元20以内的退位减法测试卷(典型题)

  • 人教版一年级下册数学第二单元20以内的退位减法测试卷精品(a卷)

    人教版一年级下册数学第二单元20以内的退位减法测试卷精品(a卷)

  • 人教版一年级下册数学第二单元20以内的退位减法测试卷及答案【精品】

    人教版一年级下册数学第二单元20以内的退位减法测试卷及答案【精品】

  • 部编版二年级上册道德与法治期中测试卷 (考试直接用)

    部编版二年级上册道德与法治期中测试卷 (考试直接用)

  • 部编版二年级上册道德与法治期中测试卷 带答案(培优)

    部编版二年级上册道德与法治期中测试卷 带答案(培优)

  • 部编版二年级上册道德与法治期中测试卷 含答案(精练)

    部编版二年级上册道德与法治期中测试卷 含答案(精练)

  • 部编版二年级上册道德与法治期中测试卷 及答案【各地真题】

    部编版二年级上册道德与法治期中测试卷 及答案【各地真题】

  • 部编版二年级上册道德与法治期中测试卷 及完整答案【名校卷 】

    部编版二年级上册道德与法治期中测试卷 及完整答案【名校卷 】

  • 部编版二年级上册道德与法治期中测试卷 【考点精练】

    部编版二年级上册道德与法治期中测试卷 【考点精练】

  • 部编版三年级上册道德与法治期末测试卷 (重点)

    部编版三年级上册道德与法治期末测试卷 (重点)

  • 部编版三年级上册道德与法治期末测试卷 (模拟题)word版

    部编版三年级上册道德与法治期末测试卷 (模拟题)word版

  • 部编版三年级上册道德与法治期末测试卷 附答案(预热题)

    部编版三年级上册道德与法治期末测试卷 附答案(预热题)

  • 部编版三年级上册道德与法治期末测试卷 附参考答案(b卷 )

    部编版三年级上册道德与法治期末测试卷 附参考答案(b卷 )

  • 部编版三年级上册道德与法治期末测试卷 答案下载

    部编版三年级上册道德与法治期末测试卷 答案下载

  • 部编版三年级上册道德与法治期末测试卷 含答案【夺分金卷 】

    部编版三年级上册道德与法治期末测试卷 含答案【夺分金卷 】

  • 部编版三年级上册道德与法治期末测试卷 含完整答案【网校专用】

    部编版三年级上册道德与法治期末测试卷 含完整答案【网校专用】

  • 部编版三年级上册道德与法治期末测试卷 及答案(最新)

    部编版三年级上册道德与法治期末测试卷 及答案(最新)

  • 点击查看更多
    最新标签
    发车时刻表 长途客运 入党志愿书填写模板精品 庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝 智能家居系统本科论文 心得感悟 雁楠中学 20230513224122 2022 公安主题党日 部编版四年级第三单元综合性学习课件 机关事务中心2022年全面依法治区工作总结及来年工作安排 入党积极分子自我推荐 世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见 空气单元分析 哈里德课件 2022年乡村振兴驻村工作计划 空气教材分析 五年级下册科学教材分析 退役军人事务局季度工作总结 集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张 名词性从句在写作中的应用 局域网技术与局域网组建 施工网格 薪资体系 运维实施方案 硫酸安全技术 柔韧训练 既有居住建筑节能改造技术规程 建筑工地疫情防控 大型工程技术风险 磷酸二氢钾 2022年小学三年级语文下册教学总结例文 少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品 企业信息化建设与管理课程实验指导书范本 草房子读后感-第1篇 小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划 国学小名士经典诵读电视大赛观后感诵读经典传承美德 医疗质量管理制度 2 2022年小学体育教师学期工作总结 2022年家长会心得体会集合15篇
    关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
    手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
    ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.