第三章单元测试
- 线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对应的对偶问题约束条件为（ ）形式。
互为对偶的两个线性规划问题的解存在关系（ ）
- 关于对偶问题，（ ）不正确。
- 原问题与对偶问题都有可行解，则（ ）
- 以下关系中，不是线性规划的原问题与其对偶问题的对应关系的是（ ）
- 影子价格的大小客观地反映了资源在系统内的稀缺程度，影子价格越高，资源在系统中越丰富。
- 原线性规划问题最优单纯形表中的检验数就是对偶规划的最优解。
- 已知yi*为线性规划的对偶问题的最优解。若yi*=0，说明在最优生产计划中第 i 种资源一定有剩余。
- 应用对偶单纯形法计算时，若单纯形表中某一基变量xi<0，又xi所在行的元素全部大于或等于0，则可以判断其对偶问题具有无界解。
- 对偶单纯形法是直接解对偶问题的一种方法。
A:= B:> C:≥ D:≤
答案:≥
A:
对偶问题无可行解，原问题也一定无可行解
B:若最优解存在，则最优解一定相同
C:原问题无可行解，对偶问题一定无界
D:其他说法都不对
A:若原问题有最优解，则对偶问题也有最优解，且最优解相同。 B:若原问题的最优解为XB=B-1b，则对偶问题的最优解为Y＝CBB-1； C:从原问题的最优单纯形表可以读出对偶问题的最优解 D:原问题和对偶问题之一无最优解，则另一个也无最优解
A:原问题与对偶问题可能都没有最优解 B:原问题与对偶问题都有最优解 C:可能一个问题有最优解，另一个问题具有无界解 D:原问题有最优解，对偶问题可能没有最优解
A:约束条件组的系数矩阵互为转置矩阵 B:一个约束条件组的常数列为另一个目标函数的系数行向量 C:约束条件组的不等式反向 D:一个目标函数的系数行向量为另一个约束条件组的常数列
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
