运筹学第2版题库及答案.docVIP

运筹学第2版题库及答案

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

1.线性规划问题的可行解（）是基本可行解。

A.一定

B.一定不

C.不一定

D.无法判断

2.单纯形法中，换出变量是根据（）确定的。

A.检验数

B.目标函数值

C.最小比值规则

D.约束条件

3.运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为（）。

A.原产量

B.转运量

C.原产量与转运量之和

D.原产量与转运量之差

4.动态规划中，状态转移方程表示（）。

A.阶段之间的关系

B.状态之间的关系

C.决策之间的关系

D.以上都不对

5.目标规划中，优先因子P1，P2，…，其关系是（）。

A.P1P2…

B.P1P2…

C.P1=P2=…

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.以上都不对

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

1.线性规划问题的标准型包括（）。

A.目标函数求最大值

B.目标函数求最小值

C.约束条件为等式

D.变量非负

E.变量无约束

2.单纯形法的计算步骤包括（）。

A.确定初始可行基

B.计算检验数

C.确定换入变量

D.确定换出变量

E.进行基变换

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

A.西北角法

B.最小元素法

C.伏格尔法

D.位势法

E.闭回路法

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

A.阶段

B.状态

C.决策

D.策略

E.指标函数

5.目标规划中，目标约束的约束右端项可以是（）。

A.目标值

B.正偏差变量

C.负偏差变量

D.零

E.任意值

6.图的连通性包括（）。

A.强连通

B.单向连通

C.弱连通

D.不连通

E.完全连通

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

A.总工期最长的路线

B.总工期最短的路线

C.工序总时差为零的路线

D.工序总时差不为零的路线

E.以上都不对

8.排队系统的主要指标有（）。

A.队长

B.等待时间

C.逗留时间

D.忙期

E.闲期

9.决策的类型包括（）。

A.确定型决策

B.风险型决策

C.不确定型决策

D.对抗型决策

E.以上都不对

10.对策问题的基本要素有（）。

A.局中人

B.策略集

C.局势

D.赢得函数

E.最优解

判断题（每题2分，共10题）

1.线性规划问题的最优解一定是基本最优解。（）

2.单纯形法中，检验数为零的变量对应的列向量构成基向量。（）

3.运输问题一定有可行解，也一定有最优解。（）

4.动态规划中，阶段的划分是唯一的。（）

5.目标规划中，当所有目标都达到时，目标规划的解为满意解。（）

6.图中任意两点之间都有边相连，则该图是完全图。（）

7.最小支撑树的权值是唯一的。（）

8.排队系统中，顾客服务时间服从指数分布时，排队系统的性能较好分析。（）

9.决策树中，从决策点引出的分支是策略分支。（）

10.对策问题中，局中人的赢得值之和为零。（）

简答题（每题5分，共4题）

1.简述线性规划问题的求解步骤。

2.简述运输问题的表上作业法的步骤。

3.简述动态规划的基本思想。

4.简述决策树的构成要素及作用。

讨论题（每题5分，共4题）

1.如何判断一个线性规划问题是否有可行解和最优解？

2.在运输问题中，最小元素法与伏格尔法有何不同？

3.动态规划在实际应用中有哪些优点和局限性？

4.决策树在决策分析中有哪些应用场景？

答案及解析

1.单项选择题答案及解析

-1.C。可行解不一定是基本可行解，基本可行解是可行解的特殊情况。

-2.C。单纯形法中按最小比值规则确定换出变量。

-3.C。产地起转运作用时，产量为原产量与转运量之和。

-4.B。状态转移方程表示状态之间的关系。

-5.A。优先因子P1P2…，表示优先级依次降低。

-6.D。图的基本要素是点、边、权，面不是基本要素。

-7.B。最小支