| 传统选主元规则的变形及其在亏基方法中的应用 |
| |
| 引用本文： | 闫安,潘平奇.传统选主元规则的变形及其在亏基方法中的应用[J].运筹与管理,2005,14(3):28-33. |
| |
| 作者姓名： | 闫安 潘平奇 |
| |
| 作者单位： | 1. 东南大学,经济管理学院,江苏,南京,210096
2. 东南大学,数学系,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助项目(10371017) |
| |
| 摘 要： | 从几何直观入手，对传统单纯形两阶段方法加以分析，得到了变形传统选主元规则的思想和动态选主元策略的思想，并将两种思想在亏基架构下加以实现。由此给出了三种具有动态选主元策略的变形的选主元规则及其相应的亏基算法。数值试验结果表明，两种思相具有可行性。
|
| 关 键 词： | 运筹学 线性规划 单纯形法 亏基 两阶段法 |
| 文章编号： | 1007-3221(2005)03-0028-06 |
| 修稿时间： | 2004年10月12 |
Variation of the Conventional Pivot Rule and the Application In Deficient Basis Algorithm |
| |
| YAN An,PAN Ping-qi.Variation of the Conventional Pivot Rule and the Application In Deficient Basis Algorithm[J].Operations Research and Management Science,2005,14(3):28-33. |
| |
| Authors: | YAN An PAN Ping-qi |
| |
| Institution: | YAN An~1,PAN Ping-qi~2 |
| |
| Abstract: | Motivated by intuitionistic geometry, in this paper, we analyze the conventional pivot rule, and obtain the ideas of variated conventional pivot rule and dynamically pivot tactic. Then, we incorporate the two new pivot ideas in the frame of deficient basis, resulting in three new deficient basis algorithms. Moreover, our preliminary computational experiments show that the two ideas are feasible. |
| |
| Keywords: | OR linear programming simplex method deficient basis phase-2 method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
