主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 1995, Vol. ›› Issue (2): 42-48.

• 论文 • 上一篇    下一篇

对偶问题多重解时影子价格的方向性及算法

李超英   

  1. 中国矿业大学北京研究生部 北京 100083
  • 收稿日期:1995-01-05 出版日期:1995-06-28 发布日期:2012-03-06

  • Received:1995-01-05 Online:1995-06-28 Published:2012-03-06

摘要: 对偶问题最优解不唯一时这些最优解不全等同于原问题约束资源的影子价格。这时影子价格有了方向性,即资源增加时的增影子价格与资源减少时的减影子价格不相等。并且两者的关系有一定的规律,影子价格有方向性的必要条件是对偶问题有多重解。我们只要在通常的单纯形法的后面加一些计算步骤,就可能把各种影子价格都求出来,包括对其存在和方向的差别。影子价格有方向性时存在一个区间,资源的市场单价只要在这个区间内,增减资源就都不合算。

关键词: 影子价格, 对偶问题多重解, 算法