攝動問題

攝動問題(perturbation problem)一類線性規劃問題。指對線性規劃問題的約束條件進行微小變動后得到的新的線性規劃問題。即在常數項b後面加上anE+a.zEZ+... }- a}nEn，得到一個新的線性規劃問題。這裡C是一個充分小的正數，E'表示C的j次方。利用單純形法求解，不會出現循環，並且不用找出:，只要讓：充分小就可以了。在￡充分小時，令任一基可行解中的￡等於零，就得到原線性規劃問題的一個基可行解。若沒有可行解，則原線性規劃問題也沒有可行解。在迭代過程中，f'的係數在單純形表上都出現，不用單獨找；選擇出基變數也可以在單純表上進行。找初始基可行解的方法是：先找原線性規劃問題的初始基可行解，然後把變數的下標換一下即可。