| 线性规划非单调一阶段算法 |
| |
| 引用本文： | 潘平奇,李炜.线性规划非单调一阶段算法[J].东南大学学报,2003,19(3):293-296. |
| |
| 作者姓名： | 潘平奇 李炜 |
| |
| 作者单位： | 东南大学数学系，南京210096 |
| |
| 基金项目： | TheNationalNaturalScienceFoundationofChina(199710 14 ) |
| |
| 摘 要： | 为了获取计算的高效率，有必要修正单纯形算法的原则．本提出了一个新的单纯形一阶段算法．与传统单纯形算法不同的是，新算法不仅不要求目标函数值单调变化，且在一阶段的迭代过程中也不必保持变量的可行性，而是采用纯组合的方法去达到可行．这样摆脱了迭代时的比值检验，减少了每次迭代的计算工组量．理论分析及数值计算结果表明新算法的前景令人鼓舞．
|
| 关 键 词： | 线性规划 非单调一阶段算法 单纯形算法 目标函数 迭代过程 无比检验 主元规则 |
A non-monotone Phase-1 method in linear programming |
| |
| Pan Pingqi,Li Wei.A non-monotone Phase-1 method in linear programming[J].Journal of Southeast University(English Edition),2003,19(3):293-296. |
| |
| Authors: | Pan Pingqi Li Wei |
| |
| Abstract: | To gain superior computational efficiency, it might be necessary to change the underlying philosophy of the simplex method. In this paper, we propose a Phase-1 method along this line. We relax not only the conventional condition that some function value increases monotonically, but also the condition that all feasible variables remain feasible after basis change in Phase-1. That is, taking a purely combinatorial approach to achieving feasibility. This enables us to get rid of ratio test in pivoting, reducing computational cost per iteration to a large extent. Numerical results on a group of problems are encouraging. |
| |
| Keywords: | linear programming Phase-1 ratio-test-free pivoting rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
