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