![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
线性规划原问题(LP)为:
线性规划原问题(LP)为:
,对偶问题(DP)为:
。现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优解等于()。
A.最优单纯形表中松弛变量的检验数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数的相反数
D.最优单纯形表中非基变量的检验数
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.最优单纯形表中松弛变量的检验数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数的相反数
D.最优单纯形表中非基变量的检验数
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
将对数障碍函数法的原理应用于LP的对偶问题DP,可以得出求解LP的另一内点算法(可称之为对偶障碍函数法).试导出该算法的主要计算公式.
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在
时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当
时,x(1)是问题的最优解;当
时,x(1)是非可行解.
运用多元函数条件极值理论推证:若xu是障碍问题(Pu)的最优解,则xu除满足Axu=b外,还满足
wuxu-nu其中,wu=c-uuA,uu是Lagrange乘子向量.并证明:xu和(uu,wu)分别是LP和DP的可行解,且对偶间隙
cxu-uub=wuxu→0(u→0+).
A.maxZ
B.max(-Z)
C.-max(-Z)
D.-maxZ