单纯形法原理讲解.pptxVIP

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