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

《系统工程概论复习资料(下)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

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

3、对盂要预测的课题得出比较一致的意见，这种预测方法是（）。专家小组法21、线性规划模型巾增加一个约朿条件，可行域的范围一般将（）。缩小22、线性规划叫题的一般解法为（）。单纯形法23、在线性规划模型巾，没有非负约朿的变量称为（）。自由变量24、满足线性规划问题全部约朿的解称为（）。可行解25、若X和Y分別是原问题和对偶问题的任一可行解，则必有（）oCXYb26、线性规划数学模型巾，目标函数决策变量的系数称为（）价值系数27、满足线性规划问题全部约朿条件的解称为（）。多重解28、如果线性规划问题有有限最优解，则其可行域的顶点一定是（）。基本可行解29、若约束方程为m个，则退

4、化解是指解的非零分量（）。不足m个30、满足线性规划问题全部约束的解称为（）。可行解31、线性规划问题目标函数的等值线是一组（）。平行直线32、原问题的第i个约束方程是“=”型，则对偶问题的变量％是（）。自由变量33、若原问题中决策变量=0,则对偶问题中第j个约束一定是（）0等式约束34、下列命题正确的是（）。线性规划的最优解是基本nJ•行解二、填空1、线性规划的约朿条件个数与其对偶问题的_个数相等。决策变量2、线性规划可行域的顶点一定是_。基本可行解3、整数规划屮不考虑整数条件的规划问题，是该整数规划的_。松弛问题4、对偶问题的对偶问题是_。原问题5、若B是原规划的

5、最优可行基，则最优单纯形乘子YIzCbB"1是其对偶规划的_。最优解6、在线性规划fuj题的基本解中，所有的非基变量等于_。零7、表上作业法是用来求解_何题的一般方法。运输8、将线性规划模型化成标准型吋，的约束条件要在不等式左端加入_变量。松弛9、求解运输问题时，当供大于求时，可增加一个_从而转化为产销平衡问题。虚拟产地10、对偶问题的对偶问题是。原问题三、判断改错1、采用悲观法求解非确定型决策吋，这一决策准则也称为“大屮収大准则”。错误。改正：“悲观”改为“乐观”。2、最小元素法是求解运输问题初始基本可行解的一种方法。正确3、若线性规划问题具有可行解，且其可行域有界，

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

7、错误。改正：“优于”改为“劣于”。11、如果树中有n个顶点，则一定有n-1条边。（正确）12、运输问题不一定存在最优解。错误。改正：“不一定”改为“一定”。13、没有圈的连通图称为树。正确14、凡基本解一定是可行解。（）、错误。改正：“一定”改力“不一定”。15、运输问题不一定有最优解。（）错误。改正：“不一定”改为“一定”。!1!1、运筹学包含哪些主要分支？答：线性规划、对偶理论、整数规划、动态规划、图与网络分析、网络计划、对策论、决策论、排队论等。2、什么是剩余变量？答：若某个约朿条件是不等式，在该不等式左端减去一个非负变量而把约朿条