引例（上一章例）.ppt

引例（上一章例）;求解线性规划问题的基本思路;第1步 确定初始基可行解 ;;第3步 最优性检验;第4步 基变换;换出变量;因此，基由 变为; ; 继续迭代, 可得到:;结合图形法分析（单纯形法的几何意义）;;观察法:直接观察得到初始可行基 ≤约束条件: 加入松弛变量即形成可行基。（下页） ≥约束条件: 加入非负人工变量, 以后讨论. ;1、初始基可行解的确定; ;2、最优性检验与解的判别; ;; (1) 最优解判别定理：若： 为基可行解，且全部 则 为最优解。 （2）唯一最优解判别定理：若所有 则存在唯一最有解。 ; （3）无穷多最优解判定定理：若： 且存在某一个非基变量 则存在无穷多最优解。 （4）无界解判定定理：若有某一个非基 变量 并且对应的非基变量的系数 则具有无界解。; ;最优解判断小结 （用非基变量的检验数）;3、基变换; ;4、迭代运算;例： ;;;; 在上一节单纯形法迭代原理中可知，每一次迭代计算只要表示出当前的约束方程组及目标函数即可。;E 单位阵; 2