




已閱讀5頁(yè),還剩30頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
.,單純形法求解動(dòng)態(tài)演示,在求解LP問(wèn)題時(shí),有人給出了圖解法,但對(duì)多維變量時(shí),卻無(wú)能為力,于是美國(guó)數(shù)學(xué)家GBDantgig(丹捷格)發(fā)明了一種“單純形法”的代數(shù)算法,尤其是方便于計(jì)算機(jī)運(yùn)算。這是運(yùn)籌學(xué)史上最輝煌的階段。,.,線性規(guī)劃問(wèn)題標(biāo)準(zhǔn)型的矩陣形式:MaxZ=CX(a)s.t.AX=b(b)X0(c),a11a12.a1nb1A=a21a22.a2nb=b2am1am2.amnbm,一、關(guān)于標(biāo)準(zhǔn)型解的若干基本概念,.,基矩陣示例:,0,0,0,0,3,2,0,2,0,0,0,1,0,1,0,x1,x2,x4,x3,0,0,1,3,0,0,3,2,1,=,目標(biāo)函數(shù),約束條件,行列式0基矩陣,X1,x2,x3為基變量,x4為非基變量,.,因?yàn)锽為基,故有XB+B-1NXN=B-1b,解得可行解XB=B-1b-B-1NXN,代入目標(biāo)函數(shù)Z,Z=CBB-1b+(CN-CBB-1N)XN令非基變量XN=0,則有XT=(XB,XN)T=(B-1b,0)TZ=CBB-1b,設(shè)A=(B,N)(B為一個(gè)基,即線性無(wú)關(guān)向量組R(A)=R(B))XT=(XB,XN)T(XB為基變量,XN為非基變量)C=(CB,CN)(CB為基變量系數(shù),CN為非基變量系數(shù))則有:Z=(CB,CN)(XB,XN)T=CBXB+CNXNAX=(B,N)(XB,XN)T=BXB+NXN=b,1、單純形法原理:,.,Z=CBB-1b+(CN-CBB-1N)XN,如果CN-CBB-1N小于0,無(wú)論XN取任何大于0值,只會(huì)讓Z變小,因此我們可以通過(guò)CN-CBB-1N來(lái)判斷Z取得是不是最大值。如果存在一個(gè)CN-CBB-1N大于0,則說(shuō)明Z的值會(huì)隨著XN增大而增大,說(shuō)明Z有調(diào)整的余地。定理一:若某個(gè)基本可行解所對(duì)應(yīng)的檢驗(yàn)向量CN-CBB-1N=0,.,初始單純形表,可行解XB=B-1b-B-1NXN=0,.,初始單純形表,.,初始單純形表,.,初始單純形表,.,初始單純形表,.,初始單純形表,.,初始單純形表,.,初始單純形表,.,初始單純形表,.,初始單純形表,x1,50,x1,50,.,初始單純形表,.,初始單純形表,.,初始單純形表,.,初始單純形表,.,初始單純形表,.,表格中,檢驗(yàn)系數(shù)j全部小于或等于0,根據(jù)判斷規(guī)則,Z值為最
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 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ì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年Z世代消費(fèi)趨勢(shì)下的新消費(fèi)品牌市場(chǎng)拓展策略創(chuàng)新報(bào)告
- 歷史(湖北卷)2025年中考考前押題最后一卷
- 制造業(yè)供應(yīng)鏈優(yōu)化
- 過(guò)敏性結(jié)膜炎自救指南2025
- 基于DeepSeek大模型的景區(qū)AI智能安防應(yīng)用方案
- 湖南師范大學(xué)附屬醫(yī)院 消除艾滋病、梅毒和乙肝母嬰傳播工作考試試卷及答案
- 銑工多選試題及答案
- 五年級(jí)綜合試題及答案
- 河南省新鄉(xiāng)市2023-2024學(xué)年高一下學(xué)期期末測(cè)試英語(yǔ)試卷(含答案無(wú)聽(tīng)力原文及音頻)
- 2025年遼寧省鞍山市立山區(qū)中考道德與法治三模試卷(含答案)
- 數(shù)據(jù)鏈系統(tǒng)與技術(shù)(第2版)-習(xí)題及答案匯總 趙志勇 第1-11章 數(shù)據(jù)鏈的基本概念- 數(shù)據(jù)鏈的新發(fā)展
- 甲午中日戰(zhàn)爭(zhēng)與列強(qiáng)瓜分中國(guó)狂潮課件八年級(jí)歷史上冊(cè)(1)2
- GB/T 12712-2023蒸汽供熱系統(tǒng)凝結(jié)水回收及蒸汽疏水閥技術(shù)管理要求
- 人力資源管理與創(chuàng)新創(chuàng)業(yè)實(shí)踐-青島大學(xué)中國(guó)大學(xué)mooc課后章節(jié)答案期末考試題庫(kù)2023年
- 電梯維保服務(wù)方案及措施方案
- 廢品承包合同
- 外國(guó)城市建設(shè)史課件從現(xiàn)代城市到當(dāng)代城市
- 淺談如何培養(yǎng)提升藏族學(xué)生的漢語(yǔ)思維 論文
- 臟腑推拿現(xiàn)狀及研究進(jìn)展
- 2023年海南省高中學(xué)業(yè)水平合格性考試生物模擬仿真試卷(含答案詳解)
- 酒水鑒賞與調(diào)酒技術(shù)智慧樹(shù)知到答案章節(jié)測(cè)試2023年青島恒星科技學(xué)院
評(píng)論
0/150
提交評(píng)論