第3讲对偶单纯理论3.ppt

《第3讲对偶单纯理论3.ppt》由会员分享，可在线阅读，更多相关《第3讲对偶单纯理论3.ppt（12页珍藏版）》请在优知文库上搜索。

第第1页页两种算法的计算步骤比较两种算法的计算步骤比较 第第2页页否否算算 法法 过过 程程初始正则解初始正则解检查可行检查可行是则停止是则停止得最优解得最优解选出基变量选出基变量检查检查是否无可是否无可行解行解是则停止是则停止否否无最优解无最优解选入基变量选入基变量计算典式检验数计算典式检验数第第3页页算算 例例第第4页页迭迭 代代1x2x3x4x5x111000311100211411右端向右端向量小量小于于0检验数向量小检验数向量小于等于于等于0第第5页页迭迭 代代1x2x3x4x5x1110003111002141141411413043121414504304121第第6页页迭迭 代代1x2x3x4x5x0214141411413043121414504304121第第7页页1x2x3x4x5x02141414111013313413213145043041211135139013601320134131133137第第8页页1x2x3x4x5x101331341321311135139013601320134131133137第第9页页例例2 第第10页页第第11页页第第12页页