下载APP
【判断题】
对偶单纯形法的sita是为了保证下一个问题对偶问题的基解可行,即保证单纯形表最后一行中原问题的检验数都非正,因为对偶问题的基解对应着原问题松弛变量检验数的相反数。
A.
正确
B.
错误
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】对下列线性规划的对偶问题描述不正确的是( ) 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.
如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
相关题目：
【单选题】用单纯形法求解线性规划问题时引入的人工变量在求最小值的目标函数中的系数为 ( ) 。
A.
0
B.
很大的正数
C.
很大的负数
D.
1
【单选题】对下列线性规划的对偶问题描述不正确的是( ) 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.
基变量全为0
B.
非基变量全为0
C.
基向量全为0
D.
非基向量全为0
【单选题】对偶单纯形法的迭代是从 开始的。
A.
正则解
B.
最优解
C.
可行解
D.
基本解
【判断题】表上作业法的实质是单纯形法。
A.
正确
B.
错误
【单选题】原问题与对偶问题的最优( )相同。
A.
解
B.
目标值
C.
解结构
D.
解的分量个数
【判断题】若原问题具有 m 个约束,则它的对偶问题具有 m 个变量。
A.
正确
B.
错误
【判断题】对偶单纯形法是求解线性规划对偶问题的方法。
A.
正确
B.
错误
【单选题】单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（ ）
A.
不影响解的可行性
B.
至少有一个基变量的值为负
C.
找不到出基变量
D.
找不到进基变量
【单选题】在用单纯形法求解线性规划时，在最终单纯形表中，该问题对应对偶问题的解为（ ）。
A.
B-1b
B.
CBB-1
C.
CB-1
D.
B-1N
【判断题】对偶问题无可行解，原问题具有无界解。
A.
正确
B.
错误
【单选题】下列关于对偶问题性质说法正确的为( )。
A.
如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解，则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解