线性规划“退化与循环”中一例的新解

• 作者: 段春香
• 来源期刊: 怀化学院学报
• 学科: 数学
• 关键词: 线性规划 单纯形法 退化与循环
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 数学研究
• 页码范围: 9-11
• 页数: 3页
• 分类号: O221.1
• 字数: 1469字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-9743.2012.08.003

摘要

在线性规划问题中，当出现退化的基可行解时，用单纯形法进行迭代，可能出现循环（又称死循环），导致计算失败．1974年勃兰特提出了一种很简便的规则，按照这一规则计算，一定能避免出现循环．针对历史上一个著名的因退化导致循环的例子，利用勃兰特法则重新进行计算，结果摆脱了循环，得出了最优解，这再一次证明了勃兰特法则的正确性．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段春香	武汉体育学院体育经济教研室	10	41	3.0	6.0