§1 单纯形法的基本思路和原理 由于线性规划的标准型中要求b≥0，若能找到一 个基是单位矩阵（各列向量顺序无关重要)，例如： 0 10 01 所得基本解一定是基本可行解，解中的各个变量或 等于某个b或等于零。§ 1 单纯形法的基本思路和原理 由于线性规划的标准型中要求 bj ≥0，若能找到一 个基是单位矩阵（各列向量顺序无关重要），例如： 所得基本解一定是基本可行解，解中的各个变量或 等于某个 bj 或等于零。 0 0 1 1 0 0 0 1 0      