对偶线性规划基解不对称性产生的矛盾和影子价格确定

• 作者: 赵白云
• 来源期刊: 河南科学
• 关键词: 对偶线性规划 基解 退化 影子价格
• 年，卷（期）: 2009,（8）
• 页码范围: 913-917
• 页数: 5页
• 分类号: O221.1
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2009.08.009

摘要

互为对偶的两个线性规划问题中,当基解不是一一对应时,就会产生矛盾:退化基不一定对偶退化;可行基不一定对偶可行;最优基不一定对偶最优.这对影子价格确定有重要影响,会出现多影子价格和无界影子价格问题.