攝動問題(perturbation problem)一類線性規劃問題.指對線性規劃問題的約束條件進行微小變動後得到的新的線性規劃問題.即在常數項b後面加上anE+a.zEZ+... }- a}nEn,得到一個新的線性規劃問題.這裡C是一個充分小的正數,E'表示C的j次方.利用單純形法求解,不會出現循環,並且不用找出:,只要讓:充分小就可以了.在£充分小時,令任一基可行解中的£等於零,就得到原線性規劃問題的一個基可行解.若沒有可行解,則原線性規劃問題也沒有可行解.在疊代過程中,f'的係數在單純形表上都出現,不用單獨找;選擇出基變數也可以在單純表上進行.找初始基可行解的方法是:先找原線性規劃問題的初始基可行解,然後把變數的下標換一下即可。
相關詞條
-
奇異攝動問題
奇異攝動問題是指數學上一個含有小參數的問題,但不能夠直接以把小參數設為零來求得所有近似解的問題。在描述奇異攝動問題的方程里,小參數作為係數出現在含有最高...
簡介 解析方法 龐加萊-林德斯泰特方法 WKB近似 匹配漸近展開法 -
攝動函式的展開問題
"經典的展開方法是將攝動函式展開為冪級數和三角級數的混合級數,它又稱泊松級數。 因此,攝動函式的展開問題實際上就是改進展開式的收斂性問題。 φ′
攝動函式的展開問題 正文 配圖 相關連線 -
奇異攝動控制
奇異攝動理論自誕生以來在數學領域和控制領域中均取得了突破性進展,並隨著控制理論的發展而不斷完善。若攝動問題的解Ur(x),當r趨向於0時,不存在關於變數...
線性奇異攝動系統 經典非線性奇異攝動系統 模糊奇異攝動系統 -
奇異攝動問題數值方法引論
內容介紹本書主要介紹解奇異攝動問題的數值方法,其內容基本上反映了近20年來這個領域的最新研究成果和當前的主要研究方向。 著重敘述了如何構造適應奇異攝動問...
內容介紹 -
攝動方法
攝動問題可分為正則攝動和奇異攝動兩類形式。如果令 ε=0,Γε的表達式可化為Γ0,而且是一致有效的,就稱這個攝動問題是正則攝動問題。如果在Sε中令ε=0...
簡介 分類 -
攝動法
攝動法又稱小參數展開法。利用攝動法求解方程的漸進解,通常要將物理方程和定解條件無量綱化,在無量綱方程中選擇一個能反映物理特徵的無量綱小參數作為攝動量,然...
基本概念 分類 正則變換 -
長期攝動
長期攝動是指攝動量中沒有周期性起伏而只是隨時間單調增減的成分。軌道半長徑和偏心率的長期攝動,直接反映出天體運動的穩定性。
長期攝動 正文 配圖 相關連線 -
奇異攝動法
奇異攝動方法理論開端於普朗特的邊界層理論,是一個豐富的並持續發展的供數學、物理、及其它學科的工作者們探索的領域。現存的解決奇異攝動問題的方法有幾種。對於...
發展歷史 奇異攝動問題 優點特質 研究方向