求解线性规划问题
min f=4x1+3x3,
s.t.
3x1-6x2+4x4=0,
xi≥0(i=1,2,3,4).
求解参数线性规划问题:
min f=(-6+ρ)x4+(12-2ρ)x5+(30-3ρ)x6+(-50+10ρ)x7,
s.t.x1-x4+x5-x6+x7=1,
x2+x5-2x6+x7=2,
x3-3x4+2x5+x6-x7=3,
xj≥0(j=1,2,…,7).
求解线性规划问题
min f=-x4+x5,
s.t. x1-x4+4x5=-5,
x2+x4-3x5=1,
x3-2x4+5x5=-1,
xj≥0(j=1,2,…,5).
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
用p分算法求解下列问题:
min f=5x1+3x2+8x3-5x4,
s.t.x1+x2+x3+x4≥25,
5x1+x2≤20,
5x1-x2≥5,
x3+x4=20,
xi≥0(i=1,2,3,4).