攝動(dòng)問(wèn)題是線性規(guī)劃問(wèn)題的一種變式，它通過(guò)對(duì)原始線性規(guī)劃問(wèn)題的約束條件進(jìn)行微小調(diào)整而形成的新問(wèn)題。這種調(diào)整通常是在常數(shù)項(xiàng)b之后添加一個(gè)小于某個(gè)足夠小的正數(shù)C的乘積，如anE+a.zEZ+}-a}nEn。通過(guò)使用單純形法來(lái)解決攝動(dòng)問(wèn)題，可以避免出現(xiàn)循環(huán)現(xiàn)象，并且不需要特別尋找特定的值。當(dāng)C足夠小時(shí)，將任何基可行解中的C設(shè)為0，就可以獲得原始線性規(guī)劃問(wèn)題的一個(gè)基可行解。如果攝動(dòng)問(wèn)題無(wú)可行解，則表明原始問(wèn)題也不存在可行解。
解決方法
在解決攝動(dòng)問(wèn)題的過(guò)程中，f'的系數(shù)會(huì)在單純形表上自然出現(xiàn)，無(wú)需額外查找。選擇基變量的操作也可以直接在單純形表上完成。為了找到初始基可行解，一種簡(jiǎn)單的方法是首先找到原始線性規(guī)劃問(wèn)題的初始基可行解，然后只需更改變量的下標(biāo)即可。
參考資料 >
若干奇異攝動(dòng)前沿問(wèn)題的研究.中國(guó)知網(wǎng).2024-11-28
一類具非線性邊界條件的高階方程的奇攝動(dòng)問(wèn)題.藥品資訊網(wǎng).2024-11-28
全俄留學(xué)生大講壇 | 倪明康教授:淺談奇異攝動(dòng)問(wèn)題中的空間對(duì)照結(jié)構(gòu)理論和方法.莫大中國(guó)留學(xué)生會(huì).2024-11-28