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