线性规划单纯形法主元规则的几何分析

• 作者: 孟香惠 施保昌
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 线性规划 单纯形法 对偶单纯形法 主元规则 几何分析
• 年，卷（期）: 2013,（2）
• 页码范围: 373-380
• 页数: 8页
• 分类号: O221.1
• 字数: 3764字
• 语种: 中文

摘要

本文研究了线性规划单纯形法和对偶单纯形法主元规则的性质.利用直观的几何方法,结合对偶理论和灵敏度分析,得到了主元规则的特点,针对针对三种最常见的主元规则构造出不同的二维和三维例子,以此说明对每种主元规则都容易构造出其不优的反例,以及迭代次数多于约束个数的例子.所得结果有助于对单纯形法和对偶单纯形法的理解和研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟香惠	深圳广播电视大学学习中心	16	40	3.0	6.0
2	施保昌	华中科技大学数学与统计学院	60	509	12.0	19.0