| 求基可行解一种概率意义下的多项式算法 |
| |
| 引用本文： | 夏少刚,李敏.求基可行解一种概率意义下的多项式算法[J].运筹学学报,1998,2(4):39-47. |
| |
| 作者姓名： | 夏少刚 李敏 |
| |
| 作者单位： | 东北财经大学!大连，116025(夏少刚)，辽宁税专!大连，116023(李敏) |
| |
| 摘 要： | 本文对求线性规划问题的基可行解，给出一种改型算法，证明它对m个约束、n个变量的问题，当n≥2m时，为使求得一个基可行解的概率大于0．98，对m>24，所需迭代次数不超过（m＋3），而对m≥76，迭代次数已不超过（m＋1）．
|
| 关 键 词： | 线性规划 单纯形法 基可行解 Gauss消元 |
The Polynomlial Algorithm Finding a Basic Feasible Solution in the Sense of Probability |
| |
| SHAOGANG XIA.The Polynomlial Algorithm Finding a Basic Feasible Solution in the Sense of Probability[J].OR Transactions,1998,2(4):39-47. |
| |
| Authors: | SHAOGANG XIA |
| |
| Institution: | SHAOGANG XIA (Dongbei University of Finance and Economics ) MIN LI (Liaoning Junior college of Taxation ) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
