关于线性规划的原问题和对偶问题的关系,说法不正确的是()。
A: 原问题的影子价格对应对偶问题的决策变量的取值
B: 两个问题的最优解的目标函数值一致
C: 原问题的某剩余变量(松弛变量)不为0(即有资源剩余),则对应对偶问题中变量的解为0
D: 原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量)为0(即资源彻底用完)
A: 原问题的影子价格对应对偶问题的决策变量的取值
B: 两个问题的最优解的目标函数值一致
C: 原问题的某剩余变量(松弛变量)不为0(即有资源剩余),则对应对偶问题中变量的解为0
D: 原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量)为0(即资源彻底用完)
举一反三
- 关于线性规划的原问题和对偶问题的关系,说法不正确的是()。 A: 原问题的影子价格对应对偶问题的决策变量的取值 B: 两个问题的最优解的目标函数值一致 C: 原问题的某剩余变量(松弛变量)不为0(即有资源剩余),则对应对偶问题中变量的解为0 D: 原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量)为0(即资源彻底用完)
- 【多选题】如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是 。 A. 原问题的约束条件 “≥” ,对应的对偶变量 “≥0” B. 原问题的约束条件为“=”,对应的对偶变量为自由变量 C. 原问题的变量 “≥0” ,对应的对偶约束 “≥” D. 原问题的变量“≤ 0” ,对应的对偶约束 “≤” E. 原问题的变量无符号限制,对应的对偶约束 “=”
- 在单纯形表中,对偶问题的( )对应原问题的变量。 A: 决策变量 B: 松弛变量 C: 剩余变量 D: 目标函数
- 在单纯形表中,原问题的( )对应对偶问题的变量。 A: 决策变量 B: 松弛变量 C: 剩余变量 D: 目标函数
- 2.4.3-测验:关于对偶问题的基本性质,下面描述正确的是: A: 如果原问题存在最优解,则其对偶问题也一定存在最优解,且最优值相等 B: 如果对偶问题最优解中某个对偶变量大于0,则其对应的资源一定没有过剩 C: 如果原问题最优解中某种资源过剩,则其对应的对偶变量一定为0 D: 对偶变量的含义是对应的资源每增加一个单位时,目标函数值的增加量