当前位置:首页 >课程 >管理运筹学

1、任何线性规划都存在一个对应的对偶线性规划。

A、对
B、错

参考答案:请扫码使用小程序查看答案

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、所有人工变量取值为零
C、b列的数字非负
D、所有检验数非负

参考答案:请扫码使用小程序查看答案

9、对偶问题的对偶是()

A、基本问题
B、解的问题
C、其它问题
D、原问题

参考答案:请扫码使用小程序查看答案

10、以下关系中,不是线性规划与其对偶问题的对应关系的是()

A、约束条件组的系数矩阵互为转置矩阵
B、一个约束条件组的常数列为另一个目标函数的系数行向量
C、一个目标函数的系数行向量为另一个约束条件组的常数列
D、约束条件组的不等式反向

参考答案:请扫码使用小程序查看答案