A-A+

现在考虑的线性规划问题 取基B=(p3 p4).不难得出问题的对应典式为 min f=3-

2022-08-12 13:56:25 问答库 阅读 196 次

问题详情

现在考虑的线性规划问题,取基B=(p3,p4).不难得出问题的对应典式为
min f=3-4x1-2x2+x5
s.t. 7x1-2x2+x4+x5=7,
2x1-3x2+x3+x5=4,
xi≥0(i=1,2,…,5).

参考答案

这时,有检验数λ2=2>0,而上述约束方程中x2的系数全部非正,根据定理,断定问题无最优解.
如果在问题的典式中,有检验数λr>0,而对应的(b1r,b2r,…,bmr)T中有正数,能得出什么结论呢?从该典式中目标函数的表达式
f=6-3x1+3x2看出,由于x1的系数是负的,当x1由零变为正值时,可使目标函数值下降,因此可能得出更好的可行解.确切地说,这时有如下结论:

考点:问题,现在