摘要
从几何直观入手,对传统单纯形两阶段方法加以分析,得到了变形传统选主元规则的思想和动态选主元策略的思想,并将两种思想在亏基架构下加以实现。由此给出了三种具有动态选主元策略的变形的选主元规则及其相应的亏基算法。数值试验结果表明,两种思相具有可行性。
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.
出处
《运筹与管理》
CSCD
2005年第3期28-33,共6页
Operations Research and Management Science
基金
国家自然科学基金资助项目(10371017)
关键词
运筹学
线性规划
单纯形法
亏基
两阶段法
OR
linear programming
simplex method
deficient basis
phase-2 method