数学杂志2013，Vol.33Issue(2)：373-380,8.
线性规划单纯形法主元规则的几何分析
GEOMETRY ANALYSIS OF PIVOT RULES IN SIMPLEX METHOD FOR LINEAR PROGRAMMING
摘要
Abstract
In this paper, the properties of pivot rules in simplex method and dual simplex method for linear programming are studied. By using the method of geometrical intuition, and combining it with the dual theory and sensitivity analysis, we analysis the characteristics of pivot rules and construct different 2d and 3d examples for three commonly used pivot rules. It is shown that for each rule the examples can larger than the number of constraints in the examples. The results are helpful to understand and study simplex method and dual simplex method.关键词
线性规划/单纯形法/对偶单纯形法/主元规则/几何分析Key words
linear programming/ simplex method/ dual simplex method/ pivot rule/ geometry analysis分类
数理科学引用本文复制引用
孟香惠,施保昌..线性规划单纯形法主元规则的几何分析[J].数学杂志,2013,33(2):373-380,8.
