对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换.
若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是:
A.其对偶的对偶为原问题
B.对偶变量的符号取决于原问题的约束方程的符号
C.对偶问题的约束条件的符号取决于原问题的决策变量的符号
D.若原问题的决策变量X1号
(1)求出最优基不变的b2的变化范围; (2)求出最优解不变的c3的变化范围; (3)在原线性规划的约束条件下,增加约束条件:x1+2x2+2x3≤12。其最优解是否变化?如变化,求出最优解。