第三章单元测试
- 原问题与对偶问题的最优（ ）相同。
- 若原问题中
为自由变量，那么对偶问题中的第
个约束一定为 （ ） - 若x是原问题maxZ=CX, AX≤b, X≥0的可行解，y是其对偶问题MinS=Yb, YA≥C, Y≥0的可行解，则有（ ）。
- 以下关系中，不是线性规划与其对偶问题的对应关系的是( )。
- 对偶问题的对偶是 （ ）
- 若原问题中
，那么对偶问题中的第个约束一定为 （ ） - 若线性规划问题中的
值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。（ ） - 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。（ ）
- 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 （ ）
- 对偶问题的对偶问题一定是原问题。（ ）
- 任何线性规划问题都存在且有唯一的对偶问题。 （ ）
- 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。（ ）
A:目标值 B:解结构 C:解的分量个数
D:解
答案:目标值
A:等式约束 B:“≥”约束 C:无法确定
D:“≤”型约束
A:无法确定
B:CX=Yb C:CX≥Yb D:CX≤Yb
A:一个约束条件组的常数列为另一个目标函数的系数行向量
B:约束条件组的不等式反向
C:两个约束条件组中的方程个数相等
D:约束条件组的系数矩阵互为转置矩阵
A:原问题 B:解的问题 C:基本问题
D:其它问题
A:“≤”型约束
B:“≥”约束 C:无法确定
D:等式约束
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
