老友网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.对偶单纯形法是直接解对偶问题的一种方法。