修正单纯形法简介 口有头公式 当换入变量x换出变量时 新的B为: 上上页 B old B old ≠l new- B old i=l al F!园
返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 B B a a B i l B a i l new old ik lk old old lk − − − = − − = 1 1 1 1 ' ' ' ◼有关公式： 当换入变量 ，换出变量 时， 新的 为： xk xl −1 B 修正单纯形法简介
修正单纯形法简介 有英公式: 确定新的换入变量 o =C -CBP =C -nP 上上页 其中n=CnB1单纯形乘子(行向量) =B P k? b=Bb→ 回 确定新的换出变量 F!园
返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 单纯形乘子（行向量） j j B j j j B k k i c C B P c P C B P B P b B b = − = − = = = − − − − 1 1 ~ 1 1 , ~ 其中 确定新的换入变量 确定新的换出变量 ◼有关公式： 修正单纯形法简介