A-A+

考虑下列线性规划问题: min f=x1-x2-x3+x4+x5 s.t.3x1+2x

2022-08-12 13:46:45 问答库 阅读 196 次

问题详情

考虑下列线性规划问题:
min f=x1-x2-x3+x4+x5
s.t.3x1+2x2+x3=1,
5x1+x2-x3+x4=3,
2x1-3x2+x3+x5=4,
xi≥0(i=1,2,…,5).

参考答案

显见B1=(p1,p4,p5)是它的一个基.求出B1-1,然后用B1-1乘约束方程组两端(或用消去法),便可得出约束方程组对应于基B1的典式:

考点:问题