系统工程概论统筹学复习题.docx

资源描述

系统工程概论统筹学复习题.docx

《系统工程概论统筹学复习题.docx》由会员分享，可在线阅读，更多相关《系统工程概论统筹学复习题.docx（26页珍藏版）》请在冰点文库上搜索。

系统工程概论统筹学复习题.docx

系统工程概论统筹学复习题

一、单选题

1.一个线性规划问题（P）与它的对偶问题（D）不存在哪一个关系【】

A.（P）可行（D）无解，则（P）无有限最优解

B.（P）、（D）均有可行解，则都有最优解

C.（P）有可行解，则（D）有最优解

D.（P）（D）互为对偶

2.当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解【】

A.大于0B.小于0C.非负D.非正

3.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【】

A.b列元素不小于零B.检验数都大于零

C.检验数都不小于零D.检验数都不大于零

4.若运输问题已求得最优解，此时所求出的检验数一定是全部【】

A.大于或等于零B.大于零C.小于零D.小于或等于零

5.在线性规划模型中，没有非负约束的变量称为【】

A.多余变量B.松弛变量C.自由变量D.人工变量

6.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数【】

A.不能大于（m+n-1）B.不能小于（m+n-1）C.等于（m+n-1）D.不确定

7.箭线式网络图的三个组成部分是

A.活动、线路和结点B.结点、活动和工序

C.工序、活动和线路D.虚活动、结点和线路

8.在系统工程方法分析方法中，霍尔三维结构的核心内容是【】

A.定量分析B.优化分析C.比较学习D.认识问题

9.若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为【】

A.等式约束B.“≤”型约束C.“≥”约束D.无法确定

10.线性规划一般模型中，自由变量可以代换为两个非负变量的【】

A.和B.差C.积D.商

11.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数【】

A.大于或等于0B.小于或等于0C.大于0D.小于0

12..下列不属于系统分析的基本要素的是【】

A.问题B.模型C.方案D.技术

13.在建立结构模型时，用来描述系统各要素间邻接状态的是【】

A.可达矩阵B.邻接矩阵C.矩阵元素D.ISM法

14.在系统分析中，层次分析法适用于进行【】

A.系统预测B系统评价C.系统仿真D.系统优化

15.下列属于风险型问题决策方法的是【】

A.决策树B.乐观法C.等概率法D.益损值法

16.线性规划问题的最优解对应其可行域的边界【】

A.内点B.顶点C.外点D.几何点

17.对偶问题的对偶是【】

A.基本问题B.解的问题C.其它问题D.原问题

18.在有最优解的线性规划问题中，如果存在Cb是惟一最优解时最终单纯形表里的非基变量

的目标函数中的系数，如果Cb发生变化，则下列要发生变动的是

A.该变量的检验数B.目标函数值C.所有检验数D.基变量的检验数

19.动态规划问题中最优策略具有性质【】

A.每个阶段的决策都是最优的

B.当前阶段以前的各阶段决策是最优的

C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略

D.它与初始状态无关

20.在箭线式网络图中，下列描述错误的是【】

A.箭线表示某一活动

B.结点表示工序的开始或结束

C.任一活动至少要消耗资源或占用时间

D.箭尾表示活动的开始

21.在系统工程方法分析方法中，切克兰德方法的核心内容是【】

A.比较学习B.优化分析C.定量分析D.认识问题

22.蒙特卡洛法是一个【】

A.随机数技术B.排队技术C.不确定决策技术D.模拟技术

23.原问题与对偶问题具有相同的最优【】

A.解B．目标值C．解结构D．解的分量个数

24.使用人工变量法求解极大化线性规划问题时，当所有的检验数

，在基变量中仍含有非零的人工变量，表明该线性规划问题【】

A.有唯一的最优解B.有无穷多个最优解C.为无界解D.无可行解

25.若原问题中决策变量xj≤0，那么对偶问题中的第j个约束一定为【】

A.等式约束B.“≤”型约束C.“≥”约束D.无法确定

26.运输问题求解时，得到最优解的条件是数字格的检验数为零，空格的检验数全部【】

A.非负B.非正C.零D.大于零

27.在系统分析中，关联矩阵法适用于进行【】

A.系统预测B.系统优化C.系统仿真D.系统评价

28.下列属于不确定型决策问题分析方法的是【】

A.决策树法B.乐观法C.期望值法D.益损值法

29.对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的【】

A.基本解B.可行解C.基本可行解D.最优解

30.满足线性规划问题全部约束条件的解称为【】

A.最优解B.基本解C.可行解D.多重解

31.下面命题正确的是【】

A.线性规划的最优解是基本可行解B.基本可行解不一定是基本解

C.线性规划一定有可行解D.线性规划的最优值至多有一个

32.在对偶问题中，若原问题与对偶问题均具有可行解，则【】

A.两者均具有最优解，且它们最优解的目标函数值相等

B.两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值

C.若原问题有无界解，则对偶问题无最优解

D.若原问题有无穷多个最优解，则对偶问题只有唯一最优解

33.在有最优解的线性规划问题中，如果存在Cj是惟一最优解时最终单纯形表里的基变量Xj的目标函数中的系数，如果Cj发生变化，则下列要发生变动的是

A.所有基变量的检验数B.最优解C.该变量的检验数D.非基变量的检验数

34.在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题【】

A.无最优解B.有无穷多个最优解C.有唯一最优解D.出现退化解

35.在箭线式网络图中，任何活动【】

A.需要消耗一定的资源，占用一定的时间

B.可能消耗资源，但不一定占用时间

C.资源和时间至少消耗其一

D.不一定耗费资源也不一定占用时间

36.下列不属于霍尔三维结构内容的是【】

A.时间维B.专业维C.空间维D.逻辑维

37.下列选项中结果为1的是

A.根据最大最大决策标准，每个方案在未来可能遇到最差的自然状态的概率值

B.根据最大最小决策标准，每个方案在未来可能遇到最差的自然状态的概率值

C.根据现实主义决策标准，每个方案在未来可能遇到最佳的自然状态的概率值

D.根据现实主义决策标准，每个方案在未来可能遇到最差的自然状态的概率值

38.下列说法正确的是【】

A.决策树是在不确定条件下进行决策的一种方法

B.决策树和贝叶斯标准都可以用在风险的条件下决策

C.期望利润标准就是现实主义决策标准

D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往一致

39.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。

该问题可转化为

A.最短路线问题求解B.最大流量问题求解

C.最小枝杈树问题求解D.树的生成问题求解

40.网络计划技术一章中所述的网络图分为两种,即【】

A.加工图和示意图B.装配图和示意图

C.加工图和装配图D.箭线式网络图和结点式网络图

41.一元线性回归模型预测法中，y=a+bx的重要特性之一是【】

A.该直线必定通过（

）点

B.该直线必定通过所有实际测量点（xi,yi）

C.该直线不会通过（

）及所有的（xi,yi）点

D.该直线会通过部分（xi,yi）点，但不一定通过（

）点

42.在运输方案中出现退化现象，是指数字格的数目【】

A.等于m+nB.大于m+n-1

C.小于m+n-1D.等于m+n-1

43.若某线性规划问题中，变量的个数为n，基变量的个数为m（m

44.线性规划的可行域的形状取决于【】

A.目标函数B.约束函数的个数

C.约束函数的系数D.约束条件的个数和系数

45.下列那种方法不适用于网络时间的计算【】

A.修正分配法B.表格计算法

C.图上计算法D.矩阵计算法

46.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数

A.等于（m+n-1）B.不能小于（m+n-1）

C.不能大于（m+n-1）D.不确定

47.使用人工变量法求解极大化线性规划问题时，当所有的检验数

，在基变量中仍含有非零的人工变量，表明该线性规划问题【】

A.有唯一的最优解B.有无穷多个最优解

C.为无界解D.无可行解

48.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【】

A.b列元素不小于零B.检验数都大于零

C.检验数都不小于零D.检验数都不大于

49.若运输问题已求得最优解，此时所求出的检验数一定是全部【】

A.大于或等于零B.大于零C.小于零D.小于或等于零

50.在线性规划模型中，没有非负约束的变量称为

A.多余变量B.松弛变量C.自由变量D.人工变量

二、多项选择题

51.系统模型按照变量变化情况可以分为【】

A.确定性模型B.随机性模型C.仿真模型D.模糊性模型E.数学模型

52.层次分析法的多级递阶结构模型的主要形式是【】

A.递增结构B.完全相关性结构C.混合结构D.完全独立性结构

E.网状结构

53.下列说法正确的是

A.霍尔方法论的核心内容是优化分析

B.切克兰德方法论的核心内容是比较学习

C.霍尔方法论以定性分析为主

D.霍尔方法论和切克德兰方法均为系统工程方法论

E.切克兰德方法论强调定量分析法

54.系统分析的基本原则

A.坚持问题导向

B.以整体为目标

C.多方案比选

D.定性与定量结合

E.多次反复进行

55.建立系统模型时应满足的基本要求是

A.简洁性B.复杂性C.现实性D.仿真性E.适应性

56.一般系统具有的特征是【】

A.整体性B.集合性C.关联性D.目的性E.环境适应性

57.系统评价常用的理论有【】

A.数量化理论B.效用理论C.最优化理论D.不确定性理论E.模糊理论

58.运输问题中求初始基本可行解的方法通常有【】

A.最小元素法B.西北角法C.闭回路法D.灵敏度分析E.古林法

59.下列说法错误的是

A.线性规划的最优解是基本可行解B.基本可行解不一定是基本解

C.线性规划一定有可行解D.线性规划的最优值至多有一个

E.最优解一定是基本可行解

60.下列属于系统分析的基本要素的是

A.问题B.模型C.方案D.技术E.目标

61.系统模型按照抽象模型形式可以分为【】

A.数学模型B.图象模型C.模糊性模型D.逻辑模型E.仿真模型

62.评分法是系统评价时常用的一种方法，可以分为【】

A.加法评分法B.对比评分法C.连乘评分法D.加乘评分法E.古林法

63.一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系【】

A.（P）可行（D）无解，则（P）无有限最优解

B.（P）、（D）均有可行解，则都有最优解

C.（P）有可行解，则（D）有最优解

D.（P）（D）互为对偶

E.（P）有最优解，则（D）有可行解

64.下列属于风险型问题决策方法的是【】

A.决策树B.乐观法C.等概率法D.益损值法E.期望值法

65.运输问题中求初始基本可行解的方法通常有【】

A.最小元素法B.西北角法C.闭回路法

D.灵敏度分析E.古林法

66.模型中目标可能为【】

A.输入最小B.输出最大C.成本最小

D.收益最大E.时间最短

67.在线性规划问题的标准形式中，不可能存在的变量是【】

A.可控变量B.松弛变量C.剩余变量

D.人工变量E.环境变量

68.整数规划类型包括【】

A.线性规划B.非线性规划C.纯整数规划

D.混合整数规划E.0-1规划

69.线性规划模型包括的要素有【】

A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量

70.从一张单纯形表可以看出的内容有【】

A.一个基可行解B.当前解是否为最优解C.线性规划问题是否出现退化D.线性规划问题的最优解E.线性规划问题是否无界

71.运筹学的主要分支包括【】

A.图论B.线性规划C.非线性规划D.整数规划E.目标规划

72.系统模型的基本要求有【】

A.现实性B.简洁性C.适用性D.直观性E.复杂性

73.根据对偶理论，在求解线性规划的原问题时，可以得到以下结论【】

A.对偶问题的解B.市场上的稀缺情况C.影子价格

D.资源的购销决策E.资源的市场价格

74.线性规划问题若有最优解，则最优解【】

A.定在其可行域顶点B.只有一个C.会有无穷多个

D.唯一或无穷多个E.其值为0

75.下列选项中符合线性规划模型标准形式要求的有【】

A.目标函数求极小值B.右端常数非负C.变量非负

D.约束条件为等式E.约束条件为“≤”的不等式

三、计算题

76.用单纯形法求解下列线性规划,解出最优解。

MaxZ=3X1+4X2

s.tX1+X2≤4

2X1+3X2≤6

X1,X2≥0

77.已知：

运输问题的单价表。

用最小元素法找出初始可行解；

用位势法求出初始可行解相应的检验数；

求最优方案。

单位：

万元

单价

甲

乙

丙

供给量

需求量

78.有四项工作要甲，乙，丙，丁四个人去完成，每一项工作只许一个人去完成，四项工作要四个不同的人去完成；问：

应指派每个人完成哪一项工作，使得总的消耗时间为最短？

用匈牙利法求解。

消耗时间

工作1

工作2

工作3

工作4

甲

乙

丙

丁

79.写出下列线形规划问题的对偶问题

MaxZ=X1+2X2+3X3

s.t3X1+3X2+X3≥12

2X1+X2+4X3≤18

2X1+2X2+3X3=20

X1,X2,X3≥0

80.用单纯形法求解下列线性规划,给出最优解

82.某企业有三种方案可供选择：

方案S1是对原厂进行扩建；方案S2是对原厂进行技术改造；方案S3是建新厂，而未来市场可能出现滞销（E1）、一般（E2）和畅销（E3）三种状态，其收益矩阵如表。

83.用单纯形法解下列线性规划问题。

84.已知线性规划问题：

其对偶问题最优解为y1＝1.2，y2＝0.2，试写出对偶问题并根据对偶理论求出原问题的最优解。

86.某饲料厂所生产的饲料为各类饲料搭配所成，包括麦麸、玉米、大麦、豆饼、肉渣、燕麦，其养分比例如题表28

题表28

饲料

养分比例

价格

（元/千克）

蛋白质

纤维

脂肪

铁

维生素

麦麸

0.19

0.17

0.023

0.016

0.0007

1.5

玉米

0.082

0.022

0.038

0.0006

0.0022

3.8

大麦

0.11

0.76

0.015

0.0057

0.0012

1.65

豆饼

0.005

0.09

0.072

0.0489

0.0279

1.3

肉渣

0.16

0.119

0.038

0.0008

0.0011

0.8

燕麦

0.53

0.028

0.006

0.0028

0.0033

2.2

设要求所配饲料营养标准比例为：

蛋白质不小于23%，纤维不小于8%，脂肪不小于3.1%.铁不小于1%，但不大于1.8%,维生素不小于6.5%,但不大于7%，找出成本最低的配比。

（建立线性规划模型，不求解）。

90.写出下列线形规划问题的对偶问题

MinZ=2X1+2X2+4X3

s.t2X1+3X2+5X3≥2

3X1+X2+7X3≤3

X1+4X2+6X3=5

四、判断题

91.在线性规划问题中，称满足所有约束条件方程的解为可行解。

92.网络中从源点S到汇点T的最大流量小于把S和T分开的最小的割集容量。

93.不确定型决策的重要特征是自然状态不确定，但其概率可知。

94.求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形

97.设线性规划标准模型中有

个变量、约束方程组有

个独立的方程，则该问题基变量的个数为

；非基变量的个数为

。

98.线性规划模型的可行解区必有界。

101.在有最优解的线性规划问题中，如果存在

是惟一最优解时最终单纯形表里的非基变量

的目标函数的系数，如果

发生变化，则所有检验数都要发生变动。

103.在运输方案中出现退化现象，是指数字格的数目大于m+n-1。

104.箭线式网络图的三个组成部分是结点、活动和工序。

105.使用人工变量法求解极大化线性规划问题时，当所有的检验数都

，在基变量中仍含有非零的人工变量，表明该线性规划问题存在无穷多个最优解，

106.满足线性规划问题全部约束条件的解称为基本解。

107.若某线性规划问题，变量的个数为n，基变量的个数为m（m

109.为了统一计算整个网络的开始时间和完成时间，应使整个网络只有一个终点和—个起点。

110.网络中从源点S到汇点T的最大流量等于把S和T分开的最小的割集容量。

111.在建立结构模型时，用可达矩阵来描述系统各要素间邻接状态。

112.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中检验数都不小于零。

113.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数不能大于（m+n）。

114.线性规划的最优解是基本可行解.

115.在有最优解的线性规划问题中，如果存在Cj是惟一最优解时最终单纯形表里的基变量Xj的目标函数中的系数，如果Cj发生变化，则非基变量的检验数要发生变动。

116.一个线性规划问题与它的对偶问题均有可行解，则原问题有最优解，对偶问题不一定能找到最优解。

118.在线性规划问题中，称满足所有约束条件方程和非负限制的解为基本解。

119.运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。

120.网络图中不能有缺口,但可以有回路。

121.整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

122.满足线性规划问题全部约束条件的解称为基本解。

123.用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。

124.线性规划模型中减少一个约束条件，可行域的范围一般将扩大。

【】

125.对偶问题的对偶问题一定是原问题。

【】

126.用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。

【】

127.当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。

128.若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限

个数的最优解

129.表上作业法实质上就是求解运输问题的单纯形法。

【】

130.单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长。

【】

131.任何线性规划问题存在并具有惟一的对偶问题。

【】

132.按最小元素法给出的初始基可行解，从每个空格出发可以找到而且仅能找到惟一的回路

133.线性规划模型中增加一个约束条件，可行域的范围一般将缩小。

【】

134.图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。

135.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

136.求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。

137.在运输方案中出现退化现象，是指数字格的数目大于m+n-1。

【】

答案

一、单选题

1.C2.C3.D4.A5.C6.A7.A8.B9.A10.B11.A12.D13.B14.B15.A16.B17.D18.A19.C20.C21.A22.D23.B24.D25.C26.A27.D28.B29.A30.B31.A32.A33.D34.B35.D36.C37.B38.B39.A40.D41.A42.C43.D44.D45.A46.C47.D48.D49.A50.C

二、多项选择题

51.AB52.BCD53.ABD54.ABCDE55.ACE56.ABCDE57.ABCD58.AB59.BCD60.ABCE61.ABDE62.ACD63.ABD64.AE65.AB66.ABCDE67.DE68.CDE69.CDE70.ABCE71.ABDE

72.ABC73.ACD74.AD75.BCD

三、计算题

76.解：

添加X3，X4为松弛变量，将约束条件由不等式变为等式

标准型：

（正确3分）

MaxZ=3X1+4X2

s.tX1+X2+X3=4

2X1+3X2+X4=6

X1,X2≥0

列出单纯形表

[3]

Cj-Zj

1/3

-1/3

[2/3]

1/3

Cj-Zj

1/3

-4/3

-1/2

3/2

1/2

Cj-Zj

-1/3

-3/2

最优解为X=（3，0）T，最优目标函数值为9。

77.解：

单价

甲

乙

丙

虚需求

供给量

展开阅读全文