线性规划法.pptVIP

物流管理定量分析方法 06秋开放教育物流管理专业 第二章资源合理配置的线性规划法 2.4.3 线性方程组 1 线性方程组的矩阵表示 2 用初等行变换解线性方程组－－消元法 3 用MATLAB软件解线性方程组 解齐次线性方程组 一般方法是： (1) 写出齐次线性方程组的系数矩阵A； (2) 对A施行初等行变换，使A化为行简化阶梯形矩阵； (3) 在行简化阶梯形矩阵中，当非零行行数＝未知量个数时，齐次线性方程组只有零解x1＝x2＝…＝xn＝0；当非零行行数＜未知量个数时，齐次线性方程组有非零解，可由行简化阶梯形矩阵写出一般解。 所以方程组化简为： 将自由未知量移至等号的右边，非自由 未知量留在等号的左边，这样表示的解，称 为线性方程组的一般解，即： 因为 可以任意取值， 所以原方程组有无穷多 组解。 例6：练习2.4 题11 P－74 求方程组的解。 已知线性方程组AX=B的增广矩阵经初等 行变换化为阶梯形矩阵： 解： 对系数矩阵进行初等行变换，将其进 一步化成行简化阶梯形矩阵，即 ①+③ ②+③(-1) ①+②(-1) ② 其中， 是自由未知量 写成方程组的形式为： 所以，方程组的解为： 其中， 是自由未知量 例7：求线性方程组： 解： 的一般解。 对系数矩阵进行初等行变换，将其化 成行简化阶梯形矩阵，即 ②+①(-2) ③+①(-2) ②× ③+②(-1) ③ (-1) ①+③(-1) ②+③2 ①+②(-1) * * * 《物流管理定量分析方法》－－线性方程组 返回 * 返回 *中山电大文理教研室 *《物流管理定量分析方法》－－线性方程组 《物流管理定量分析方法》－－线性方程组 返回 * 返回 中山电大文理教研室 主讲：周俊英 本节重点：用初等行变换解线性方程组 －－ 消元法 2.4.1 线性方程组的矩阵表示 引 入 我们以前学过的方程组： “二元一次”方程组 x，y是“未知数”，也称为“元”。 未知数的次数都是1的方程，就称为 “线性方程”。 1、n元线性方程组为： 这里有m个方程，n个未知数. 2、齐次线性方程组： 如果常数项 不全为0，则 称为：非齐次线性方程组。 即，常数项 全为0的方程组 3、方程组的系数矩阵为： 对 做初等 行变换，同 时也是对A 做变换。 m×n矩阵 “增广矩阵” 未知量矩阵 常数项矩阵 4、方程组(*)的矩阵形式： 系数矩阵A 未知量矩阵X 常数项矩阵b 例1:写出下列线性方程组的系数矩阵、 增广矩阵和矩阵形式 解： 系数矩阵是 增广矩阵 方程组的矩阵形式是AX＝B，即 例2:写出下列线性方程组的系数矩阵、 增广矩阵和矩阵形式 解： 系数矩阵是 增广矩阵 方程组的矩阵形式是AX＝B，即 由线性方程组可惟一确定增广矩阵；反之 由增广矩阵，也可以惟一确定线性方程组。 例3：已知方程组的增广矩阵如下，试写出 它的线性方程组 解： “常数项” 5、方程组的解： 方程组的解是满足方程组的未知量的 一组取值： 例如： 显然， 就是它的一 组解。 显然： 是齐次线性方程组 注意：方程组的解可能有惟一解，也可能 有无穷多组，也可能是无解。 的一组解。称为0解，或平凡解。否则称为非零解。 2.4.2 用初等行变换解线性 方程组－－消元法 基本思想：对线性方程组的增广矩阵进行 初等行变换，将其化为行简化阶梯形矩阵 ；再写出线性方程组的解。 回忆：“行简化阶梯形矩阵” 若阶梯形矩阵还满足下两个条件： (1)各个非0行的第一个不为0的元素(首非0元) 都是1； (2)所有首非0元所在列的其余元素都是0. 如： 例4：解线性方程组： 解： ①+②(-2) ③+②(-4) 第一步，写出增广矩阵 ，并用初等 行变换变为阶梯矩阵； ②+①(-2) ③+①(-1) (③,②) ③+②×3 第二步，再用初等行变换将所得矩阵变为 行简化阶梯形矩阵； 阶梯形矩阵 ③× ②×(-1) ②+③ ①+② 行简化阶梯形矩阵 所以方程组化简为： 即方程组 的解为： 第三步，写出所得矩阵对应的方程组，再 整理出方程组的一般解。 用初等行变换解线性方程组的步骤： 第一步，写出增广矩阵 ，并用初等 行变换变为阶梯矩阵； 第二步，再用初等行变换将所得矩阵变为 行简化阶梯形矩阵； 第三步，写出所得矩阵对应的方程组，再 整理出方程