版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)
文檔簡介
運籌學(xué)運輸問題求解方法演示文稿第一頁，共二十頁。運籌學(xué)運輸問題求解方法第二頁，共二十頁。產(chǎn)銷不平衡運輸問題的求解方法例5.5
設(shè)有三個化肥廠供應(yīng)四個地區(qū)的農(nóng)用化肥。假定等量的化肥在這些地區(qū)使用效果相同，各化肥廠年產(chǎn)量、各地區(qū)年需量及從各化肥廠到各地區(qū)運送化肥的單位運價(萬元/萬t）如5-25所示。試求出總運費最少的化肥調(diào)撥方案。運價需求化肥廠
I
II
III
IV產(chǎn)量A1613221750B1413191560C192023-50最低需求3070010
最高需求507030不限第三頁，共二十頁。運價需求化肥廠
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(總廠量減去前三個地區(qū)最低需求量之和).210萬t60萬t則最大需求量為：50+70+30+60=210萬t;最大需求210萬t比供應(yīng)160萬t多50萬t,因此需要虛擬一個供應(yīng)點D，其供應(yīng)量為50萬t，使得供求平衡。第四頁，共二十頁。運價需求化肥廠
I
II
III
IV產(chǎn)量A1613221750B1413191560C192023-50最低需求3070010110
萬t
（210）最高需求507030不限（60）運價
需求地
供應(yīng)地
II
III
供應(yīng)量A1616
50
B1414
60
C191950
D
M
050
需求量
30
20
M（任意大正數(shù))表示非常高的運價，M不會進入最優(yōu)解產(chǎn)銷平衡表第五頁，共二十頁。運價需求化肥廠
I
II
III
IV產(chǎn)量A1613221750B1413191560C192023-50最低需求3070010110
t
（210）最高需求507030不限（60）運價
需求地
供應(yīng)地
II
III
供應(yīng)量A16161350
B14141360
C19192050
D
M
0M50
需求量
30
20
70M（任意大正數(shù))表示非常高的運價，M不會進入最優(yōu)解產(chǎn)銷平衡表第六頁，共二十頁。運價需求化肥廠
I
II
III
IV產(chǎn)量A1613221750B1413191560C192023-50最低需求3070010110
t
（210）最高需求507030不限（60）運價
需求地
供應(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ù))表示非常高的運價，M不會進入最優(yōu)解產(chǎn)銷平衡表第七頁，共二十頁。運價
需求地
供應(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
*解的退化：在用最小元素法求解初始基本可行解時，當產(chǎn)銷平衡表上填上一個數(shù)后，單位運價表上要同時劃去一行和一列，則此時會出現(xiàn)退化。退化分為兩種情況。20求解步驟：利用最小元素法求解運輸問題的初始解第八頁，共二十頁。運價
需求地
供應(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求解步驟：利用最小元素法求解運輸問題的初始解*解的退化情況1：在確定供需關(guān)系時，若在（i,j）格內(nèi)填入數(shù)字后出現(xiàn)處的余量等于處的需量，此時在產(chǎn)銷平衡表上填上一個數(shù)后，單位運價表上要同時劃去一行和一列，并在劃去的行或列的任一空格處填上一個0（始終保持表上有m+n-1個數(shù)字格）。第九頁，共二十頁。運價
需求地
供應(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求解步驟：利用最小元素法求解運輸問題的初始解*解的退化情況1：在確定供需關(guān)系時，若在（i,j）格內(nèi)填入數(shù)字后出現(xiàn)處的余量等于處的需量，此時在產(chǎn)銷平衡表上填上一個數(shù)后，單位運價表上要同時劃去一行和一列，并在劃去的行或列的任一空格處填上一個0（始終保持表上有m+n-1個數(shù)字格）。0第十頁，共二十頁。運價
需求地
供應(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ī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....................................................................................................................................................................求解步驟：利用閉回路法進行第一次方案調(diào)整第十二頁，共二十頁。運價
需求地
供應(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求解步驟：利用閉回路法進方案調(diào)整得到下表表2第十三頁，共二十頁。運價
需求地
供應(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)解，用閉回路法進行第二次調(diào)整第十四頁，共二十頁。運價
需求地
供應(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求解步驟：利用閉回路法進方案調(diào)整得到下表表3第十五頁，共二十頁。運價
需求地
供應(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)解，用閉回路法進行第三次調(diào)整第十六頁，共二十頁。運價
需求地
供應(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求解步驟：利用閉回路法進方案調(diào)整得到下表表4第十七頁，共二十頁。運價
需求地
供應(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)解，用閉回路法進行第四次調(diào)整第十八頁，共二十頁。運價
需求地
供應(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)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- DB23-T2920-2021-膠結(jié)土應(yīng)用技術(shù)規(guī)范-黑龍江省
- 叉車倉庫出貨管理制度
- 小店設(shè)置分組管理制度
- 發(fā)現(xiàn)王國員工管理制度
- 小學(xué)作業(yè)軌跡管理制度
- 路面消方案模板(3篇)
- 基層專干日常管理制度
- 建材商場續(xù)簽方案(3篇)
- DB62T 4335-2021 景天三七生產(chǎn)技術(shù)規(guī)程
- 環(huán)衛(wèi)招標優(yōu)化方案(3篇)
- 2025年安全生產(chǎn)考試題庫：安全生產(chǎn)隱患排查治理安全教育培訓(xùn)試題
- 上海韻達java面試題及答案
- 電競店加盟合同協(xié)議書
- 2025國開電大《個人與團隊管理》形考任務(wù)1-10答案
- GB/T 196-2025普通螺紋基本尺寸
- 清掃保潔綠化養(yǎng)護 投標方案（技術(shù)標 ）
- 血橙生產(chǎn)技術(shù)規(guī)程
- GB/T 8626-2007建筑材料可燃性試驗方法
- 遼寧省錦州市招考引進“雙一流”建設(shè)高校和部分重點高校急需專業(yè)屆畢業(yè)生到市屬事業(yè)單位工作模擬試卷【共500題附答案解析】
- 運輸設(shè)備（鐵路車輛、軌道平車）專項安全檢查記錄表
- 《全球衛(wèi)生》課程教學(xué)大綱（本科）
評論
0/150
提交評論