第二章线规划与单纯形法节.ppt

（4）线性无关 给定向量组 A =(P1, P2, …, Pn) 则称向量组 A 是线性无关的。 使 k1P1+ k2P2 + … + knPn =0 如果不存在 n 个不全为零的数 k1, k2, …, kn 设向量 (β, P1, P2, …, Pn) 则称β可由向量 (P1, P2, …, Pn) 线性表示。 如果存在 一组数 k1, k2, …, kn 使β =k1P1+ k2P2 + … + knPn （5）向量的线性表示 定 理： 设向量组 (P1, P2, …, Pn) 线性无关 设向量组 (β, P1, P2, …, Pn) 线性相关 则β可由 (P1, P2, …, Pn) 线性表示且表达式唯一。 （6）矩阵的秩 从 (m, n) 矩阵 A 中选取 r 个行 r 个列，这 r 个行 r 个列相关处的元素构成一个 r 阶方阵，它的行列式叫做A 的 r 阶子式。 当 A 的各 r 阶子式中至少有一个不为 0，而 r + 1 阶子式全为0，就说矩阵 A 的秩为 r ，记为 r(A)。 显然 r(A) ≤ min {m, n}。 （7）矩阵秩和向量线性无关 若矩阵 A 的秩等于 r ，则在列向量（或行向量）中必然有 r 个列向量（或行向量）构成线性无关组，而任意 r+1 个列向量（或行向量）都是线性相关的。