已閱讀5頁，還剩81頁未讀， 繼續(xù)免費(fèi)閱讀
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
第三章單純形法3.1線性規(guī)劃問題的標(biāo)準(zhǔn)形式3.2線性規(guī)劃問題的基本解3.3單純形法3.4求初始基的人工變量法3.1線性規(guī)劃問題的標(biāo)準(zhǔn)形式0,.21221122222121112121112211nmnmnmmnnnnnnxxxbxaxaxabxaxaxabxaxaxatsxcxcxcZMinMax目標(biāo)函數(shù)約束條件(1)線性規(guī)劃模型一般形式價(jià)值系數(shù)決策變量技術(shù)系數(shù)右端常數(shù)0,b,bbxxxbxaxaxabxaxaxabxaxaxatsxcxcxcZMaxm21nmnmnmmnnnnnn0,.21221122222121112121112211(2)線性規(guī)劃模型標(biāo)準(zhǔn)形式簡記形式111,2,.01,2,njjjnijjijjMaxZcxaxbimstxjn(3)線性規(guī)劃模型其它形式矩陣形式0.XbAXtsCXZMaxncccC21mnmmnnaaaaaaaaaA212222111211nxxxX21價(jià)值(系數(shù))向量決策向量(技術(shù))系數(shù)矩陣mbbbb21右端向量ncccC21nxxxX21價(jià)值向量決策向量mbbbb21右端向量向量形式0.1XbxPtsCXZMaxjnjjnjjjjaaaP21列向量對(duì)于各種非標(biāo)準(zhǔn)形式的線性規(guī)劃問題，我們總可以通過以下變換，將其轉(zhuǎn)化為標(biāo)準(zhǔn)形式:(4)一般型向標(biāo)準(zhǔn)型的轉(zhuǎn)化目標(biāo)函數(shù)目標(biāo)函數(shù)為極小化約束條件分兩種情況：大于零和小于零決策變量可能存在小于零的情況1.極小化目標(biāo)函數(shù)的問題：設(shè)目標(biāo)函數(shù)為Minf=c1x1+c2x2+cnxn則可以令z-f，該極小化問題與下面的極大化問題有相同的最優(yōu)解，即Maxz=-c1x1-c2x2-cnxn但必須注意，盡管以上兩個(gè)問題的最優(yōu)解相同，但他們最優(yōu)解的目標(biāo)函數(shù)值卻相差一個(gè)符號(hào)，即Minf-Maxz2、約束條件不是等式的問題：設(shè)約束條件為ai1x1+ai2x2+ainxnbi可以引進(jìn)一個(gè)新的變量s，使它等于約束右邊與左邊之差s=bi(ai1x1+ai2x2+ainxn)顯然，s也具有非負(fù)約束，即
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 《GB-T 39941-2021木家具生產(chǎn)過程質(zhì)量安全狀態(tài)監(jiān)測與評(píng)價(jià)方法》專題研究報(bào)告
- 《GBT 13698-2015 二氧化鈾芯塊中總氫的測定》專題研究報(bào)告
- 《寵物鑒賞》課件-寵物魚的簡介
- 2026年河南工業(yè)和信息化職業(yè)學(xué)院單招職業(yè)技能考試題庫帶答案詳解
- 運(yùn)動(dòng)健康管理指導(dǎo)協(xié)議
- 鐘表行業(yè)鐘表維修高級(jí)技師崗位招聘考試試卷及答案
- 2025年高新區(qū)預(yù)防接種合格證培訓(xùn)考核試題及答案
- 2025年常州市城管協(xié)管人員招聘筆試備考試題及答案解析
- 2025年刺繡機(jī)電控項(xiàng)目發(fā)展計(jì)劃
- 高鉀食物的選擇與益處
- 2025中央廣播電視總臺(tái)招聘144人筆試歷年題庫附答案解析
- 2026年瓦工職業(yè)技能鑒定考試題庫及答案
- 2025年云南省人民檢察院聘用制書記員招聘（22人）筆試考試參考題庫及答案解析
- 胃腸外科圍手術(shù)期護(hù)理要點(diǎn)
- 竣工資料歸檔與管理流程
- 購車合伙協(xié)議書模板
- 二手摩托車買賣合同范本
- 2026年山西省財(cái)政稅務(wù)?？茖W(xué)校單招職業(yè)傾向性測試題庫附答案
- 2025年阿里輔警協(xié)警招聘考試備考題庫及答案1套
- 黃寶康藥用植物學(xué)課件
- 2025年天車工(初級(jí))考試試卷及模擬題庫及答案
評(píng)論
0/150
提交評(píng)論