A-A+
现在考虑的线性规划问题 取基B=(p3 p4).不难得出问题的对应典式为 min f=3-
问题详情
现在考虑的线性规划问题,取基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由零变为正值时,可使目标函数值下降,因此可能得出更好的可行解.确切地说,这时有如下结论: