将下列线性规划问题化为标准形式: max z=-x1+4x2, s.t.3x1-x2≥-6, x1+2x2≤4, x2≥-3.
将下列线性规划问题化为标准形式:
max z=-x1+4x2,
s.t.3x1-x2≥-6,
x1+2x2≤4,
x2≥-3.
将下列线性规划问题化为标准形式:
max z=-x1+4x2,
s.t.3x1-x2≥-6,
x1+2x2≤4,
x2≥-3.
A.maxZ
B.max(-Z)
C.-max(-Z)
D.-maxZ
用单纯形法验证下列线性规划问题目标函数无界:
max z=6x1+2x2+10x3+8x4,
s.t.3x1-3x2+2x3+8x4≤25,
5x1+6x2-4x3-4x4≤20,
4x1-2x2+x3+3x4≤10,
x1,x2,x3,x4≥0.
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值; (2)表中给出的解是否为最优解?
对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换.
对下述线性规划问题:
max z=x1-x2+x3-x4
应用互补松弛定理,证明x1=8,x2=-4,x3=4,x4=0是此问题的最优解。