超星尔雅学习通《运筹学（江西财经大学）》2023章节测试答案

B、原问题第i个约束取等号，对应对偶问题的第i个变量无约束

C、原问题第i个约束取大于等于号，对应对偶问题的第i个变量大于等于零。

D、原问题的价值系数，对应对偶问题的资源限量。

正确答案：C

2.互为对偶的两个线性规划maxZ=CX,AX≤b，X≥0及minW=Yb,YA≥C，Y≥0对任意可行解X和Y，存在关系（）

A、Z＞W

B、Z=W

C、Z≥W

D、Z≤W

正确答案：D

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

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

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

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

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

正确答案：D

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

正确答案：×

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

正确答案：√

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

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.影子价格就是资源的价格。

正确答案：×

第九讲对偶单纯形法

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

A、对偶问题的可行解

B、最优解

C、原问题的可行解

D、原问题的基本解

正确答案：A

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

A、使原问题可行

B、使对偶问题保持可行

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

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

正确答案：B

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

A、b 列元素小于零 

B、检验数都大于零 

C、检验数都不小于零 

D、检验数都不大于零

正确答案：C

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

正确答案：×

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