【正文】 m家工廠生產多種產品，其中這些工廠各種產品的產能已知，而每個銷售區(qū)對每種產品的需求也已知。產品經由 物流節(jié)點 運往銷售區(qū)，每個銷售區(qū)的所有產品都由某個指定的物流節(jié)點獨家供貨，并考慮缺貨損失費，另外物流節(jié)點的候選地也是給定的，并且 容量有限制 ，希望從這些候選地中選擇若干個作為配送中心中轉，以達到 總運營成本最低 的目標。 ? 物流節(jié)點成本包括固定成本 +可變成本， ? 整個系統(tǒng)網絡沒有考慮直送情況。 CFLP模型 ? 前提 ：當配送中心的能力有限制，并且擬建配送中心的個數已確定 ? 沒有考慮配送中心進貨成本，供應地離規(guī)劃區(qū)域足夠遠 ? 基本思想 ： 首先假定物流節(jié)點的備選方案已定，根據初始方案，按照運輸規(guī)劃模型求出各節(jié)點的服務范圍，然后在服務范圍內分別移動物流節(jié)點到其他備選地址，以使各服務范圍內總費用下降。當移動每個物流節(jié)點的位置都不能使本區(qū)域總費用下降，則計算結束。 ? 基本步驟 （ 1） 選取初始方案 通過定性分析，給出適當的物流節(jié)點數量和設置地點。 （ 2） 確定初始方案的服務范圍 ：求解運輸規(guī)劃 （ 3）在以上各配送范圍內，移動配送中心到其他備選地點，尋找改進方案。 （ 4）比較新、舊方案得到的總費用，如果費用沒有下降表示已經得到最優(yōu)解，如果下降表示還沒有找到最優(yōu)解，需要返回步驟（ 2）進行重復計算。 ? ?? ??qknikiki xcF1 1min多樞紐站單一分派軸輻式網絡選址問題 ? 研究有 雙向物流的 網絡節(jié)點選址問題，按照多樞紐站單一分派軸輻式網絡組織模式進行管理的。 ? 問題描述 ： ? 在一個有 n個節(jié)點的物流網絡中，每個節(jié)點都可能是貨物的起始點或終止點，貨物從起始地到達目的地的流通量就是 OD量 ，經過的節(jié)點鏈就是 OD流 ,根據其組織模式要求每條 OD流匯聚于一個或兩個樞紐站后到達目的地， 問題在于 如何從 n個節(jié)點中選擇 p個節(jié)點作為樞紐點，以使整個網絡物流成本最小。即 phub選址問題。 ? 由于樞紐站之間的干線運勢具有規(guī)模效益，能夠節(jié)約整個網絡的物流成本。 ? 對于 小規(guī)模 的此類問題的求解，可采用 窮舉法 或 分支定界法 ，可選用現成的優(yōu)化軟件，如 LINGO軟件 。 ? 對于 大規(guī)模 的問題，求解非常困難，可用近年來的 優(yōu)化技術 和一些針對特殊問題特征的 啟發(fā)式算法 。 多樞紐站多分派軸輻式網絡選址問題 ? 也是研究有 雙向物流的 網絡節(jié)點選址問題，按照多樞紐站多分派軸輻式網絡組織模式進行管理的。 ? 在多樞紐單一分派軸輻式網絡選址問題的基礎上，允許收發(fā)貨站點和多個樞紐站相連，收發(fā)貨站點根據實際情況選址與其連接的樞紐站，從而提高整個網絡的轉運效率，縮短運輸時間，降低物流成本。 ? 問題描述 ： ? 在一個有 n個節(jié)點的物流網絡中，按照多分派原則，如何從 n個節(jié)點中選擇 p個節(jié)點作為樞紐點，以使整個網絡物流成本最小。 案例：層次分析法 由美國著名運籌學家 薩蒂 （ ） 在 70年代初提出的層次分析法 （ Analytical Hierarchy Process， 簡稱 AHP） 是一種具有定性分析與定量分析相結合的決策方法 ， 可將決策者對復雜對象的決策思維過程系統(tǒng)化 、 模型化 、 數量化 。 其基本思想是通過分析復雜問題包含的各種因素及其相互關系 ， 將問題所研究的全部元素按不同的層次進行分類 ， 標出上一層與下層元素之間的聯系 ， 形成一個多層次結構 。 在每一層次 ， 均按某一準則對該層元素進行相對重要性判斷 ， 構造判斷矩陣 ， 并通過解矩陣特征值問題 ， 確定元素的排序權重 ， 最后再進一步計算出各層次元素對總目標的組合權重 ， 為決策問題提供數量化的決策依據 。 運用層次分析法進行決策 ， 可分為以下五個步驟： 一、明確問題建立層次 通過分析，找出問題所研究的全部元素，并按各元素之間的相互影響與作用進行分類，每類作為一個層次，按最高層（即目標層，表示解決問題的目的）、若干有關的中間層（表示采用某種措施或根據某種準則來實現預定目標所涉及的中間環(huán)節(jié)）和最低層（表示解決問題的措施和方案）的形成排列起來形成一個層次結構圖。在這個層次結構中，某一中間層次的元素作為準則，對下一層次某些元素起支配作用，同時，又從屬于上一層次的某個元素。 ? ? ? ? 決策目標 準則 1 準則 2 準則 k 子準則 1 子準則 2 子準則 m 方案 1 方案 2 方案 n 目標層 中間層 1 中間層 2 方案層 二 、 構造判斷矩陣 建立了層次結構后 ， 上下層次之間的從屬關系就確定了。 假定 A層中元素 Ak與下層中元素 B1， B2， … ， Bm有聯系 ，構造如下的判斷矩陣： Ak B1 B2 … Bm B1 b11 b12 … b1m B2 b12 b22 … b2m … Bm bm1 bm2 … bmn 其中 bij表示對于 Ak而言 ， Bi對 Bj相對重要性的標度 。 通常按下表的方式定義 。 顯然判斷矩陣 B= （ bij） 有關系式 bij＞ 0， bii=1， bji= 1/ bij ， i,j=1， … ， m 因此對于 m階判斷矩陣 ， 我們僅需要對 m（ m1）/2個元素給出標度即可 。 判斷尺度 定 義 1 指標 i與指標 j的影響相同 3 指標 i與指標 j影響稍強 5 指標 i與指標 j影響強 7 指標 i與指標 j影響明顯地強 9 指標 i與指標 j影響絕對地強 2， 4， 6， 8 指標 i與指標 j的影響之比在上述兩相鄰等級之間 判斷尺度定義表 判斷矩陣的數值是根據客觀數據 、 專家意見和分析者的認識綜合平衡后給出的 ， 因此對判斷矩陣的質量有一致性的要求 ， 即 B中元素滿足要求 bijbjk=bik i， j， k=1， 2， … ， m 可以證明判斷矩陣滿足一致性要求的充分必要條件是它的最大特征值 λ*=m。 三 、 層次單排序 利用判斷矩陣 ， 計算對于上一層某元素而言 ，本層次與之有聯系的元素的重要性次序的權值 （ 權向量 ） 的過程 ， 稱為 層次單排序 。 層次的單排序可以歸結為計算判斷矩陣的特征值與特征向量的問題 ， 即對于判斷矩陣 B， 求解滿足 BU=λU 的最大特征值 λ*以及對應 λ*的正規(guī)化 （ 單位化 ） 的特征向量 U*， U*的分量即為相應元素的單排序權重 。 在一般情況下 ， 判斷矩陣的特征值為單根 ， 且 λmax≥m，當 B具有滿意的一致性時 ， λmax稍大于 m， 其余的特征值接近于零 ， 此時 ， 層次分析得出的結論基本合理 ， 于是我們可用 CI=（ λm)/(m1) 作為檢驗 B的一致性的指標 。 顯然 ， 當判斷矩陣具有一致性 ， CI=0， λ*m越大 ， CI越大 ， 一致性越差 。 此外還要考慮判斷矩陣的平均隨機一致性指標 RI。 通過多次隨機的構造 m階判斷矩陣 ， 計算其最大特征根 ， 然后取平均值得 λ， 于是得到 RI=（ λm)/(m1) 對于 1~12階判斷矩陣 ， RI值為 階數 1 2 3 4 5 6 7 8 9 10 11 12 RI 0 0 因為一 、 二階判斷矩陣具有致性 ， 其 RI值只是形式上的 ， 于是當判斷矩陣階數大于 2時 ， CI與 RI之比稱為判斷矩陣的隨機一致比例 ， 記為 CR， 當 CR=＜ ， 認為判斷矩陣的一致性可以接受 ， 否則需要調整判斷矩陣 。 四 、 層次總排序 為了得到層次結構中某層元素對于總體目標組合權重和它們與上層元素的相互影響 ， 需要利用該層所有層次單排序的結果 ， 計算出該層元素的組合權重 ， 這個過程稱為層次總排序 。 層次總排序這一步 ， 需要從上到下逐層排序進行 ， 最終計算結果得到最低層次元素 ， 即要決策方案優(yōu)先次序的相對權重 。 一般來說 ， 對于最高層之下的第二層次單排序即為總排序 。 假設上一層所有元素 A1， A2， … Ak的層次單排序已完成 ，得到的權重為 a1, a2,… ak,與 Ai(1≤i≤k)對應的本層次元素為B1,B2,… Bm單排序結果為 : 五、一致性檢驗 由上面的五個步驟可以看出 ， 層次分析法計算的主要問題是如何計算判斷矩陣的最大特征值及其對應的特征向量 。 這里我們介紹在精度要求不高的情況下 ，簡化計算的兩種近似方法 —— 和積法和根法 。 ? 靜夜四無鄰，荒居舊業(yè)貧。 , March 13, 2023 ? 雨中黃葉樹，燈下白頭人。 00:58:3300:58:3300:583/13/2023 12:58:33 AM ? 1以我獨沈久，愧君相見頻。 :58:3300:58Mar2313Mar23 ? 1故人江海別，幾度隔山川。 00:58:3300:58:3300:58Monday, March 13, 2023 ? 1乍見翻疑夢，相悲各問年。 :58:3300:58:33March 13, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 3月 13日星期一 上午 12時 58分 33秒 00:58: ? 1比不了得就不比，得不到的就不要。 。 2023年 3月 上午 12時 58分 :58March 13, 2023 ? 1行動出成果，工作出財富。 2023年 3月 13日星期一 12時 58分 33秒 00:58:3313 March 2023 ? 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 上午 12時 58分 33秒 上午 12時 58分 00:58: ? 沒有失敗，只有暫時停止成功！。 , March 13, 2023 ? 很多事情努力了未必有結果，但是不努力卻什么改變也沒有。 00:58:3300:58:3300:583/13/2023 12:58:33 AM ? 1成功就是日復一日那一點點小小努力的積累。 :58:3300:58Mar2313Mar23 ? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 00:58:3300:58:3300:58Monday, March 13, 2023 ? 1不知香積寺，數里入云峰。 :58:3300:58:33March 13, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 13日星期一 上午 12時 58分 33秒 00:58: ? 1楚塞三湘接，荊門九派通。 。 2023年 3月 上午 12時 58分 :58March 13, 2023 ? 1少年十五二十時，步行奪得胡馬騎。 2023年 3月 13日星期一 12時 58分 33秒 00:58:3313 March 2023 ? 1空山新雨后，天氣晚來秋。 上午 12時 58分 33秒 上午 12時 58分 00:58: ? 楊柳散和風，青山澹吾慮。 , March 13, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。 00:58:3300:58:3300:583/13/2023 12:58:33 AM ? 1越是沒有本領的就越加自命不凡。 :58:3300:58Mar2313Mar23 ? 1越是無能的人，越喜歡挑剔別人的錯兒。 00:58:3300:58:3300:58Monday, March 13, 2023 ? 1知人者智，自知者明。勝人者有力，自勝者強。 :58:3300:58:33March 13, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 13日星期一 上午 12時 58分 33秒 00:58: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 3月 上午 12時 58分 :58Marc