3 解的概念.pdfVIP

§1.3 线性规划问题的基本可行解 对非齐次线性方程组 a x a x a x b     11 1 12 2 n 1n 1 a x a x  ax  b  21 1 22 2 n 2n 2  a x a x  a x  b  1 1 2 m2 m mn n m 无解、有解的条件，有解时唯一解、无穷多解的条件？ 西南交通大学交通运输与物流学院 a a a a a a b  11  12  1n  11  12 1 1n      a a a a a a b  21  22  2n  21  22 2 2n    A     A        a a  a b   a a a  m1  m2 mn m1  m2 mn m  r( A) r( A)  线性方程组无解，方程矛盾 r( A) r( A) 线性方程组有解，方程相容 r A ( r)A ( n) 线性方程组有唯一解 r A ( r)A ( n)  线性方程组有无穷多解 西南交通大学交通运输与物流学院 一、解的概念 1. 例 x 2 maxz 7x 5x 1 2 3x1 2x2 x3 90  4x1 6x2 x4 200 D  7x x 210 C B