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

1、1 互为对偶的两个线性规划问题,下面说法不正确的是

A、原问题约束的个数对应对偶问题变量的个数
B、原问题第i个约束取等号,对应对偶问题的第i个变量无约束
C、原问题第i个约束取大于等于号,对应对偶问题的第i个变量大于等于零。
D、原问题的价值系数,对应对偶问题的资源限量。

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

2、2 互为对偶的两个线性规划max Z=CX,AX≤b,X≥0及min W=Y b, YA≥C,Y≥0对任意可行解X和Y,存在关系( )

A、Z>W
B、Z=W
C、Z≥W
D、Z≤W

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

3、3 互为对偶的两个问题存在关系( )

A、原问题有可行解,对偶问题也有可行解
B、对偶问题有可行解,原问题也有可行解 
C、原问题有最优解,对偶问题肯定没有最优解 
D、原问题无界解,对偶问题无可行解

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

4、4互为对偶的问题中,原问题一定是求最大值的线性规划问题。

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

5、5一个线性规划问题,一定存在它的一个对偶问题。

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