说明线性规划问题(LP)': min f=ucx, s.t.Ax=λb, x≥0与问题LP:min{cx|Ax=b,x≥0)两者的最优解有何关系
说明线性规划问题(LP)':
min f=ucx,
s.t.Ax=λb,
x≥0与问题LP:min{cx|Ax=b,x≥0)两者的最优解有何关系,其中λ,u是正实数.
说明线性规划问题(LP)':
min f=ucx,
s.t.Ax=λb,
x≥0与问题LP:min{cx|Ax=b,x≥0)两者的最优解有何关系,其中λ,u是正实数.
第1题
设线性规划问题LP有r个基可行解:x(1),x(2),…,x(r),且知LP的可行解集K满足
试证:LP的最优解x*满足
f(x*)=min{f(x(1)),f(x(2)),…,f(x(r)}.
第2题
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
第3题
求解线性规划问题
min f=-x1-2x2,
s.t.x1+x3=4,
x2+x4=3,
x1+2x2+x5=8,
第4题
求解线性规划问题
min f=4x1+3x3,
s.t.
3x1-6x2+4x4=0,
xi≥0(i=1,2,3,4).
第5题
求解下列参数线性规划问题:
min f=x1+3x2+3x3-5x4+x5+3x6,
s.t. x1+2x3+x4-x6=-1+3u,
x2+x3+x5+x6=-2+u,
x4+x5+2x6=-3+2u,
xj≥0(j=1,2,…,6).
第6题
求解线性规划问题
min f=-2x2+3x3,
s.t. x1+x2+2x3=5,
x2-x3+x4=-1,
xj≥0(j=1,2,3,4).
第7题
设LP有最优解,并设问题(LP)':
min f=cx,
s.t.Ax=d
x≥0有可行解.试利用对偶理论证明:(LP)'必有最优解.
第8题
求解线性规划问题
min f=x1-2x2+x4,
s.t.x1+3x3+2x5=12,
x2-2x3+x4=2,
x2+x3+x5=5,
xj≥0(j=1,2,…,5).
第9题
求解线性规划问题
min f=x1+3x2-2x6,
s.t.x1+x4-3x5+7x6=-5,
x2-x4+x5-x6=1,
x3+3x4+x5-10x6=8,
xj≥0(j=1,2,…,6).
第10题
求解线性规划问题
min f=3x1-x3,
s.t.x1+x2+x3+x4=4,
-2x1+x2-x3=1,
3x2+x3+x4=9,
xj≥0(j=1,2,3,4).