A-A+
说明下列线性规划问题无最优解： max z=20x1+10x2+3x3 s．t． 3x
问题详情
说明下列线性规划问题无最优解：
max z=20x1+10x2+3x3，
s．t． 3x1-3x2+5x3≤50，
x1+x3≤10，
x1-x2+4x3≤20，
x1，x2，x3≥0
参考答案
问题的标准形式正好是基(p4，p5，p6)的对应典式，在此典式中，检验数λ2=10＞0，而对应列向量(-3，0，-2)T≤0，由此可知问题无最优解．
考点：问题
问答库
