武汉科技大学086100交通运输《824运筹学》考研强化训练650题(选择.docxVIP

武汉科技大学086100交通运输《824运筹学》考研强化训练650题(选择

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性规划问题中，目标函数的系数增加会导致什么结果？()

A.目标函数值增加

B.目标函数值减少

C.解的范围扩大

D.解的范围缩小

2.在运输问题中，如果需求等于供应，则该问题称为？()

A.完全平衡问题

B.不平衡问题

C.最大流问题

D.最短路径问题

3.在求解线性规划问题时，单纯形法的迭代过程中，如果遇到无界解，通常是因为？()

A.目标函数系数为0

B.约束条件不满足

C.目标函数系数与约束系数同号

D.目标函数系数与约束系数异号

4.下列哪个不是网络流的基本概念？()

A.节点

B.边

C.权重

D.求和

5.在求解线性规划问题时，如果初始基本可行解不存在，则该问题？()

A.有唯一解

B.无解

C.有无穷多解

D.无法确定

6.在运输问题中，如果某个源点只有一个目的点，则该源点称为？()

A.独立源点

B.独立目的点

C.单一源点

D.单一目的点

7.在求解线性规划问题时，如果某个变量的影子价格大于0，则意味着？()

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.大M法

C.潜在变量法

D.概率法

三、填空题(共5题)

16.线性规划问题中，目标函数的系数变化对最优解的影响是通过？

17.运输问题中，如果总供应量小于总需求量，则需要？

18.求解线性规划问题的单纯形法中，初始基本可行解的选择通常通过？

19.在运输问题中，如果某个运输弧的运输成本增加，则？

20.整数规划问题中，0-1变量只能取？

四、判断题(共5题)

21.线性规划问题中，所有约束条件都是等式时，该问题称为线性方程组。()

A.正确B.错误

22.在运输问题中，所有的运输成本都是相同的，则该问题称为完全平衡问题。()

A.正确B.错误

23.网络流问题中，所有边的流量必须非负。()

A.正确B.错误

24.整数规划问题中的目标函数可以是非线性的。()

A.正确B.错误

25.线性规划问题的解一定是唯一的。()

A.正确B.错误

五、简单题(共5题)

26.什么是线性规划问题的最优解？

27.简述单纯形法的迭代过程。

28.在运输问题中，什么是闭回路？

29.解释什么是网络流问题的流量守恒定律。

30.什么是整数规划问题中的可行解？

武汉科技大学086100交通运输《824运筹学》考研强化训练650题(选择

一、单选题(共10题)

1.【答案】A

【解析】目标函数系数增加意味着目标函数值在相同资源约束下会更大，因此目标函数值增加。

2.【答案】A

【解析】当需求等于供应时，运输问题中各个节点的货物量都得到满足，没有剩余，因此称为完全平衡问题。

3.【答案】C

【解析】单纯形法在迭代过程中，如果目标函数系数与约束系数同号，则可能导致目标函数值无限增大，即无界解。

4.【答案】D

【解析】节点、边和权重是网络流的基