5.4 解线性方程组与线性规划.docxVIP

????=? ???0 ? ? ? ? = ? ? ? ? 0 5.4 解线性方程组与线性规划 教学要求 要求掌握用 Mathematica 解线性方程组的方法，了解齐次线性方程组的基础解系的概念. 理解线性规划问题的提法,并掌握用 Mathematica 处理线性规划问题的办法. 知识点 齐次线性方程组的基础解系 非齐次线性方程组的通解 线性规划问题的提法 线性规划问题的解与求解 5.4.1. 齐次线性方程组的基础解系 我们知道一般的 n 元线性方程组 ? a11 x1 + a12 x 2 + L + a1n x n + = b1 ?a 21 x1 + a 22 x 2 + L + a 2 n x n + = b2 ? ? L L L ?am1x1 + a m 2 x 2 + L + a mn x n + = bm  (5.4.1) 可写成矩阵形式 AX=B, 若 B=0,则(5.4.1)称为齐次线性方程组,当齐次线性方程组系数矩 阵 A 的秩 r(A)=n 时,它有唯一的零解, 当 r(A)n 时,有无穷多个非零解, 且通解含 n-r(A) 个任意常数. 例 5.4.1 齐次线性方程组 ? x1 + x 2 ? 3 x 4 ? x 5 = 0 ? x1 ? x 2 + 2 x 3 ? x 4 = 0 ? 4 x1 ? 2 x 2 + 6 x 3 + 3 x 4 ? 4