论文部分内容阅读
<正> 一、改进的要点考虑标准线性规划问题(Ⅰ°)其中这样,(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的非