河南科学
河南科學
하남과학
HENAN SCIENCE
2009年
8期
913-917
,共5页
对偶线性规划%基解%退化%影子价格
對偶線性規劃%基解%退化%影子價格
대우선성규화%기해%퇴화%영자개격
互为对偶的两个线性规划问题中,当基解不是一一对应时,就会产生矛盾:退化基不一定对偶退化;可行基不一定对偶可行;最优基不一定对偶最优.这对影子价格确定有重要影响,会出现多影子价格和无界影子价格问题.
互為對偶的兩箇線性規劃問題中,噹基解不是一一對應時,就會產生矛盾:退化基不一定對偶退化;可行基不一定對偶可行;最優基不一定對偶最優.這對影子價格確定有重要影響,會齣現多影子價格和無界影子價格問題.
호위대우적량개선성규화문제중,당기해불시일일대응시,취회산생모순:퇴화기불일정대우퇴화;가행기불일정대우가행;최우기불일정대우최우.저대영자개격학정유중요영향,회출현다영자개격화무계영자개격문제.
