企源知识库

当线性规划问题的约束方程化成A_χ=b后，若A_m×n的秩是m，什么是A的一个基?基变量、非基变量、基解、基可行解?A的基最多有多少个?
【正确答案】：基：A的任意m个线性无关的列构成的m阶矩阵。基变量、非基变量：基B各列对应的变量为该基下的基变量，其余是B下的非基变量。基解：非基变量为零时求得的解，当基解中所有变量取值非负时为基可行解oA的基至多有C^m_n个。