运筹学考试测试题目复习整理

1. (单选题)为化为标准形式而引入的松弛变量在目标函数中的系数应为

A. 0

B. 1

C. 2

D. 3

正确答案： A

2. (单选题)若目标函数为求max，一个基可行解比另一个基可行解更好的标志是

A. 使Z更大

B. 使Z更小

C. 绝对值更大

D. Z绝对值更小

正确答案： A

3. (单选题)线性规划问题是针对 求极值问题

A. 约束

B. 决策变量

C. 秩

D. 目标函数

正确答案： D

4. (单选题)若某个bk≤0, 化为标准形式时原不等式（注：k为下标）

A. 不变

B. 左端乘负1

C. 右端乘负1

D. 两边乘负1

正确答案： D

答案解析：

5. (单选题)若线性规划问题没有可行解，可行解集是空集，则此问题

A. 没有无穷多最优解

B. 没有最优解

C. 有无界解

D. 无无界解

正确答案： B

6. (单选题)用单纯形法求解线性规划时最优表格的检验数应满足

A. 大于0

B. 小于0

C. 非负

D. 非正

正确答案： D

7. (单选题)

如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵m*n，则基解的个数最多为__

A. m个

B. n个

C. Cmn（注：m为下标，n为上标）

D. Cnm（注：n为下标，m为上标）

正确答案： D

8. (单选题)用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为——

A. 充分大的正数

B. 充分大的负数

C. 0

D. 1

正确答案： C

9. (单选题)如果线性规划问题存在目标函数为有限值的最优解，求解时只需在____集合中进行搜索即可得到最优解

A. 基

B. 基解

C. 基可行解

D. 可行域

正确答案： D

10. (单选题)线性规划模型不包括下列_ 要素

A. 目标函数

B. 约束条件

C. 决策变量

D. 状态变量

正确答案： D

11. (单选题)如果第K个约束条件是“≤”情形，若化为标准形式，需要

A. 左边增加一个变量

B. 右边增加一个变量

C. 左边减去一个变量

D. 右边减去一个变量

正确答案： A

12. (单选题)线性规划问题有可行解且凸多边形无界，这时__

A. 没有无界解

B. 没有可行解

C. 有无界解

D. 有有限最优解

正确答案： C

13. (单选题)在下列线性规划问题的基解中，属于基可行解的是

A. (一1，0，O)T

B. (1，0，3，0)T

C. (一4，0，0，3)T

D. (0，一1，0，5)T

正确答案： B

14. (单选题)下列图形中阴影部分构成的集合是凸集的是

正确答案： A正确答案: A

15. (单选题)如果线性规划问题有可行解，那么该解必须满足

A. 所有约束条件

B. 变量取值非负

C. 所有等式要求

D. 所有不等式要求

正确答案： A

1. (单选题)线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（ ）形式

A. ≥

B. ≤

C. >

D. =

正确答案： A

2. (单选题)用对偶单纯形法求解线性规划时的最优性条件是（ ）

A. 所有检验数非正

B. 所有人工变量取值为零

C. b列的数字非负

D. 以上条件都应满足

正确答案： C

3. (单选题)对偶问题的对偶是（ ）

A. 基本问题

B. 解的问题

C. 其它问题

D. 原问题

正确答案： D

4. (单选题)当非基变量x j的系数c j波动时，最优表中引起变化的有( )

A. 单纯形乘子

B. 目标值

C. 非基变量的检验数

D. 常数项

正确答案： C

5. (单选题)如果某种资源的影子价格大于其市场价格，则说明( )

A. 该资源过剩

B. 该资源稀缺

C. 企业应尽快处理该资源

D. 企业应充分利用该资源，开僻新的生产途径

正确答案： B

6. (单选题)若线性规划问题最优基中某个基变量的目标系数发生变化，则( )

A. 该基变量的检验数发生变化

B. 其他基变量的检验数发生变化

C. 所有非基变量的检验数发生变化

D. 所有变量的检验数都发生变化

正确答案： C

7. (单选题)运输问题的初始方案中，没有分配运量的格所对应的变量为( )

A. 基变量

B. 非基变量

C. 松弛变量

D. 剩余变量

正确答案： B

8. (单选题)表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为( )

A. 有单位运费格

B. 无单位运费格

C. 有分配数格

D. 无分配数格

正确答案： C

9. (单选题)一般讲，在给出的初始调运方案中，最接近最优解的是( )

A. 西北角法

B. 最小元素法

C. 差值法

D. 位势法

正确答案： C

10. (单选题)表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个( )

A. 基

B. 可行解

C. 初始基本可行解

D. 最优解

正确答案： C

11. (单选题)在运输问题中，调整对象的确定应选择( )

A. 检验数为负

B. 检验数为正

C. 检验数为负且绝对值最大

D. 检验数为负且绝对值最小

正确答案： C

12. (单选题)闭回路是一条封闭折线，每一条边都是( )

A. 水平

B. 垂直

C. 水平＋垂直

D. 水平或垂直

正确答案： D

13. (单选题)所有物资调运问题，应用表上作业法最后均能找到一个( )

A. 可行解

B. 非可行解

C. 待改进解

D. 最优解

正确答案： D

14. (单选题)对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都( )

A. 大于0

B. 小于0

C. 非负

D. 非正

正确答案： C

15. (单选题)求解销大于产的运输问题时，不需要做的工作是( )

A. 虚设一个产地

B. 令虚设的产地的产量等于恰当值

C. 令虚设的产地到所有销地的单位运费为M

D. 删除一个销地

正确答案： D

16. (单选题)若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将( )

A. 发生变化

B. 不发生变化

C. A、B都有可能

正确答案： B

17. (单选题)求解运输问题时，每一空格的闭回路上“顶点”的个数一定是( )

A. 4个

B. 偶数个

C. 奇数个

D. 不确定

正确答案： B

18. (单选题)求运输问题表上作业法中求初始基本可行解的方法中没有（ ）

A. 西北角法

B. 最小元素法

C. 伏格尔法

D. 闭回路法

正确答案： D

1. (单选题)整数规划问题中，变量的取值可能是( )

A. 整数

B. 0或1

C. 大于零的非整数

D. 以上三种都可能

正确答案： D

2. (单选题)在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( )

A. 纯整数规划

B. 混合整数规划

C. 0—1规划

D. 线性规划

正确答案： A

3. (单选题)下列方法中用于求解分配问题的是( )

A. 单纯形表

B. 分枝定界法

C. 表上作业法

D. 匈牙利法

正确答案： D

4. (单选题)对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（ ）

A. 某行同加上一个非零常数

B. 某行同乘以一个不等于1常数

C. 某行同除以一个不等于1常数

D. 某行加到另一行上去

正确答案： A

5. (单选题)一个连通图中的最小树（ ）

A. 是唯一确定的

B. 可能不唯一

C. 可能不存在

D. 一定有多个

正确答案： B

6. (单选题)关于树的概念，以下叙述（ ）正确

A. 树中的点数等于边数减1

B. 连通无圈的图必定是树

C. 含n个点的树是唯一的

D. 任一树中，去掉一条边仍为树

正确答案： B

7. (单选题)关于最小树，以下叙述( )正确

A. 最小树是一个网络中连通所有点而边数最少的图

B. 最小树是一个网络中连通所有的点，而权数最少的图

C. 一个网络中的最大权边必不包含在其最小树内

D. 一个网络的最小树一般是不唯一的

正确答案： B

8. (单选题)以下叙述中不正确的是（ ）

A. 树的点数等于边数加1

B. 树的任意两点间只有一条链

C. 任何不连通图都不是树

D. 树是边数最少的图

正确答案： D

9. (单选题)某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（ ）

A. 最大流量问题求解

B. 最短路问题求解

C. 最小树问题求解

D. 最小费用最大流问题求解

正确答案： B

10. (单选题)若Q为f的可增广链，则Q中所有前向弧都为f的（ ）

A. 对边

B. 饱和弧

C. 邻边

D. 不饱和弧

正确答案： D

11. (单选题)以下关于最小部分树的陈述不正确的是（ ）

A. 点数等于边数加1的图

B. 任意两点之间的距离为最短的图

C. 无圈的图

D. 连通的图

正确答案： B

12. (单选题)四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（ ）

A. 树

B. 任意两点之间有线相连的图

C. 任意两点之间用带箭头的线相连的图

D. 连通图

正确答案： C

13. (单选题)下列说法正确的是（ ）

A. 割集是子图

B. 割量等于割集中弧的流量之和

C. 割量大于等于最大流量

D. 割量小于等于最大流量

正确答案： C

14. (单选题)下列正确的结论是（ ）

A. 最大流量等于最大割量

B. 最大流量等于最小割量

C. 任意流量不小于最小割量

D. 最大流量不小于任意割量

正确答案： B

15. (单选题)关于可行流，以下叙述（ ）不正确

A. 可行流的流量大于零而小于容量限制条件

B. 在网络的任一中间点，可行流满足流人量=流出量

C. 各条有向边上的流量均为零的流是一个可行流

D. 可行流的流量小于容量限制条件而大于或等于零

正确答案： A

1. (单选题)目标函数 的含义是_____

A. 首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值

B. 第一、第二和第三目标同时不超过目标值

C. 第一和第二目标恰好达到目标值，第三目标不超过目标值

D. 首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值

正确答案： A

2. (单选题)下列说法正确的是_____

A. 割集是子图

B. 割量等于割集中弧的流量之和

C. 割量大于等于最大流量

D. 割量小于等于最大流量

正确答案： C

3. (单选题)下列错误的结论是_____

A. 容量不超过流量

B. 流量非负

C. 容量非负

D. 发点流出的合流等于流入收点的合流

正确答案： A

4. (单选题)下列正确的结论是_____

A. 最大流等于最大流量

B. 可行流是最大流当且仅当存在发点到收点的增广链

C. 可行流是最大流当且仅当不存在发点到收点的增广链

D. 调整量等于增广链上点标号的最大值

正确答案： C

5. (单选题)下列正确的结论是_____

A. 最大流量等于最大割量

B. 最大流量等于最小割量

C. 任意流量不小于最小割量

D. 最大流量不小于任意割量

正确答案： B

6. (单选题)工序A是工序B的紧后工序，则错误的结论是_____

A. 工序B完工后工序A才能开工

B. 工序A完工后工序B才能开工

C. 工序B是工序A的紧前工序

D. 工序A是工序B的后续工序

正确答案： B

7. (单选题)在计划网络图中，节点i的最迟时间T L(i)是指_____

A. 以节点i为开工节点的活动最早可能开工时间

B. 以节点i为完工节点的活动最早可能结束时间

C. 以节点i为开工节点的活动最迟必须开工时间

D. 以节点i为完工节点的活动最迟必须结束时间

正确答案： D

8. (单选题)事件j的最早时间T E（j）是指_____

A. 以事件j为开工事件的工序最早可能开工时间

B. 以事件j为完工事件的工序最早可能结束时间

C. 以事件j为开工事件的工序最迟必须开工时间

D. 以事件j为完工事件的工序最迟必须结束时间

正确答案： A

9. (单选题)要求不超过第一目标值、恰好完成第二目标值，目标函数是_____

A.

B.

C.

D.

正确答案： B

10. (单选题)μ是关于可行流 f 的一条增广链，则在μ上有_____

A. 对一切

B. 对一切

C. 对一切

D. 对一切

正确答案： D