设LP有最优解,M是充分大的正数,使得以原点为中心以M为半径的球至少包含LP的一个最优解,则求解LP可转化为求
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
第1题
设三对角矩阵A满足式(3.4),是扰动的三对角方程组的解向量,其中
,,
且满足
(3.5)
则有,其中ε是充分小的正数,M是与n无关的常数.
第2题
设u为一实数,X*=(x1,x2,…,xm)∈S1*,Y*=(y1,y2,…,yn)∈S2*,则u为对策值且X*为局中人P1的最优策略,Y*为局中人P2的最优策略的充分必要条件是:对于1≤i≤m,1≤j≤n,有
E(i,Y*)≤u≤E(X*,j)
第5题
证明下述结论:
设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个分量)
第6题
设k为正常数而a<ξ<6.求证对固定的数值a,b,ξ,k而言,有下列渐近式
此处△>0为任意大正数.
第7题
A、错误
B、正确
第8题
A.正确
B.错误
第9题
A.错误
B.正确
第10题
设α,β,γ,δ,ε都是正数,x≥0,y≥0,求出方程组
的所有定常解并讨论其稳定性.
第11题
设g(x,y)在[a,b]×连续,偏导数g'y(x,y)处处存在,且存在正的常数m,M使m≤g'y(x,y)≤M((x,y)∈[a,b]×).证明方程g(x,y)=0在[a,b]内必有唯一连续解y=φ(x).