全国2022年07月自学考试02375《运筹学基础》历年真题.docxVIP

全国2022年07月自学考试02375《运筹学基础》历年真题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

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.边界上

B.顶点上

C.内部点

D.上述情况都有可能

7.在运输问题中，如何确定初始基本可行解？()

A.通过单纯形法

B.通过西北角法

C.通过位势法

D.通过最小成本法

8.线性规划问题的最优解一定存在吗？()

A.是的，一定存在

B.不一定存在

C.存在但不唯一

D.以上说法都不对

9.什么是线性规划的敏感性分析？()

A.分析目标函数系数变化对最优解的影响

B.分析约束条件变化对最优解的影响

C.分析变量系数变化对最优解的影响

D.分析模型参数变化对最优解的影响

10.什么是线性规划的松弛变量？()

A.将约束条件变为等式时的变量

B.将约束条件变为不等式时的变量

C.不影响最优解的变量

D.不影响目标函数的变量

二、多选题(共5题)

11.线性规划问题中，以下哪些是典型的约束条件类型？()

A.等式约束

B.不等式约束

C.约束条件可以是线性的

D.约束条件可以是非线性的

12.在单纯形法中，以下哪些步骤是求解线性规划问题必要的？()

A.确定初始基本可行解

B.构建初始单纯形表

C.计算检验数并选择进入变量和离开变量

D.进行迭代直到找到最优解

13.在运输问题中，以下哪些方法可以用来求解初始基本可行解？()

A.北西角法

B.最小成本法

C.位势法

D.单纯形法

14.以下哪些情况会导致线性规划问题无解？()

A.可行域不存在

B.目标函数没有最大值也没有最小值

C.每个约束条件都是多余的

D.目标函数的系数全部为零

15.以下哪些是线性规划问题的特点？()

A.优化目标是线性的

B.约束条件是线性的

C.有无穷多解

D.有唯一最优解

三、填空题(共5题)

16.线性规划问题中，若目标函数最大化，则约束条件中松弛变量对应的系数应设为______。

17.在单纯形法中，如果某个检验数等于0，则表示______。

18.运输问题中，若要求每条线路的运输量至少为1，则这种类型的运输问题称为______。

19.线性规划问题的目标函数是______的线性函数。

20.在运输问题中，若要求总运输成本最小化，则目标函数中的成本系数应设为______。

四、判断题(共5题)

21.线性规划问题的最优解一定在可行域的内部。()

A.正确B.错误

22.单纯形法求解线性规划问题时，每次迭代都会使目标函数值增加。()

A.正确B.错误

23.运输问题中，每个变量的取值必须是整数。()

A.正确B.错误

24.线性规划问题的约束条件必须是线性的。()

A.正确B.错误

25.线性规划问题的最优解可能有无穷多个。()

A.正确B.错误

五、简单题(共5题)

26.请简述线性规划问题的基本假设。

27.解释单纯形法中的检验数和检验数规则。

28.什么是运输问题，并简述其数学模型。

29.简述如何使用位势法解决运输问题。

30.解释什么是整数规划，并说明其与线性规划的区别。

全国2022年07月自学考试02375《运筹学基础》历年真题

一、单选题(共10题)

1.【答案】A

【解析】基本变量指的是在约束条件下，能够独立变