设x(0)是用单纯形法得出的LP的最优基可行解,对应基阵为B,则u(0)=CBB-1是DP的最优解.
设x(0)是用单纯形法得出的LP的最优基可行解,对应基阵为B,则u(0)=CBB-1是DP的最优解.
设x(0)是用单纯形法得出的LP的最优基可行解,对应基阵为B,则u(0)=CBB-1是DP的最优解.
对于LP的一个基.B,若B-1b≥0,且
λN=CBB-1N-cN≤0,
则对应于B的基解x(0)便是LP的最优解.
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
若基可行解x(0)所对应的典式、和xj≥0(j=1,2,…,n)中,有某个检验数λr>0,且相应地有bir≤0(i=1,2,…,m),则LP无最优解(此时目标函数在可行域上无下界).
若x(0),u(0)分别为LP,DP的可行解,且cx(0)=u(0)b,则x(0),u(0)分别为LP,DP的最优解.
设μ是X上的正测度,fn∈Lp(μ)(n∈),且‖fn-f‖p→0,证明,这里1≤p≤∞;并研究此命题的逆命题是否为真.
在LP中,设A的秩为m.试证明:对LP的任一可行解x(0),必存在LP的可行解x',它的非零分量的个数不超过m+1,并满足cx'=cx(0)
证明下述结论:
设x(1),x(2)是LP的可行解集K={x|Ax=b,x≥0)的两个极点,则x(1)与x(2)相邻的充要条件是:A的列向量集{pi|xi(1)+xi(2)>0}线性相关,且存在指标l使{pj|xi(1)+xi(2)>0,i≠l)线性无关(xi(1),xi(2)分别表示x(1),x(2)的第i个分量)
设P(x,y)和Q(x,y)具有一阶连续偏导数,且对任意实数x0,y0和R皆有
∫LP(x,y)dx+Q(x,y)dy=0
L是半圆,试证明
P(x,y)≡0, Qx≡0.
设1≤p﹤∞,F:lp→lp是有界线性映射。证明F可以由一个无穷矩阵(kij)用以下形式来表示:
, i=1,2,…, x∈lp