01.09最优性检验.pptVIP

* * 运 筹 学 Operations Research §1.9 最优性的检验 Optimality Check 运 筹 学 Operations Research 标准形 典式为 运 筹 学 Operations Research 单纯形表为 运 筹 学 Operations Research 下面分三种情形讨论： 运 筹 学 Operations Research Case 3 否则 转轴的目的：（改变基） 枢轴行所在决策变量离开基（离基变量）， 枢轴列所在决策变量进入基（进基变量） ； 在保证新基本解的可行性的前提下，使得目标函数值减小. 运 筹 学 Operations Research 转轴在单纯形表上的实现： 转轴前 运 筹 学 Operations Research 转轴后