第四章测试
1.任何线性规划都存在一个对应的对偶线性规划。
A:对 B:错
答案:A
2.原问题(极大值)第i个约束是“≥”约束,则对偶变量yi≥0 。
A:错 B:对 3.互为对偶问题,或者同时都有最优解,或者同时都无最优解。
A:错 B:对 4.对偶问题有可行解,则原问题也有可行解。
A:错 B:对 5.原问题有无穷多最优解,对偶问题也有无穷多最优解。
A:对 B:错 6.对偶单纯形法换基时是先确定出基变量,再确定入基变量。
A:对 B:错 7.关于互为对偶的两个模型的解的存在情况,下列说法不正确的是()
A:一个为无界解,另一个为无可行解 B:都无可行解 C:都为无界解 D:都有最优解 8.用对偶单纯形法求解线性规划时的最优性条件是()
A:所有检验数非正 B:b列的数字非负 C:所有人工变量取值为零 D:所有检验数非负 9.对偶问题的对偶是()
A:基本问题 B:解的问题 C:其它问题 D:原问题 10.以下关系中,不是线性规划与其对偶问题的对应关系的是()
A:约束条件组的系数矩阵互为转置矩阵 B:约束条件组的不等式反向 C:一个约束条件组的常数列为另一个目标函数的系数行向量 D:一个目标函数的系数行向量为另一个约束条件组的常数列

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(9) dxwkbang
返回
顶部