3.2 线性规划问题的基本解基本概念：可行解、可行域、最优解、基、基变量、基阵、基本可行解给定一个线性规划问题LP一、基本概念：1、可行解(a feasible solution)满足约束条件的X称为线性规划问题的可行解;所有可行解的集合称为可行域(feasible region),使目标函数(1.1)达到最大值的可行解称为最优解(an optimal solution)。2、基、基(base)即是A的m个列向量,设是线性无关的，如果则称为基向量。记约束方程系数矩阵A的列向量是3、基变量(basic variables)构成线性规划问题的一组基向量,设则对应的变量 称为基变量，其余的向量称为非基向量，其余的变量称为非基变量(non-basic-variable)，称为基或基阵(basic matrix)。矩阵约束方程A的系数矩阵为：分别是变量的系数向量。例例1向量组 是线性无关组是此问题的一个基其中 为基变量，而 是非基变量。向量组 是线性无关组 是基变量，是此问题的一个基而 是非基变量。（2）设B是A的一个m阶子矩阵，则B是线性规划问题的基阵，当且仅当B是可逆阵 （3）基的个数Cnm
