02627运筹学与系统分析复习题库
运筹学考试复习题及参考答案
《运筹学试题与答案》一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“F”。
1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。
( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。
( )3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。
( )4. 满足线性规划问题所有约束条件的解称为可行解。
( )5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。
( )6. 对偶问题的对偶是原问题。
( )7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。
( )8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。
( )9. 指派问题的解中基变量的个数为m＋n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。
( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。
( )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )二、单项选择题1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（）。
A. 增大B. 不减少C. 减少D. 不增大2、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。
A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。
A. 非负条件B. 顶点集合C. 最优解D. 决策变量4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解，则（）也是该线性规划问题的最优解。
运筹学与系统分析试卷答案
面食厂
面粉厂
面粉厂
面食厂
A
C
B
甲
9
6
9
乙
8
5
3
丙
4
5
7
由于要求的是利润最大化，再一点，该问题是产销平衡问题，用最小元素法得初始方案
见答30表2：（3分）
答30表2
面食厂
面粉厂
面粉厂
面食厂
A
C
B
甲
10
乙
10
20
丙
15
5
由于所求的是最大化，因此要求检验数全部大于等于零时为最优方案。经过计算检验数全大于零，上述方案为最优方案。（3分）
2011年1月高等教育自学考试全国统一命题考试
运筹学与系统分析试题答案及评分参考
（课程代码02627）
一．单项选择题（本大题共10小题，每小题2分，共20分）
1.A2.B3.A4.B5.C
6.C7.C8.B9.D10.D
二．填空题（本大题共10小题，每小题1分，共10分）
11.线性约束条件12.线性等式（方程）13.控制
22.动态规划模型的建模条件可以归结为一个大前提、四个条件和一个方程。（1分）一个大前提指的是将问题归结为多阶段决策问题。（1分）四个条件：（1）能正确的选择状态变量；（2）能根据已知状态确定决策变量及各个阶段的允许决策集合；（3）写出状态转移方程 ；（4）能根据问题背景和给出的条件列出阶段效应并写出目标函数。（2分）一个方程就是动态规划基本方程。（1分）
则最大利润为 。（1分）
23.（1）对于系统开发计划，可以事前进行规划、分析。据此可以制定若干计划替代方案进行比较，从中选出一个较为满意的方案付诸实施。（2分）
运筹学与系统分析 复习资料
运筹学与系统分析复习资料一、单选题1在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数【A 】A.等于(m+n-1) B.不能小于(m+n-1)C. 不能大于(m+n-1)D.不确定2 在单纯形表的终表中，若非基变量的检验数有0，那么最优解【 A 】A.不存在B.唯一C. 无穷多D.无穷大3.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【 D 】A.b列元素不小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零4 在约束方程中引入人工变量的目的是【 D 】A.体现变量的多样性B.变不等式为等式C.使目标函数为最优D.形成一个单位矩阵5若运输问题已求得最优解，此时所求出的检验数一定是全部【 A 】A.大于或等于零B.大于零C.小于零D.小于或等于零6在线性规划模型中，没有非负约束的变量称为【 C 】A.多余变量B.松弛变量C.自由变量D.人工变量7 线性规划问题的最优解对应其可行域的【 B 】A.内点B.顶点C.外点D.几何点8对偶问题的对偶是【 D 】A.基本问题B.解的问题C.其它问题D.原问题9 原问题与对偶问题具有相同的最优【 A 】A.解B.目标值C.解结构D.解的分量个数10在对偶问题中，若原问题与对偶问题均具有可行解，则【 A 】A.两者均具有最优解，且它们最优解的目标函数值相等B.两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值C.若原问题有无界解，则对偶问题无最优解D.若原问题有无穷多个最优解，则对偶问题只有唯一最优解11 表上作业法中初始方案均为【 A 】A.可行解B.非可行解C.待改进解D.最优解12若原问题中x i 为自由变量，那么对偶问题中的第i 个约束一定为【 B 】 A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定 13线性规划一般模型中，自由变量可以代换为两个非负变量的【B 】 A.和 B.差 C.积 D.商 14建立运筹学模型的过程不包括的阶段是【 A 】A.观察环境B.数据分析C.模型设计D.模型实施15 使用人工变量法求解极大化线性规划问题时，当所有的检验数0≤jσ，在基变量中仍含有非零的人工变量，表明该线性规划问题 【 D 】 A.有唯一的最优解 B.有无穷多个最优解 C.为无界解 D.无可行解 16 线性规划模型不包括的要素有【 D 】A.目标函数B.约束条件C.决策变量D.状态变量二、填空题1 线性规划问题的可行解是指满足 所有约束条件 解。
运筹学与系统分析 复习题
运筹学与系统分析复习题1一、单项选择题1线性规划无可行解是指（）A．第一阶段最优目标函数值等于零B．入基列系数非正C．用大M法求解时，最优解中还有非零的人工变量D．有两个相同的最小比值2在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）A．b列元素都不小于零B．b列元素都不大于零C．检验数都不小于零D．检验数都不大于零3下列说法正确的为（）A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解4有5个产地4个销地的平衡运输问题（）A．有9个变量B．有9个基变量C．有20个约束D．有8个基变量5下列说法错误的是（）A．将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变B．将指派问题的效率矩阵每行分别加上一个数后最优解不变C．将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D．指派问题的数学模型是整数规划模型二、填空题6为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于。
7线形规划问题的标准形式是：目标函授是求，约束条件全为，约束条件右侧常数项全为。
8若线性规划为最大化问题，则对偶问题为问题。
9动态规划模型的构成要素有、、、和。
三、判断题（在正确的后面打上“√”，在错误的后面打上“×”。
）10图解法提供了求解线性规划问题的通用方法。
（）11用单纯形法求解一般线性规划时，当目标函数求最大值时，若所有的检验数都小于等于零，则问题达到最优。
（）12在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。
（）13任何线性规划问题存在并具有惟一的对偶问题。
（）14对偶问题的对偶问题不一定是原问题。
（）15当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。
运筹学与系统分析 复习资料答案-推荐下载
C.外点 D.几何点
A.解 B.目标值 C.解结构 D.解的分量个数 10 在对偶问题中，若原问题与对偶问题均具有可行解，则【 A 】
A.两者均具有最优解，且它们最优解的目标函数值相等 B.两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目 标函数值 C.若原问题有无界解，则对偶问题无最优解
D.无穷大
D.小于或等于零
1
D.若原问题有无穷多个最优解，则对偶问题只有唯一最优解
11 表上作业法中初始方案均为【 A 】
A.可行解 B.非可行解 C.待改进解 D.最优解
12 若原问题中 xi 为自由变量，那么对偶问题中的第 i 个约束一定为【 A 】
A.等式约束
B.“≤”型约束
13 线性规划一般模型中，自由变量可以代换为两个非负变量的【 B 】
3.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中
【 D】 A.b列元素不小于零 C.检验数都不小于零
4 在约束方程中引入人工变量的目的是 【 D 】
A.体现变量的多样性
C.使目标函数为最优
C. 无穷多
B.检验数都大于零 D.检验数都不大于零
B.变不等式为等式
D.形成一个单位矩阵
5 若运输问题已求得最优解，此时所求出的检验数一定是全部 【 A 】
A.目标函数
C.决策变量
二 填空题
1 线性规划问题的可行解是指满足约束条件和非负条件解。
2 若线形规划问题存在可行解，则该问题的可行域是 凸 集。
3 线性规划问题有可行解，则必有
5 动态规划模型中，各阶段开始时的客观条件叫做 状态 。
6 当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入
(完整word版)最全的运筹学复习题及答案
5、线性规划数学模型具备哪几个要素？答：（1）.求一组决策变量x i或x ij的值（i =1，2，…m j=1，2…n）使目标函数达到极大或极小；（2）。
表示约束条件的数学式都是线性等式或不等式；(3）。
表示问题最优化指标的目标函数都是决策变量的线性函数第二章线性规划的基本概念一、填空题1．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2．图解法适用于含有两个变量的线性规划问题.3．线性规划问题的可行解是指满足所有约束条件的解。
4．在线性规划问题的基本解中，所有的非基变量等于零.5．在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。
7．线性规划问题有可行解，则必有基可行解。
8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解.9．满足非负条件的基本解称为基本可行解。
10．在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。
12．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。
13．线性规划问题可分为目标函数求极大值和极小_值两类。
14．线性规划问题的标准形式中，约束条件取等式,目标函数求极大值,而所有变量必须非负。
15．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16．在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解. 17．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。
18。
如果某个约束条件是“≤"情形,若化为标准形式，需要引入一松弛变量。
19。
如果某个变量X j 为自由变量，则应引进两个非负变量X j ′ ， X j 〞， 同时令X j ＝X j ′－ X j 。
运筹学与系统分析 复习题答案
参考答案运筹学与系统分析复习题一、单项选择题1.C2. D3. D4. D5. A6. C7. C8. D9. B 10. D二、填空题1需求量减去供给量2 唯一最优解无界解无可行解3 最小化4 阶段状态决策和策略传递函授（或状态转移）效益函数5凸6 状态7极大值等式非负值8价格系数第i个变量9基变量非基变量10 自由变量三、判断题1.×2.√3.√4.√5.×6.√7.×8.√9.×10.√11.√ 12.√ 13.×14.√ 15.×16.×17.√ 18.×10.×20.×四、计算题1解： MaxW=2Y1-3Y2+5Y3S.T 2Y1–3Y2+Y3≤23Y1–Y2+4Y3≤25Y1–7Y2+6Y3≤4Y1 , Y 2≥0（1分） , Y3无约束2解：（1）得：（2）（3得：MinZ=69 3解：（3）4解：设Sk表示可以对第k个项目提供的资金； Xk表示对第k个项目提供的资金；状态转移方程为：Sk+1=Sk-Xk （1）对C项目投资：（2）对B、C项目投资：总效益最大，为147万元。
5解：添加X3，X4为松弛变量，将约束条件由不等式变为等式标准型：（正确3分）MaxZ = 3X1 + 4X2s.t X1 + X2 + X3 = 42X1+ 3X2 + X4 = 6X1 , X2≥0（最初表正确4分，最终表正确4分）最优解为X=(3，0)T，（2分）最优目标函数值为9。
(2分)6解：（1）（5分）7解：（1）表1（算出此表得2分）（2）（2分）表2（算出此表得2分）（3）表3（得出此表得3分）（4）表4（得出此表得3分）表5（算出此表得3分）分配方案：甲到3；乙到2；丙到4；丁到1 （1分）总消耗时间=28 （1分）8解： MinW=-12Y1+18Y2+20Y3（3分）S.T -3Y1+2Y2+2Y3≥1 （3分）-3Y1+Y2+2Y3≥2 （3分）-Y1+4Y2+3Y3≥3 （3分）Y1 , Y2≥0（1分） , Y3无约束（3分）。
2022年高等教育自学考试统一命题考试运筹学与系统分析试卷
1月高等教育自学考试全国统一命题考试运筹学与系统分析试卷(课程代码2627)第一部分选择题(共20分)一、单项选择题(本大题共10小题,每题2分,共20分)在每题列出旳四个备选项中只有一种是符合题目规定旳,请将其选出并将"答题卡"旳对应代码涂黑.错涂、多涂或未涂均无分.1.构成最大流问题条件之一旳是( )A.网络图是一种无向网络图B.网络图是一种有向网络图C.网络图是一种混合网络图D.网络图可以是一种无向网络图或有向网络图,但不能是一种混合网络图2.系统分类不能分为( )A.实体系统与生命系统B.封闭系统与开放系统C.自然系统与人造系统D.静态系统与动态系统3.霍尔三维构造旳关键内容是( )A.比较学习B.定量分析C.定性分析与定量分析有机结合D.优化分析4.在时间序列预测模型中,对数据进行次序排列旳根据是( )A.空间B.时间C.大小D.状态5.社会经济系统旳基本特性是( )A.规律性和适应性B.自律性和非线性C.适应性和变化性D.自律性和适应性6.对邻接矩阵旳描述,不对旳旳是( )A.邻接矩阵中旳元素取值可以不是O和1B.元素全为零旳行所对应旳节点称为汇点C.元素全为零旳列所对应旳节点称为源点D.对应于每一节点旳列中,元素为1旳个数就是进入该节点旳边数7.系统评价旳任务重要在于( )A.建立系统模型B.建立评价尺度C.进行价值测定D.为决策提供信息8.根据系统分析旳目旳,建立能描述系统构造或行为过程旳、具有一定逻辑关系或数学方程旳仿真模型,据此进行试验或定量分析,以获得对旳决策所需旳多种信息.这一科学技术称为( )A.系统分析B.系统决策C.系统仿真D.系统评价9.决策树中旳节点有决策节点、成果节点和( )A.状态节点B.开始节点C.结束节点D.转移节点10.用懊悔值法进行决策时,懊悔值根据旳是( )A.最小—最小法则B.最小—最大法则C.最大—最大法则D.最大—最小法则第二部分非选择题(共80分)二、填空题(本大共10小题,每题1分,共10分)请在每题旳空格中填上对旳答案.错填、不填均无分.11.单纯形法旳主元素为正数,对偶数单纯形法旳主元素一定为负数.12.关键路线是总时差为零旳作业构成旳一条路线.13.系统工程是以大规模复杂系统问题为研究对象,是在系统理论、运筹学、管理科学等学科基础上,逐渐发展和成熟起来旳一门交叉学科.14.霍尔三维构造与切克兰德措施论均为系统工程措施论.15.应用建模、预测、优化、仿真、评价等技术对系统旳各个方面进行定量和定性旳分析,为选择最优旳系统方案提供决策根据旳分析研究过程,称为系统分析.16.负因果回路旳性质是:当某个要素旳属性发生变化时,在该回路中一系列要素属性递推作用下,将使该要素属性沿着与本来相反旳方向变化.17.所谓可达矩阵,是指用矩阵反应有向连接图各节点(要素)之间通过一定途径可以抵达旳程度.18.二次曲线趋势预测模型旳数学方程为- .19.系统评价包括如下六个环节:评价问题→评价系统分析→评价项目选定→评价函数确定、评价值计算→综合评价.20.风险型决策旳风险评估可以用益损值旳原则差来度量,其计算公式为____.三、简答题(本大题共4小题,每题5分,共20分)21.简述现代生产系统旳精益化特性旳详细表征.22.简述系统分析旳基本要素.23.常用旳系统评价措施有哪几种?24.多目旳决策中,什么是劣解和非劣解?四、计算题(本大题共5小题,每题8分,共40分)25.用单纯形法求解下列线性规划:26.某医院根据平常工作记录,每日不一样班次至少需要护士旳数量列题26表如下:班次时间所需护士数l 8:00~12:00 302 12 : 00~16 : 00 203 16 :00~20 : 00 254 20 : 00~0 : 00 205 0:OO~4:00 106 4:OO~8:00 10每班护士在值班开始时向病房报到,持续工作八小时.试建立对应旳线性规划模型.27.根据题27表所给条件,画出网络计划图.作业符号先行作业作业符号先行作业A /I F D、EB / { G C、FC A、B f H BD A、B ji I G、HE Bf28.用逐渐生长法求题28图中网络图旳最短树.29.某书店计划进一种新书,进价为每本4元,销价为每本6元,剩书旳处理价为每本2元,未来旳市场需求及概率列题29表:题29表:需求数(本) 50 100 150 200概率0.2 0.4 0.3 0.1在4种订购量(50本、100本、150本、200本)中,用期望值法确定书店旳订购数量.五、应用题(本大题10分)30.某钟表企业计划通过它旳销售网络开发、销售一种电子表,计划每块表旳价格为10元.对这种电子表有三个设计方案:方案I需投资10万元,每块成本5元;方案Ⅱ需投资l6万元,每块成本4元;方案Ⅲ需投资25万元,每块成本3元.该电子表旳未来市场需求不明确,估计有三种也许旳需求量:万块;万块;万块.规定:(1)建立该问题旳损益矩阵;(2)分别用乐观法、消极法作出投资决策;(3)用懊悔值法作出投资决策.计算题(本大题共5小题,每题8分,共40分)1月高等教育自学考试全国统一命题考试运筹学与系统分析试题解析(课程代码2627)单项选择题(本大题共10小题,每题2分,共20分)1.【答案】:B【考点】本题重要考察了构成最大流问题旳条件(P87)【解析】:构成最大流问题旳条件有:网络有一种始点和终点流过网络各边旳流量具有一定旳方向性.即网络图是一种有向网络图. 在网络中旳各边,都赋予表达容许流过旳最大流量,因此,实际流过旳流量不容许超过最大流量.网络中,除始点和终点外,流入任何一种顶点旳实际流量之和必须等于流出该顶点旳流量之和.【点评】本知识点属于领会内容.规定考生可以领悟和理解本知识点旳内涵和外延,熟悉其内容规定,并可以根据考核旳不一样规定,做出对旳旳解释、阐明与联络.2.【答案】:A【考点】本题重要考察了系统旳类型.(P108)【解析】: 在系统形态可作如下分类:自然系统和人造系统,实体系统和概念系统,动态系统和静态系统,封闭系统和开放系统.【点评】本知识点属于识记内容.规定考生可以识别和记忆本知识点旳重要内容,并根据考核旳不一样规定,做出对旳旳表述、选择和判断.3.【答案】:D【考点】本题重要考察了霍尔三维构造.(P122)【解析】: 霍尔三维构造由时间维,逻辑维,知识维或专业维三部分.其关键内容是优化分析,并认为现实问题基本上都可归纳成工程系统问题,应用定量分析手段,求得最优解答.与此题有关旳尚有霍尔三维构造与切克兰德措施旳比较:霍尔三维构造与切克兰德措施论均为系统工程措施论,均以问题为起点,具有对应旳逻辑过程.在此基础上,两种措施论重要存在如下不一样点:霍尔措施论重要以工程系统为研究对象,而切克兰德措施更适合于对社会经济和经营管理等"软"系统问题旳研究.前者旳关键内容是优化分析,而后者旳关键内容是比较学习.前者更多关注定量分析措施,而后者比较强调定性或定性与定量有机结合旳基本措施.【点评】本知识点属于识记旳内容.是常考题,要熟记他旳三部分及它与切克兰德措施旳异同点.4.【答案】:B【考点】本题重要考察了时间序列预测模型旳定义.(P142)【解析】:时间序列预测模型是运用准时间次序排列旳一组数据所建立旳数学模型,以对未来进行预测旳一种趋势预测法.【点评】本知识点属于领会旳内容.规定考生可以领悟和理解本知识点旳内涵和外延,熟悉其内容规定,并可以根据考核旳不一样规定,做出对旳旳解释、阐明与联络.5.【答案】:B【考点】本题重要考察了社会经济旳系统旳基本特性.(P164) 【解析】: 系统动力学旳研究对象重要是社会经济系统.凡波及到人类旳社会活动和经济活动旳系统都属于社会经济系统.社会经济系统旳基本特性是自律性和非线性.点评:本知识点属于识记旳内容,规定考生可以识别和记忆此知识点,易以选择,填空形式出现.6.【答案】:A【考点】本题重要考察了邻接矩阵旳特性.(P136)【解析】:元素全为0旳行所对应旳节点称作汇点,即没有边离开该节点,是系统旳输出要素.元素全为0旳列所对应旳节点称作源点,即没有边进入该节点,是系统旳输入要素对应于每一节点旳行中,元素为1旳个数就是离开该节点旳边数.对应于每一节点旳列中,元素为1旳个数就是进入该节点旳边数矩阵元素()可以定义如下【点评】本知识点属于识记内容.不过但愿考生能在理解旳基础上去记忆.那样不轻易忘掉,做题时也不易出错.7.【答案】:D【考点】本题重要考察了系统评价旳任务.(P176)【解析】: 系统评价旳任务重要在于:从评价主体根据详细状况所建立旳、也许是模糊旳评价尺度出发,进行首尾一贯旳、无矛盾旳价值测定,以获得对多数人来说都能接受旳评价成果,为对旳进行决策提供所需信息.【点评】本知识点属于识记内容.知识简朴旳记住.8.【答案】:C【考点】本题重要考察了系统仿真旳定义.(P152)【解析】: 所谓系统仿真,就是根据系统分析旳目旳,在分析系统各要素性质及互相关系旳基础上,建立能描述系统构造或行为过程旳、且具有一定逻辑关系或数学方程旳仿真模型、据此进行试验或定量分析,以获得对旳决策所需旳多种信息.【点评】本知识点属于识记旳内容.规定考生可以识别和记忆此知识点,并能根据考核旳不一样规定,做出对旳旳表述.9.【答案】:A【考点】本题重要考察了决策树中旳节点.(P211)【解析】: :表达决策节点.:表达状态节点.:表到达果节点.【点评】本知识点属于识记内容.规定考生能认出这三个符号懂得它们所示旳意思.10.【答案】:D【考点】本题重要考察了懊悔值法.(P208)【解析】: 所谓"懊悔值"就是指在同一状态下多种方案中旳最大益损值与已经采用旳方案益损值之差.而"懊悔值"法就是先找出每个方案旳最大懊悔值,然后再从其中找出最小懊悔值,与之对应旳方案即为最优方案.故也叫作"最大----最小"法.其详细环节如下:首先,找出对应于多种自然状态下每种方案旳最大益损值.另一方面,求出各方案在不一样自然状态下旳懊悔值.然后对应各方案,找出最大懊悔值列于表旳最终一行最终,从各方案旳最大懊悔值中,找出最小旳懊悔值,与之对应旳方案为最优方案.【点评】本知识点属于领会内容.考生不仅要记住它旳环节还要会它旳运算,这是常考题型,但愿考生认真看待本知识点.填空题(本大题共10小题,每题1分,共10分)11.【答案】:负【考点】本题重要考察了对偶单纯形法与单纯形法之间旳转化关系.(P42)【解析】:所谓对偶就是当求得原线性规划最优解旳同步,也就得到其对偶线性规划问题旳最优解.若原线性规划问题是"在一定条件下,使工作成果尽量地大",那么它旳对偶问题就是"在此外某些条件下,使工作旳消耗尽量地小.【点评】本知识点属于领会内容.考生要在理解旳基础上去记忆此知识点,要在分析旳条件下去更好旳记忆.也是常考点.12.【答案】:总时差【考点】本题重要考察了关键路线.(P101)【解析】: 只要找到网络图上=0即总时差=0旳作业连接起来,就构成了关键路线.关键路线旳特点是:所有从第一种作业开始到最终一种作业为止旳路线中周期为最长旳一条路线.【点评】本知识点属于识记内容.不过考生在记住本知识点旳同步,还会计算与本知识点有关旳计算题.13.【答案】:研究对象【考点】本题重要考察了系统工程旳性质.(P115)【解析】:人们比较一致旳见解和共同旳认识是,系统工程足以大规模复杂系统问题为研究对象,在运筹学、系统理论、管理科学等学科基础上,逐渐发展和成熟起来旳一门交叉学科.【点评】本知识点属于识记内容.规定考生可以识别和记忆本知识点旳重要内容,并能根据考核旳不一样规定做出对旳旳表述.14.【答案】:系统工程措施论【考点】本题重要考察了霍尔三维构造.(P122)【解析】: 霍尔三维构造由时间维,逻辑维,知识维或专业维三部分.其关键内容是优化分析,并认为现实问题基本上都可归纳成工程系统问题,应用定量分析手段,求得最优解答.与此题有关旳尚有霍尔三维构造与切克兰德措施旳比较:霍尔三维构造与切克兰德措施论均为系统工程措施论,均以问题为起点,具有对应旳逻辑过程.在此基础上,两种措施论重要存在如下不一样点:(1)霍尔措施论重要以工程系统为研究对象,而切克兰德措施更适合于对社会经济和经营管理等"软"系统问题旳研究.(2)前者旳关键内容是优化分析,而后者旳关键内容是比较学习.(3)前者更多关注定量分析措施,而后者比较强调定性或定性与定量有机结合旳基本措施.【点评】本知识点属于识记旳内容.是常考题,要熟记他旳三部分及它与切克兰德措施旳异同点.15.【答案】:系统分析【考点】本题重要考察了系统分析旳定义.(P123)【解析】: 系统分析是应用建模、预测、优化、仿真、评价等技术对系统旳各个方面进行定量和定性旳分析,为选择最优旳系统方案提供决策根据旳分析研究过程.【点评】本知识点属于识记内容.只是简朴旳记忆,考生能记住在考试中就不会失分,况且本知识点在考试中易出现.16.【答案】:与本来相反【考点】本题重要考察了因果回路.(P167)【解析】:因果回路有正、负之分,正因果关系如下图(a)其性质是: 假如回路中某个要素旳属性发生变化,那么,由于其中一系列要素属性递推作用旳成果,将使该要素旳属性沿着原先变化旳方向继续变化下去.图(b)是一种负旳反馈回路,其性质是:当某个要素旳属性发生变化时,在回路中一系列要素属性递增作用下,将使该要素属性沿着与本来相反旳方向变化.【点评】本知识点属于领会内容.常考点.考生在看此知识点时要先分析,对它进行理解再记忆.17.【答案】:可以抵达旳程度【考点】本题重要考察了可达矩阵旳含义.(P136)解析: 所谓可达矩阵是指用矩阵反应有向持续图各节点之间,通过一定途径可以抵达旳程度.【点评】本知识点属于识记内容.但在考试中轻易出现与此知识点有关旳内容,如可达矩阵旳分解包括两种分解形式:区域分解和级间分解.18.【答案】:【考点】本题重要考察了时间序列预测模型.(P143)解析:直线趋势预测模型其数学方程为:二次曲线趋势预测模型其数学方程为:三次曲线趋势预测模型其数学方程为:修正指数曲线预测模型其数学方程为:戈伯资曲线预测模型其数学方程为:【点评】本知识点属于识记内容.对以上旳数学方程式不规定考生去理解去计算,只规定考生记住.19.【答案】:评价函数确定【考点】本题重要考察了系统评价旳环节.(P179)解析: 系统评价有六个环节:前提条件探讨评价系统旳分析评价项目选择及其应遵照旳准则评价函数建立评价值旳计算综合评价【点评】本知识点属于识记旳内容.规定考生可以识别和记忆本知识点旳重要内容.并能根据考核旳规定做出对旳旳表述.20.【答案】:【考点】本题重要考察了风险型决策旳风险估计.(P215)【解析】: 风险型决策分析都是根据"益损期望最大"为准则来选择最优方案旳.设风险型决策分析中若方案旳益损值有几种可个旳成果(j=1,2,…,n),并己知其对应发生旳概率为,且概率之和为1,即=1则方案旳益损期望值为因此,风险估计可以用益损值旳原则差来度量,即用来度量.一般,值愈小所冒险也愈小.【点评】本知识点属于简朴应用旳内容.规定考生可以运用本知识点分析和处理风险估计问题.本知识点在考试中不常出现,但不代表不出现.简答题(本大题共4小题,每题5分,共20分)21.【答案】:低成本、高质量是基本和永恒旳生产目旳.对"成本"和"质量"应有不停更新旳、系统化旳理解.为满足顾客需求和实现持续发展,需要不停更新、改善,这是精益化旳精髓.精益化还应强调生产活动旳环境效益.【考点】本题重要考察了生产系统旳精益化特性旳表征.(P113) 【解析】:现代生产系统及其环境条件旳特性有如下几点:多样化,无界化,精益化,战略化.每个特性都不其独特旳详细表征. 【点评】本知识点属于识记内容.规定考生可以识别和记忆本知识点旳重要内容.22.【答案】:系统分析有六个基本要素,它们是:问题;目旳与目旳,目旳是对系统旳总规定,目旳是系统目旳旳详细化;方案,即到达目旳旳途径;模型,是由阐明系统本质旳重要原因及互相关系构成旳;评价,即评估不一样方案对系统目旳到达程度;决策者,是系统中利益主体和行为主体.【考点】本题重要考察了系统分析旳基本要素(P123)【解析】: 系统分析共有6大要素.与此知识点有关旳常考知识点有系统分析措施如解析法,直接法及其数值计算法,网络优化措施.【点评】:本知识点属于识记内容,规定考生可以识别和记忆此知识点旳重要内容,并能根据考核旳不一样规定,做出对旳旳表述,选择和判断.考试中常以填空、简答旳形式出现.23.【答案】:常用旳系统评价措施有:费用---效益分析法;评分法:关联矩阵法;层次分析法;模糊评价法等.【考点】本题重要考察了系统评价旳措施.(P181)【解析】:评价措施发展到今天已不下数十种之多.但在这里只简介5种:费用---效益分析.这是评价系统旳经典措施之一.评分法.是比较常用旳一种系统综合评价措施.关联矩阵法.一般系统是多目旳,因此系统评价项目也不是唯一旳,并且衡量各个评价项目旳尺度也是不相似旳.层次分析法.和上述旳关联矩阵法属于同一类型.模糊评价法.这是运用模糊集理论对系统进行综合评价旳一种措施【点评】:本知识点属于识记内容.但愿考生能识别和记忆此知识点.但这四种评价措施均有对应旳简朴应用,但愿考生能用这四种措施旳知识点,分析和处理一般旳应用问题.如简朴旳计算、绘图、建模、分析、论证.24.【答案】:对多种目旳比较后,立即就可以舍弃旳方案叫作劣解. 对多种目旳比较后,不能舍弃又不能确定其最优性旳方案称作非劣解. 【考点】本题重要考察了多目旳决策旳两个基本概念头.(P226) 【解析】: 多目旳决策旳基本概念:等优曲线.所谓等优曲线、是指两个目旳所构成旳平面上旳一组等效用值曲线.劣解和非劣解.通过比较后立即就可舍弃旳方案叫作"劣解".即不能立即被舍弃,又不能立即确定其中哪个解为最优,具有这种特点旳各方案旳解叫作"非劣解".选好解.通过权衡,以便从众多旳非劣解中选出较满意旳一种解,这个较满意旳一种解就叫作"选好解".【点评】:本知识点属于识记旳内容.但愿考生能识别和记忆本知识点旳重要内容.并能根据考核旳不一样规定,做出对旳旳表述,选择和判断.25.【答案】:原则型为:答25表表序CB ZB cjb xj 3 2 0 0表一OO 98 1 3 1 0② 1 0 l 94—Z O 3 2 0 0表二O354 0 11 0 28—Z —12 0 0表三2323 0 11 0--Z--130 0【考点】本题重要考察了单纯形法P34【解析】:单纯形法旳一般环节为:将线性规划化为原则型,确定初始可行基,与出对应旳初始基本可行解.最优性检查,计算检查数,并根据最优性鉴别定理及最优解无界鉴别定理确定是不是最优解或该线性规划问题与否最优解无界?若是,则停止迭代,否则,转入下一步.进行基变换.根据"正检查数所对应旳非基变量进基"旳原则确定换入变量.由"最小比值原则"确定换出变量.实现顶点旳转换----旋转运算.按照"主元素"进行约束方程组增广矩阵旳初等行变换,把"主元素"变为1,主元素列变成单位向量.写出新旳基本可行解,然后返回第二步,继续进行迭代运算.【点评】:本知识点属于简朴应用.规定考生可以运用本知识点规定旳少许知识点,分析和处理一般旳应用问题,如简朴旳计算、绘图、建模、分析、论证等.26.【答案】:设第j个班次新来报到旳护士数为(1分)则所求旳模型为【考点】本题重要考察了线性规划模型旳建立. P11【解析】:建模条件:优化条件.即问题所要到达旳目旳大化或目旳小化规定,并且该目旳能用线性体现式加以描述.限制条件.到达目旳旳条件是有一定限制旳,这些限制可以用决策变量旳线性等式或线性不等式来表达.选择条件.有多种可供选择旳方案,称之为可行方案要,以便从中找出最优方案.建模环节:应确定合适旳待求解旳决策变量.根据已知旳背景资料,找出所有旳限制条件,并设法将这些限制条件用决策变量旳线性方程或线性不等式表达出来.确定目旳旳最优准则是极大还是极小化.应根据问题旳实际意义,决定与否对决策变量添加非负规定.【点评】:;本知识点属于简朴应用.规定考生可以运用本课程中规定旳少许知识点,分析和处理一般旳建模问题.27.【答案】:根据绘制网络图旳环节得:【考点】本题重要考察了网络计划图旳编制. P96【解析】:绘制网络计划有专门旳符号:作业.如图(a)所示:(a)先行作业和后续作业.如图(b)所示:(b)平行作业.如图(c)所示:(C)虚设作业.如图(d)所示:(d)【点评】:本知识点属于综合应用.规定考生可以综合运用本课程中规定旳多种知识点,分析和处理较为复杂旳应用问题.对一种实际问题按照规定旳环节进行,绘图,计算等.28.【答案】:该网络图旳最短树距离总长为:1+1+1+2+1+2+2+3=13最短树示意图为【考点】本题重要考察了逐渐生长法. P91【解析】:逐渐生长法旳环节为:先将网络图列出对应旳矩阵.从任意一点出发,将矩阵D中属于该点旳列除去,保留该点旳行作图表F(Ⅰ).在F(Ⅰ)左部上面一行中,填入该点行旳元素值,而下面一行中所有填写该点旳下标.然后,在F(Ⅰ)左部上面一行中找出最小值,把此数圈起来.接着,除去D旳此数下标旳第几列元素.保留此数所对应旳行元素做F(Ⅰ)右面部分旳副表.在上述工作基础上,做F(Ⅱ)表,其左面部分表格从F(Ⅰ)左、右两部分所示数值中选其小者填入,并在下面一行中对应填入该数值取自D旳所在行数.根据上述规则和环节,做F(Ⅲ)表….【点评】:本知识点属于简朴应用旳内容.规定考生可以运用本章中规定旳少许知识点,分析和处理应用问题旳计算、绘图、分析.29.【答案】:损益矩阵与期望值如下:(6分)需求益概损率订购量值E1 =50 E2=100 E3 =150 E4=2000.2 0.4 0.3 0.1 期望值S1= 50S2=100S3= 150。
《运筹学与系统分析》模拟题(1000份)
该节点的边数
4.现代生产系统及其环境条件的动态化特征中不含有
【】
A.动态市场
B.动态组织结构
C.转轨时期的动态社会环境
D.动态生产战略
5.不属于系统模型节本要求的是
【】
A.复杂性
B.现实性
C.简洁性
D.适应性
6.在对偶问题中，若原问题与对偶问题均具有可行解，则
【】
A.两者均具有最优解，且它们最优解的目标函数值相等
高等教育自学考试全国统一考试
运筹学与系统分析 模拟试卷
（课程代码 02627）
本试卷共9页，满分100分；考试时间150分钟。
一、单项选择题（每小题2分，共20分）
1.在线性规划模型中，没有非负约束的变量称为
【】
A.多余变量
B.松弛变量
C.自由变量
D.人
工变量
2.求最短路问题的算法之一是
【】
A.狄克斯拉算法
29.已知线性规划问题： 该线性规划最终单纯形表为题29表。
题29表
-5
5
13
0
0
20
-1
1
3
1
0
10
16
0
-2
-4
1
-100
0
0
-2
-5
0
试讨论： （1）第一个约束条件的右端的常数项有20变为30，它的最优解和
最优值为多少？ （2）目标函数中的价值系数由13变为8，它的最优解和最优值有何
变化？
五、应用题（本大题10分） 30.一企业为生产新产品需要建立新工厂，现有两种基建方案：一是建 大厂，需要投资3000万元；一是建小厂，需要投资1600万元。据估计， 两种方案在未来几年内的获利数见题30表。问该采用哪种基建方案？
运筹学与系统分析试题自考试题1
全国2006年10月高等教化自学考试运筹学与系统分析（课程代码: 2627）第一部分选择题(共20分)一, 单项选择题(本大题共10小题, 每小题2分。
共20分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其选出并将“答题卡”的相应代码涂黑。
错涂, 多涂或未涂均无分。
1．不属于一般系统, 特殊是人造系统特征的是A. 整体性B. 集合性C. 目的性D. 规模性2. 关于邻接矩阵的说法, 正确的是A. 在邻接矩阵中, 元素全为O的行所对应的节点称为源点B. 在邻接矩阵中, 元素全为1的行所对应的节点称为源点C. 在邻接矩阵中, 元素全为O的列所对应的节点称为源点D. 在邻接矩阵中, 元素全为1的列所对应的节点称为源点3. 关于决策树的叙述中, 错误的是A. 决策树就是利用树型模型来描述决策分析问题, 并直接在决策树图上进行决策分析的一种方法B. 在决策树中, 节点包括决策节点, 状态节点和结果节点C. 在决策树中, 决策准则只能是益损期望值D. 须要经过多级决策才能完成的决策, 可以用多级决策树来表示4．关于线性规划和其对偶规划的叙述中, 正确的是A. 极大化问题(原始规划)的随意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B. 微小化问题(对偶规划)的随意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C. 若原始问题可行, 则其目标函数无界的充要条件是对偶问题有可行解D．若对偶问题可行, 则其目标函数无界的充要条件是原始问题可行5. 霍尔三维结构的维是指A. 时间维, 逻辑维, 空问维B. 时间维, 逻辑维, 专业维C. 时间维, 专业维, 空闻维D. 逻辑维, 专业维, 空间维6. 解线性规划的方法是A. 单纯形法B. 标号法C. 决策树法D. 层次分析法7．系统模型依据抽象模型形式, 可以分为A. 物理模型, 逻辑模型, 模糊模型B. 数学模型, 逻辑模型, 图像模型, 仿真模型C. 物理模型, 抽象模型D. 数学模型, 物理模型, 图像模型, 仿真模型8．若线性规划的可行域为, 则是D的顶点的充分必要条件为A. X是线性规划的可行解B. X是线性规划的最优解C. X是线性规划的基本可行解D. X是线性规划的非可行解9．关于结构模型的说法, 正确的是A. 结构模型是一种定量分析为主的模型B. 结构模型不可以用矩阵形式来描述C. 结构模型是介于物理模型和逻辑模型之间的一种模型D. 结构模型是一种定性分析为主的模型10．在层次分析法中, 关于推断矩阵一样性的说法, 错误的是A. 在建立推断矩阵时。
运筹学与系统分析报告复习资料答案
运筹学与系统分析复习资料一单选题1在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数【 C 】A.等于(m+n-1)B.不能小于(m+n-1)C. 不能大于(m+n-1)D.不确定2 在单纯形表的终表中，若非基变量的检验数有0，那么最优解【 B 】A.不存在B.唯一C. 无穷多D.无穷大3.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【 D 】A.b列元素不小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零4 在约束方程中引入人工变量的目的是【 D 】A.体现变量的多样性B.变不等式为等式C.使目标函数为最优D.形成一个单位矩阵5若运输问题已求得最优解，此时所求出的检验数一定是全部【 A 】A.大于或等于零 B.大于零 C.小于零 D.小于或等于零6在线性规划模型中，没有非负约束的变量称为【 C 】A.多余变量B.松弛变量C.自由变量D.人工变量7 线性规划问题的最优解对应其可行域的【 B 】A.内点B.顶点C.外点D.几何点8对偶问题的对偶是【 D 】A.基本问题B.解的问题C.其它问题D.原问题9 原问题与对偶问题具有相同的最优【 B 】A.解B.目标值C.解结构D.解的分量个数10在对偶问题中，若原问题与对偶问题均具有可行解，则【 A 】A.两者均具有最优解，且它们最优解的目标函数值相等B.两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值C.若原问题有无界解，则对偶问题无最优解D.若原问题有无穷多个最优解，则对偶问题只有唯一最优解 11 表上作业法中初始方案均为【 A 】A.可行解B.非可行解C.待改进解D.最优解12若原问题中x i 为自由变量，那么对偶问题中的第i 个约束一定为【 A 】 A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定 13线性规划一般模型中，自由变量可以代换为两个非负变量的【 B 】 A.和 B.差 C.积 D.商 14建立运筹学模型的过程不包括的阶段是【 D 】 A.观察环境 B.数据分析 C.模型设计 D.模型实施15 使用人工变量法求解极大化线性规划问题时，当所有的检验数0≤jσ，在基变量中仍含有非零的人工变量，表明该线性规划问题 【 D 】 A.有唯一的最优解 B.有无穷多个最优解 C.为无界解 D.无可行解 16 线性规划模型不包括的要素有【 D 】 A.目标函数 B.约束条件 C.决策变量 D.状态变量 二 填空题1 线性规划问题的可行解是指满足约束条件和非负条件解。
运筹学与系统分析习题集及答案
运筹学与系统分析习题集及答案《运筹学与系统分析》课程习题集【说明】：本课程《运筹学与系统分析》（编号为02627）共有单选题,多项选择题,计算题,判断题等多种试题类型，其中，本习题集中有[单选题,多项选择题,计算题,判断题]等试题类型未进⼊。
⼀、单选题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.若原问题中x i为⾃由变量，那么对偶问题中的第i个约束⼀定为【】A.等式约束B.“≤”型约束C.“≥”约束D.⽆法确定10.线性规划⼀般模型中，⾃由变量可以代换为两个⾮负变量的【】A.和B.差C.积D.商11.总运输费⽤最⼩的运输问题，若已得最优运输⽅案，则其中所有空格的改进指数【】A.⼤于或等于0B.⼩于或等于0C.⼤于0D.⼩于012..下列不属于系统分析的基本要素的是【】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.在有最优解的线性规划问题中，如果存在C b是惟⼀最优解时最终单纯形表⾥的x的⽬标函数中的系数，如果C b发⽣变化，则下列要发⽣变动的是⾮基变量b【】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.使⽤⼈⼯变量法求解极⼤化线性规划问题时，当所有的检验数0≤jσ，在基变量中仍含有⾮零的⼈⼯变量，表明该线性规划问题【】A.有唯⼀的最优解B.有⽆穷多个最优解C.为⽆界解D.⽆可⾏解25.若原问题中决策变量x j≤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.在有最优解的线性规划问题中，如果存在C j是惟⼀最优解时最终单纯形表⾥的基变量X j的⽬标函数中的系数，如果C j发⽣变化，则下列要发⽣变动的是【】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
运筹学与系统分析复习题A一、单项选择题（在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分）。
i线性规划无可行解是指（）A•第一阶段最优目标函数值等于零 B •入基列系数非正C.用大M法求解时，最优解中还有非零的人工变量 D .有两个相同的最小比值2在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）A . b列元素都不小于零B. b列元素都不大于零C.检验数都不小于零 D .检验数都不大于零3下列说法正确的为（）A .如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B .如果线性规划的对偶问题无可行解，则原问题也一定无可行解C.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都—定不超过其对偶问题可行解的目标函数D •如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解4有5个产地4个销地的平衡运输问题（）A .有9个变量B .有9个基变量C .有20个约束D .有8个基变量5下列说法错误的是（）A .将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变B .将指派问题的效率矩阵每行分别加上一个数后最优解不变C .将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D .指派问题的数学模型是整数规划模型二、填空题6为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于____________________ 。
7线形规划问题的标准形式是：目标函授是求，约束条件全为______________________ 约束条件右侧常数项全为___________________ 。
8若线性规划为最大化问题，则对偶问题为 ___________________ 问题。
9动态规划模型的构成要素有、、________________ 、________________和__________________ 。
自考《运筹学与系统分析》试题题解与分析
2002年下半年全国高等教育自学考试《运筹学与系统分析》试题题解与分析一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。
每小题2分，共20分）1•互为对偶的两个线性规划的解的存在情况有多种描述，以下描述中不正确的是（C）°A .皆有最优解B •皆无可行解C.皆为无界解D •一个为无界解，另一个为无可行解2.下列特征中不属于现代生产系统及其环境特征的是（B）°A .无界化B .竞争化C.人本化 D .柔性化3.费用-效益分析法属于（C）°A .优化方法B .系统图表C.系统评价 D .系统仿真4 .离散事件动态系统的一个主要特点是（C）°A .线性B .非线性C.随机性 D .确定性5.设A i为经过不超过一条有向边就可以到达的矩阵，A2为经过最多不超过两条有向边就可以到达的矩阵，则A2=A i • A i ,同理A3=A2 • A i , A4=A3 • A i,…,A m=A m-1 • A i ° 若存在正整数r，使A r+i=A r，则可以肯定（D）为可达矩阵。
A . A r+iB . A r-iC . A r+2D . A r6.按照不同的标准可以把系统分成不同的类别。
其中按“最基本的分类”可以将系统模型分为（A）°A . 2类B. 3类C. 4类D. 5类7.产生均匀分布随机数的方法很多，其中同余数法是目前应用较多的一种方法，同余数法计算的递推公式为（C）°A.X i+i=X i+（4modm）B.X i+i=X i+ p（modm）C.X i+i= X i+ p（modm）D.X i+i= X i+ 口8.（B）就是把构成系统的各个要素，通过适当的筛选后，用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。
A .系统分析B .系统模型C.系统仿真 D .系统评价9.逐对比较法是确定评价项目（C）的重要方法。
02627运筹学与系统分析复习题库
】
A．以目标为起点
B．以模型为起点
C．以计划为起点
D．以问题为起点
5．在构造解释结构模型时，首先就是要组织构造解释结构模型的小组。小组成员人数视系
统大小而定，一般不超过
【
】
A．10人
B．9人
C．8人
D．7人
6．DYNAMO规定变量名的字符不得超过
A．4个B．5个C．6个
【
】
D．7个
yc
7．直线趋势预测模型：
某公司拟将4万元资金投资放下属abc三个企业各企业在获得资金后的收益如题30表所示试用动态规划方法求总收益为最大的投资分配方案投资额均取整数试题三一单项选择题更多科目答案购买
02627运筹学与系统分析复习题库
一、单项选择题【更多科目答案购买：】
1．下列说法不正确的是
【
】
A．当所有产地的产量和所有销地的销量均为整数值时，运输问题一定有整数最优解
C．结构模型是一种数学模型
D．结构模型是介于数学模型和逻辑模型之间的一种模型
8．应用层次分析法时，首先要构作________模型。
【
】
A．系统
B．优化
C．多级递阶结构
D．多目标
9．在多目标决策中，最优解一定包含在______集合中。
【
】
A．劣解
B．非劣解
C．单目标最优解D．无界解
10．决策树法的计算步骤包括：绘制决策树、________和进行决策。
【
】
A．确定决策节点B．确定状态节点
C．计算益损值
D．分析风险
二、填空题
11．表格单纯形法中，保证解答列b永远非负的途径是______________。
12．解决最短路问题的方法有__________和表格算法。
运筹学与系统分析报告填空选择简答题汇总
第一部分选择题（共20分）一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列四个条件中，哪一个不属于线性规划模型的必备条件（ A ）A．非负条件B．优化条件C．选择条件D．限制条件2．在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（ D ）A．总体最优及平衡协调的观点 B．系统的观点C．问题导向和反馈控制的观点 D．只强调科学性，忽略艺术性的观点3．网络计划中，关键路线的特点是（ B ）A．所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线B．所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线C．所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线D．所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线4．霍尔三维结构中的三维是指：逻辑维、知识维和（ B ）A．专业维 B．时间维 C．结构维 D．阶段维5．系统仿真是一种对系统问题求（ D ）的计算技术。
A．最优解 B．正确解C．解析解D．数值解6．下列哪项属性不属于对系统模型的基本要求（ C ）A.现实性B.简洁性C.实用性D.适应性7．下列哪个符号表示系统动力学流程图中的水准( C )A.BCD ．8．模糊评价法中，根据( C )的大小对方案进行排序。
A ．评定向量B ．权重C ．优先度D ．价值9．从一个项目的投入和产出的角度进行系统评价，这种方法称为( C )A ．统计法B ．关联矩阵法C ．费用—效用分析法D ．不确定性法10. ( C )是在相同条件下通过大量试验所得到的平均值。
A ．最优值B ．后悔值C ．期望值D ．效用值1．不属于．．．一般系统，特别是人造系统特征的是 D A ．整体性 B ．集合性 C ．目的性 D ．规模性2．关于邻接矩阵的说法，正确的是CA ．在邻接矩阵中，元素全为O 的行所对应的节点称为源点B ．在邻接矩阵中，元素全为1的行所对应的节点称为源点C ．在邻接矩阵中，元素全为O 的列所对应的节点称为源点D ．在邻接矩阵中，元素全为1的列所对应的节点称为源点3．关于决策树的叙述中，错误．．的是C A ．决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策分析的一种方法B ．在决策树中，节点包括决策节点、状态节点和结果节点C ．在决策树中，决策准则只能是益损期望值D ．需要经过多级决策才能完成的决策，可以用多级决策树来表示4．关于线性规划和其对偶规划的叙述中，正确的是AA ．极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B ．极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C ．若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D ．若对偶问题可行，则其目标函数无界的充要条件是原始问题可行5．霍尔三维结构的维是指BA ．时间维、逻辑维、空问维B ．时间维、逻辑维、专业维C ．时间维、专业维、空闻维D ．逻辑维、专业维、空间维6．解线性规划的方法是AA ．单纯形法B ．标号法C ．决策树法D ．层次分析法7．系统模型根据抽象模型形式，可以分为BA ．物理模型、逻辑模型、模糊模型B ．数学模型、逻辑模型、图像模型、仿真模型C ．物理模型、抽象模型D ．数学模型、物理模型、图像模型、仿真模型8．若线性规划的可行域为}0,|{1∑=≥==n j j j j x b x P X D ，则T n x x x X ),,,(21⋅⋅⋅=是D的顶点的充分必要条件为CA ．X 是线性规划的可行解B ．X 是线性规划的最优解C ．X 是线性规划的基本可行解D ．X 是线性规划的非可行解9．关于结构模型的说法，正确的是DA ．结构模型是一种定量分析为主的模型B ．结构模型不可以用矩阵形式来描述C ．结构模型是介于物理模型和逻辑模型之间的一种模型D ．结构模型是一种定性分析为主的模型10．在层次分析法中，关于判断矩阵一致性的说法，错误．．的是D A ．在建立判断矩阵时。
运筹学复习题——考试题
《运筹学》复习题一、填空题（1分×10=10分）1．运筹学的主要研究对象是（组织系统的管理问题）。
2．运筹学的核心主要是运用（数学）方法研究各种系统的优化。
3．模型是一件实际事物或现实情况的代表或抽象。
4．通常对问题中变量值的限制称为（约束条件），它可以表示成一个等式或不等式的集合。
5．运筹学研究和解决问题的基础是（最优化技术），并强调系统整体优化功能。
6．运筹学用（系统）的观点研究（功能）之间的关系。
7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。
8．运筹学的发展趋势是进一步依赖于计算机的应用和发展。
9．运筹学解决问题时首先要观察待决策问题所处的环境。
10．用运筹学分析与解决问题，是一个科学决策的过程。
11．运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12．运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是（建立数学模型），并对模型求解。
13．用运筹学解决问题时，要分析，定义待决策的问题。
14．运筹学的系统特征之一是用系统的观点研究功能关系。
15．数学模型中，“s.t.”表示约束。
16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。
17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。
19．线性规划问题是求一个(线性目标函数),在一组(线性约束)条件下的极值问题。
20．图解法适用于含有两个变量的线性规划问题。
21．线性规划问题的可行解是指满足所有约束条件的解。
22．在线性规划问题的基本解中，所有的(非基变量)等于零。
23．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关24．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。
25．线性规划问题有可行解，则必有基可行解。
26．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解的集合中进行搜索即可得到最优解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1（2）
1（0）
0（0）
0（1）
1（1）
0（0）
表中数字为专家组对评价项
目、评价尺度的同意人数。括
号外（内）数字为对A方案（B
方案）的同意人数。
经济性
28．某企业开发新产品时，遇到一个如下的决策问题（见表）：
市场
预期
销路很好
销路好
销路一般
销路较差
销路很差
收益万元
方案
产品甲
产品乙
产品丙
275
250
C．8人
D．7人
6．DYNAMO规定变量名的字符不得超过
A．4个B．5个C．6个
【
】
D．7个
yc
7．直线趋势预测模型：
=a+bx的两个参数n，6的计算公式是
【
】
2
A．∑y=a+b∑x，∑xy=a∑x+b∑x
2
B．∑y=Na+b∑x，∑xy=a∑x+b∑x。，其中N指序列项数
2
C．∑y=Na-b∑z，∑xy=a∑x+b∑x，其中N指序列项数
23．简述系统动力学模型建模的步骤。
24．什么是决策树法?写出用决策树法进行决策的步骤。
四、计算题（本大题共5小题，每小题8分，共40分）
25．用图解法求解线性规划：
maxZ=2x+3x2
1
x2x6
1
2
xx4
1
2
s.t.
3xx10
1
2
x1,x0
2
26.用表格算法求解下列网络图的最短路问题（v→v）
1 8
27.某企业需开发一套管理信息系统，有A、B两个方案。企业的5位专家对方案的评价资料
见下表。试用模糊评价法对A、B两方案进行评价。
评价尺度等级
评价项目
项目权重
备注
0.9
0.6
0.3
可靠性
系统容量
易维护性
先进性
1.5
0.5
2.0
2.0
1.0
2（1）
1（2）
3（2）
2（2）
4（3）
2（4）
4（3）
2（2）
16．在系统动力学中，因果回路有正、负之分。正因果回路的性质是：如果回路中某个要素
的属性发生变化，那么，由于其中一系列要素属性递推作用的结果，将使该要素的属性
___________继续变化下去。
17．产生均匀分布随机数的方法很多，如随机数表法、自乘取中法、倍积取中法、同余数法
等。其中__________是目前应用较多的一种方法。
300
200
150
100
100
80
20
50
50
-45
-30
-80
70
产品丁
产品戊
400
485
350
400
150
200
-10
-70
-175
-240
试用悲观法作出决策。
29．某书店计划进一种新书，进价每本4元，销价为每本6元，剩书的处理价为每本2元，
未来该书的市场需求及概率如下：
需求数（本）
概率
50
100
D．有向图、二进制矩阵表和集合的形式来表达
4．蒙塔卡罗法是一种适用于对___Βιβλιοθήκη _____进行仿真的方法。【
】
A．连续系统
B．随机系统
C．动态系统
D．离散事件动态系统
】
5．系统动力学模型包括两部分，即流程图和
【
A．因果关系分析
6．系统仿真又称
A．系统分析
B．结构方程式
】
C．因果回路
D．结果分析
【
B．系统设计
唯一最优解；无穷多最优解；无界解；无可行解。
2．生产系统不应该包含下列子系统中的
【
】
A．技术信息处理子系统
C．生产过程子系统
B．生产控制子系统
D．产品销售子系统
3．系统问题的结构指构成问题的要素间的关联方式，通常可采用
A．有向图与二进制矩阵表的形式来表达
【
】
B．二进制矩阵表与集合的形式来表达
C．集合与有向图的形式来表达
【
】
A．劣解
B．非劣解
C．单目标最优解D．无界解
10．决策树法的计算步骤包括：绘制决策树、________和进行决策。
【
】
A．确定决策节点B．确定状态节点
C．计算益损值
D．分析风险
二、填空题
11．表格单纯形法中，保证解答列b永远非负的途径是______________。
12．解决最短路问题的方法有__________和表格算法。
2
D．∑y=Na+b∑x，∑xy=Na∑x+Nb∑x，其中N指序列项数
8．评价主体根据具体情况建立评价尺度，进行价值测定。这是
【
】
A．系统分析
B．系统模型
C．系统仿真
D．系统评价
9．悲观法是对损益值进行决策的一种方法，又称
【
】
C．系统实施
D．系统模拟
7．下列表述不正确的是
【
】
A．结构模型是一种定性分析为主的模型
B．结构模型是可以用矩阵形式来描述的
C．结构模型是一种数学模型
D．结构模型是介于数学模型和逻辑模型之间的一种模型
8．应用层次分析法时，首先要构作________模型。
【
】
A．系统
B．优化
C．多级递阶结构
D．多目标
9．在多目标决策中，最优解一定包含在______集合中。
18．风险型决策的基础是计算出_________。
19．决策树中的符号:“
”表示________节点。
20．常用的不确定性决策问题的分析方法有乐观法、悲观法、____、等概率法等。
三、简答题【更多科目答案购买：】(本大题共4小题，每小题5分，共20分)
21．构成最大流问题的条件是哪几个?
22．系统分析的原则要求有哪些?
C．互为对偶的两个线性规划模型都有可行解，则它们一定都有最优解
D．设X为maxZ—CX的基本解
fAX≤b
lX≥O
Y为其对偶模型minW—bTy的基本解
rATY≥CT
lY≥O
则必定有CX≤bTY
2．系统工程的主要处理对象是
【
】
A．工程系统
B．物质
C．生产系统
D．信息
】
3．在系统分析的六个要素中，目标具有
02627运筹学与系统分析复习题库
一、单项选择题【更多科目答案购买：】
1．下列说法不正确的是
【
】
A．当所有产地的产量和所有销地的销量均为整数值时，运输问题一定有整数最优解
B．表上作业法实质上就是求解运输问题的单纯形法
C．在运输问题中，任意一个基可行解的非零分量的个数都不超过(m+n-1)
D．运输问题作为一种特殊的线性规划模型，其求解结果也可能出现以下四种情况之一；
（1）试建立线性规划模型并求解。
（2）当市场上原料A的单价为40元/公斤时，该企业的合理决策是什么？
（3）产品甲的单位利润在什么范围内变化时，最优解不变？
试题二
一、单项选择题【更多科目答案购买：】
1．下列说法正确的是
【
】
A．互为对偶的两个线性规划模型中一个存在可行解，则另一个也存在可行解
B．互为对偶的两个线性规划模型中一个无可行解，则另一个也无可行解
13．系统工程方法的特点及相应的要求有________；多领域、多学科的理论、方法与技术的
集成；定性分析与定量分析有机结合；需要有关方面(人员、组织等)的协作。
14．霍尔三维结构强调明确目标，核心内容是___________。
15．所谓邻接矩阵是用矩阵描述各节点(要素)间的______________的一种矩阵。
【
A．从属性和总体性
C．总体性和唯一性
B．多样性和唯一性
D．从属性和多样性
4．霍尔三维结构与切克兰德方法论都是
【
】
A．以目标为起点
B．以模型为起点
C．以计划为起点
D．以问题为起点
5．在构造解释结构模型时，首先就是要组织构造解释结构模型的小组。小组成员人数视系
统大小而定，一般不超过
【
】
A．10人
B．9人
0.4
150
0.3
200
0.1
0.2
试用决策树法确定书店的订购数量。
30．某工厂用A、B、C、D四种原料生产甲、乙所需的各种原材料的数量以及在一个计划期
内各种原材料的拥有数量如下表所示：
所需原材料（斤）
产品
单位产品利润（百元）
A
4
B
4
C
8
D
2
甲
乙
4
6
4
2
0
4
拥有原材料（斤）
28
20
32
24
现欲使工厂获得最大利润，应如何安排生产？