线性规划的支撑方法(一) |
| |
引用本文: | 高学东,武森,等.线性规划的支撑方法(一)[J].运筹与管理,1995,4(4):1-12. |
| |
作者姓名: | 高学东 武森 |
| |
作者单位: | 北京科技大学管理学院 |
| |
摘 要: | 本文简要介绍了求解线性规划的支撑方法。它引入了类似于基的支撑概念,但对非基变量不作为零的要求,即迭代不一定在极点上进行。文中给出了包括支撑可行解、ε-最优解(次优解)在内的主要概念,论述了最优性判据和次优性判据,建立了迭代算法并证明了有限步终止性。
|
关 键 词: | 线性规划 支撑方法 最优性 次优性 判据 |
本文献已被 CNKI 维普 等数据库收录! |
|