四川省2018年10月高等教育自学考试系统工程概论真题及答案

机密★启用前

四川省2018年10月高等教育自学考试

系统工程概论试卷

(课程代码08276)

一、单项选择题(本大题共15小题，每小题1分，共15分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。

1. 线性规划数学模型中，实际系统或决策问题中有待确定的末知因素，称之为

A.线性函数

B目标函数

C.约束条件

D.决策变量

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

A.松弛变量

B.剩余变量

C.人工变量

D. 自由变量

3.若X和Y分别是原问题和对偶问题的任一可行解，则必有

A.CX≤Yb

B. CX ≥Yb

C. CX=Yb

D.CX与Yb的大小无法判断

4.满足线性规划问题全部约条件的解称为

A.可行解

B. 基本解

C.多重解

D.最优解

5.原问题的第i个约束方程是“＝”型，则对偶问题的变量yi是

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.图示评审技术

B.计划评审技术

C，风险评审技术

D.关键路线法

14.有3个产地4个销地的平衡运输问题的数学模型中

A.有6个约束条件

B.有7个决策变量

C.有12个约束条件

D.有12个决策变量

15，在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种预测方法是

A.指数平滑预测法

B.回归模型预测法

C.专家小组法

D.特尔斐法

第二部分非选择题

二、填空题:本大题共5小题，每小题2分，共10分。

16.线性规划的约束条件个数与其对偶问题的 决策变量 个数相等。

17，.对偶问题的对偶问题是 原问题

18.表上作业法是用来求解 运输 问题的一般方法

19.邻接矩阵的行和列都与图的 顶点 相对应

20. 二人有限零和对策中，两个局中人所得之和等于二人有限零和对策

3、判断改错题:本大题共5小题，每小題4分，共20分。判断下列各题划线处的正误，在“答题卡”的试题序号后，正确的划上“√＂:错误的划上“×”并改正错误。

21.若线性规划问题具有可行解，且其可行域有界，则该线性规划间题最多具有有限个最优解 ×

4、改正：“最多具有有限个数”改为“有可能有有限个数、也有可能有无限多”。

22.线性规划问题的模型中的全部变量一定是整数。×

不一定是整数

23.最小元素法是求解运输问题初始基本可行解的一种方法。√

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

优于改为劣于

25.如果树中有n个顶点，则一定有n-1条边。√

5、简答题:本大题共3小题，每小题5分，共15分。

26.什么是最优解?

答、在线性规划问是题的一般模型中，使目标函数达到最优值的可行解称为线性规划问题的最优解。



27.什么是人工变量

答:在等式约東的约束条件系数矩阵中引入单位向量作为基向量，还必须同时引入与其相对的变量，这样的变量称为人工变量。

28. 什么是子图?

答：有图G1=(V1,E1)和G2=(V2,E2)，若V1 V2和E1 E2，就称G1是G2的子图。



五、计算题:本大题共4小题，每小题10分，共40分。

29.建立下生产计划问题的数学模型。

解：

30.已知一个线性规划原问题如下，请写出对应的对偶模型。

31.用最小元素法求下列运输问题的初始解。

32. 求解下列矩阵对策。

本文来源：https://www.2haoxitong.net/k/doc/73f1ba02ab8271fe910ef12d2af90242a995ab34.html