版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
設(shè)純整數(shù)規(guī)劃松弛問(wèn)題的最優(yōu)解設(shè)xi不為整數(shù)，4/8/2025將分離成一個(gè)整數(shù)與一個(gè)非負(fù)真分?jǐn)?shù)之和：則有等式兩邊都為整數(shù)并且有4/8/2025加入松弛變量si得此式稱為以xi行為源行（來(lái)源行）的割平面，或分?jǐn)?shù)切割式，或R.E.Gomory(高莫雷)約束方程。將Gomory約束加入到松弛問(wèn)題的最優(yōu)表中，用對(duì)偶單純形法計(jì)算，若最優(yōu)解中還有非整數(shù)解，再繼續(xù)切割，直到全部為整數(shù)解。則4/8/2025例如，x1行：移項(xiàng)：令加入松弛變量s1得同理，對(duì)于x2行有：4/8/2025如果在對(duì)偶單純形法中原切割方程的松弛變量仍為基變量，則此松弛變量所在列化為單位向量后就可以去掉該行該列，再切割。【例】已知整數(shù)規(guī)劃【解】不考慮整數(shù)約束，松弛問(wèn)題的最優(yōu)表如下4/8/2025cj3200bCBXBx1x2x3x42x2011/2－1/25/23x110－1/43/413/4λj00－1/4－5/4最優(yōu)表最優(yōu)解X=(－1/2，3/4，0，0)T，x1、x2不滿足整數(shù)要求，選擇x2行進(jìn)行分割：得到Gomory約束添加到最優(yōu)表中，得4/8/2025cj32000bCBXBx1x2x3x4x52x2011/2－1/205/23x110－1/43/4013/40x500－1/2－1/21－1/2λj00－1/4－5/402x2010－1?23x11001－1/27/20x30011－21λj000－1－1/2x1行：Gomory約束添加到最優(yōu)表中，得4/8/2025cj320000bCBXBx1x2x3x4x5x62x2010－1?023x11001－1/407/30x30011－1010x60000－1/21－1/2λj000－1－1/202x2010－10213x110010－140x300110－430x600001－21λj000－10－14/8/2025得到整數(shù)最優(yōu)解：X＝(4，1)，Z＝14注1：Gomory約束可寫(xiě)為注2：Gomory約束只是割去線性規(guī)劃可行域的一部分，保留了全部整數(shù)解。用圖解法表示：4/8/202513/4,5/2松弛問(wèn)題第一次切割4,1第二次切割x1+x2≤54/8/2025作業(yè)：教材P134T5.30—1規(guī)劃指派問(wèn)題Exit1.領(lǐng)會(huì)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 輪船維修施工方案
- 智能風(fēng)淋室施工方案
- 小學(xué)美術(shù)贛美版四年級(jí)上冊(cè)有趣的生活第4課 今天我值日教學(xué)設(shè)計(jì)
- 內(nèi)蒙古2025年內(nèi)蒙古工業(yè)大學(xué)科研助理招聘2人筆試歷年參考題庫(kù)附帶答案詳解
- 《Unit 1 Hello!》（教學(xué)設(shè)計(jì)）-2024-2025學(xué)年新交際英語(yǔ)（2024）英語(yǔ)一年級(jí)上冊(cè)
- 云南2025年上半年云南省市場(chǎng)監(jiān)督管理局所屬事業(yè)單位招聘14人筆試歷年參考題庫(kù)附帶答案詳解
- Module 9 Unit 2 What does he do in summer（教學(xué)設(shè)計(jì)）-2024-2025學(xué)年外研版（一起）英語(yǔ)二年級(jí)上冊(cè)
- 低空經(jīng)濟(jì)產(chǎn)業(yè)園項(xiàng)目可行性研究報(bào)告（范文參考）
- 烏蘭察布2024年內(nèi)蒙古烏蘭察布市教育局所屬事業(yè)單位選調(diào)3人筆試歷年參考題庫(kù)附帶答案詳解
- 二零二五簡(jiǎn)單店面裝修合同書(shū)
- 有機(jī)超市創(chuàng)業(yè)計(jì)劃書(shū)
- T-CARM 002-2023 康復(fù)醫(yī)院建設(shè)標(biāo)準(zhǔn)
- 車(chē)展安保方案
- 生態(tài)安全的主要內(nèi)容
- 人工智能行業(yè)的智能客服技術(shù)人員培訓(xùn)
- 《血管活性藥物靜脈輸注》標(biāo)準(zhǔn)解讀護(hù)理課件
- 《IPV4地址簡(jiǎn)介》課件
- 天然氣管道風(fēng)險(xiǎn)評(píng)估模型
- 血液透析發(fā)生失衡綜合癥的原因及預(yù)防
- 兒童滑膜炎護(hù)理查房
- 瓦特改良蒸汽機(jī)課件
評(píng)論
0/150
提交評(píng)論