廣州到長(zhǎng)壽縣物流貨運(yùn)公司

1、CH2 物流網(wǎng)絡(luò)系統(tǒng)廣州到長(zhǎng)壽縣物流貨運(yùn)公司正漢物流【TEL020-87433656只要(zhyo)你一個(gè)電話(huà)讓你身在家中坐貨在全國(guó)共九十八頁(yè)第一節(jié) 物流系統(tǒng)(xtng)網(wǎng)絡(luò)的含義與組成要素物流系統(tǒng)網(wǎng)絡(luò)的含義物流網(wǎng)絡(luò)的組成(z chn)要素共九十八頁(yè)一、物流系統(tǒng)(xtng)網(wǎng)絡(luò)的含義物流系統(tǒng)網(wǎng)絡(luò)是物流系統(tǒng)的空間網(wǎng)絡(luò)結(jié)構(gòu)，是物流活動(dòng)的載體。它是指貨物從供應(yīng)地到需求地的整個(gè)流通渠道的結(jié)構(gòu)。包括物流節(jié)點(diǎn)的類(lèi)型、數(shù)量與位置，節(jié)點(diǎn)所服務(wù)的相應(yīng)客戶(hù)群體，節(jié)點(diǎn)的連接(linji)方式以及貨物在節(jié)點(diǎn)之間空間轉(zhuǎn)移的運(yùn)輸方式等。共九十八頁(yè)二、物流系統(tǒng)(xtng)網(wǎng)絡(luò)的組成要素運(yùn)輸方式鐵路

2、運(yùn)輸、公路運(yùn)輸、水路運(yùn)輸、航空運(yùn)輸、管道運(yùn)輸、多式聯(lián)運(yùn)物流節(jié)點(diǎn)物流系統(tǒng)中貨物從供應(yīng)地到需求地流動(dòng)過(guò)程(guchng)中經(jīng)過(guò)?？康牡胤街圃焐獭⒐?yīng)商、零售商、倉(cāng)庫(kù)、配送中心、物流中心等共九十八頁(yè)三、物流節(jié)點(diǎn)(ji din)的種類(lèi)轉(zhuǎn)運(yùn)(zhun yn)型物流節(jié)點(diǎn)儲(chǔ)存性物流節(jié)點(diǎn)流通性物流節(jié)點(diǎn)共九十八頁(yè)（一）轉(zhuǎn)運(yùn)(zhun yn)型物流節(jié)點(diǎn)轉(zhuǎn)運(yùn)型物流節(jié)點(diǎn)是以連接(linji)不同運(yùn)輸方式或相同運(yùn)輸方式為主要功能的物流節(jié)點(diǎn)，是處于運(yùn)輸線(xiàn)路上的中轉(zhuǎn)節(jié)點(diǎn)公路貨運(yùn)站；鐵路貨運(yùn)站；公鐵聯(lián)運(yùn)站；港口；水陸聯(lián)運(yùn)站；空運(yùn)轉(zhuǎn)運(yùn)站；綜合轉(zhuǎn)運(yùn)站共九十八頁(yè)（二）儲(chǔ)存(chcn)型物流節(jié)點(diǎn)儲(chǔ)存(chcn)型物流節(jié)點(diǎn)是以存放貨物

3、為主要職能的物流節(jié)點(diǎn)按照倉(cāng)庫(kù)的使用對(duì)象和權(quán)限分類(lèi)：自有倉(cāng)庫(kù)、營(yíng)業(yè)倉(cāng)庫(kù)、公共倉(cāng)庫(kù)按照倉(cāng)庫(kù)結(jié)構(gòu)和構(gòu)造分類(lèi)：平房倉(cāng)庫(kù)、樓房倉(cāng)庫(kù)（樓庫(kù)）、高層貨架倉(cāng)庫(kù)/立體倉(cāng)庫(kù)、罐式倉(cāng)庫(kù)、散裝倉(cāng)庫(kù)按照倉(cāng)庫(kù)的技術(shù)處理方式和保管方式分類(lèi)：普通倉(cāng)庫(kù)、冷藏倉(cāng)庫(kù)、恒溫倉(cāng)庫(kù)、危險(xiǎn)品倉(cāng)庫(kù)。共九十八頁(yè)（三）流通(litng)型物流節(jié)點(diǎn)流通型物流節(jié)點(diǎn)是以組織物流快速流轉(zhuǎn)為主要職能的物流節(jié)點(diǎn)。流通型倉(cāng)庫(kù)、集貨中心(zhngxn)、分貨中心(zhngxn)、加工中心(zhngxn)、配送中心(zhngxn)、物流中心(zhngxn)、物流園區(qū)共九十八頁(yè)第二節(jié) 物流網(wǎng)絡(luò)結(jié)構(gòu)模式(msh)物流網(wǎng)絡(luò)(wnglu)基本形式直送網(wǎng)絡(luò)結(jié)構(gòu)模式利用“送

4、奶路線(xiàn)”的直送網(wǎng)絡(luò)結(jié)構(gòu)模式通過(guò)配送中心中轉(zhuǎn)的物流網(wǎng)絡(luò)模式通過(guò)配送中心使用“送奶路線(xiàn)”配送與集貨的物流網(wǎng)絡(luò)模式多樞紐節(jié)點(diǎn)的LD-CED網(wǎng)絡(luò)模式單一樞紐站純軸輻式網(wǎng)絡(luò)模式單一樞紐站復(fù)合軸輻式網(wǎng)絡(luò)模式多樞紐站單一分派軸輻式網(wǎng)絡(luò)模式多樞紐站分派軸輻式網(wǎng)絡(luò)模式共九十八頁(yè)一、物流網(wǎng)絡(luò)基本(jbn)形式直送模式(msh)中轉(zhuǎn)模式共九十八頁(yè)供應(yīng)地需求(xqi)地圖1-a 物流網(wǎng)絡(luò)(wnglu)的典型結(jié)構(gòu)直送模式共九十八頁(yè)供應(yīng)地需求(xqi)地圖1-b 物流網(wǎng)絡(luò)(wnglu)的典型結(jié)構(gòu)中轉(zhuǎn)模式中轉(zhuǎn)節(jié)點(diǎn)共九十八頁(yè)二、直送網(wǎng)絡(luò)結(jié)構(gòu)模式(msh)優(yōu)勢(shì)：環(huán)節(jié)少、簡(jiǎn)單易行、運(yùn)輸時(shí)間(shjin)短；局限性：需求足夠大，則

5、有效；需求量過(guò)小，則成本過(guò)高；共九十八頁(yè)三、利用“送奶路線(xiàn)(lxin)”的直送網(wǎng)絡(luò)結(jié)構(gòu)模式這種網(wǎng)絡(luò)結(jié)構(gòu)模式是通過(guò)一輛卡車(chē)(kch)（或其它運(yùn)輸工具）把一個(gè)供應(yīng)地的貨物直接向多個(gè)需求地運(yùn)送，或者由一輛卡車(chē)(kch)從多個(gè)供應(yīng)地裝載一個(gè)需求地的貨物，再直接運(yùn)送。優(yōu)勢(shì)：無(wú)需中轉(zhuǎn)倉(cāng)庫(kù)，成本低共九十八頁(yè)四、通過(guò)配送中心中轉(zhuǎn)(zhngzhun)的物流網(wǎng)絡(luò)模式在這種物流網(wǎng)絡(luò)結(jié)構(gòu)模式中，供應(yīng)地的貨物不是直接運(yùn)送到需求地，而是先運(yùn)到配送中心(zhngxn)中轉(zhuǎn)后，再運(yùn)到需求地。這種物流網(wǎng)絡(luò)模式中，其核心集中表現(xiàn)在：收集（collection）、交換（exchange）和發(fā)送（delivery），簡(jiǎn)稱(chēng)CED模式。

6、共九十八頁(yè)供應(yīng)地需求(xqi)地圖3 通過(guò)配送(pi sn)中心的運(yùn)送模式配送中心共九十八頁(yè)供應(yīng)地需求(xqi)地圖4 配送中心使用“送奶路線(xiàn)(lxin)”配送的物流網(wǎng)絡(luò)配送中心五、通過(guò)配送中心使用“送奶路線(xiàn)”配送與集貨的物流網(wǎng)絡(luò)模式共九十八頁(yè)六、多樞紐節(jié)點(diǎn)的LD-CED網(wǎng)絡(luò)(wnglu)模式這種網(wǎng)絡(luò)模式是采用“物流中心(zhngxn)+配送中心”的模式，也就是“Logistics centerDistribution center）（簡(jiǎn)稱(chēng)LD）。共九十八頁(yè)廠(chǎng)商(chngshng)物流中心(zhngxn)物流中心配送中心客戶(hù)圖5 多樞紐節(jié)點(diǎn)的LD-CED網(wǎng)絡(luò)六、多樞紐節(jié)點(diǎn)的LD-CED網(wǎng)絡(luò)模式

7、共九十八頁(yè)七、單一(dny)樞紐站純軸輻式網(wǎng)絡(luò)模式hubandspoke網(wǎng)絡(luò)(wnglu)結(jié)構(gòu)是通過(guò)中轉(zhuǎn)進(jìn)行雙向運(yùn)輸?shù)木W(wǎng)絡(luò)(wnglu)結(jié)構(gòu)，是干線(xiàn)運(yùn)輸與地方支線(xiàn)運(yùn)輸相結(jié)合的網(wǎng)絡(luò)(wnglu)。單一樞紐站純軸輻式網(wǎng)絡(luò)是由若干站點(diǎn)和一個(gè)樞紐站點(diǎn)組成。共九十八頁(yè)樞紐站站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)圖6 單一(dny)樞紐站純軸輻式網(wǎng)絡(luò)結(jié)構(gòu)模式雙向物流運(yùn)輸(ynsh)收貨、送貨站點(diǎn)轉(zhuǎn)運(yùn)中心（樞紐站）共九十八頁(yè)單一樞紐站純軸輻式網(wǎng)絡(luò)系統(tǒng)中的運(yùn)輸組織工作方式：第一個(gè)運(yùn)輸階段：收貨站點(diǎn)收集(shuj)（pick up）其服務(wù)區(qū)內(nèi)貨主的貨物（這一過(guò)程簡(jiǎn)稱(chēng)集貨）并把貨物運(yùn)送到相應(yīng)的站點(diǎn)（depots）。第二個(gè)運(yùn)輸階

8、段：不同的站點(diǎn)將收集的目的地不是本站服務(wù)區(qū)的貨物選擇合適的主輸方式運(yùn)到轉(zhuǎn)運(yùn)中心轉(zhuǎn)運(yùn)。第三個(gè)運(yùn)輸階段：將來(lái)自于不同站點(diǎn)的貨物按照去向的不同在轉(zhuǎn)運(yùn)中心處進(jìn)行分裝組合。在工作時(shí)間內(nèi)，選擇合適的運(yùn)輸方式將貨物運(yùn)送至相應(yīng)的送貨站點(diǎn)。 第四個(gè)運(yùn)輸階段：送貨站點(diǎn)把貨物遞送至收貨客戶(hù)，從而完成整個(gè)貨物的運(yùn)輸過(guò)程。一般來(lái)講，集貨與遞送貨物的工作往往合二為一，收獲站點(diǎn)與送貨站點(diǎn)也合二為一。共九十八頁(yè)雙向物流運(yùn)輸(ynsh)收貨、送貨站點(diǎn)轉(zhuǎn)運(yùn)(zhun yn)中心（樞紐站）樞紐站站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)集貨/遞送圖7 單一樞紐純軸輻式網(wǎng)絡(luò)貨物組織方式發(fā)貨人或收貨人共九十八頁(yè)八、單一樞紐站復(fù)合(fh)軸幅式網(wǎng)絡(luò)模式在單一

9、樞紐復(fù)合軸幅式網(wǎng)絡(luò)模式中，貨物的運(yùn)輸可以(ky)直接由發(fā)送站點(diǎn)運(yùn)至收貨站點(diǎn)，而不通過(guò)轉(zhuǎn)運(yùn)中心或樞紐站的轉(zhuǎn)運(yùn)。共九十八頁(yè)樞紐站站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)圖8 單一(dny)樞紐站復(fù)合軸輻式網(wǎng)絡(luò)模式雙向物流運(yùn)輸(ynsh)收貨、送貨站點(diǎn)轉(zhuǎn)運(yùn)中心（樞紐站）共九十八頁(yè)九、多樞紐站單一分派軸輻式網(wǎng)絡(luò)(wnglu)模式在多樞紐站單一分派軸輻式網(wǎng)絡(luò)模式(msh)中，收、發(fā)貨站點(diǎn)必須唯一地與其中一個(gè)樞紐站連接，所有出發(fā)和到達(dá)的貨物，也必須在其所對(duì)應(yīng)的樞紐站進(jìn)行處理。共九十八頁(yè)站點(diǎn)圖9 多樞紐站單一分派(fnpi)軸輻式網(wǎng)絡(luò)雙向物流運(yùn)輸(ynsh)收貨、送貨站點(diǎn)轉(zhuǎn)運(yùn)中心（樞紐站）樞紐站樞紐站站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)站

10、點(diǎn)站點(diǎn)樞紐站共九十八頁(yè)組織方式： 第一個(gè)運(yùn)輸階段：收貨站點(diǎn)收集其服務(wù)區(qū)內(nèi)貨主的貨物，并把貨物運(yùn)送到相應(yīng)的站點(diǎn)。第二個(gè)運(yùn)輸階段：不同的站點(diǎn)將收集的目的地不是本站服務(wù)區(qū)的貨物選擇合適的輸方式運(yùn)到相對(duì)應(yīng)的唯一分派的樞紐站。 第三個(gè)運(yùn)輸階段：將來(lái)自于不同站點(diǎn)（本服務(wù)區(qū)域內(nèi)）和其他樞紐站的貨物按照去向的不同在樞紐站處進(jìn)行分類(lèi)組合。如果貨物是其他樞紐站服務(wù)區(qū)域內(nèi)的，則選擇合適的運(yùn)輸方式將其在樞紐站間轉(zhuǎn)運(yùn)。 第四個(gè)運(yùn)輸階段：對(duì)本樞紐站服務(wù)區(qū)域內(nèi)的貨物，也選擇合適的運(yùn)輸方式將其運(yùn)送至相應(yīng)的送貨站點(diǎn)。 第五個(gè)運(yùn)輸階段：送貨站點(diǎn)把貨物遞送至收貨客戶(hù)，從而(cng r)完成整個(gè)貨物的運(yùn)輸過(guò)程。一般來(lái)講，集貨與遞送貨

11、物的工作往往合二為一，收貨站點(diǎn)與送貨站點(diǎn)也合二為一。主要干線(xiàn)運(yùn)輸、干線(xiàn)運(yùn)輸、本地運(yùn)輸共九十八頁(yè)樞紐站站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)圖10 多樞紐站單一分派軸輻式網(wǎng)絡(luò)(wnglu)的物流組織方式雙向物流運(yùn)輸(ynsh)收貨、送貨站點(diǎn)轉(zhuǎn)運(yùn)中心（樞紐站）發(fā)貨人或收貨人樞紐站樞紐站站點(diǎn)共九十八頁(yè)十、多樞紐站多分派(fnpi)軸輻式網(wǎng)絡(luò)模式多樞紐站多分派軸輻式網(wǎng)絡(luò)模式允許收貨站點(diǎn)或發(fā)貨站點(diǎn)與多個(gè)樞紐站相連，收發(fā)貨站點(diǎn)可以根據(jù)實(shí)際情況選擇與其(yq)連接的樞紐站。共九十八頁(yè)樞紐站站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)圖11 多樞紐站多分派(fnpi)軸輻式網(wǎng)絡(luò)模式雙向物流運(yùn)輸(ynsh)收貨、送貨站點(diǎn)轉(zhuǎn)運(yùn)中心（樞紐站）發(fā)貨人或收貨人

12、樞紐站樞紐站站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)共九十八頁(yè)第三節(jié) 物流網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)原則與影響(yngxing)因素一、設(shè)計(jì)(shj)原則按經(jīng)濟(jì)區(qū)域建立網(wǎng)絡(luò)以城市為中心布局網(wǎng)絡(luò)以廠(chǎng)商集聚形成網(wǎng)絡(luò) 建設(shè)信息化的物流網(wǎng)絡(luò)二、影響因素共九十八頁(yè)二、影響(yngxing)因素產(chǎn)品數(shù)量、種類(lèi)；供應(yīng)地和需求地客戶(hù)的地理分布；第一區(qū)域的顧客對(duì)每種產(chǎn)品的需求量； 運(yùn)輸成本和費(fèi)率；運(yùn)輸時(shí)間、訂貨周期、訂單滿(mǎn)足率； 倉(cāng)儲(chǔ)成本和費(fèi)率；采購(gòu)或制造(zhzo)成本；產(chǎn)品的運(yùn)輸批量；物流節(jié)點(diǎn)的成本；訂單的頻率、批量、季節(jié)波動(dòng)；訂單處理成本與發(fā)生這些成本的物流環(huán)節(jié)； 顧客服務(wù)水平；在服務(wù)能力限制范圍內(nèi)設(shè)備和設(shè)施的可用性。共九十八頁(yè)3. 物流網(wǎng)絡(luò)

13、(wnglu)規(guī)劃物流網(wǎng)絡(luò)規(guī)劃：物流節(jié)點(diǎn)類(lèi)型物流節(jié)點(diǎn)數(shù)量物流節(jié)點(diǎn)選址物流運(yùn)輸方式(fngsh)物流網(wǎng)絡(luò)規(guī)劃因素戰(zhàn)略競(jìng)爭(zhēng)客戶(hù)運(yùn)營(yíng)成本共九十八頁(yè)6個(gè)倉(cāng)庫(kù)(cngk)、8個(gè)分銷(xiāo)商的物流網(wǎng)絡(luò)WH2WH1WH6WH3WH4WH5V1V2V3V4V5V6V7V8共九十八頁(yè)引入配送(pi sn)中心可以大大減少分銷(xiāo)的復(fù)雜性WH2WH1WH6WH3WH4WH5V1V2V3V4V5V6V7V8D1D2共九十八頁(yè)物流網(wǎng)絡(luò)(wnglu)規(guī)劃方法圖表分析或經(jīng)驗(yàn)尋優(yōu)：簡(jiǎn)單數(shù)學(xué)計(jì)算、圖表分析適于簡(jiǎn)單網(wǎng)絡(luò)，快速(kui s)、基本符合要求；模擬仿真軟件適合復(fù)雜的設(shè)計(jì)和檢驗(yàn)評(píng)估具體的方案數(shù)學(xué)規(guī)劃：建模優(yōu)化、軟件計(jì)算尋找最優(yōu)方

14、案共九十八頁(yè)物流網(wǎng)絡(luò)(wnglu)規(guī)劃所需的數(shù)據(jù)顧客服務(wù)需要和企業(yè)目標(biāo)地理位置顧客、零售商、倉(cāng)庫(kù)、配送中心、制造商和供應(yīng)商產(chǎn)品類(lèi)型、數(shù)量、特殊運(yùn)輸要求(yoqi)顧客需求量每個(gè)地區(qū)內(nèi)，對(duì)每種產(chǎn)品的年需求量運(yùn)輸成本每種運(yùn)輸方式的運(yùn)輸費(fèi)率倉(cāng)庫(kù)成本人工成本、保管成本和固定成本訂單處理成本共九十八頁(yè)選址問(wèn)題(wnt)的分類(lèi)按目標(biāo)(mbio)分：不同的目標(biāo)(mbio)考慮的因素重要性不同工廠(chǎng)和倉(cāng)庫(kù)經(jīng)濟(jì)因素；服務(wù)設(shè)施（醫(yī)院、銀行等）容易到達(dá)；零售地點(diǎn)因素；共九十八頁(yè)Wal-Mart創(chuàng)始人山姆說(shuō)“連鎖超市成功的關(guān)鍵有3個(gè)條件，那就是選址、選址、還是選址”連鎖店選址的5件事：對(duì)于人流量調(diào)查結(jié)果的分析有效客流量

15、；對(duì)競(jìng)爭(zhēng)對(duì)手的分析估計(jì)銷(xiāo)售潛力、制定有效策略；地理位置方便顧客；成本的核算考慮零售店之間、零售店與配送中心之間的距離，充分發(fā)揮規(guī)模經(jīng)濟(jì)效益；交通狀況在車(chē)站下方，避免在道路狹窄、停車(chē)場(chǎng)小、車(chē)流(ch li)過(guò)大的地方等。共九十八頁(yè)例子1：在備選方案w1,w2中進(jìn)行配送(pi sn)中心選址一個(gè)產(chǎn)品，兩個(gè)工廠(chǎng)，兩個(gè)備選(bi xun)倉(cāng)庫(kù)，三個(gè)零售店工廠(chǎng)生產(chǎn)能力P1無(wú)限P260000顧客顧客需求C150000C2100000C350000倉(cāng)庫(kù)P1P2C1C2C3W104345W252212生產(chǎn)能力市場(chǎng)需求物流成本共九十八頁(yè)工廠(chǎng)零售店倉(cāng)庫(kù)無(wú)限能力P1P260000W1W20542C1C2C33452

16、125000050000100000共九十八頁(yè)經(jīng)驗(yàn)(jngyn)尋優(yōu)法（1）應(yīng)用(yngyng)規(guī)則：配送中心選址選擇配送成本最小的配送中心來(lái)滿(mǎn)足每個(gè)市場(chǎng)P1P2C1C2C3W100000W2140000600005000010000050000P1P2C1C2C3W104345W252212物流成本解決方案總成本 = 2*50000+1*100000+2*50000+2*60000+5*140000 = 1120000共九十八頁(yè)經(jīng)驗(yàn)(jngyn)尋優(yōu)法（2）應(yīng)用規(guī)則：配送線(xiàn)路規(guī)劃已有兩個(gè)配送中心(zhngxn)w1，w2，選擇總運(yùn)輸成本最低的配送線(xiàn)路和配送量最優(yōu)方案路線(xiàn)總成本P1-W1-C1

17、3P1-W2-C17P2-W1-C17P2-W2-C14路線(xiàn)總成本P1-W1-C24P1-W2-C26P2-W1-C38P2-W2-C23路線(xiàn)總成本P1-W1-C35P1-W2-C37P2-W1-C39P2-W2-C34P1P2C1C2C3W15000005000000W290000060000010000050000解決方案總成本 = 3*50000+5*900000+2*60000+1*100000+2*50000 = 920000共九十八頁(yè)數(shù)學(xué)(shxu)規(guī)劃法的解決方案利用線(xiàn)性規(guī)劃的方法特點(diǎn)確定目標(biāo)(mbio)函數(shù)確定限制條件應(yīng)用專(zhuān)門(mén)軟件求解Microsoft Excel線(xiàn)性規(guī)劃軟件l

18、ingoMatlab適合數(shù)據(jù)量適中的問(wèn)題解決方案與數(shù)學(xué)模式有關(guān)錯(cuò)的模式，錯(cuò)的結(jié)果適合靜態(tài)的方案共九十八頁(yè) 某公司有兩個(gè)生產(chǎn)工廠(chǎng)，兩個(gè)工廠(chǎng)的產(chǎn)品分別送往五個(gè)下游零售客戶(hù)處。設(shè)計(jì)兩個(gè)工廠(chǎng)的運(yùn)輸方案，使得兩個(gè)工廠(chǎng)送達(dá)消費(fèi)者的運(yùn)輸成本最低。運(yùn)輸成本 (單位產(chǎn)品)與運(yùn)輸能力、需求約束Customer 1Customer 2Customer 3Customer 4Customer 5最大運(yùn)量Factory 1$1.75 $2.25 $1.50 $2.00 $1.50 60,000Factory 2$2.00 $2.50 $2.50 $1.50 $1.00 60,000市場(chǎng)需求30,00023,00015,

19、00032,00016,000共九十八頁(yè)選址規(guī)劃：某冰淇淋公司準(zhǔn)備在一城市建立冰淇淋配送點(diǎn)，該城有4個(gè)地區(qū)，現(xiàn)有4個(gè)可選位置，每個(gè)位置對(duì)各地區(qū)的覆蓋(fgi)情況和費(fèi)用見(jiàn)下表：例子(l zi)1覆蓋位置1位置2位置3位置4地區(qū)A111地區(qū)B1地區(qū)C1地區(qū)D11費(fèi)用350400300380共九十八頁(yè)問(wèn)題：能夠覆蓋整個(gè)(zhngg)城市的建設(shè)成本最小方案。共九十八頁(yè)都市保健醫(yī)院想在它所在的大城市周邊地區(qū)建立緊急救護(hù)(jih)服務(wù)中心，為此要進(jìn)行選址。選址工作的目標(biāo)是使所有病人開(kāi)車(chē)到急救室的時(shí)間不超過(guò)10分鐘。下標(biāo)列出的是病人開(kāi)車(chē)到各備選地點(diǎn)花費(fèi)的時(shí)間。例子(l zi)2從周邊地區(qū)123456A05

20、15252515B50203015525301001020E2515251009F155152090共九十八頁(yè)問(wèn)題：最少需要幾個(gè)(j )急救室，各位于什么地方？共九十八頁(yè)俄亥俄信托公司希望在俄亥俄西北部20個(gè)縣進(jìn)行選址，該地區(qū)還沒(méi)有(mi yu)首席業(yè)務(wù)處（Principal Place of Business PPB).根據(jù)俄亥俄州的銀行法，如果金融企業(yè)在任何一個(gè)縣設(shè)立PPB，就可以在該縣及比鄰的縣設(shè)立分支機(jī)構(gòu)。俄亥俄信托公司想知道在哪些縣設(shè)立PPB會(huì)使其數(shù)量最少？俄亥俄西北部的20個(gè)縣如下圖所示。例子(l zi)3共九十八頁(yè)共九十八頁(yè)線(xiàn)性規(guī)劃問(wèn)題基本(jbn)理論

21、及方法數(shù)學(xué)模型：有三個(gè)要素組成：決策變量(binling)：一組定值代表所給問(wèn)題的一個(gè)具體解決方案。一般要求其非負(fù)。約束條件：反映所給問(wèn)題的客觀(guān)限制及完成任務(wù)的具體要求，一般表示為一組決策變量的線(xiàn)性等式或不等式。目標(biāo)函數(shù)：?jiǎn)栴}所要達(dá)到的目標(biāo)。一般表示為決策變量的線(xiàn)性函數(shù)，取最大值或最小值。共九十八頁(yè)線(xiàn)性規(guī)劃(xin xn u hu)問(wèn)題基本理論及方法建模步驟：確定決策變量：根據(jù)決策問(wèn)題，確定x=(x1,x2,x3,xn)找出約束條件：找出所有的限制(xinzh)條件，寫(xiě)出其表達(dá)式。明確目標(biāo)函數(shù)：寫(xiě)出目標(biāo)函數(shù)的最大值（或最小值）。共九十八頁(yè)線(xiàn)性規(guī)劃問(wèn)題基本(jbn)理論及方法S.t共九十八頁(yè)例：

22、某工廠(chǎng)生產(chǎn)兩種新產(chǎn)品(chnpn)：門(mén)和窗。經(jīng)測(cè)算，每生產(chǎn)一扇門(mén)需要在車(chē)間1加工1小時(shí)、在車(chē)間3加工3小時(shí)；每生產(chǎn)一扇窗需要在車(chē)間2和車(chē)間3各加工2小時(shí)。而車(chē)間1每周可用于生產(chǎn)這兩種新產(chǎn)品的時(shí)間為4小時(shí)、車(chē)間2為12小時(shí)、車(chē)間3為18小時(shí)。已知每扇門(mén)的利潤(rùn)為300元，每扇窗的利潤(rùn)為500元。根據(jù)市場(chǎng)調(diào)查得到的這兩種新產(chǎn)品的市場(chǎng)需求狀況可以確定，按當(dāng)前的定價(jià)可確保所有的新產(chǎn)品均能銷(xiāo)售出去。共九十八頁(yè)線(xiàn)性規(guī)劃問(wèn)題基本(jbn)理論及方法車(chē)間單位產(chǎn)品的生產(chǎn)時(shí)間（小時(shí)）每周可獲得的生產(chǎn)時(shí)間（小時(shí)）門(mén)窗11042021233218單位利潤(rùn)（元）300500問(wèn)題： 該工廠(chǎng)如何(rh)安排這兩種新產(chǎn)品的每周

23、生產(chǎn)計(jì)劃，才能使總利潤(rùn)最大？共九十八頁(yè)例2：美克制造公司的勞動(dòng)力分配問(wèn)題： 美克制造公司生產(chǎn)三種產(chǎn)品，每單位產(chǎn)品的利潤(rùn)分別(fnbi)為100元、90元和95元。每個(gè)產(chǎn)品都要經(jīng)過(guò)4個(gè)車(chē)間加工。假定每個(gè)車(chē)間的工人總工時(shí)是給定的，每單位產(chǎn)品在各車(chē)間需要的工時(shí)見(jiàn)表。決定三種產(chǎn)品的生產(chǎn)數(shù)量。車(chē)間單位產(chǎn)品需要工時(shí)（小時(shí)）總可用工時(shí)（小時(shí)）產(chǎn)品1產(chǎn)品2產(chǎn)品311.00.81.2280020.30.40.4180030.91.20.6390040.80.40.32800單位利潤(rùn)（元）1009095共九十八頁(yè)一、生產(chǎn)計(jì)劃問(wèn)題例3：某工廠(chǎng)生產(chǎn)甲、乙、丙三種產(chǎn)品，都要經(jīng)過(guò)鑄造、機(jī)加工和裝配三個(gè)車(chē)間。甲、乙兩種產(chǎn)品

24、的鑄件可以外包協(xié)作，也可自行生產(chǎn)，但產(chǎn)品丙必須在本廠(chǎng)鑄造才能保證質(zhì)量。數(shù)據(jù)見(jiàn)表。問(wèn)：公司為了獲得(hud)最大利潤(rùn)，甲、乙、丙三種產(chǎn)品應(yīng)各生產(chǎn)多少件？甲、乙兩種產(chǎn)品的鑄件應(yīng)由本公司鑄造和由外包協(xié)作各多少件?共九十八頁(yè)產(chǎn)品甲產(chǎn)品乙產(chǎn)品丙工時(shí)限制單件鑄造工時(shí)（小時(shí)）51078000單件機(jī)加工工時(shí)（小時(shí)）64812000單件裝配工時(shí)（小時(shí)）32210000自產(chǎn)鑄件成本（元/件）354外協(xié)鑄件成本（元/件）56-機(jī)加工成本（元/件）213裝配成本（元/件）322產(chǎn)品售價(jià)（元/件）231816共九十八頁(yè)例：某物流公司根據(jù)公司的發(fā)展規(guī)劃，需要建設(shè)一個(gè)倉(cāng)庫(kù)。倉(cāng)庫(kù)可以在A(yíng)1，A2，A3，A4這四個(gè)地點(diǎn)中選擇。

25、由于各地點(diǎn)的具體條件不同，建設(shè)費(fèi)用以及(yj)建成后倉(cāng)庫(kù)的吞吐量也不同。Wj表示在地點(diǎn)Ai建倉(cāng)庫(kù)后的吞吐量大小，ai表示在地點(diǎn)Ai建倉(cāng)庫(kù)的費(fèi)用(i=1,2,3,4)。倉(cāng)庫(kù)建好后可以向B1，B2，B3，B4，B5這五個(gè)地點(diǎn)配送物質(zhì)； bj表示Bj的需求量(j=1,2,3,4,5) 。cij表示從Ai到Bj的單位運(yùn)費(fèi)。在滿(mǎn)足各個(gè)配送點(diǎn)的條件下，如何選擇倉(cāng)庫(kù)地點(diǎn)，使建設(shè)費(fèi)用及運(yùn)費(fèi)的總和為最小 (只要求建立該問(wèn)題的數(shù)學(xué)模型)。共九十八頁(yè)解：設(shè)Xij表示由Ai供應(yīng)(gngyng)Bj的物質(zhì)數(shù)量，并設(shè)該問(wèn)題的數(shù)學(xué)模型為： 共九十八頁(yè)共九十八頁(yè)ai=300, 400, 380, 410Wj=1000, 20

26、00, 1800, 2200Cij25251434423433551567共九十八頁(yè)用Excel做物流網(wǎng)絡(luò)(wnglu)規(guī)劃建立表格規(guī)劃目標(biāo)規(guī)劃變量約束條件規(guī)劃求解目標(biāo)單元格（必須包含函數(shù)或公式）可變單元格（試算值，用逗號(hào)(duho)分隔多個(gè)可變區(qū)域）約束（int/bin）選項(xiàng)設(shè)置（非負(fù)、線(xiàn)性等）共九十八頁(yè)模擬(mn)仿真方法根據(jù)實(shí)情建立一個(gè)計(jì)算機(jī)模型可以很復(fù)雜計(jì)算機(jī)反復(fù)模擬生成結(jié)果特點(diǎn)比較(bjio)接近現(xiàn)實(shí)開(kāi)發(fā)時(shí)間長(zhǎng)可用于方案比較計(jì)算機(jī)模型參數(shù)方案結(jié)果共九十八頁(yè)物流節(jié)點(diǎn)選址(xun zh)方法(1)重心法（P431,例13.1）特點(diǎn)：適于單個(gè)物流節(jié)點(diǎn)選址，僅考慮運(yùn)輸成本目標(biāo)函數(shù)多次迭代求得

27、最優(yōu)解公式(gngsh)（噸-公里-中心）K直線(xiàn)距離物流量運(yùn)輸費(fèi)率共九十八頁(yè)物流節(jié)點(diǎn)數(shù)量與成本(chngbn)關(guān)系節(jié)點(diǎn)(ji din)數(shù)量庫(kù)存成本運(yùn)輸成本平方根法則：物流網(wǎng)絡(luò)系統(tǒng)中如果庫(kù)存點(diǎn)（倉(cāng)庫(kù)）的數(shù)量減少n倍，平均的安全庫(kù)存量就會(huì)下降n的平方根倍。成本總成本固定成本訂單成本/采購(gòu)成本共九十八頁(yè)物流節(jié)點(diǎn)選址(xun zh)方法(2)運(yùn)輸規(guī)劃/混合整數(shù)規(guī)劃（P439，例13.5）適用：多物流節(jié)點(diǎn)選址求解節(jié)點(diǎn)數(shù)量節(jié)點(diǎn)位置注意：需要考慮哪些條件運(yùn)輸成本固定成本（建設(shè)、人力等成本）庫(kù)存成本訂單處理(chl)/采購(gòu)成本倉(cāng)儲(chǔ)能力限制共九十八頁(yè)物流節(jié)點(diǎn)選址(xun zh)方法(3)定性(dng xng)方

28、法：可以考慮更多的因素，但在對(duì)于量化指標(biāo)的評(píng)價(jià)準(zhǔn)確性上顯得不足。代表性方法：德?tīng)柗品ǎ―elphi）層次分析法（AHP）模糊綜合評(píng)價(jià)法共九十八頁(yè)德?tīng)柗品ǎ?）組成專(zhuān)家小組。確定專(zhuān)家人數(shù)的多少（20）（2）向所有專(zhuān)家提出所要預(yù)測(cè)的問(wèn)題及有關(guān)要求，并為專(zhuān)家提供所需要的資料。（3）各個(gè)專(zhuān)家根據(jù)他們(t men)所收到的材料，提出自己的意見(jiàn)（4）將各位專(zhuān)家第一次判斷意見(jiàn)匯總，列成圖表，進(jìn)行對(duì)比，再分發(fā)給各位專(zhuān)家，讓專(zhuān)家比較自己同他人的不同意見(jiàn)，修改自己的意見(jiàn)和判斷（5）將所有專(zhuān)家的修改意見(jiàn)收集起來(lái)，匯總，再次分發(fā)給各位專(zhuān)家，做第二次修改。重復(fù)進(jìn)行這一過(guò)程，直到每一個(gè)專(zhuān)家不再改變自己的意見(jiàn)為止。（3-4

29、輪）（6）對(duì)專(zhuān)家的意見(jiàn)進(jìn)行綜合處理。共九十八頁(yè)共九十八頁(yè)層次(cngc)分析法（AHP）20世紀(jì)(shj)70年代中期由美國(guó)運(yùn)籌學(xué)家T.L.Saaty正式提出。它是一種定性和定量相結(jié)合的、系統(tǒng)化、層次化的分析方法。合理地將定性與定量的決策結(jié)合起來(lái)，按照思維、心理的規(guī)律把決策過(guò)程層次化、數(shù)量化。共九十八頁(yè)層次(cngc)分析法的步驟和方法 運(yùn)用層次分析法構(gòu)造系統(tǒng)模型時(shí)，大體可以分為以下四個(gè)步驟： 1. 建立層次結(jié)構(gòu)模型 2. 構(gòu)造判斷(成對(duì)比較(bjio)矩陣 3. 層次單排序及其一致性檢驗(yàn) 4. 層次總排序及決策方案評(píng)分共九十八頁(yè)1. 建立(jinl)層次結(jié)構(gòu)模型 將決策的目標(biāo)、考慮的因素（決

30、策準(zhǔn)則）和決策對(duì)象按它們之間的相互關(guān)系分為最高層、中間層和最低層，繪出層次結(jié)構(gòu)圖。 最高層：決策的目的、要解決的問(wèn)題。 最低層：決策時(shí)的備選方案。 中間層：考慮的因素、決策的準(zhǔn)則。 對(duì)于(duy)相鄰的兩層，稱(chēng)高層為目標(biāo)層，低層為因素層。共九十八頁(yè)目標(biāo)(mbio)層O(選擇(xunz)旅游地)P2黃山P1桂林P3北戴河準(zhǔn)則層方案層C3居住C1景色C2費(fèi)用C4飲食C5旅途例：選擇旅游地如何在3個(gè)目的地中按照景色、費(fèi)用、居住條件等因素選擇.共九十八頁(yè)層次分析法所要解決的問(wèn)題是關(guān)于最低層對(duì)最高層的相對(duì)權(quán)重問(wèn)題，按此相對(duì)權(quán)重可以對(duì)最低層中的各種方案、措施進(jìn)行排序，從而在不同的方案中作出選擇(xunz)

31、或形成選擇(xunz)方案的原則。共九十八頁(yè)2. 構(gòu)造判斷(pndun)(成對(duì)比較)矩陣一致矩陣法（Saaty等），構(gòu)造判斷矩陣：不把所有因素放在一起比較(bjio)，而是兩兩相互比較(bjio)采用相對(duì)尺度，以盡可能減少性質(zhì)不同的諸因素相互比較的困難，以提高準(zhǔn)確度。心理學(xué)家認(rèn)為成對(duì)比較的因素不宜超過(guò)9個(gè)，即每層不要超過(guò)9個(gè)因素。判斷矩陣是表示本層所有因素針對(duì)上一層某一個(gè)因素的相對(duì)重要性的比較。判斷矩陣的元素aij用Saaty的19標(biāo)度方法給出。共九十八頁(yè)標(biāo)度含義1表示兩個(gè)因素相比，具有同樣重要性3表示兩個(gè)因素相比，一個(gè)因素比另一個(gè)因素稍微重要5表示兩個(gè)因素相比，一個(gè)因素比另一個(gè)因素明顯重要7

32、表示兩個(gè)因素相比，一個(gè)因素比另一個(gè)因素強(qiáng)烈重要9表示兩個(gè)因素相比，一個(gè)因素比另一個(gè)因素極端重要2，4，6，8上述兩相鄰判斷的中值倒數(shù)因素i與j比較的判斷aij，則因素j與i比較的判斷aji=1/aij判斷矩陣元素(yun s)aij的標(biāo)度方法共九十八頁(yè)比較(bjio)各準(zhǔn)則C1,C2, , Cn對(duì)目標(biāo)O的重要性A成對(duì)比較(bjio)陣A是正互反陣要由A確定C1, , Cn對(duì)O的權(quán)向量選擇旅游地目標(biāo)層O(選擇旅游地)準(zhǔn)則層C3居住C1景色C2費(fèi)用C4飲食C5旅途C1 C2 C3 C4 C5C1C2C3C4C5稍加分析就發(fā)現(xiàn)上述成對(duì)比較矩陣有問(wèn)題 共九十八頁(yè)成對(duì)比較的不一致(yzh)情況一致比較不

33、一致允許(ynx)不一致，但要確定不一致的允許(ynx)范圍共九十八頁(yè)目標(biāo)的重要性判斷矩陣可能是不一致的。即可能出現(xiàn)A1比A2重要，A2比A3重要，A3又比A1重要這樣的判斷。如果不一致性在一定(ydng)的范圍以?xún)?nèi)，判斷矩陣還是有效的，不一致性超出一定(ydng)的范圍，判斷矩陣的有效性就有問(wèn)題。線(xiàn)性代數(shù)可以證明，判斷矩陣的不一致性可以由矩陣的最大特征根max表示，當(dāng)判斷矩陣完全一致時(shí)， maxn；不完全一致時(shí)， maxn， max越大說(shuō)明不一致性越嚴(yán)重。單層次分析法的步驟：構(gòu)造組成目標(biāo)各元素的重要性?xún)蓛杀容^判斷矩陣；求解判斷矩陣的最大特征根max和相應(yīng)的特征向量；判斷矩陣的一致性檢驗(yàn)。如果

34、通過(guò)一致性檢驗(yàn)，得到的特征向量就是各元素的權(quán)重。3. 層次單排序(pi x)及其一致性檢驗(yàn)共九十八頁(yè)一致性檢驗(yàn)的步驟如下：計(jì)算一致性指標(biāo)C.I.計(jì)算平均隨機(jī)一致性指標(biāo)R.I. 這個(gè)指標(biāo)是隨機(jī)產(chǎn)生的不同維數(shù)的判斷矩陣的特征根的平均值計(jì)算一致性比例(bl)當(dāng)C.R.0.1時(shí)，認(rèn)為判斷矩陣的一致性是可以接受的。n12345678910R.I.000.520.891.121.261.361.411.461.49n1112131415R.I.1.521.541.561.581.59共九十八頁(yè)最大特征(tzhng)根和特征(tzhng)向量的簡(jiǎn)化計(jì)算 精確(jngqu)計(jì)算的復(fù)雜和不必要和法取列向量的算術(shù)

35、平均列向量歸一化求行和歸一化精確結(jié)果:w=(0.588,0.322,0.090)T, =3.010共九十八頁(yè)“選擇旅游地”中準(zhǔn)則(zhnz)層對(duì)目標(biāo)的權(quán)向量及一致性檢驗(yàn)準(zhǔn)則層對(duì)目標(biāo)的成對(duì)比較陣最大特征(tzhng)根=5.073特征向量w =(0.263,0.475,0.055,0.090,0.110)T一致性指標(biāo)隨機(jī)一致性指標(biāo) RI=1.12 (查表)一致性比率CR=0.018/1.12=0.0160.1通過(guò)一致性檢驗(yàn)共九十八頁(yè)4. 層次總排序(pi x)及其一致性檢驗(yàn) 計(jì)算某一層次所有因素對(duì)于最高層(總目標(biāo))相對(duì)重要性的權(quán)值，稱(chēng)為(chn wi)層次總排序。這一過(guò)程是從最高層次到最低層次依

36、次進(jìn)行的。對(duì)總目標(biāo)Z的排序?yàn)榈膶哟螁闻判驗(yàn)楣簿攀隧?yè)即 B 層第 i 個(gè)因素(yn s)對(duì)總目標(biāo)的權(quán)值為：層的層次(cngc)總排序?yàn)椋築層的層次總排序AB共九十八頁(yè)當(dāng) 時(shí)，認(rèn)為層次總排序通過(guò)一致性檢驗(yàn)。層次總排序具有滿(mǎn)意的一致性，否則需要重新調(diào)整那些(nxi)一致性比率高的判斷矩陣的元素取值。 到此，根據(jù)最下層（決策層）的層次總排序做出最后決策。設(shè) 層 對(duì)上層( 層)中因素 的層次單排序一致性指標(biāo)為 ，隨機(jī)一致性指為 ，則層次總排序的一致性比率為：層次(cngc)總排序的一致性檢驗(yàn)共九十八頁(yè)記第2層（準(zhǔn)則）對(duì)第1層（目標(biāo)(mbio)）的權(quán)向量為同樣求第3層(方案)對(duì)第2層每一元素(準(zhǔn)則(zhnz)的權(quán)向量方案層對(duì)C1(景色)的成對(duì)比較陣方案層對(duì)C2(費(fèi)用)的成對(duì)比較陣CnBn最大特征根 1 =3.005 2 =3.002 5 =3.0 權(quán)向量 w1(3) w2(3) w5(3) =(0.595，0.277，0.129) =(0.082，0.236，0.682) =(0.166，0.