| 基于最钝角规则的亏基对偶单纯形Ⅰ阶段算法 |
| |
| 引用本文： | 潘平奇,李炜,王涌.基于最钝角规则的亏基对偶单纯形Ⅰ阶段算法[J].运筹学学报,2004,8(2):88-96. |
| |
| 作者姓名： | 潘平奇 李炜 王涌 |
| |
| 作者单位： | 东南大学数学系,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助课题(19971014) |
| |
| 摘 要： | 对偶单纯形算法或原始对偶单纯形算法都需要一个初始对偶可行基．就此目的而言，基于最钝角行主元规则的对偶Ⅰ阶段算法非常有效15].本文将其思想应用于亏基情形，建立一个不含比值检验的新的亏基对偶Ⅰ价段算法．初步的数值实验表明，该算法可在总体上减少运行时间和迭代次数，极具竞争性．
|
| 关 键 词： | 最钝角规则 对偶单纯形 初始对偶可行基 线性规划 亏基 |
| 修稿时间： | 2002年7月10日 |
A Phase-Ⅰ Algorithm Using the Most-Obtuse-Angle Rule for the Basis-Deficiency-Allowing Dual Simplex Method |
| |
| Pan Pingqi Li Wei Wang Yong.A Phase-Ⅰ Algorithm Using the Most-Obtuse-Angle Rule for the Basis-Deficiency-Allowing Dual Simplex Method[J].OR Transactions,2004,8(2):88-96. |
| |
| Authors: | Pan Pingqi Li Wei Wang Yong |
| |
| Institution: | Pan Pingqi Li Wei Wang Yong Department of Mathematics,Southeast University,Nanjing
210096,China |
| |
| Abstract: | |
| |
| Keywords: | OR linear programming dual simplex method deficient basis most-obtuse-angle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
