版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
(優(yōu)選)對偶單純形法經(jīng)典運(yùn)籌學(xué)現(xiàn)在是1頁\一共有22頁\編輯于星期一單純形法(原始單純形法)的兩個條件:1、問題為標(biāo)準(zhǔn)型2、有初始基本可行解用單純形法求解現(xiàn)在是2頁\一共有22頁\編輯于星期一對偶單純形法的優(yōu)點:1、不需要人工變量;2、當(dāng)變量多于約束時,用對偶單純形法可減少迭代次數(shù);3、在靈敏度分析中,有時需要用對偶單純形法處理簡化?,F(xiàn)在是3頁\一共有22頁\編輯于星期一B可逆原始單純形法的基本思路:現(xiàn)在是4頁\一共有22頁\編輯于星期一關(guān)于可行基B的典則形式檢驗數(shù)現(xiàn)在是5頁\一共有22頁\編輯于星期一XBXN常數(shù)項檢驗行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b初始單純形表:原始單純形法的迭代過程:現(xiàn)在是6頁\一共有22頁\編輯于星期一對偶單純形法的基本思路:XBXN常數(shù)項檢驗行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b作對偶單純形表:現(xiàn)在是7頁\一共有22頁\編輯于星期一基B的典則形式X1X2X3X4X5檢-2-1000ZX3-3-1100-3X4-4-3010-6X5120013不可行檢驗行≤0分析:若X3或X4所在的行的aij均非負(fù),則問題一定無可行解否則,做換基迭代現(xiàn)在是8頁\一共有22頁\編輯于星期一X1X2X3X4X5檢-2-1000ZX3-3-1100-3X4-4-3010-6X51200131、確定出基變量:設(shè)br=min{bi|bi<0}則取br所在行的基變量為出基變量即取X4為出基變量2、確定入基變量:原則:保持檢驗行系數(shù)≤0X1X2X3X4X5檢X3X2X5X1X2X3X4X5檢X3X2X1-2/300-1/30Z+2-5/301-1/30-14/310-1/302-5/3002/31-1000-3/5-2/5Z+12/5001-1-100101/54/56/5100-2/5-3/53/5現(xiàn)在是9頁\一共有22頁\編輯于星期一現(xiàn)在是10頁\一共有22頁\編輯于星期一對偶單純形法步驟:1、找出一個初始對偶可行解。把原問題寫成該基的典則形式時,目標(biāo)函數(shù)的系數(shù)均≤02、判斷:(1)若B-1b≥0,則得到最優(yōu)解結(jié)束(2)若B-1b≥0,則問題無可行解。3、換基迭代:(1)確定出基變量:(2)確定入基變量即找出一個基B,否則轉(zhuǎn)下一步現(xiàn)在是11頁\一共有22頁\編輯于星期一不是典則形式X1X2X3X4X5檢21000ZX1111005X4021105X50-4-601-90-1-200Z-10X1X2X3X4X5檢X1X4X2013/20-1/49/400-211/21/210-1/201/411/400-1/20-1/4Z-31/4現(xiàn)在是12頁\一共有22頁\編輯于星期一注意:對偶單純形法僅限于初始基B對應(yīng)的典則形式中目標(biāo)函數(shù)的系數(shù)(檢驗數(shù))均≤0的情形??捎脤ε紗渭冃畏˙的典則形式現(xiàn)在是13頁\一共有22頁\編輯于星期一為什么叫對偶單純形法?現(xiàn)在是14頁\一共有22頁\編輯于星期一X解檢驗行Z-CBB-1bXBB-1b設(shè)B為可行基XBXN解檢驗行0CN-CBB-1NZ-CBB-1bXBEB-1NB-1b原始單純形法的基本思路:現(xiàn)在是15頁\一共有22頁\編輯于星期一X解檢驗行Z-CBB-1bXBB-1b設(shè)B為可行基原始單純形法的迭代過程:現(xiàn)在是16頁\一共有22頁\編輯于星期一對偶單純形法的基本思路:現(xiàn)在是17頁\一共有22頁\編輯于星期一如何用?現(xiàn)在是18頁\一共有22頁\編輯于星期一求解線性規(guī)劃問題的方法與步驟:1、把原問題化為標(biāo)準(zhǔn)型2、找初始基,轉(zhuǎn)第3步,轉(zhuǎn)第4步3、把問題寫成關(guān)于基B的典則形式,用單純形法,對偶單純形法,轉(zhuǎn)第4步4、增加人工變量,用大M法或兩階段法求解現(xiàn)在是19頁\一共有22頁\編輯于星期一對應(yīng)B1的基本解:可用對偶單純形法求解檢驗數(shù)全部≤0不可行對應(yīng)B2的基本解用單純形法求解
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年專用打印機(jī)采購銷售協(xié)議范本
- 2024年個人借款協(xié)議模板
- 2024年家用壁紙買賣協(xié)議模板
- 2023-2024學(xué)年浙江省余姚八中高考第四次模擬數(shù)學(xué)試題試卷
- 2024年企業(yè)融資中介協(xié)議范本
- 2024無財產(chǎn)瓜分離婚協(xié)議示范文本
- DB11∕T 1717-2020 動物實驗管理與技術(shù)規(guī)范
- DB11∕T 1601-2018 毛白楊繁育技術(shù)規(guī)程
- 2024設(shè)備維護(hù)與保養(yǎng)協(xié)議范本
- 2024年專業(yè)收銀員崗位聘用協(xié)議樣本
- 基本函數(shù)的導(dǎo)數(shù)表
- 酒店的基本概念
- 重點但位消防安全標(biāo)準(zhǔn)化管理評分細(xì)則自評表
- 掛牌儀式流程方案
- 傳輸s385v200v210安裝手冊
- 風(fēng)險調(diào)查表(企業(yè)財產(chǎn)保險)
- 農(nóng)業(yè)信息技術(shù) chapter5 地理信息系統(tǒng)
- 淺談新形勢下加強(qiáng)企業(yè)稅務(wù)管理的對策研究
- 必看!設(shè)備管理必須要懂的一、二、三、四、五
- 空冷島專題(控制方案、諧波及變壓器容量選擇)
- 結(jié)合子的機(jī)械加工工藝規(guī)程及銑槽的夾具設(shè)計
評論
0/150
提交評論