2025年暨南大学827 管理运筹学考研真题试卷.docxVIP

2025年暨南大学827管理运筹学考研真题试卷

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共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.运输距离

E.运输时间

13.整数规划问题与线性规划问题的区别主要体现在哪些方面？()

A.目标函数的形式

B.约束条件的形式

C.变量的取值范围

D.求解方法

14.在分支定界法中，以下哪些操作是必须的？()

A.分支操作

B.定界操作

C.生成新的子节点

D.检查节点是否为叶节点

15.网络流问题中的流量守恒定律适用于以下哪些情况？()

A.任何有向图

B.任何无向图

C.有向网络流

D.无向网络流

三、填空题(共5题)

16.线性规划问题中，如果目标函数是最大化问题，那么在单纯形法中，我们应该选择目标函数系数的

17.运输问题中，若要求从多个供应点向多个需求点运输货物，且每个供应点只能向一个需求点运输，每个需求点只能从一个供应点接收货物，这种运输问题称为

18.在整数规划问题中，要求决策变量的取值为整数，这种整数规划问题称为

19.在网络流问题中，如果从某个源点到某个汇点的流量为0，则称该网络流为

20.在分支定界法中，如果一个节点的所有子节点都是不可行的，那么该节点被

四、判断题(共5题)

21.线性规划问题的可行解集是一个凸集。()

A.正确B.错误

22.在运输问题中，如果某个供应点的供应量大于需求点的需求量，那么超出的供应量将被浪费。()

A.正确B.错误

23.整数规划问题总是可以通过线性规划问题的解来近似。()

A.正确B.错误

24.分支定界法在搜索过程中，如果一个节点的所有子节点都是不可行的，那么这个节点将被保留。()

A.正确B.错误

25.在单纯形法中，每一步迭代都会使目标函数值至少保持不变。()

A.正确B.错误

五、简单题(共5题)

26.请简述线性规划问题中可行解集和最优解的概念，并说明两者之间的关系。

27.解释单纯形法的基本原理，并说明其迭代过程。

28.简述运输问题中的闭回路法，并说明其应用场景。

29.解释什么是网络流问题中的割集，并举例说明。

30.比较分支定界法和动态规划法在解决优化问题时的异同点。

2025年暨南大学827