运筹学题库及答案江苏版.docVIP

运筹学题库及答案江苏版

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

1.线性规划具有唯一最优解是指（）

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

答案：B

解析：当最优表中非基变量检验数全部非零时，线性规划具有唯一最优解。若存在非基变量检验数为零，则可能有无穷多最优解；A选项与唯一最优解无关；可行解集合有界不一定有唯一最优解，所以选B。

2.若原问题是求目标函数最大值，则其对偶问题的目标函数是（）

A.最大值

B.最小值

C.不确定

D.以上都不对

答案：B

解析：原问题求最大值，对偶问题求最小值，这是对偶问题的基本性质，所以选B。

3.用单纯形法求解线性规划问题时，引入人工变量的目的是（）

A.使目标函数达到最优

B.形成一个单位矩阵

C.使所有约束条件变为等式

D.确定初始可行解

答案：D

解析：单纯形法求解时，引入人工变量是为了构造初始可行基，从而确定初始可行解，所以选D。

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

A.原产量

B.原产量加上转运量

C.转运量

D.以上都不对

答案：B

解析：产地同时起转运作用时，其产量是原产量加上转运量，这样才能准确反映其在运输问题中的实际产出，所以选B。

5.对于动态规划问题，阶段的划分是根据（）

A.时间顺序

B.空间顺序

C.决策变量

D.状态变量

答案：A

解析：动态规划中阶段的划分通常是按照时间顺序或决策顺序等，一般常见的是根据时间顺序来划分阶段，所以选A。

6.网络图中，关键路线是指（）

A.总时差为零的路线

B.自由时差为零的路线

C.时间最长的路线

D.时间最短的路线

答案：C

解析：关键路线是网络图中时间最长的路线，它决定了项目的总工期，所以选C。

7.线性规划的可行域（）

A.可能是空集

B.必是凸集

C.必是有限集

D.以上都不对

答案：B

解析：线性规划的可行域是凸集，这是线性规划可行域的重要性质，所以选B。

8.若线性规划问题有可行解，则（）

A.必有最优解

B.可能有最优解

C.必有唯一最优解

D.无最优解

答案：B

解析：有可行解不一定有最优解，可能有无界解或无穷多最优解等情况，所以只是可能有最优解，选B。

9.对偶单纯形法迭代的基本思想是保持（）

A.对偶问题可行，原问题不可行

B.对偶问题不可行，原问题可行

C.对偶问题和原问题都可行

D.对偶问题和原问题都不可行

答案：A

解析：对偶单纯形法迭代是保持对偶问题可行，原问题不可行，通过迭代使原问题逐步可行，从而得到最优解，所以选A。

10.目标规划中，当要求恰好达到目标值时，目标约束的偏差变量应满足（）

A.\(d^++d^-=0\)

B.\(d^+\geq0\)

C.\(d^-\geq0\)

D.以上都不对

答案：A

解析：当要求恰好达到目标值时，目标约束的偏差变量应满足\(d^++d^-=0\)，这样才能准确反映恰好达到目标值的情况，所以选A。

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

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

A.决策变量

B.目标函数

C.约束条件

D.以上都不是

答案：ABC

解析：线性规划模型包含决策变量、目标函数和约束条件这三个基本要素，所以选ABC。

2.下列关于对偶问题的说法正确的是（）

A.原问题与对偶问题互为对偶

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

C.原问题有可行解，对偶问题不一定有可行解

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

答案：ABC

解析：原问题与对偶问题互为对偶，对偶问题的对偶是原问题，原问题有可行解时对偶问题不一定有可行解，原问题与对偶问题最优解的目标函数值相等，但一般解不一定相等，所以选ABC。

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

A.表上作业法

B.单纯形法

C.匈牙利法

D.位势法

答案：ABD

解析：运输问题常用表上作业法求解，单纯形法也可用于运输问题，位势法是表上作业法中的一种计算检验数的方法，匈牙利法用于指派问题，所以选ABD。

4.动态规划的基本方程包括（）

A.阶段指标函数

B.状态转移方程

C.最优值函数

D.递推方程

答案：ABCD

解析：动态规划基本方程包含阶段指标函数、状态转移方程、最优值函数和递推方程等部分，这些共同构成动态规划求解的基础，所以选ABCD。

5.网络图中，工作的时间参数有（）

A.最早开始时间

B.最早完成时间

C.最迟开始时间

D.最迟完成时间

答案：ABCD

解析：网络图中工作的时间参数包括最早开始时间、