修正单纯形法简介 恐线性 修正草绝形油要点 寻求初蟾可行解,方法与单纯形法相同。 其选代过程如下: 上上页 确定换入变量,方法与单纯形法相同。 ■确定换出变量,方法与单纯形法相同。 口确定新的基可行解 回 首先导出B1 然后计算XB=B1b 选代终止原则与单纯形法相同。 F!园返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 ◼ 修正单纯形法要点： 寻求初始可行解，方法与单纯形法相同。 其迭代过程如下： ◼ 确定换入变量，方法与单纯形法相同。 ◼ 确定换出变量，方法与单纯形法相同。 ◼ 确定新的基可行解： ◼ 首先导出B-1 ◼ 然后计算XB= B-1 b ◼ 迭代终止原则与单纯形法相同。 修正单纯形法简介