2.1.4 线性规划问题的解的概念1.可行解 n m 2.基 A m n(m n)m B A m m B B B1 B2 B3B4 B P1 P2 Pm Pj j 1,2,m Xj j 1,2,m 基向量、基变量：B1 P3=1 0 0 P4=0 1 0 P5=0 0 1 x3，x4，x5 x1，x2=P3 P4 P5复习,A r=n(),rn,.3、基解、基可行解、可行基：n m m n-m B XB XB=x1 x2 xm T,xm 1 xm 2 xn 0 m=BjB X=x1，x2，xm，0 0 T X n-m m m,注意:基可行解的数目和基解的数目上限:(LP)线性规划标准型问题解的关系
