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

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

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