对偶线性规划基解不对称性产生的矛盾和影子价格确定
互为对偶的两个线性规划问题中,当基解不是一一对应时,就会产生矛盾:退化基不一定对偶退化;可行基不一定对偶可行;最优基不一定对偶最优.这对影子价格确定有重要影响,会出现多影子价格和无界影子价格问题.
作 者: 赵白云 Zhao Baiyun 作者单位: 河南商专,郑州,450044 刊 名: 河南科学 ISTIC 英文刊名: HENAN SCIENCES 年,卷(期): 2009 27(8) 分类号: O221.1 关键词: 对偶线性规划 基解 退化 影子价格