[管理學(xué)]運(yùn)輸經(jīng)濟(jì)學(xué)第7章運(yùn)輸合理化(參考版)
2024-10-19 22:03本頁面
【正文】 所以，該公司應(yīng)配備的船只總數(shù)應(yīng)是： 91+40=131條。因此可建立如下的運(yùn)輸問題，運(yùn)價(jià)是 各港口間的航程天數(shù) ，其產(chǎn)銷平衡表為： ? A B E 每天多余船只 C 2 1 3 5 1 2 D 14 13 17 2 2 F 7 8 1 3 1 每天缺少船只 1 1 3 ? 因 λ13=12，故需將方案調(diào)整為： ? A B E 每天多余船只 ? C 2 1 3 5 1 2 ? D 14 13 1 17 1 2 ? F 7 8 3 1 1 每天缺少船只 1 1 3 ? 所有檢驗(yàn)數(shù)已全部非正，故得到最優(yōu)方案。 ? 由于各港口每天到達(dá)的船只數(shù)與所需要的船只數(shù)不等，必須對各港口的供需進(jìn)行平衡。 如航線 1，在港口 E裝貨 1天，由 E到 D航程17天，在 D卸貨 1天，共 19天，每天 3班，共需周轉(zhuǎn)船只數(shù) 57條。這時(shí)的總產(chǎn)品數(shù)為 Z ＝ 42＋ 24＋ 176＋ 35＋ 63＋ 120＝ 460(kg) 運(yùn)輸問題的一個應(yīng)用實(shí)例 某公司承擔(dān) 6個港口城市 A、 B、 C、 D、 E、 F之間的四條固定航線的物資運(yùn)輸任務(wù)，已知道 4個航線的起點(diǎn)、終點(diǎn)城市及每天的航班數(shù)如下表： 航線 起點(diǎn) 終點(diǎn) 每天航班數(shù) 1 E D 3 2 B C 2 3 A F 1 4 D B 1 假定各航線使用相同型號的船只，各城市之間的 航程天數(shù) 如下表： A B C D E F A 0 1 2 14 7 7 B 0 3 13 8 8 C 0 15 5 5 D 0 17 20 E 0 3 F 0 已知道每條船只每次裝卸貨物的時(shí)間各需要 1天，問該公司至少需要配備多少船只才能滿足所有航線的運(yùn)貨需求？ ? 解：這是一個生產(chǎn)能力配備問題。 三、 最大元素法 A2 A3 B2 A1 B3 B4 B1 運(yùn)輸問題網(wǎng)絡(luò)圖 s2=27 s3=19 d1=22 d2=13 d3=12 d4=13 s1=14 供應(yīng)量 供應(yīng)地 運(yùn)價(jià) 需求量 需求地 6 7 5 3 8 4 2 7 5 9 10 6 運(yùn)輸問題線性規(guī)劃模型 0≥31=++21=++31=++22=++91=+++72=+++41=+++6+10+9+5+7+2+4+8+3+5+7+6=m a x343332312423222114131211342414332313322212312111343332312423222114131211343332312423222114131211xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxs .t .xxxxxxxxxxxxz供應(yīng)地約束 需求地約束 運(yùn)輸問題的表格表示 B1 B2 B3 B4 6 7 5 3 A1 x 11 x 12 x 13 x 14 14 8 4 2 7 A2 x 21 x 22 x 23 x 24 27 5 9 10 6 A3 x 31 x 32 x 33 x 34 19 22 13 12 13 B1 B2 B3 B4 6 7 5 3 A1 14 8 4 2 7 A2 27 5 9 10 6 A3 19 22 13 12 13 初始基礎(chǔ)可行解 — 最大元素法 解最大化問題的基本思路可以有兩種，一種是用最大元素法，使檢驗(yàn)數(shù)為正數(shù)達(dá)到最優(yōu) ，另一種是使用最小元素法，需要用最
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1