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

摘要：

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

关键词：对偶线性规划、基解、退化、影子价格

所属期刊栏目：27

分类号：O221.1(运筹学)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2009-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：913-917