电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本
换一换
首页 金锄头文库 > 资源分类 > DOC文档下载
分享到微信 分享到微博 分享到QQ空间

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

  • 资源ID:3907740       资源大小:480KB        全文页数:17页
  • 资源格式: DOC        下载积分:10金贝
快捷下载 游客一键下载
账号登录下载
微信登录下载
三方登录下载: 微信开放平台登录   支付宝登录   QQ登录  
二维码
微信扫一扫登录
下载资源需要10金贝
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
支付方式: 支付宝    微信支付   
验证码:   换一换

 
账号:
密码:
验证码:   换一换
  忘记密码?
    
1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
下载须知 | 常见问题汇总

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

四 川 大 学 网 络 教 育 学 院 模 拟 试 题( 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 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 分)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 个项目的资金额;状态转移方程为 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因为 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至此:所有的 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+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.5×0.7×0.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,

注意事项

本文(管理运筹学模拟试题及答案)为本站会员(飞***)主动上传,金锄头文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即阅读金锄头文库的“版权提示”【网址:https://www.jinchutou.com/h-59.html】,按提示上传提交保证函及证明材料,经审查核实后我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.