题目内容
(请给出正确答案)
[主观题]
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.
查看答案
如果结果不匹配,请 联系老师 获取答案
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.
对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'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.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解
B.检验数的计算方法与线性规划问题一样
C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数
D.换出变量同样按单纯形法中的最小比值规则确定