运筹学基础2.4.4运筹学基础.pdfVIP

第二章、线性规划与单纯形法 §2.4 单纯形方法 §2.4.4 退化的处理与单纯形法 的收敛性 §2.4.4 退化的处理与单纯形法的收敛性 单纯形算法的迭代过程: §2.4.4 退化的处理与单纯形法的收敛性 单纯形算法的迭代过程: x  x  x x  x  RHS B1 Br Bm N 1 k x 1  0  0 a 1 N  a 1 k  b B1 , 1 , 1        x 0  1  0 a