运筹学题库库及答案.docVIP

运筹学题库库及答案

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

1.线性规划问题若有最优解，则最优解（）

A.定在其可行域顶点B.只有一个C.会有无穷多个D.唯一或无穷多个

答案：D

解析：线性规划问题若有最优解，可能唯一，也可能有无穷多个最优解，最优解不一定在可行域顶点，所以A、B选项错误，C选项不全面，D正确。

2.对于线性规划问题，下列说法正确的是（）

A.可行域无界，则无最优解B.可行域有界，则必有最优解C.有可行解必有最优解D.有最优解必有可行解

答案：D

解析：可行域无界也可能有最优解，A错；可行域有界不一定有最优解，B错；有可行解不一定有最优解，C错；有最优解则必然是在可行解中取得，所以有最优解必有可行解，D正确。

3.用单纯形法求解线性规划问题时，引入松弛变量是为了（）

A.使目标函数最大化B.使目标函数最小化C.化不等式约束为等式约束D.确定初始可行解

答案：C

解析：线性规划问题中，引入松弛变量是为了将不等式约束转化为等式约束，从而便于用单纯形法求解，C正确。

4.运输问题中，产地有m个，销地有n个，则基变量个数为（）

A.m+nB.m+n-1C.m×nD.m×n-1

答案：B

解析：运输问题中，基变量个数=m+n-1，这是运输问题的基本性质，B正确。

5.目标规划中，优先因子P1＞P2表示（）

A.P1对应的目标比P2对应的目标重要B.P2对应的目标比P1对应的目标重要C.P1和P2对应的目标重要程度相同D.无法比较

答案：A

解析：优先因子P1＞P2表示P1对应的目标比P2对应的目标重要，A正确。

6.动态规划中，状态转移方程描述了（）

A.从一个阶段到下一个阶段的状态变化B.目标函数的最优值C.决策变量的取值D.阶段指标

答案：A

解析：状态转移方程描述了从一个阶段到下一个阶段的状态变化，A正确。

7.网络计划中，关键路线是指（）

A.总时差为零的路线B.自由时差为零的路线C.持续时间最长的路线D.以上都不对

答案：C

解析：网络计划中，关键路线是指持续时间最长的路线，C正确。

8.排队系统中，顾客到达时间间隔服从指数分布，其平均到达率为λ，则顾客相继到达的时间间隔的期望值为（）

A.λB.1/λC.λ2D.1/λ2

答案：B

解析：顾客到达时间间隔服从指数分布时，其平均到达率为λ，相继到达的时间间隔的期望值为1/λ，B正确。

9.下列哪种方法不属于确定型决策方法（）

A.线性规划法B.动态规划法C.量本利分析法D.决策树法

答案：D

解析：决策树法属于风险型决策方法，线性规划法、动态规划法、量本利分析法属于确定型决策方法，D正确。

10.灵敏度分析是指对线性规划问题中的（）进行分析。

A.目标函数系数B.约束条件系数C.常数项D.以上都是

答案：D

解析：灵敏度分析是对线性规划问题中的目标函数系数、约束条件系数、常数项进行分析，D正确。

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

1.线性规划模型的要素包括（）

A.决策变量B.目标函数C.约束条件D.最优解

答案：ABC

解析：线性规划模型的要素有决策变量、目标函数、约束条件，最优解不是要素，ABC正确。

2.线性规划问题的标准型具备的特点有（）

A.目标函数求最大值B.约束条件为等式C.决策变量非负D.常数项非负

答案：ABC

解析：线性规划标准型目标函数求最大值，约束条件为等式，决策变量非负，常数项可正可负，ABC正确。

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

A.表上作业法B.单纯形法C.位势法D.西北角法

答案：ACD

解析：运输问题求解方法有表上作业法、位势法、西北角法等，单纯形法不是运输问题特有的求解方法，ACD正确。

4.目标规划的目标函数中包含（）

A.偏差变量B.优先因子C.权系数D.决策变量

答案：ABC

解析：目标规划目标函数包含偏差变量、优先因子、权系数，决策变量不是目标函数中特有的，ABC正确。

5.动态规划的基本要素有（）

A.阶段B.状态C.决策D.策略

答案：ABCD

解析：动态规划基本要素有阶段、状态、决策、策略，ABCD正确。

6.网络计划中，工作的总时差等于（）

A.其紧后工作总时差的最小值加上本工作的自由时差B.其紧后工作总时