ImageVerifierCode 换一换
格式:DOC , 页数:7 ,大小:238KB ,
资源ID:2285189      下载积分:150 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-2285189.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(系统工程概论复习资料(下).doc)为本站会员(11****ws)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

系统工程概论复习资料(下).doc

1、系统工程概论复习题(下)一、单选1 在求最大值的线性规划问题中,松弛变量在目标函数中的系数为( ) 。02 线性规划的英文缩写为( ) 。LP3 线性规划数学模型中,实际系统或决策问题中有待确定的未知因素称之为() 。决策变量4 连通且不含圈的无向图,称为( ) 。树5 求解运输问题的一般方法是( ) 。表上作业法6 求解运输问题时,当总产量大于总销量时,应该增加一个( ) 。虚拟销地7 图论中,邻接矩阵的行和列分别表示图中的( ) 。顶点和顶点的关系8 匈牙利法是用来求解( ) 。分派问题9 在求解运输问题的过程当中,可以用到下列哪些方法( ) 。以上都是10 分支定界法一般每次分支数量为(

2、 ) 。2 个 11 图论中,起点和终点为同一个顶点的边称作( ) 。环12 在箭线式网络图中,任何活动( ) 。不一定消耗资源,不一定占用时间13 连通图是指( ) 。任何两点间至少存在一条链的图14 邻接矩阵的行和列都与图的( )相对应。顶点15 在计划项目的各项错综复杂的工作中,抓住其中的关键活动进行计划安排的方法,称之为( ) 。关键路线法16 采用双代号法绘制的网络图中,任何工作( ) 。不一定消耗资源,也不一定消耗时间18、有 3 个产地 4 个销地的平衡运输问题的数学模型( ) 。有 12 个决策变量19、二人有限零和对策中,一方所得与另一方所失的关系是( ) 。二者数值相等20

3、、在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见,这种预测方法是( ) 。专家小组法21、线性规划模型中增加一个约束条件,可行域的范围一般将( ) 。缩小22、线性规划问题的一般解法为( ) 。单纯形法 23、在线性规划模型中,没有非负约束的变量称为( ) 。自由变量24、满足线性规划问题全部约束的解称为( ) 。可行解25、若 X 和 Y 分别是原问题和对偶问题的任一可行解,则必有( ) 。CX Yb 26、线性规划数学模型中,目标函数决策变量的系数称为( )价值系数27、满足线性规划问题全部约束条件的解称为( ) 。多重解28、如果线性规划

4、问题有有限最优解,则其可行域的顶点一定是( ) 。基本可行解29、若约束方程为 m 个,则退化解是指解的非零分量( ) 。不足 m 个30、满足线性规划问题全部约束的解称为( ) 。可行解31、线性规划问题目标函数的等值线是一组( ) 。平行直线32、原问题的第个约束方程是“”型,则对偶问题的变量 yi 是( ) 。自由变量33、若原问题中决策变量 Xj=0,则对偶问题中第 j 个约束一定是( ) 。等式约束34、下列命题正确的是( ) 。线性规划的最优解是基本可行解二、填空1、线性规划的约束条件个数与其对偶问题的_ 个数相等。决策变量2、线性规划可行域的顶点一定是 。基本可行解3、整数规划中

5、不考虑整数条件的规划问题,是该整数规划的 。松弛问题4、对偶问题的对偶问题是 。原问题5、若 B 是原规划的最优可行基,则最优单纯形乘子 Y*=CBB-1 是其对偶规划的 。最优解6、在线性规划问题的基本解中,所有的非基变量等于 。零7、表上作业法是用来求解 问题的一般方法。运输8、将线性规划模型化成标准型时, “”的约束条件要在不等式左端加入 变量。松弛9、求解运输问题时,当供大于求时,可增加一个 从而转化为产销平衡问题。虚拟产地10、对偶问题的对偶问题是 。原问题三、判断改错1、采用悲观法求解非确定型决策时,这一决策准则也称为“大中取大准则” 。错误。改正:“悲观”改为“乐观” 。2、最小

6、元素法是求解运输问题初始基本可行解的一种方法。正确3、若线性规划问题具有可行解,且其可行域有界,则该线性规划问题最多具有有限个最优错误。改正:“最多具有有限个数”改为“有可能有有限个数、也有可能有无限多” 。4、线性规划问题的模型中全部变量要求是整数。错误。改正:“要求”改为“不要求” 。5、若某种资源的影子价格为零,则表明该种资源不应该被买进。 ( )正确6、在线性规划问题中,称满足所有约束条件方程和非负限制的解为基本解。错误。改正:“基本解”改为“可行解” 。7、最小元素法是求解运输问题初始解的一般方法。正确8、匈牙利法是对指派问题求最小值的一种求解方法 。 ( )正确9、没有圈的连通图称

7、为树。 ( )正确 10、整数规划解的目标函数值一般优于其相应的线性规划问题解的目标函数值。错误。改正:“优于”改为“劣于” 。 11、如果树中有 n 个顶点,则一定有 n-1 条边。 (正确)12、运输问题不一定存在最优解。错误。改正:“不一定”改为“一定” 。13、没有圈的连通图称为树。正确 14、凡基本解一定是可行解。 ( ) 、错误。改正:“一定 ”改为“不一定” 。15、运输问题不一定有最优解。 ( )错误。改正:“不一定 ”改为“一定” 。四、简答1、运筹学包含哪些主要分支?答:线性规划、对偶理论、整数规划、动态规划、图与网络分析、网络计划、对策论、决策论、排队论等。2、什么是剩余

8、变量?答:若某个约束条件是“”不等式,在该不等式左端减去一个非负变量而把约束条件变成等式,这样的变量称为剩余变量。3、最优解答:在线性规划问题的一般模型中,使目标函数达到最优值的可行解称为线性规划问题的最优解。4、什么是闭回路?答:如在某一平衡表上已求得一个调运方案,从一个空格出发,沿水平方向或垂直方向前进,遇到某个数字格就 90 度旋转,继续前进,经过若干次,回到出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线,称之为闭回路。5、简述对策论中,策略的含义。答:在一局对策中,每个局中人都有可供自己选择的实际可行的完整的行动方案,这种行动方案称为局中人的策略。6、人工变量答:在等

9、式约束的约束条件系数矩阵中引入单位向量作为基向量,还必须同时引入与其相对的变量,这样的变量称为人工变量。7、简述采用乐观法进行决策时的主要步骤。答:首先求出每个策略在各种自然状态下的最大效益值,再从这些最大效益值中找出最大者,它所对应的策略就是要选取的策略。8、简述采用悲观法进行决策时的主要步骤。答:首先求出每个策略在各种自然状态下的最小效益值,再从这些最小效益值中找出最大者,它所对应的策略就是要选取的策略。9、子图 答:有图 G1=(V1,E1)和 G2=(V2,E2),若 V1 V2和 E1 E2,就称 G1是 G2的子图。 五、计算1、建立下面生产计划问题的数学模型。某工厂拥有 A、B

10、、C 三种原材料,生产甲、乙两种产品,每件产品在生产中需要使用的原材料的数量、每件产品可以获得的利润、以及三种原材料的库存量见下表。如何安排生产,利润最大?产品甲 产品乙 库存量(公斤)原材料 A 6 2 90原材料 B 5 5 75原材料 C 3 8 80利润/(元/公斤) 600 350解: 0,83755926.0max2111xtsxz2、 已知一个线性规划原问题如下,请写出对应的对偶模型。 0,232.4max411xtsz解: 0,8237590.2min111yytsz3、用最小元素法求下列运输问题的初始解。销地产地 B1 B2 B3 产量A1 8 5 4 40A2 14 18

11、13 90A3 9 2 10 110销量 80 100 60解:销地产地 B1 B2 B3 产量A1 40 40A2 70 20 90A3 10 100 110销量 80 100 604、 求解下列矩阵对策。A = 546370解:每行的 min 值为:(4,3,0) ,元素中最大值为 4;每列的 max 值为(5,4,7) ,元素中最小的为 4,于是 , *maxiniaxj ijijji*121,ij故 是 对 策 的 解 ,( , )=鞍 点 值 。5、写出下列线性规划问题的对偶问题。 123123max7,0zx解:121212max0,yy6、根据运输问题的单位运价以及产销平衡表,用

12、伏格尔法给出初始解。销地产地1 2 3 产量1 5 1 6 122 2 4 0 143 3 6 7 4销量 9 10 11解:销地产地1 2 3 产量1 2 10 122 3 11 143 4 4销量 9 10 117、已知图 G(V,E) ,其中:V = ( v1,v2,v3,v4 ),E = ( e1,e2,e3,e4,e5,e6 ),e1=(v1,v2) ,e2=(v1, v4),e3=(v4,v3),e4=(v2,v2),e5=(v4,v2),e6=(v1,v3),又 G1=(V1,E 1)是 G 的子图,V 1=(v1,v3,v4),E1=(e2,e6)试画出图 G 以及子图 G1。

13、解:e 4V 3V 4e 6V 2e 2e 3e 1e 5V 1V 6V 4e 6e 2V 1图 G 图 G18、写出下列线性规划问题的对偶问题。 123123123min4576,0zxx解:123123123max5476,0yy9、根据运输问题的单位运价以及产销平衡表,用最小元素法给出初始解。销地产地1 2 3 产量1 1 2 6 72 0 4 2 123 3 1 5 11销量 10 10 10解:销地产地1 2 3 产量1 7 72 10 2 123 10 1 11销量 10 10 1010、用避圈法(加边)法,对下图求最小生成树,并写出其最小生成树的权。解:最小数的权为:1123452233311222311

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。