单纯形算法的一种新改进 |
| |
引用本文: | 刘希光.单纯形算法的一种新改进[J].运筹学学报,1989(1). |
| |
作者姓名: | 刘希光 |
| |
作者单位: | 中国经济信息中心研究所 |
| |
摘 要: | 一、改进的要点考虑标准线性规划问题(Ⅰ°)其中这样,(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)换入基内,并且得到向量
|
本文献已被 CNKI 等数据库收录! |
|