基于亏基的摄动原始单纯形Ⅰ阶段算法 |
| |
作者单位: | ;1.黄河科技学院电子系;2.郑州大学数学系;3.东南大学数学系 |
| |
摘 要: | 通过摄动技术来使问题强制获得对偶可行性,执行亏基对偶单纯形算法得到一个原始可行基,并采用修正的主元规则,以充分发挥这两种算法的优势,从而为亏基原始单纯形算法提供一个新的I阶段算法,以使其进一步克服退化所带来的困扰.初步的数值试验表明,亏基和摄动两种算法优势的结合,能有效地克服退化的影响,能有效地减少总迭代次数和运行时间,其效率远远优于传统两阶段单纯形算法.
|
关 键 词: | 线性规划 单纯形法 亏基 退化 摄动 主元规则 |
A Phase-I Algorithm Based on the Basis Deficiency Perturbation Primal Simplex Method |
| |
Abstract: | |
| |
Keywords: | |
|
|