logo - 刷刷题
下载APP
【单选题】

已知对称形式原问题(min)的最优表中的检验数为(λ 1,λ2,...,λ n),松弛变量的检验数为(λ n+1,λn+2,...,λ n+m),则对偶问题的最优解为( )。

A.
(-λ 1,-λ2,...,-λ n)
B.
(-λ n+1,-λn+2,...,-λ n+m)
C.
(λ n+1,λn+2,...,λ n+m)
D.
(λ 1,λ2,...,λ n)
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】对下列线性规划的对偶问题描述不正确的是( ) min z=3X1 + 5X2 + X3 ST -X1 + 3X2 + 6X3>=8 2X1 + X2-X3>=4 X1,X2,X3>0

A.
目标函数为 Max f = 8 w 1+4w2
B.
约束条件为 -w 1+2w2<=3
C.
约束条件为 3 w 1+w2<=5
D.
约束条件为 6 w 1+w2<=1

【单选题】原问题有5个变量3个约束,其对偶问题:

A.
有3个变量5个约束
B.
有5个变量3个约束
C.
有5个变量5个约束
D.
有3个变量3个约束

【单选题】下列关于对偶问题性质说法正确的为( )。

A.
如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解,则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
相关题目:
【单选题】对下列线性规划的对偶问题描述不正确的是( ) min z=3X1 + 5X2 + X3 ST -X1 + 3X2 + 6X3>=8 2X1 + X2-X3>=4 X1,X2,X3>0
A.
目标函数为 Max f = 8 w 1+4w2
B.
约束条件为 -w 1+2w2<=3
C.
约束条件为 3 w 1+w2<=5
D.
约束条件为 6 w 1+w2<=1
【单选题】原问题与对偶问题的最优( )相同。
A.
B.
目标值
C.
解结构
D.
解的分量个数
【单选题】原问题有5个变量3个约束,其对偶问题:
A.
有3个变量5个约束
B.
有5个变量3个约束
C.
有5个变量5个约束
D.
有3个变量3个约束
【单选题】下列关于对偶问题性质说法正确的为( )。
A.
如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解,则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解