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