传统选主元规则的变形及其在亏基方法中的应用  

Variation of the Conventional Pivot Rule and the Application In Deficient Basis Algorithm

作　　者：闫安[1] 潘平奇[2] 

机构地区：[1]东南大学经济管理学院,江苏南京210096 [2]东南大学数学系,江苏南京210096

出　　处：《运筹与管理》2005年第3期28-33,共6页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(10371017)

摘　　要：从几何直观入手,对传统单纯形两阶段方法加以分析,得到了变形传统选主元规则的思想和动态选主元策略的思想,并将两种思想在亏基架构下加以实现。由此给出了三种具有动态选主元策略的变形的选主元规则及其相应的亏基算法。数值试验结果表明,两种思相具有可行性。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.

关 键 词：运筹学 线性规划 单纯形法 亏基 两阶段法 

分 类 号：O221.1[理学—运筹学与控制论]