已閱讀1頁,還剩28頁未讀, 繼續(xù)免費閱讀
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、本研究給出一個在虧基構架下求解線性規(guī)劃問題的松弛算法.該算法每次迭代基于最優(yōu)基的一個啟發(fā)式刻劃(最鈍角原理)構造和求解一個子問題,其目標函數(shù)與原問題的相同,但只包含其部分約束。用虧基算法求解后,若判定子問題無可行解,則可知原問題無可行解。若求得子問題的最優(yōu)解或判定其無界,則進一步確定該最優(yōu)解是否為原問題的最優(yōu)解或是否原問題無界。若不是,則依據(jù)最鈍角原理添加約束更新子問題,再以舊子問題的末端解為起點求解之。初步數(shù)值實驗表明,與傳統(tǒng)的兩階段
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 線性規(guī)劃的最鈍角松弛算法.pdf
- 線性規(guī)劃的最鈍角對偶松弛算法.pdf
- 虧基最陡邊單純形算法.pdf
- 線性規(guī)劃的最鈍角CRISS-CROSS算法.pdf
- 虧基攝動對偶Ⅰ階段算法.pdf
- 一個新的最鈍角單純形算法.pdf
- 銳角與鈍角
- 松弛約束非負矩陣分解算法研究.pdf
- 銳角和鈍角說課稿
- 基于松弛標記算法的重疊指紋分離.pdf
- 變分不等式問題的組合松弛算法.pdf
- 高強度低松弛聚酰胺6片基研究.pdf
- NP困難排序問題數(shù)學規(guī)劃松弛算法研究.pdf
- 壓縮感知重構問題的凸松弛算法研究.pdf
- 銳角、直角、鈍角習題
- 10621.基于松弛沖突集改進maxsat完備算法
- 《認識銳角和鈍角》教案
- 基于半正定松弛SDR算法的MIMO檢測技術研究.pdf
- 不同氮肥基追比例對冬小麥調虧灌溉效應的影響.pdf
- 回歸問題中的最小截平方和估計及其松弛算法.pdf
評論
0/150
提交評論