对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在
时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当
时,x(1)是问题的最优解;当
时,x(1)是非可行解.
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
运用多元函数条件极值理论推证:若xu是障碍问题(Pu)的最优解,则xu除满足Axu=b外,还满足
wuxu-nu其中,wu=c-uuA,uu是Lagrange乘子向量.并证明:xu和(uu,wu)分别是LP和DP的可行解,且对偶间隙
cxu-uub=wuxu→0(u→0+).
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
现要求从x(2)出发构造一个改进的基可行解.因检验数λ1=3>0,故令x1=θ,x2仍取零值.根据问题的典式,θ值确定如下:
此比值对应第一个约束方程,由此可知离基变量是x3.令x3取零值,其余基变量的值确定如下:
至此得出新基可行解
,这正好是x(1).