A-A+
写出下列线性规划问题的对偶问题： (1)max z=2x1+x2+3x3+x4 s．t
问题详情
写出下列线性规划问题的对偶问题：
(1)max z=2x1+x2+3x3+x4,
s．t．x1+x2+x3+x4≤5，
2x1-x2+3x3=-4，
x1-x3+x4≥1,
x1，x13≥0，x2 x4无符号限制；
(2)min f=3x1+2x2-3x3+4x4，
s.t. x1-2x2+3x3+4x4≤3,
x2+3x3+4x4≥-5，
2x1-3x2-7x3-4x4=2,
x1≥0，x4≤0，x2，x3无符号限制．
参考答案
(1)min f=5u1-4u2-u3，
s.t．u1+2u2-u3≥2， u1-u2=1, u1+3u2+u3≥3,
u1-u3=1，u1≥0，u3≥0，u2无符号限制．
(2)max g=-3u1-5u2+2u3，
s.t. -u1+2u3≤3, 2u1+u2-3u3=2,
-3u1+3u2-7u3=-3， u1-u2+u3≤-1，
u1≥0，u2≥0，u3无符号限制．
