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

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
19.动态规划问题中最优策略具有性质【】
A.每个阶段的决策都是最优的
B.当前阶段以前的各阶段决策是最优的
C.无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略
D.它与初始状态无关
20.在箭线式网络图中,下列描述错误的是【】
A.箭线表示某一活动
B.结点表示工序的开始或结束
13.在建立结构模型时,用来描述系统各要素间邻接状态的是【】
A.可达矩阵B.邻接矩阵C.矩阵元素D.ISM法
14.在系统分析中,层次分析法适用于进行【】
A.系统预测B系统评价C.系统仿真D.系统优化
15.下列属于风险型问题决策方法的是【】
A.决策树B.乐观法C.等概率法D.益损值法
16.线性规划问题的最优解对应其可行域的边界【】
24.使用人工变量法求解极大化线性规划问题时,当所有的检验数 ,在基变量中仍含有非零的人工变量,表明该线性规划问题【】
A.有唯一的最优解B.有无穷多个最优解C.为无界解D.无可行解
25.若原问题中决策变量xj≤0,那么对偶问题中的第j个约束一定为【】
A.等式约束B.“≤”型约束C.“≥”约束D.无法确定
C.小于m+n-1 D.等于m+n-1
43.若某线性规划问题中,变量的个数为n,基变量的个数为m(m<n),则该问题基解的最大数目为
A. B. C. D.
44.线性规划的可行域的形状取决于【】
A.目标函数B.约束函数的个数
ຫໍສະໝຸດ BaiduC.约束函数的系数D.约束条件的个数和系数
45.下列那种方法不适用于网络时间的计算【】
61.系统模型按照抽象模型形式可以分为【】
A.数学模型B.图象模型C.模糊性模型D.逻辑模型E.仿真模型
62.评分法是系统评价时常用的一种方法,可以分为【】
A.加法评分法B.对比评分法C.连乘评分法D.加乘评分法E.古林法
63.一个线性规划问题(P)与它的对偶问题(D)存在下述那些关系【】
A.(P)可行(D)无解,则(P)无有限最优解
A.所有基变量的检验数B.最优解C.该变量的检验数D.非基变量的检验数
34.在运输问题中,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题【】
A.无最优解B.有无穷多个最优解C.有唯一最优解D.出现退化解
35.在箭线式网络图中,任何活动【】
A.需要消耗一定的资源,占用一定的时间
B.可能消耗资源,但不一定占用时间
A.有唯一的最优解B.有无穷多个最优解
C.为无界解D.无可行解
48.在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中【】
A.b列元素不小于零B.检验数都大于零
C.检验数都不小于零D.检验数都不大于
49.若运输问题已求得最优解,此时所求出的检验数一定是全部【】
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.目标
一、单选题
1.一个线性规划问题(P)与它的对偶问题(D)不存在哪一个关系【 】
A.(P)可行(D)无解,则(P)无有限最优解
B.(P)、(D)均有可行解,则都有最优解
C.(P)有可行解,则(D)有最优解
D.(P)(D)互为对偶
2. 当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解【】
D.灵敏度分析E.古林法
66.模型中目标可能为【】
A.输入最小B.输出最大C.成本最小
D.收益最大E.时间最短
67.在线性规划问题的标准形式中,不可能存在的变量是【】
A.可控变量B.松弛变量C.剩余变量
D.人工变量E.环境变量
68.整数规划类型包括【】
A.线性规划B.非线性规划C.纯整数规划
D.混合整数规划E.0-1规划
41.一元线性回归模型预测法中,y=a+bx的重要特性之一是【】
A.该直线必定通过( )点
B.该直线必定通过所有实际测量点(xi,yi)
C.该直线不会通过( )及所有的(xi,yi)点
D.该直线会通过部分(xi,yi)点,但不一定通过( )点
42.在运输方案中出现退化现象,是指数字格的数目【】
A.等于m+n B.大于m+n-1
39.某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为
A.最短路线问题求解B.最大流量问题求解
C.最小枝杈树问题求解D.树的生成问题求解
40.网络计划技术一章中所述的网络图分为两种,即【】
A.加工图和示意图B.装配图和示意图
C.加工图和装配图D.箭线式网络图和结点式网络图
A.大于0B.小于0C.非负D.非正
3.在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中【 】
A.b列元素不小于零B.检验数都大于零
C.检验数都不小于零D.检验数都不大于零
4. 若运输问题已求得最优解,此时所求出的检验数一定是全部【 】
A.大于或等于零 B.大于零 C.小于零 D.小于或等于零
E.网状结构
53.下列说法正确的是
A.霍尔方法论的核心内容是优化分析
B.切克兰德方法论的核心内容是比较学习
C.霍尔方法论以定性分析为主
D.霍尔方法论和切克德兰方法均为系统工程方法论
E.切克兰德方法论强调定量分析法
54.系统分析的基本原则
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. 箭线式网络图的三个组成部分是
72.系统模型的基本要求有【】
A.现实性B.简洁性C.适用性D.直观性E.复杂性
73.根据对偶理论,在求解线性规划的原问题时,可以得到以下结论【】
A.对偶问题的解B.市场上的稀缺情况C.影子价格
D.资源的购销决策E.资源的市场价格
74.线性规划问题若有最优解,则最优解【】
A.定在其可行域顶点B.只有一个C.会有无穷多个
C.资源和时间至少消耗其一
D.不一定耗费资源也不一定占用时间
36.下列不属于霍尔三维结构内容的是【】
A.时间维B.专业维C.空间维D.逻辑维
37.下列选项中结果为1的是
A.根据最大最大决策标准,每个方案在未来可能遇到最差的自然状态的概率值
B.根据最大最小决策标准,每个方案在未来可能遇到最差的自然状态的概率值
50.在线性规划模型中,没有非负约束的变量称为
A.多余变量B.松弛变量C.自由变量D.人工变量
二、多项选择题
51.系统模型按照变量变化情况可以分为【】
A.确定性模型B.随机性模型C.仿真模型D.模糊性模型E.数学模型
52.层次分析法的多级递阶结构模型的主要形式是【】
A.递增结构B.完全相关性结构C.混合结构D.完全独立性结构
A.修正分配法B.表格计算法
C.图上计算法D.矩阵计算法
46.在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数
A.等于(m+n-1)B.不能小于(m+n-1)
C.不能大于(m+n-1)D.不确定
47.使用人工变量法求解极大化线性规划问题时,当所有的检验数 ,在基变量中仍含有非零的人工变量,表明该线性规划问题【】
B.(P)、(D)均有可行解,则都有最优解
C.(P)有可行解,则(D)有最优解
D.(P)(D)互为对偶
E.(P)有最优解,则(D)有可行解
64.下列属于风险型问题决策方法的是【】
A.决策树B.乐观法C.等概率法D.益损值法E.期望值法
65.运输问题中求初始基本可行解的方法通常有【】
A.最小元素法B.西北角法C.闭回路法
A.内点B.顶点C.外点D.几何点
17.对偶问题的对偶是【】
A.基本问题B.解的问题C.其它问题D.原问题
18.在有最优解的线性规划问题中,如果存在Cb是惟一最优解时最终单纯形表里的非基变量 的目标函数中的系数,如果Cb发生变化,则下列要发生变动的是
A.该变量的检验数B.目标函数值C.所有检验数D.基变量的检验数
A.基本解B.可行解C.基本可行解D.最优解
30.满足线性规划问题全部约束条件的解称为【】
A.最优解B.基本解C.可行解D.多重解
31.下面命题正确的是【】
A.线性规划的最优解是基本可行解B.基本可行解不一定是基本解
C.线性规划一定有可行解D.线性规划的最优值至多有一个
32.在对偶问题中,若原问题与对偶问题均具有可行解,则【】
C.根据现实主义决策标准,每个方案在未来可能遇到最佳的自然状态的概率值
D.根据现实主义决策标准,每个方案在未来可能遇到最差的自然状态的概率值
38.下列说法正确的是【】
A.决策树是在不确定条件下进行决策的一种方法
B.决策树和贝叶斯标准都可以用在风险的条件下决策
C.期望利润标准就是现实主义决策标准
D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往一致
D.唯一或无穷多个E.其值为0
75.下列选项中符合线性规划模型标准形式要求的有【】
A.目标函数求极小值B.右端常数非负C.变量非负
D.约束条件为等式E.约束条件为“≤”的不等式
三、计算题
76.用单纯形法求解下列线性规划,解出最优解。
MaxZ=3X1+4X2
s.tX1+ X2≤4
2X1+3X2≤6
A.两者均具有最优解,且它们最优解的目标函数值相等
B.两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值
C.若原问题有无界解,则对偶问题无最优解
D.若原问题有无穷多个最优解,则对偶问题只有唯一最优解
33.在有最优解的线性规划问题中,如果存在Cj是惟一最优解时最终单纯形表里的基变量Xj的目标函数中的系数,如果Cj发生变化,则下列要发生变动的是
69.线性规划模型包括的要素有【】
A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量
70.从一张单纯形表可以看出的内容有【】
A.一个基可行解B.当前解是否为最优解C.线性规划问题是否出现退化D.线性规划问题的最优解E.线性规划问题是否无界
71.运筹学的主要分支包括【】
A.图论B.线性规划C.非线性规划D.整数规划E.目标规划
26.运输问题求解时,得到最优解的条件是数字格的检验数为零,空格的检验数全部【】
A.非负B.非正C.零D.大于零
27.在系统分析中,关联矩阵法适用于进行【】
A.系统预测B.系统优化C.系统仿真D.系统评价
28.下列属于不确定型决策问题分析方法的是【】
A.决策树法B.乐观法C.期望值法D.益损值法
29.对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的【】
A.活动、线路和结点B.结点、活动和工序
C.工序、活动和线路D.虚活动、结点和线路
8.在系统工程方法分析方法中,霍尔三维结构的核心内容是【】
A.定量分析B.优化分析C.比较学习D.认识问题
9.若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为【】
A.等式约束B.“≤”型约束C.“≥”约束D.无法确定
10.线性规划一般模型中,自由变量可以代换为两个非负变量的【】
A.和B.差C.积D.商
11.总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数【】
A.大于或等于0 B.小于或等于0 C.大于0 D.小于0
12. .下列不属于系统分析的基本要素的是【】
A.问题B.模型C.方案D.技术
C.任一活动至少要消耗资源或占用时间
D.箭尾表示活动的开始
21.在系统工程方法分析方法中,切克兰德方法的核心内容是【】
A.比较学习B.优化分析C.定量分析D.认识问题
22.蒙特卡洛法是一个【】
A.随机数技术B.排队技术C.不确定决策技术D.模拟技术
23.原问题与对偶问题具有相同的最优【】
A.解B.目标值C.解结构D.解的分量个数
相关文档
最新文档