【文章內(nèi)容簡介】 60 50 50 需求量 30 20 70 30 10 50 210 210 OR2 33 例題 3：最優(yōu)解： 1 運(yùn)價 地區(qū) 煤礦 甲 1 甲 2 乙 丙 丁 1 丁 2 產(chǎn)量 A B C D 30 20 50 20 0 30 10 30 20 50 60 50 50 需求量 30 20 70 30 10 50 210 210 OR2 34 ?AB： QM軟件包，在 module中選擇transportation,在 file中點(diǎn)擊 new,輸入數(shù)據(jù)，點(diǎn)擊 solve,出現(xiàn)結(jié)果。 OR2 35 運(yùn)輸模型的應(yīng)用 ?例題 4：某機(jī)床廠定下一年合同分別于各季度末交貨。已知各季度生產(chǎn)成本不同，允許存貨，存儲費(fèi) /臺季，三、四季度可以加班生產(chǎn)，加班生產(chǎn)能力 8臺 /季，加班費(fèi)用 3萬元 /臺 季度 正常生產(chǎn)能力 單位成本（萬元） 交貨臺數(shù) 1 2 3 4 30 32 20 28 11 25 30 15 45 OR2 36 例四 .分析： ?可用線性規(guī)劃，但用運(yùn)輸問題更簡單 ?要決策的問題是各季度生產(chǎn)量和交貨量設(shè) xij表示第 i季度生產(chǎn)第 j季度交貨的臺數(shù) ?因加班時間生產(chǎn)成本不同，故要區(qū)別開來，三四季度可加班，視同增加兩個季度 ?需求量合計 115臺，生產(chǎn)能力合計 126臺，供需不平衡，因此，增加一項閑置能力。 OR2 37 例四 .建模： . 成本 交貨 生產(chǎn) 閑置 1 2 3 4 能力 產(chǎn)量 1季度正常生產(chǎn) 2季度正常生產(chǎn) 3季度正常生產(chǎn) 3季度加班生產(chǎn) 4季度正常生產(chǎn) 4季度加班生產(chǎn) 0 M 0 M M 11 0 M M 14 0 M M M 0 M M M 0 30 32 20 8 28 8 需求量 25 30 15 45 11 126 126 OR2 38 例四 結(jié)果： . 生產(chǎn) 交貨 生產(chǎn) 閑置 1 2 3 4 能力 產(chǎn)量 1季度正常生產(chǎn) 2季度正常生產(chǎn) 3季度正常生產(chǎn) 3季度加班生產(chǎn) 4季度正常生產(chǎn) 4季度加班生產(chǎn) 25 5 30 2 10 10 8 28 5 3 30 32 20 8 28 8 需求量 25 30 15 45 11 126 126 OR2 39 例題 5 航運(yùn)調(diào)度問題 ?某航運(yùn)公司承擔(dān)六個城市 A、 B、 C、 D、 E、 F之間的四條航線，已知各航線的起點(diǎn)、終點(diǎn)及每天所需的航班數(shù)如下表。又知各城市之間的航行天數(shù)，假定船只型號相同，裝卸貨時間各一天，問該公司至少要配備多少條船才能滿足需要 ？ 航線 起點(diǎn) 終點(diǎn) 每天航班數(shù) 1 2 3 4 E B A D D C F B 3 2 1 1 OR2 40 例 5 城市之間航行天數(shù)表 . Cij A B C D E F A B C D E F 0 1 2 14 7 7 1 0 3 13 8 8 2 3 0 15 5 5 14 13 15 0 17 20 7 8 5 17 0 3 7 8 5 20 3 0 OR2 41 例 5 問題分析 問題要求的是在保證需要的前提下，至少需要多少船只。 所需船只包括兩個部分：載貨船、空駛船 。 航線 航行天數(shù) 裝卸天數(shù) 合計 航班數(shù) 載貨船數(shù) 1 2 3 4 17 3 7 13 2 2 2 2 19 5 9 15 3 2 1 1 57 10 9 15 OR2 42 例 5 問題分析（續(xù) 1） ?上表顯示：載貨船共需 91條，此船何來？ 港口 到達(dá) 開出 余缺 A B C D E F 0 1 2 3 0 1 1 2 0 1 3 0 1 1 2 2 3 1 A B C D E F 1 2 1 3 調(diào)度中心 若無空駛，則 91條船剛好夠用，但虛線箭頭都是空駛 OR2 43 例五 問題分析（續(xù) 2） ?所需 91條貨船要經(jīng)調(diào)度而來，有的可在一個港口卸貨后裝運(yùn)（如一條船從 E到 D后再起程赴 B）。 若港口沒有空船，則要從其它港口調(diào)度而來。（規(guī)模效益） ?由上表可知：