3、互为对偶的两个问题存在关系（）

A、原问题有可行解，对偶问题也有可行解

B、对偶问题有可行解，原问题也有可行解

C、原问题有最优解，对偶问题肯定没有最优解

D、原问题无界解，对偶问题无可行解

正确答案：D

4、互为对偶的问题中，原问题一定是求最大值的线性规划问题。

A、正确

B、错误

正确答案：B

5、一个线性规划问题，一定存在它的一个对偶问题。

A、正确

B、错误

正确答案：A

第八讲线性规划的对偶理论

1、B是最优基的充分必要条件是（）

A、B不是可行基

B、其对偶不是可行基

C、B不是可行基，同时不是对偶可行基

D、B是可行基，同时又是对偶可行基

正确答案：D

2、A、B、C、D、正确答案：C

3、原问题与对偶问题都有可行解，则

A、原问题有最优解，对偶问题可能没有最优解

B、原问题与对偶问题可能都没有最优解

C、可能一个问题有最优解，另一个问题具有无界解。

D、原问题与对偶问题都有最优解。

正确答案：D

4、互为对偶的两个线性规划问题的解存在关系

A、若最优解存在，则最优解相同

B、原问题无可行解，对偶问题也无可行解

C、对偶问题无可行解，原问题可能无可行解。

D、一个问题无界，则另一个问题无可行解。

正确答案：ACD

5、影子价格就是资源的价格。

A、正确

B、错误

正确答案：B

第九讲对偶单纯形法

1、对偶单纯形法的迭代是从（）开始的。

A、对偶问题的可行解

B、最优解

C、原问题的可行解

D、原问题的基本解

正确答案：A

2、对偶单纯形法的最小比值法是为了保证

A、使原问题可行

B、使对偶问题保持可行

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

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

正确答案：B

3、对偶单纯性法解最小化线性规划问题时，每次迭代要求单纯性表中

A、b 列元素小于零

B、检验数都大于零

C、检验数都不小于零

D、检验数都不大于零

正确答案：C

4、对偶单纯形法比值失效说明原问题具有无界解

A、正确

B、错误

正确答案：B

5、对偶单纯形法是直接解对偶问题的一种方法。

A、正确

B、错误

正确答案：B

第十讲参数的灵敏度分析

1、线性规划灵敏度分析的主要功能是分析线性规划参数变化对（）的影响。

A、正则性

B、可行性

C、可行解

D、最优解

正确答案：D

2、当基变量xi的系数ci波动时，最优表中引起变化的有

A、所有非基变量的检验数

B、基变量

C、目标值

正确答案：A

3、在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是

A、Cj

B、bi

C、增加新的变量

D、增加新约束

正确答案：B

4、增加一个约束，目标值不会比原来好。

A、正确

B、错误

正确答案：A

5、减少一个约束，目标值不会比原来差。