版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
運(yùn)籌學(xué)運(yùn)輸問題求解方法演示文稿第一頁，共二十頁。運(yùn)籌學(xué)運(yùn)輸問題求解方法第二頁，共二十頁。產(chǎn)銷不平衡運(yùn)輸問題的求解方法例5.5
設(shè)有三個(gè)化肥廠供應(yīng)四個(gè)地區(qū)的農(nóng)用化肥。假定等量的化肥在這些地區(qū)使用效果相同，各化肥廠年產(chǎn)量、各地區(qū)年需量及從各化肥廠到各地區(qū)運(yùn)送化肥的單位運(yùn)價(jià)(萬元/萬t）如5-25所示。試求出總運(yùn)費(fèi)最少的化肥調(diào)撥方案。運(yùn)價(jià)需求化肥廠
I
II
III
IV產(chǎn)量A1613221750B1413191560C192023-50最低需求3070010
最高需求507030不限第三頁，共二十頁。運(yùn)價(jià)需求化肥廠
I
II
III
IV產(chǎn)量A1613221750B1413191560C192023-50最低需求3070010110(萬t)
不限最高需求507030不限160萬t分析：產(chǎn)銷不平衡；根據(jù)現(xiàn)有產(chǎn)量，第IV地區(qū)最多能分配到:160-（30+70+0）=60萬t(總廠量減去前三個(gè)地區(qū)最低需求量之和).210萬t60萬t則最大需求量為：50+70+30+60=210萬t;最大需求210萬t比供應(yīng)160萬t多50萬t,因此需要虛擬一個(gè)供應(yīng)點(diǎn)D，其供應(yīng)量為50萬t，使得供求平衡。第四頁，共二十頁。運(yùn)價(jià)需求化肥廠
I
II
III
IV產(chǎn)量A1613221750B1413191560C192023-50最低需求3070010110
萬t
（210）最高需求507030不限（60）運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A1616
50
B1414
60
C191950
D
M
050
需求量
30
20
M（任意大正數(shù))表示非常高的運(yùn)價(jià)，M不會(huì)進(jìn)入最優(yōu)解產(chǎn)銷平衡表第五頁，共二十頁。運(yùn)價(jià)需求化肥廠
I
II
III
IV產(chǎn)量A1613221750B1413191560C192023-50最低需求3070010110
t
（210）最高需求507030不限（60）運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A16161350
B14141360
C19192050
D
M
0M50
需求量
30
20
70M（任意大正數(shù))表示非常高的運(yùn)價(jià)，M不會(huì)進(jìn)入最優(yōu)解產(chǎn)銷平衡表第六頁，共二十頁。運(yùn)價(jià)需求化肥廠
I
II
III
IV產(chǎn)量A1613221750B1413191560C192023-50最低需求3070010110
t
（210）最高需求507030不限（60）運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A161613221717
50
B141413191515
60
C19192023MM
50
D
M
0
M0
M
0
50
需求量
30
20
70
30
10
50
M（任意大正數(shù))表示非常高的運(yùn)價(jià)，M不會(huì)進(jìn)入最優(yōu)解產(chǎn)銷平衡表第七頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A1616×13221717
50
B1414×13191515
60
C1919×2023MM
50
D
M
0
M0
M
0
50
需求量
30
20
70
30
10
50
*解的退化：在用最小元素法求解初始基本可行解時(shí)，當(dāng)產(chǎn)銷平衡表上填上一個(gè)數(shù)后，單位運(yùn)價(jià)表上要同時(shí)劃去一行和一列，則此時(shí)會(huì)出現(xiàn)退化。退化分為兩種情況。20求解步驟：利用最小元素法求解運(yùn)輸問題的初始解第八頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A1616×1322×1717
50
B1414×1319×1515
60
C1919×2023×MM
50
D
M
×0
M×0
M
×0
×50
需求量
30
20
70
30
10
50
2030求解步驟：利用最小元素法求解運(yùn)輸問題的初始解*解的退化情況1：在確定供需關(guān)系時(shí)，若在（i,j）格內(nèi)填入數(shù)字后出現(xiàn)處的余量等于處的需量，此時(shí)在產(chǎn)銷平衡表上填上一個(gè)數(shù)后，單位運(yùn)價(jià)表上要同時(shí)劃去一行和一列，并在劃去的行或列的任一空格處填上一個(gè)0（始終保持表上有m+n-1個(gè)數(shù)字格）。第九頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A1616×1322×1717
50
B1414×1319×1515
60
C1919×2023
MM
50
D
M
×0
M×0
M
×0
×50
需求量
30
20
70
30
10
50
2030求解步驟：利用最小元素法求解運(yùn)輸問題的初始解*解的退化情況1：在確定供需關(guān)系時(shí)，若在（i,j）格內(nèi)填入數(shù)字后出現(xiàn)處的余量等于處的需量，此時(shí)在產(chǎn)銷平衡表上填上一個(gè)數(shù)后，單位運(yùn)價(jià)表上要同時(shí)劃去一行和一列，并在劃去的行或列的任一空格處填上一個(gè)0（始終保持表上有m+n-1個(gè)數(shù)字格）。0第十頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A16
×16×1322×17×17
×50
B1414×1319×1515
60
C19
×19×20×23M×M
50
D
M
×0
M×0
M
×0
×50
需求量
30
20
70
30
10
50
2030503020010050求解步驟：利用位勢(shì)法求解表中所有非基變量的檢驗(yàn)數(shù)第十一頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A16
×16×1322×17×17
×50
B1414×1319×1515
60
C19
×19×20×23M×M
50
D
M
×0
M×0
M
×0
×50
需求量
30
20
70
30
10
50
2030503020010050....................................................................................................................................................................求解步驟：利用閉回路法進(jìn)行第一次方案調(diào)整第十二頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A16
×16×1322×17×17
×50
B14
×14×1319×1515
60
C19
19×20×23M×M
50
D
M
×0
M×0
M
×0
×50
需求量
30
20
70
30
10
50
20305030200103020求解步驟：利用閉回路法進(jìn)方案調(diào)整得到下表表2第十三頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A16
16
13221717
50
B14
14
13191515
60
C19
19
20
23MM
50
D
M
0
M
0
M
0
50
需求量
30
20
70
30
10
50
20305030200103020..................................................................................求解步驟：表2未得最優(yōu)解，用閉回路法進(jìn)行第二次調(diào)整第十四頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A16
16
13221717
50
B14
14
13191515
60
C19
19
20
23MM
50
D
M
0
M
0
M
0
50
需求量
30
20
70
30
10
50
2030503020010500求解步驟：利用閉回路法進(jìn)方案調(diào)整得到下表表3第十五頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A16
16
13221717
50
B14
14
13191515
60
C19
19
20
23MM
50
D
M
0
M
0
M
0
50
需求量
30
20
70
30
10
50
2030503020010500........................................................................求解步驟：表3未得最優(yōu)解，用閉回路法進(jìn)行第三次調(diào)整第十六頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A16
16
13221717
50
B14
14
13191515
60
C19
19
20
23MM
50
D
M
0
M
0
M
0
50
需求量
30
20
70
30
10
50
2030503020010500求解步驟：利用閉回路法進(jìn)方案調(diào)整得到下表表4第十七頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A16
16
13221717
50
B14
14
13191515
60
C19
19
20
23MM
50
D
M
0
M
0
M
0
50
需求量
30
20
70
30
10
50
2030503020010500...................................................................................................................................求解步驟：表4未得最優(yōu)解，用閉回路法進(jìn)行第四次調(diào)整第十八頁，共二十頁。運(yùn)價(jià)
需求地
供應(yīng)地
II
III
供應(yīng)量A16
16
1322
17
17
50
B14
14
1319
1515
60
C19
19
20
23
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五版房地產(chǎn)抵押貸款合同3篇
- 二零二五版智慧城市物聯(lián)網(wǎng)技術(shù)應(yīng)用合同實(shí)施指南3篇
- 二零二五年度文化產(chǎn)業(yè)短期工勞務(wù)合作合同2篇
- 二零二五年金融投資風(fēng)險(xiǎn)兜底保障合同示范3篇
- 二零二五年度知識(shí)產(chǎn)權(quán)股權(quán)轉(zhuǎn)讓定金合同3篇
- 二零二五版智能交通系統(tǒng)-城區(qū)隔離護(hù)欄采購合同3篇
- 二零二五版?zhèn)€人戶外探險(xiǎn)活動(dòng)貸款合同擔(dān)保與安全協(xié)議3篇
- 二零二五版環(huán)保產(chǎn)業(yè)合理化建議書合同2篇
- 二零二五年度新型農(nóng)業(yè)耕地承包與流轉(zhuǎn)管理合同3篇
- 二零二五版GRc構(gòu)件生產(chǎn)、安裝與智能化管理合同3篇
- 二零二五年度無人駕駛車輛測(cè)試合同免責(zé)協(xié)議書
- 2023中華護(hù)理學(xué)會(huì)團(tuán)體標(biāo)準(zhǔn)-注射相關(guān)感染預(yù)防與控制
- PPVT幼兒語言能力測(cè)試題附答案
- JB∕T 14089-2020 袋式除塵器 濾袋運(yùn)行維護(hù)技術(shù)規(guī)范
- 陜西省寶雞市各縣區(qū)鄉(xiāng)鎮(zhèn)行政村村莊村名居民村民委員會(huì)明細(xì)及行政區(qū)劃代碼
- 中華人民共和國職業(yè)分類大典電子版
- 畢業(yè)設(shè)計(jì)小型液壓機(jī)主機(jī)結(jié)構(gòu)設(shè)計(jì)與計(jì)算
- 19XR開機(jī)運(yùn)行維護(hù)說明書
- 全國非煤礦山分布
- 臨床研究技術(shù)路線圖模板
- GB∕T 2099.1-2021 家用和類似用途插頭插座 第1部分：通用要求
評(píng)論
0/150
提交評(píng)論