关于线性规划的原问题和对偶问题的关系,说法不正确的是:
A.原问题的影子价格对应对偶问题的决策变量的取值
B.两个问题的最优解的值一致
C.原问题的某剩余变量(松弛变量) 不为0(即有资源剩余),则对应对偶问题中变量的解为0
D.原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量) 为0(即资源彻底用完)
- · 有6位网友选择 D,占比60%
- · 有2位网友选择 C,占比20%
- · 有1位网友选择 B,占比10%
- · 有1位网友选择 A,占比10%
A.原问题的影子价格对应对偶问题的决策变量的取值
B.两个问题的最优解的值一致
C.原问题的某剩余变量(松弛变量) 不为0(即有资源剩余),则对应对偶问题中变量的解为0
D.原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量) 为0(即资源彻底用完)
A. 若原问题为无界解,则对偶问题也为无界解
B. 若原问题无可行解,其对偶问题具有无界解或无可行解
C. 若原问题存在可行解,其对偶问题必存在可行解
D. 若原问题存在可行解,其对偶问题无可行解
A. 原问题的约束条件“≥”,对应的对偶变量“≥0”
B. 原问题的约束条件为“=”,对应的对偶变量为自由变量
C. 原问题的变量“≥0”,对应的对偶约束“≥”
D. 原问题的变量“≤O”对应的对偶约束“≤”
E. 原问题的变量无符号限制,对应的对偶约束“=&rdquo
A. 极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界
B. 极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界
C. 若原始问题可行,则其目标函数无界的充要条件是对偶问题有可行解
D. 若对偶问题可行,则其目标函数无界的充要条件是原始问题可行
(1)如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解,则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。
A. 运输问题和线性规划问题是两类不同的优化问题
B. 运输问题和线性规划问题是两类相同的优化问题,但不能用相同的方法求解
C. 运输问题是一类特殊的线性规划问题
D. 该两类问题的关系无法确定
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!