本节通过一个引例，可以了解利用单纯形法求解线性规划问题的思路，并将每一次的结果与图解法作一对比，其几何意义更为清楚。引例（上一章例）求解线性规划问题的基本思路1、构造初始可行基；2、求出一个基可行解（顶点）3、最优性检验：判断是否最优解；4、基变化，转2。要保证目标函数值比 原来更优。从线性规划解的性质可知求解线性规划问题的基本思路。第1步 确定初始基可行解 根据显然 ， 可构成初等可行基B 。 为基变量 第2步 求出基可行解 基变量用非基变量表示，并令非基变量为 0时对应的解是否是最优解？第3步 最优性检验分析目标函数检验数0 时， 无解换基，继续只要取 或 的 值可能增大。换入？基变量换出？基变量考虑将 或 换入为基变量第4步 基变换l换入基变量：换入变量 （即选最大非负检验数对应的变量）一般选取 对应的变量均可换入。l换出变量使换入的变量越大越好同时，新的解要可行。选非负 的最小者对应的变量换出为换入变量，应换出 ？ 变量。思考：当 时会怎样？因此，基由 变为 转第2步：基变量用非基变量表示。 第3步：最优性判断 检验数 存在正，按第4步换基继续迭代 均非正，停止 （这时的解即
