- 1、本文档共100页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
指派及转运问题
第七章 運輸、指派及轉運問題
本章內容
7.1 運輸問題:網路模式及其線性規劃模式
7.2 指派問題:網路模式及其線性規劃模式
7.3 轉運問題:網路模式及其線性規劃模式
7.4 應用於生產與存貨
7.5 運輸問題單形法:特殊的解題方法
7.6 指派問題:特殊的解題方法
▓7.1 運輸問題:網路模式及其線性規劃模式
運輸問題常發生於從數個供應點到數個需求點的貨物或服務的分配規劃。特別是當幾個供應點(起點)的可供應貨物量是有限的,而幾個需求點(終點)所需的量是已知的時。通常,運輸問題的目標是使從起點到終點的貨物運送成本極小化。
例:福斯特發電機公司所面臨的運輸問題在於從三個工廠運送產品到四個配銷中心。福斯特公司的發電機生產工廠位於克利夫蘭、貝德福及約克。其中某種發電機未來三個月的計畫產能如下表:
起點
工廠
3個月的產能(件)
1
克利夫蘭
5000
2
貝德福
6000
3
約克
2500
合計13500
公司透過四個地區配銷中心銷售它的發電機,配銷中心位於波士
頓、芝加哥、聖路易及勒星頓。未來三個月各配銷中心的需求量預測如下:
終點
配銷中心
3個月的需求預測(件)
1
波士頓
6000
2
芝加哥
4000
3
聖路易
2000
4
勒星頓
1500
合計13500
運輸成本如下表:
表7.1 福斯特運輸問題的單位運輸成本
終 點
起點
波士頓
芝加哥
聖路哥
勒星頓
克利夫蘭
3
2
7
6
貝德福
7
5
2
3
約克
2
6
4
5
試求應從各工廠運輸多少件產品至配銷中心而使總運輸成本最小。
圖7.1是福斯特公司可以採用的12條運送路徑。此圖稱為網路;圓圈稱為節點,運接節點的線段稱為弧。每個起點以節點表示。
3
3
聖路易
1
克利夫蘭
2
貝德福
3
約克
4
勒星頓
1
波士頓
2
芝加哥
3
3
7
6
2
7
5
3
5
2
4
5
2500
6000
5000
6000
4000
2000
1500
需求
配送路徑(弧)
供應
單位運輸成本€
工廠
(起點)
配銷中心
(終點)
HYPERLINK \l 四 圖7.1 福斯特發電機公司運輸問題的網路模式
解:
設xij=起點i至終點j的運送量
i=1,2,,…,m,j=1,2,…,n
數學模式如下:
從約克的運出成本從貝德福的運出成本從克利夫蘭的運出成本Min 3x11+2x12+7x13+6x14+7x21+5x22+2x23+3x24+2x31+5x32+4x3
從約克的運出成本
從貝德福的運出成本
從克利夫蘭的運出成本
s.t.
x11+x12+x13+x14≦5000克利夫蘭供應量
x21+x22+x23+x24≦6000貝德福供應量
x31+x32+x33+x34≦2500約克供應量
x11+x21+x31=6000波士頓需求量
x12+x22+x32=4000芝加哥需求量
x13+x23+x33=2000聖路易需求量
x14+x24+x34=1500勒星頓需求量
xij≧0 for i=1,2,3 and j=1,2,3,4
最小成本的運輸規劃見表7.2及圖7.3:
表7.2 福斯特問題的最佳解
路 徑
運送量
單位成本
總成本
從
到
克利夫蘭
波士頓
3500
$3
$10500
克利夫蘭
芝加哥
1500
2
3000
貝德福
芝加哥
2500
5
12500
貝德福
聖路易
2000
2
4000
貝德福
勒星頓
1500
3
4500
約克
波士頓
2500
2
5000
$39500
3
3
聖路易
1
克利夫蘭
2
貝德福
3
約克
4
勒星頓
1
波士頓
2
芝加哥
3500
2500
6000
5000
6000
4000
2000
1500
需求
配送路徑
(弧)及運送量
供應
工廠
(起點)
配銷中心
(終點)
1500
2500
2000
1500
2500
圖7.3 福斯特問題的最佳解
●問題的變化
基本運輸問題的變化則包含以上的各種情況:
(一)總供應量不等於總需求量
1. 如果總供應量超過總需求量,則線性規劃模式不必修改,過剩的供應量在線性規劃中以惰值出現。在任何起點的惰值,可解釋為不運出此起點的無用供應量。
2. 如果總供應量小於總需求量,則線性規劃模式將沒有可行解。此時,我們在網路中增加一個假的起始點,而其供應量等於總供應與總需求量的差額,並令每個離開假起點的弧的單位成本為零,如此最適解的值仍是實際的運費。
(二)極大化的目標函標
用每單位的利潤或回收做為目標函數的係數,其係在解極大化問題,限制條件不受影響。
(三)路徑流量限制
如果有流量的限制,可用xij≦Lij來限制。有這種限制型式的運輸問題,稱為流量
您可能关注的文档
最近下载
- 市政给水管网监理大纲(20200420180559).docx
- 2016沪S204 排水管道图集.pdf
- AS9120B:2016 质量管理体系--航空、航天和国防经销商的要求(第三版 中文版 对比AS9100D).doc
- 江苏省电力公司220kV变电站通用运行规程.doc
- 19 TR19.0-01-22静电放电控制程序的技术报告【廷军自译请勿转发】.pdf
- 麦克斯韦方程和规范理论的观念起源麦克斯韦方程和规范理论的观念起源.pdf
- DB32T-燃气工业锅炉节能监测规范.docx VIP
- 2025年河南单招考试语文卷(答案) 最新 .pdf VIP
- 台山发电厂一期首2台600MW国产机组生产准备规划大纲实施细则.doc
- 高血压患者的护理与健康教育.pptx VIP
文档评论(0)