(1)单纯形算法思路.pdf

2.2.2 单纯形算法 (1)单纯形算法思路 单纯形算法总是从LP 问题的一个基础可行解开始的。现在假定我们通 过某种方法得到了一个可行正规等价线性方程组(其中r≤m) ,为了表 述方便,不妨重新编号把基变量全部放在方程的最前面得到LP1 ,这 样我们就进入单纯形法的第二阶段。 max z c x c x       c x 1 1 2 2 n n x a x  a x b 1 1r 1 r 1 1n n 1 (LP1) x2 a2r 1xr 1  a2n xn b2 x a x  a x b

文档评论(0)

1亿VIP精品文档

相关文档