怎樣掌握運輸問題的數(shù)學(xué)模型-全文預(yù)覽
【正文】 市場 A、 B、 C 4 1000 1500 1750 900 1000 1900 1500 產(chǎn)量 4250 需求 5300 增產(chǎn)方案： 加班生產(chǎn)，能力增長 50%，費用增長 50% 新建 D廠，產(chǎn)能 2023，投資 200萬元 新建 E廠，產(chǎn)能 2023，投資 300萬元 新建 F廠，產(chǎn)能 2023，投資 400萬元 如何增加生產(chǎn)能力？ OR2 46 例題 6 問題分析 ?各工廠位于不同城市，原材料、勞動力、以及運輸費各不相同（為什么只考慮可變費用？），計算不同方案對應(yīng)不同市場的費用，將生產(chǎn)費用和運費統(tǒng)一考慮，從而決定產(chǎn)銷方案。 航線 航行天數(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 41 例 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 調(diào)度中心 若無空駛，則 91條船剛好夠用，但虛線箭頭都是空駛 OR2 42 例五 問題分析（續(xù) 2） ?所需 91條貨船要經(jīng)調(diào)度而來，有的可在一個港口卸貨后裝運（如一條船從 E到 D后再起程赴 B）。已知各季度生產(chǎn)成本不同，允許存貨，存儲費 /臺季，三、四季度可以加班生產(chǎn)，加班生產(chǎn)能力 8臺 /季，加班費用 3萬元 /臺 季度 正常生產(chǎn)能力 單位成本（萬元） 交貨臺數(shù) 1 2 3 4 30 32 20 28 11 25 30 15 45 OR2 35 例四 .分析： ?可用線性規(guī)劃，但用運輸問題更簡單 ?要決策的問題是各季度生產(chǎn)量和交貨量設(shè) xij表示第 i季度生產(chǎn)第 j季度交貨的臺數(shù) ?因加班時間生產(chǎn)成本不同，故要區(qū)別開來，三四季度可加班，視同增加兩個季度 ?需求量合計 115臺，生產(chǎn)能力合計 126臺，供需不平衡，因此，增加一項閑置能力。而標(biāo)準(zhǔn)型是：產(chǎn)量 =銷量。 OR2 23 例題 ?運費及產(chǎn)銷量表 B1 B2 B3 產(chǎn)量 A1 A2 A3 A4 6 4 5 8 3 2 7 5 6 5 1 2 70 40 50 20 銷量 30 40 30 180 100 OR2 24 例 2 解： ?引入虛擬銷地 B4，（或理解為倉庫），就地 “銷售 ”，運費為零 B1 B2 B3 B4 產(chǎn)量 A1 A2 A3 A4 6 4 5 0 8 3 2 0 7 5 6 0 5 1 2 0 70 40 50 20 銷量 30 40 30 80 180 180 OR2 25 例 2 求初始方案：（ P128） 用最小元素法，但零視為最大元素。 B1 B2 B3 B4 ui A1 （ 2） （ 4） 3 （ 1） 0 A2 4 （ 6） 5 1 2 A3 2 4 （ 3） （ 1） 0 vj 2 4 3 1 OR2 21 新方案檢驗 ?計算空格處（即非基變量）的檢驗數(shù)， σij=cij(ui+vj)， 所有 σij ≥0 ， 已得最優(yōu)解。 OR2 8 例 1 之初始方案（ P119） 最小元素法：圈定 C24 B1 B2 B3 B4 產(chǎn)量 A1 8 7 3 2 1 A2 4 7 5 ?/5 9 4 A3 2 4 9 6 4 銷量 3 2 4 5 OR2 9 例 1初始方案（續(xù) 1） 圈定 C31 B1 B2 B3 B4 產(chǎn)量 A1 8 7 3 2 1 A2 4 7 5 ?/5 9 4 A3 ?/3 4 9 6 4 1 銷量 3 2 4 5 OR2 10 例 1初始方案（續(xù) 2） ?圈定 C13 B1 B2 B3 B4 產(chǎn)量 A1 8 7 ?/1 2 1 A2 4 7 5 ?/5 9 4 A3 ?/3 4 9 6 4 1 銷量 3 2 4 3 5 OR2 11 例 1 初始方案（續(xù) 3） ?圈定 C32 B1 B2 B3 B4 產(chǎn)量 A1 8 7 ?/1 2 1 A2 4 7 5 ?/5 9 4 A3 ?/3 ?/ 1 9 6 4 1 銷量 3 2 1 4 3 5 OR2 12 例 1 初始方案（續(xù) 4） ?圈定 C23 B1 B2 B3 B4 產(chǎn)量 A1 8 7 ?/1 2 1 A2 4 7 ?/3 ?/5 9 4 1 A3 ?/3 ?/1 9 6 4 1 銷量 3 2 1 4 3 5 OR2 13 例 1 初始方案（續(xù) 5） ?圈定 C22 B1 B2 B3 B4 產(chǎn)量 A1 8 7 ?/1 2 1 A2 4 ?/1 ?/3 ?/5 9 4 1 A3 ?/3 ?/1 9 6 4 1 銷量 3 2 1 43 5 OR2 14 例 1初始方案 ——初始基可行解 ?中心數(shù)字為分配的運輸量 B1 B2 B3 B4 產(chǎn)量 A1 1 1 A2 1 3 5 9 A3 3 1 4 銷量 3 2 4 5 此方案費用為 40 OR2 15 最優(yōu)性檢驗 ?最優(yōu)性檢驗與單純形法原理一致，計算方法有位勢法和閉回路法，這里講位勢法。OPERATIONS RESEARCH 運籌學(xué) Ⅱ ——怎樣把事情做得最好 OR2 1 第
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1