自学考试运筹学与系统分析复习题.doc

运筹学及系统分析 复习题〔2021年4月〕
一、单项选择题
在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写
在题后的括号内。错选、多项选择或未选均无分。
1．不属于一般系统，特别是人造系统特征的是 【 】
A．整体性 B．集合性
C．关联性 D．规模性
2．对邻接矩阵的描述，不正确的选项是 【 】
A．邻接矩阵中的元素取值可以不是0与1
B．元素全为零的行所对应的节点称为汇点
C．元素全为零的列所对应的节点称为源点
D．对应于每一节点的列中，元素为1的个数就是进入该节点的边数
3．适用图解法求解的线性规划问题，其变量个数一般为 【 】
A．1个 B．2个 C．3个 D．4个
4．切克兰德的软系统工程方法论的核心内容是 【 】
A．优化分析 B．总结归纳 C．评估反应 D．比拟探寻
5．乐观法对损益值进展决策的依据是 【 】
A．最小——最小法那么 B．最小——最大法那么
C．最大——最大法那么 D．最大——最小法那么
6．系统评价的任务主要在于 【 】
A．建立系统模型 B．建立评价尺度
C．进展价值测定 D．为决策提供信息
7．代表的预测模型是 【 】
A．三次曲线趋势预测模型 B．直线趋势预测模型
C．修正指数趋势预测模型 D．戈伯资曲线预测模型
8．常见的对系统的分类有很多种，以下分类中不正确的选项是 【 】
A．实体系统及生命系统 B．封闭系统及开放系统
C．自然系统及人造系统 D．静态系统及动态系统
9．系统动力学的研究对象主要是社会经济系统，社会经济系统的根本特性是 【 】
A．规律性与适应性 B．适应性与变化性
C．自律性与非线性 D．自律性与适应性
10．关于线性规划标准型特征的表达，不正确的选项是 【 】
A．线性规划标准型的所有的决策变量无约束
B．线性规划标准型的的所有的约束条件均为线性等式
C．线性规划标准型的所有的决策变量均取非负值
D．线性规划标准型的每一个约束等式的右端常数均为非负值
11．现代生产系统及其环境添加的集成化特征不包括 【 】
A．管理方法与手段的集成 B．组织及过程的集成
C．社会及文化的集成 D．技术及信息的集成
12．根据变量变化情况，可以将系统模型分为 【 】
A．数学模型、逻辑模型、仿真模型
B．确定性模型、随机性模型、模糊性模型
C．确定性模型、数学模型、抽象模型
D．确定性模型、随机性模型、仿真模型
13．解释构造模型的英文缩写是 【 】
A．SIM B．1SM C．KSIM D．SD
14．应用建模、预测、、优化、仿真、评价等技术对系统的各个方面进展定量与定性的分析，为选择最优的系统方案提供决策依据的分析研究过程，这是 【 】
A．系统模型 B．系统仿真 C．.系统评价 D．系统分析
15．悲观法对损益值进展决策的依据是 【 】
A．最小——最小法那么 B．最小——最大法那么
C．最大——最大法那么 D．最大——最小法那么
16．霍尔三维构造的核心内容是 【 】
A．比拟学习 B．定量分析
C．定性分析及定量分析有机结合 D．优化分析
17．在时间序列预测模型中，对数据进展顺序排列的依据是 【 】
A．空间 B．.时间 C．大小 D．状态
18．在网络方案编制过程中，确定各项作业所需时间常用的三点估计法将作业所需时间划分
为 【 】
A．最乐观时间、最可能时间、最悲观时间
B．最可能时间、最早开工时间、最迟开工时间
C．最悲观时间、最可能时间、最早开工时间
D．最早开工时间、最迟完毕时间、最可能时间
二、填空题
请在每题的空格中填上正确答案。错填、不填均无分。
1．单纯形法的主元素一定为正数，对偶单纯形法的主元素一定为 数。
2．系统动力学是用来研究复杂大系统问题时，对系统进展有效分析的一种 。
3．关键路线是 为零的作业构成的一条路线。
4．霍尔三维构造及切克兰德方法论均为 。
5．动态规划的建模条件可以归结为一个大前提、四个条件与一个 。
6．戈伯资曲线预测模型的数学方程用自然数形式表述为 。
7．在多目标决策中，通过比拟后立即可舍弃的方案叫做 。
8．开放系统一般具有 与自调节功能。
9．在工业企业中，可以按不同的分类标准将生产形态分为多种。按照产品的生产技术特性分类，可以分为装配式生产与 。
10．模糊集理论属于系统评价理论中的 。
11．所谓 问题，就是在一定条件下，要求流过网络的物质流、能量流或信息流等流量为最大的问题。
12．凡引入了人工变量的线性规划模型，必须用 或两阶段法求解。
13．构造模型是应用有向连接图来描述系统各个要素间的关系，然后再通过一定的运算得到
可达矩阵，最后再分解可达矩阵，使之成为 形式的模型。
14．决策过程的四个活动阶段是信息活动、设计活动、抉择活动、 。
15．系统分析是第二次世界大战后由美国 公司最早开发的研究大型工程工程等大规模复杂系统问题的一种方法论。
三、简答题
1．简述动态规划的特点。
2．简述系统分析的根本要素。
3．简述现代生产系统及其环境条件的特征中，精益化特点的表征。
或：简述现代生产系统及其环境条件的多样化特征。
4．简述霍尔三维构造中逻辑维的含义与主要步骤。
或：简述切克兰德提出的过程方法论的主要内容与工作过程。
5．常用的系统评价方法有哪几种？
四、计算题
1．某汽车厂在方案期内生产三种型号的汽车：小轿车、吉普车与卡车。生产这三种汽车可分别获利6000元/辆，5000元/辆，9600元/辆。厂内有三个主要车间——铸工、冲压、装配，在方案期内的生产能力分别不能超过45000、24000、28000工时。各种汽车在三个车间的加工工时消耗定额如题25表：
题25表
车
间
工
时

品
种

铸工
冲压
装配
小轿车
42
30
28
吉普车
15
24
21
卡车
30
6
14
该厂应如何制定生产方案，以获得最大利润？试建立这一问题的数学模型。〔不求解〕
2．某医院护士值班班次、每班工作时间及各班次所需护士数如题26表所示。如果每个班次
开场时上下班护士进展交接班，新上班护士连续工作8小时后下班。该医院最少需要配备多少名护士，才能满足轮班需要？试建立这一问题的数学模型。〔不求解〕。
题26表
班次
1
2
3
4
5
6
工作时间
6至10点
10至14点
14至18点
18至22点
22至2点
2至6点
所需护士数
70
80
70
60
30
20
3．某求极大化线性规划问题的单纯形表如题26表：
题26表

3
0
1
1
0
0

4
1
1/3
0
1/3
0

1
0
2/3
0
—1/3
1

0
1/3
0
—2/3
0
试答复：〔1〕该单纯形表是否是最优单纯形表，为什么？
〔2〕假设不是最优单纯形表，求出其最优解。
4．用图解法求解下面的线性规划问题
5．写出下面线性规划问题的对偶问题。
或者：
写出下面线性规划问题的对偶问题。
6. 用狄克斯拉算法求出题28图中到的最短路线。
题28图
7．某公司设计了，与三个方案，在销路好〔〕、销路一般〔〕与销路差〔〕三种不同状态下，其损益值不同，见题29表。
题29表
状
态
损
益
值
方
案

A1
7
4
3
A2
4
3
1
A3
8
3
2
试答复：〔1〕在悲观法决策准那么下，应采用的方案；
〔2〕在等概率法决策准那么下，应采用的方案。
五、应用题
某公司有3个生产同类产品的工厂，生产的产品由4个销售点销售。各工厂的生产量，各销售点的需求量以及各工厂到各销售点的单位产品运价如题30表所示。问该公司应如何调运产品，在满足各销售点的需求量的前提下，使总的运费最小。
题30表
销
地
单
位
运
价
产
地

产量
A1
3
11
3
10
7
A2
1
9
2
8
4
A3
7
4
10
5
9
需求量
3
6
5
6

第 7 页