湖南省专升本管理科学与工程专业运筹学冲刺试卷(含答案).docxVIP

湖南省专升本管理科学与工程专业运筹学冲刺试卷(含答案)

姓名：__________考号：__________

一、单选题(共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.Ford-Fulkerson算法

C.Edmonds-Karp算法

D.Dinic算法

三、填空题(共5题)

16.线性规划问题的目标函数是希望达到最大化的目标，称为______目标。

17.单纯形法中，每次迭代需要计算______，以确定进入基变量和离开基变量。

18.运输问题中，如果所有供应量等于所有需求量，则称为______运输问题。

19.在最大流问题中，从源点到汇点的最大流量路径称为______。

20.整数规划问题中，决策变量只能取______值。

四、判断题(共5题)

21.线性规划问题的可行域一定是凸多边形。()

A.正确B.错误

22.单纯形法的迭代过程中，每次迭代都会使目标函数值增加。()

A.正确B.错误

23.在运输问题中，如果所有供应量等于所有需求量，则不需要调整初始基本可行解。()

A.正确