林齐宁-数据、模型跟决策一运筹学资料.pptVIP

一、线性方程组的解 考虑如下线性方程组的解： 再考虑如下线性方程组的解： 一、线性方程组的解 类似地，如果将方程组（3）中的变量x2或x1当成常数，分别移到其方程的右边后采用消元法进行求解，则也可得到如下两组通解及其特解： 一、线性方程组的解 仔细观察和思考方程组（3）的三组通解（4）、（6）和（8）或三组特解（5）、（7）和（9）是如何得到的，以及能够得到这些通解或特解的条件是什么？根据求解线性方程组克莱姆条件可知，能够得到方程组（3）的通解（4）或特解（5）的条件是方程组（3）中的变量x1和x2的系数矩阵行列式不等于0，即 或变量x1和x2的系数矩阵B1是非奇异矩阵或变量x1和x2的系数列向量是线性无关。显然，这三个条件是等价的。 一、线性方程组的解 同样，由于方程组组（3）中的变量x1和x3的系数矩阵行列式|B2|不等于0与变量x2和x3的系数矩阵行列式|B3|不等于0，即 才能得到方程组（3）的通解或特解（6）或（7）与通解或特解（8）或（9）。 将上面讨论的方程组（3）加上一目标函数和变量非负约束条件后就变成一标准型线性规划。如： 一、线性方程组的解 对于上述标准型线性规划（10）,称 B1 、B2和B3为线性规划（10）的基。因利用其中任何一个基B1 或B2或B3，都能得到线性规划（10）的一组通解和特解（见式（4）--（9））。 变量x1和x2为基变量，变量x3为非基