| 含自由变量LP问题的改进单纯形法 |
| |
| 引用本文： | 张劲松,李红.含自由变量LP问题的改进单纯形法[J].运筹与管理,2012(1):53-56. |
| |
| 作者姓名： | 张劲松 李红 |
| |
| 作者单位： | 九江学院理学院 |
| |
| 基金项目： | 江西省自然科学基金(2010GQS0129);江西省教育厅科技项目(2010GJJ10620) |
| |
| 摘 要： | 对于含自由变量的LP问题,为了得到比单纯形法1]更有效的算法,通过研究在单纯形法迭代过程中,将自由变量化为非负变量再实施运算的规律,提出一种能节省存贮空间和提高运算速度的改进单纯形法。数值实验表明新算法是有效的。
|
| 关 键 词： | 运筹学 LP问题 单纯形法 自由变量 |
Improved Simplex Method about Linear Programming with Free Variable |
| |
| ZHANG Jin-song,LI Hong.Improved Simplex Method about Linear Programming with Free Variable[J].Operations Research and Management Science,2012(1):53-56. |
| |
| Authors: | ZHANG Jin-song LI Hong |
| |
| Institution: | (College of Science,Jiujiang University,Jiujiang 332005,China) |
| |
| Abstract: | For Linear Programming with free variables,to obtain more effective algorithms than simplex method,through the research into the operation rule of free variables after they are turned into non-negative variables in the process of iteration on simplex method,we offer an improved simplex method that can save storage space and increase operation speed.A numerical experiment indicates the new algorithm is effective. |
| |
| Keywords: | operational research linear programming simplex method free variable |
| 本文献已被 CNKI 等数据库收录！ |
