运筹学补考题库及答案.docVIP

运筹学补考题库及答案

一、单项选择题（每题2分，共10题）

1.线性规划具有无界解是指（）

A.可行解集合无界

B.有相同的最小比值

C.存在某个检验数λk＞0且aik≤0（i=1，2，…，m）

D.最优表中所有非基变量的检验数非零

答案：C

解析：当存在某个检验数λk＞0且aik≤0（i=1，2，…，m）时，线性规划具有无界解，意味着目标函数值可以无限增大或减小。

2.用单纯形法求解线性规划问题时，引入的松弛变量在目标函数中的系数为（）

A.0

B.很大的正数

C.很大的负数

D.1

答案：A

解析：松弛变量的作用是将不等式约束转化为等式约束，在目标函数中其系数为0，不影响目标函数的优化方向。

3.对偶单纯形法的最小比值规则是为了保证（）

A.使原问题保持可行

B.使对偶问题保持可行

C.逐步消除原问题不可行性

D.逐步消除对偶问题不可行性

答案：D

解析：最小比值规则是在对偶单纯形法中，通过选择合适的变量出基，逐步消除对偶问题的不可行性，使对偶问题达到可行解。

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

A.发生变化

B.不发生变化

C.A、B都有可能

D.无法确定

答案：B

解析：运输问题中单位运价表某一行元素加上常数k，只会影响目标函数值的大小，不会改变最优调运方案的结构，因为最优方案是由供求关系和运输路线决定的。

5.关于动态规划问题的下列命题中错误的是（）

A.动态规划分阶段顺序不同，则结果不同

B.状态对决策有影响

C.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性

D.动态规划的求解过程都可以用列表形式实现

答案：A

解析：动态规划分阶段顺序不同，结果可能相同，因为其最优解是基于问题的整体结构和状态转移方程，而不是阶段顺序。

6.设G是有n个顶点的无向连通图，则其边数（）

A.最多有n-1条

B.至少有n-1条

C.最多有n条

D.至少有n条

答案：B

解析：无向连通图的边数至少有n-1条才能保证图是连通的，当边数为n-1时是树状图，边数增加则形成更复杂的连通图。

7.图G中，度数为奇数的顶点个数一定是（）

A.奇数

B.偶数

C.与边数有关

D.与顶点数有关

答案：B

解析：根据握手定理，图中所有顶点度数之和等于边数的2倍，所以度数为奇数的顶点个数一定是偶数。

8.用标号法求网络最大流时，通过调整（）来增加流量。

A.弧的容量

B.弧的流量

C.发点的流量

D.收点的流量

答案：B

解析：标号法是通过寻找增广链，然后调整增广链上弧的流量来增加网络的总流量。

9.排队系统中，顾客到达时间间隔服从指数分布，这意味着顾客到达是（）

A.等间隔的

B.有规律的

C.相互独立的

D.成群的

答案：C

解析：指数分布具有无记忆性，即顾客到达时间间隔服从指数分布时，顾客到达是相互独立的，不受前面顾客到达时间的影响。

10.在库存管理中，经济订货批量是指（）

A.库存总成本最小的订货批量

B.订货成本最小的订货批量

C.储存成本最小的订货批量

D.缺货成本最小的订货批量

答案：A

解析：经济订货批量是通过平衡订货成本和储存成本，使得库存总成本达到最小的订货批量。

二、多项选择题（每题2分，共10题）

1.线性规划问题的标准型具备以下特点（）

A.目标函数求最大值

B.约束条件都是等式

C.决策变量非负

D.右端常数非负

答案：BCD

解析：线性规划标准型目标函数求最小值，A错误；约束条件为等式，决策变量非负，右端常数非负，BCD正确。

2.运输问题的求解方法有（）

A.西北角法

B.最小元素法

C.伏格尔法

D.匈牙利法

答案：ABC

解析：西北角法、最小元素法、伏格尔法是运输问题的常用求解方法，匈牙利法用于指派问题，D错误。

3.下列属于对偶问题性质的有（）

A.对偶问题的对偶是原问题

B.原问题与对偶问题同解

C.原问题可行对偶问题不可行时，原问题无界

D.原问题与对偶问题的目标函数值相等

答案：AC

解析：对偶问题的对偶是原问题，A正确；原问题与对偶问题不一定同解，B错误；原问题可行对偶问题不可行时，原问题无界，C正确；原问题与对偶问题最优解存在时目标函数值相等，D表述不准确。

4.动态规划的基本要素包括（）

A.阶段

B.状态

C.决策

D.策略

答案：ABCD

解析：阶段、状态、决策、策略都是动态规划的基本要素。

5.图的基本要素有（）

A.顶点

B.