一類在l-,2-范數(shù)下線性規(guī)劃問題的反問題.pdf

1、反組合優(yōu)化問題研究的是給定問題的一個可行解，修改目標函數(shù)中權參數(shù)變量使給定的可行解成為問題在新的權參數(shù)變量下的一個最優(yōu)解，并且使總的修改費用最少。反組合優(yōu)化問題不僅有很重要的理論研究價值，而且有很重要的實際應用價值，因此引起越來越多的人關注此類問題。
　　 在l2范數(shù)下線性規(guī)劃問題的反問題是指給定問題的一個可行解，修改目標函數(shù)中的費用參數(shù)變量，使給定的可行解成為問題的一個最優(yōu)解，并且在l2范數(shù)下使修改的費用總和最小。
　　

2、 本文討論的是一類在l2范數(shù)下線性規(guī)劃問題的反問題．該問題主要是通過求解原問題的對偶問題，并使它們的解滿足互補松弛條件，得到反問題的費用約束條件，從而在l2范數(shù)下求出反問題的最優(yōu)解，并且應用一個二次規(guī)劃的解法求解該反問題．該問題的解法是費用約束條件的等式右側(cè)為零的一種特殊情況．根據(jù)二次規(guī)劃的解法求解出反問題的最優(yōu)解。
　　 本文通過對線性規(guī)劃問題的反問題的學習與研究，給出一類在l2范數(shù)下線性規(guī)劃問題的反問題的一般模型，并把它應