第二章物资调运方案的优化-单纯形法.docVIP

　第二章物资调运方案的优化2-单纯形法 2.4-2.5线性方程组的学习要求 1. 了解n元非齐次（齐次）线性方程组的概念，会用矩阵形式表示n元线性方程组；理解增广矩阵的定义。掌握解线性方程组的初等行变换法。 　　解线性方程组是本章的重点内容。 　　2. 记住MATLAB软件中解线性方程组有关的命令函数。 　　3. 了解线性规划模型的标准形式，会用矩阵形式表示线性规划。 　　4. 熟练掌握解线性规划的单纯形法。 　　线性规划的单纯形法是本章的重点内容。线性规划模型的建立与单纯形法通常以综合题的形式出现。 　　5. 记住MATLAB软件中解线性规划的命令函数。 第十四讲 线性方程组的矩阵表示形式 线性方程组的一般表示 ???? 方程数目为m，未知量个数为n. 下面举一个例子 例: 用矩阵形式表示方程组 ????????? 解: 将未知量的系数和常数项按原来的位置写成矩阵 ??????? ，n＝3，m＝2 系数矩阵?? 未知矩阵???? ??????????????????????? 常数矩阵???? 线性方程组用矩阵表示为??? 即????????? 线性方程组三种表示形式 ??????? ???????????? ???????????????????????????????????? ??????????????? ?????????????? 改写成矩阵的形式. 解:? 增广矩阵 ?????????? 系数矩阵???? 常数矩阵?? 线性方程组的矩阵表示为 ??????????? ＝ ??????????????????????????????????? ??????????????? 表示一个线性方程组的增广矩阵，讨论这个线性方程组：（1）有几个未知量？（2）有几个方程？（3）最后一行代表的方程是什么？ 解:（1）根据增广矩阵的概念，可知最后一列是常数项，前4列 ??????? 是未知量的系数，故这个方程组有4个未知量. ?? （2）由增广矩阵的构成可知，增广矩阵的行数就是方程的 ??????? 个数，故有3个方程. ?? （3）最后一行代表的方程是 ??????? 即? ??????????????? 表示一个线性方程组的增广矩阵，讨论这个线性方程组：（1）有几个未知量？（2）有几个方程？（3）最后一行代表的方程是什么？ 解:（1）根据增广矩阵的概念，可知最后一列是常数项，前4列 ??????? 是未知量的系数，故这个方程组有4个未知量. ?? （2）由增广矩阵的构成可知，增广矩阵的行数就是方程的 ??????? 个数，故有3个方程. ?? （3）最后一行代表的方程是 ??????? 即? 例3? ? 线性方程组 ????????????????? 矩阵是4×6矩阵，矩阵是4×1矩阵，问这个方程组有几个未知量？有几个方程？ 解:? 有6个未知量，有4个方程. 第十五讲 用初等行变换解线性方程组 若一个线性方程组的增广矩阵为 ????????????? 求方程组的解. 解: ?从最后一行开始，得? ????????????????????????? ???? 第二行表示的方程是 ????????? ????????? ??????????????????????????????? 第一行表示的方程是 ????????? ?????????? 方程组的解为 ?????????????????? 归纳 当线性方程组的增广矩阵为阶梯形矩阵时，可以从最后一行开始，用逐步回代的方法求得线性方程组的解. 比较增广矩阵与线性方程组作初等行变换的关系 ???? 增广矩阵 ??? 线性方程组 互换两行的位置 互换两个方程 用一非0常数乘某行 用一非0常数乘某个方程 将一行的倍数加至另一行上 将一个方程乘以一个常数，加到另一个方程上 ??? 结论? 对线性方程组的增广矩阵进行初等行变换，不改变线性方程组的解. 消元法 ·用初等行变换把线性方程组的增广矩阵化成阶梯形矩阵； ·从阶梯形矩阵的最后一行开始，用逐步回代的方法求解. 这种解线性方程组的方法就叫消元法.? 例1 解线性方程组 解:?? 增广矩阵 ????????? ? ? ??? 它所对应的方程组就是 ???????????? 这种形式的方程组称为阶梯形方程组.用回代的方法求出方程组的解为 ????????????? ??????????????? 例2 解线性方程组 解?? 增广矩阵为 因为最后一行表示的方程是 ?????????? 所以原方程组无解. 例3 解线性方程组 解? 将增广矩阵化成阶梯形矩阵 第二行表示的方程是 第一行表示的方程是 原方程组的解为 等号右边的未知量称为自由未知量，用一组自由未知量表示其它解的