系统工程概论复习资料下

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

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≦Yb26、线性规划数学模型中，目标函数决策变量的系数称为（）价值系数27、满足线性规划问题全部约束条件的解称为（）。多重解28、如

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

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

6、则”。错误。改正：“悲观”改为“乐观”。2、最小元素法是求解运输问题初始基本可行解的一种方法。正确3、若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个最优错误。改正：“最多具有有限个数”改为“有可能有有限个数、也有可能有无限多”。4、线性规划问题的模型中全部变量要求是整数。错误。改正：“要求”改为“不要求”。5、若某种资源的影子价格为零，则表明该种资源不应该被买进。（）正确6、在线性规划问题中，称满足所有约束条件方程和非负限制的解为基本解。错误。改正：“基本解”改为“可行解”。7、最小元素法是求解运输问题初始解的一般

7、方法。正确8、匈牙利法是对指派问题求最小值的一种求解方法。（）正确9、没有圈的连通图称为树。（）正确10、整数规划解的目标函数值一般优于其相应的线性规划问题解的目标函数值。错误。改正：“优于”改为“劣于”。11、如果树中有n个顶点，则一定有n-1条边。（正确）12、运输问题不一定存在最优解。错误。改正：“不一定”改为“一定”。13、没有圈的连通图称为树。正确14、凡基本解一定是可行解。（）、错误。改正：“一定”改为“不一定”。15、运输问题不一定有最优解。（）错误。改正：“不一定”改为“一定”。四、简答1、运筹学包含哪些主要分支？答：线性规

8、划、对偶理论、整数规划、动态规划、图与网络分析、网络计划、对策论、决策论、排队论等。2、什么是剩余变量？答：若某个约束条件是“≧”不等式，在该不等式左端减去一个非负变量而把约束条