线性规划最优基的退化性和矛盾性

• 作者: 赵白云
• 来源期刊: 暨南大学学报（自然科学与医学版）
• 学科: 数学
• 关键词: 运筹学 线性规划 基解 最优基
• 年，卷（期）: 2009,（5）
• 页码范围: 498-503
• 页数: 6页
• 分类号: O221.1
• 字数: 4646字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-9965.2009.05.010

摘要

通过讨论基与基解的关系得出,当线性规划问题基与基解非一一对应时,最优基会出现如下矛盾和退化:①在互为对偶的两个线性规划问题中若有一个问题的最优基不唯一,则这两个问题的任何一个最优基都或者是退化基,或者是对偶退化基;②有最优基B产生矛盾:一方面,B可行,使目标函数达到最优,另一方面,B又不满足最优基的判定条件,不是对偶可行基.文中还分析了基与基解非一一对应的原因、最优基退化性及矛盾性在求解中的作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵白云	河南商业学院基础部	12	36	4.0	6.0