单纯形算法的一种新改进

摘要

一、改进的要点考虑标准线性规划问题(Ⅰ°)其中这样,(x_1,x_2,…,x_(n+m))=(0,0,…,0,b_1,…,b_m)是(Ⅰ°)之基本可行解。对标准单纯形算法改进的基本点如下: 1°由(Ⅰ°)得到初始松弛问题(I^1)(I^1) 通常选取 2°由第(I^t)得到松弛问题(I^(t+1))(I^t) 用单纯形算法求解(I^t),记每步单纯形旋转的基矩阵是B^t;基变量足标集是IB^t;基变量取值;按进基规则选取足标是j_o的非基变量x_(jo)换入基内。