版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
運(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不會進(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不會進(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不會進(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í)會出現(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求解步驟：利用位勢法求解表中所有非基變量的檢驗(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等.壓縮文件請下載最新的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)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年城市發(fā)展合作協(xié)議
- 2025年住宅商品房買賣協(xié)議
- 2025年增資協(xié)議簽約情形
- 2025年西瓜產(chǎn)業(yè)鏈上下游企業(yè)戰(zhàn)略合作協(xié)議3篇
- 2025年合伙協(xié)議投資協(xié)議模板
- 2025年農(nóng)產(chǎn)品質(zhì)押融資服務(wù)合同
- 二零二五年度城鄉(xiāng)實(shí)體地域劃分與城鄉(xiāng)文化傳承與發(fā)展合同2篇
- 2025年通信工程安全風(fēng)險(xiǎn)評估與監(jiān)理承包合同3篇
- 商場2025年度裝修設(shè)計(jì)費(fèi)用支付合同
- 2025年互聯(lián)網(wǎng)信息傳輸協(xié)議
- 二零二五年度無人駕駛車輛測試合同免責(zé)協(xié)議書
- 北京市海淀區(qū)2024-2025學(xué)年高一上學(xué)期期末考試歷史試題（含答案）
- 常用口服藥品的正確使用方法
- 2023中華護(hù)理學(xué)會團(tuán)體標(biāo)準(zhǔn)-注射相關(guān)感染預(yù)防與控制
- 美國租車自駕-中國駕照英文翻譯
- 中華人民共和國職業(yè)分類大典電子版
- 畢業(yè)設(shè)計(jì)小型液壓機(jī)主機(jī)結(jié)構(gòu)設(shè)計(jì)與計(jì)算
- 19XR開機(jī)運(yùn)行維護(hù)說明書
- 全國非煤礦山分布
- 臨床研究技術(shù)路線圖模板
- GB∕T 2099.1-2021 家用和類似用途插頭插座 第1部分：通用要求
評論
0/150
提交評論