[管理學]運輸問題-資料下載頁
2025-10-10 02:13本頁面
【正文】 個閉回路。 表 410中用虛線畫出以非基變量 x22 為起始頂點的閉回路 。 計算檢驗數的另一法 — 閉回路法 42 表 410 以非基變量 x22 為起始頂點的閉回路 銷地 產地 B1 B2 B3 B4 產量 3 [ ] 11 [ ] 3 4 10 3 7 1 3 9 [ ] 2 1 8 [ ] 4 7 [ ] 4 6 10 [ ] 5 3 9 銷量 3 6 5 6 20(產銷平衡 ) A1 A2 A3 43 如果規(guī)定作為起始頂點的非基變量為第 1 個頂點 ， 閉回路的其他頂點依次為第 2 個頂點 、 第 3 個頂點 …… 那么就有 ?ij = (閉回路上的奇數次頂點單位運費之和 ) (閉回路上的偶數次頂點單位運費之和 ) 其中 ij 為非基變量的下角指標 。 計算檢驗數的另一法 — 閉回路法 44 可以計算出以非基變量 x22 的檢驗數為： 9 – 2 + 3 – 10 + 5 – 4 ＝ 1 同樣 ， 可以找出所有非基變量為起始頂點的閉回路 ， 并計算出相應的檢驗數 （ 填 在括號中 ） 。 計算檢驗數的另一法 — 閉回路法 45 計算檢驗數的另一法 — 閉回路法 銷地 產地 B1 B2 B3 B4 產量 A1 3 [1] 11 [2] 3 4 10 3 7 A2 1 3 9 [1] 2 1 8 [1] 4 A3 7 [10] 4 6 10 [12] 5 3 9 銷量 3 6 5 6 20(產銷平衡 ) 46 可見 ， 用閉回路法計算的檢驗數與用位勢法的結果一致 。 閉回路法的 主要缺點 是：當變量個數較多時 ， 尋找閉回路以及計算兩方面都會產生困難 。 計算檢驗數的另一法 — 閉回路法 例 :石家莊北方研究院有一、二、三，三個區(qū)。每年分別需要用煤 3000、 1000、 2021t，由河北臨城、山西盂縣兩處煤礦負責供應，價格、質量相同。供應能力分別為 1500、 4000t，運價如下表。由于需大于供，經院研究決定一區(qū)供應量可減少 0—300t，二區(qū)必須滿足需求量，三區(qū)供應量不少于 1700t，試求總費用為最低的調運方案。 一區(qū) 二區(qū) 三區(qū) 產量 山西盂縣 1. 6 5 4000 河北臨城 1. 6 0 5 1500 需要量 3000 1000 2021 運輸問題的應用 48 解 :根據題意，作出產銷平衡與運價表： 取 M 代表一個很大的正數，其作用是強迫相應的 x3 x3 x34取值為 0。 一區(qū) 一區(qū) 二區(qū) 三區(qū) 三區(qū) 產量 山西盂縣 1. 6 5 1. 6 5 4000 河北臨城 1. 6 0 1. 6 0 5 1500 假想生產點 M 0 M M 0 500 需要量 2 7 00 3 00 1000 1700 300 運輸問題的應用
教學課件相關推薦
鄂ICP備17016276號-1