物流運籌學課件 復習提綱

PAGE8上海海事大學學生聯(lián)合會PAGE8PAGE激情活力精彩學聯(lián)版權所有違者必究物流運籌學部分第一章物流與運籌學概論1.22現(xiàn)代物流概念界定、表述物流，顧名思義，指物的流動，是將物的實體（原材料、制成品等）通過空間上的位移和時間上的延續(xù)從生產領域向消費領域轉移過程中的一系列物的實體運行。物流管理是將物流作為系統(tǒng)，運用各種管理手段和技術方法使整個物流活動效益最大化。物流的各種定義2001年8月正式頒布實施的中國國家標準（《物流術語》GB/T18354-2001）中物流的定義：物流是指物品從供應地向需求地的實體流動過程。根據實際需要，將運輸、儲存、裝卸、搬運、包裝、流通加工、配送、信息處理等基本功能實施有機結合。國外關于物流的各種定義:1935年，美國銷售協(xié)會對物流定義：“物流是包含于銷售之中的物質資料和服務，從生產地點到銷售地點流動過程中伴隨的種種經濟活動”。這也是PD時代最具代表性的定義。日本于20世紀60年代引進“物流”一詞，并解釋為“物的流通”，“實物流通”的簡稱。日本通產省物流調查會的定義：物流是制品從生產地到最終消費者的物理性轉移活動，具體由包裝、裝卸、運輸、保管以及信息等活動組成。日通綜合研究所1981年在《物流手冊》上定義：物流是物資資料從供給者向需要者的物理性移動，是創(chuàng)造時間性、場所性價值的經濟活動。從物流的范疇來看，包括：包裝、裝卸、保管、庫存管理、流通加工、運輸、配送等活動。1963年，美國物流管理協(xié)會(NationalCouncilofPhysicalDistributionManagement,NCPDM)對物流管理(PhysicalDistributionManagement)的定義：為計劃、執(zhí)行和控制原材料、在制品庫存及制成品從起源地到消費地的有效率的流動而進行的2種或多種活動的集成。這些活動可能包括但不僅限于：顧客服務、需求預測、交通、庫存控制、物料搬運、訂貨處理、零件及服務支持、工廠及倉庫選址、采購、包裝、退貨處理、廢棄物回收、運輸、倉儲管理。（從管理角度）1985年下半年，美國物流管理協(xié)會名稱改為(TheCouncilofLogisticsManagement,CLM)。對物流（Logistics）的定義：物流是對貨物、服務及相關信息從起源地到消費地的有效率、有效益的流動和儲存，進行計劃、執(zhí)行和控制，以滿足顧客要求的過程。該過程包括進向、去向、內部和外部的移動以及以環(huán)境保護為目的的物料回收。此后，logistics的研究視角定位在供應鏈上，并成為物流的標準用語而廣泛應用。1994年，歐洲物流協(xié)會(EuropeanLogisticsAssociation,EIA)將物流定義為：物流是在一個系統(tǒng)內對人員和商品的運輸、安排及與此相關的支持活動進行計劃、執(zhí)行和控制，以達到特定的目的。1998年，美國物流管理協(xié)會將物流（Logistics）的定義修改為：物流是為了迎合顧客需求而對原材料、半成品、產品及相關信息從產地到消費地的高效率、低成本流動和儲存而進行的規(guī)劃、實施控制過程。（這是國際較通用的定義）1.2.3物流活動及其基本元素根據CLM的物流定義，如圖1-1所示，物流網絡可分為以下三段：1、供應、采購物流（Inboundlogistics）：供應商至生產商之間的原材料供應、流動的管理2、物料管理（Materialmanagement）：生產商在生產領域對物料的管理，以達到生產效率最大化3、實物配送（Physicaldistribution）：流通領域的產品流動，也指產品從產家到客戶手中的過程物流活動的基本元素：采購（purchasing）訂單處理（orderprocessing）生產計劃（productionplanning）運輸（transportation）倉儲（warehousingandstorage）庫存控制（inventorymanagement）包裝（packaging）物料搬運（materialhandling）配送與選址（physicaldistributionandlocation）客戶服務（customerservice）回收（reverse）1.2.6物流的作用和地位物流涵蓋了全部社會產品在社會上與企業(yè)中的流通過程。其作用可歸納如下：物流是實現(xiàn)商品價格和使用價值的條件（無論生產、生活資料商品，在進入生產性消費和生活消費之前，價值和使用價值都是潛在的，必須借助實物運動來實現(xiàn)）合理的物流對提高全社會的經濟效益起著十分重要的作用（經濟效益是指各種社會實踐活動勞動占用和物質消耗有效性的評價，合理物流可以節(jié)約社會資源、節(jié)約運力、減少庫存加速周轉）物流在經濟中的地位（1）物流是國民經濟的動脈，是連接國民經濟各部分的紐帶（2）物流技術的進步和發(fā)展是決定國民經濟生產規(guī)模和產業(yè)結構變化的重要因素（3）物流是生產過程不斷進行的前提，又是實現(xiàn)商品流通的物質基礎1.3物流運籌學物流系統(tǒng)的規(guī)劃和設計在一定程度上離不開運籌學方法，特別是一些與數(shù)量有關的決策，如物流設施選址、最短運輸路徑等。運籌學被大量地應用在各種物流活動中，形成了一門新的學科——物流運籌學物流運籌學應用系統(tǒng)的方法，研究物流管理決策問題中的定量分析，以物流的時間活動為研究對象，研究領域涉及物流規(guī)劃、運輸管理、庫存管理、配送管理、需求預測、作業(yè)調度、設備更新、物流中心選址等各個方面，實現(xiàn)了物流戰(zhàn)略決策的最優(yōu)化。1.3.1物流運籌學在物流領域的應用物流系統(tǒng)規(guī)劃運輸問題倉儲管理生產管理物流（配送）中心選擇需求預測貨物配裝物流系統(tǒng)規(guī)劃所謂物流系統(tǒng)規(guī)劃，是指確定物流系統(tǒng)發(fā)展目標和設計達到目標策略與行動的過程，實際上就是對整個物流系統(tǒng)的設計與計劃。物流系統(tǒng)是一個涉及領域非常廣的綜合系統(tǒng)，其規(guī)劃內容包括發(fā)展規(guī)劃、布局規(guī)劃、工程規(guī)劃三個方面。主要是戰(zhàn)略層面的計劃與決策運輸問題隨著經濟化和科學技術的迅速發(fā)展，運輸需求瞬息萬變，運輸市場供求矛盾激烈，運輸問題日益嚴重。多種運輸方式在實現(xiàn)現(xiàn)代化的過程中，容量擴展，運輸能力和質量大大提高，但是也存在一些弊端。應用運籌學方法可以對運輸對象、運輸工具和設施、運輸線路進行科學規(guī)劃。倉儲管理倉儲管理是指對倉庫及倉庫里的物資進行的管理，是為了充分利用倉儲資源，提供高效倉儲服務所進行的計劃、組織、控制和協(xié)調過程。（不可缺少的子系統(tǒng)）現(xiàn)代倉儲管理從靜態(tài)管理轉向動態(tài)管理。應用運籌學，主要是研究何時何地何來源，保證必需的物資儲備，并使庫存物資及采購總費用最少。生產管理生產管理是指有計劃地組織、指揮、監(jiān)督調節(jié)生產活動，以最少的資源損耗獲得最大的成果，是對企業(yè)生產系統(tǒng)的設置和運行的各項管理工作的總稱。應用運籌學的動態(tài)規(guī)劃、整數(shù)規(guī)劃，可以合理分配人力、物力、資金、設備等，使總成本最低或收益最大。物流（配送）中心選址物流配送中心是物流的重要基礎設施，承擔物流功能、兼顧指揮調度、信息處理等神經中樞的職能。合理選址，對整個物流系統(tǒng)的建設和運行，具有十分重要的現(xiàn)實意義。復雜，必須考慮各種各樣的因素，應用重心法等方法，發(fā)揮最大效能，且成本最低。需求預測需求預測為企業(yè)給出了其產品在未來一段時間內的需求期望水平，并為企業(yè)的計劃和控制決策提供依據。與企業(yè)的生產經營活動關系最緊密根據市場存在的多種隨機因素，做經營規(guī)劃時，可應用物流運籌學中的時間序列預測法和回歸分析預測法等定量定性預測。貨物配裝貨物的合理配裝在物流配送中發(fā)揮重要作用。影響的因素很多，主要是貨物的配裝優(yōu)先級。合理規(guī)劃，把不同的物品裝載到車輛或其他容器中，實現(xiàn)滿載率最大或貨物價值最大的問題。1.3.2物流運籌學的研究內容1、數(shù)學規(guī)劃論2、存儲論（庫存論）3、圖論和網絡分析4、對策論（博弈論）5、決策論6、排隊論（隨機服務理論）數(shù)學規(guī)劃論包括線性規(guī)劃、非線性規(guī)劃、整數(shù)規(guī)劃、目標規(guī)劃和動態(tài)規(guī)劃。共同特點：給定的條件下，按照某一衡量指標來尋找最優(yōu)方案，求解約束條件下目標函數(shù)的極值（極大值或極小值）問題。工業(yè)、農業(yè)、商業(yè)、交通運輸業(yè)等。線性規(guī)劃——資源調運、配送和人員分派問題整數(shù)規(guī)劃——完成工作所需人數(shù)、機器設備臺數(shù)和廠、倉庫的選址非線性規(guī)劃——設計問題、經濟平衡問題，也發(fā)展了數(shù)學中的凸分析、數(shù)值分析動態(tài)規(guī)劃——和時間相關，最優(yōu)控制等，最優(yōu)路徑、資源分配、生產調度、庫存問題、裝載問題、設備更新等問題。存儲論（庫存論）研究物資最優(yōu)存儲策略及庫存控制的理論。即在各種供需條件下，何時、多大庫存量、補貨頻率和一次補貨量。尋求恰當?shù)牟少彙⒋鎯Ψ桨?。圖論和網絡分析可將復雜問題用圖與網絡簡化描述后再求解建模方便、描述問題直觀、模型易于計算實現(xiàn)、復雜問題分解應用于運輸問題、物流網點間的物資調運和車輛調度時運輸路線的選擇、配送中心的送貨等等。對策論（博弈論）參與競爭的各方都有各自的利益和目標，為了達到目標，各方都會在考慮對手的各種可能的行動方案前提下，選取對自己最有利的方案具體分析時，主要通過建立由局中人、策略和得失三要素組成的對策行為模型，分從而獲得最優(yōu)。決策論確定型決策風險型決策（概率，期望收益）不確定型決策（最大最大法，最小最小法和拉普拉斯法等）排隊論主要研究各種系統(tǒng)的排隊隊長、等待時間和服務等參數(shù)，解決系統(tǒng)服務設施和服務水平之間的平衡問題如工廠生產線上的產品等待加工、車輛進出站、客戶服務中心顧客電話排隊、商店顧客排隊付款等根據排隊的服務設施數(shù)量、系統(tǒng)容量、顧客到達時間分布、服務時間的分布等，可分為：M/M/1/∞，M/M/1/k等.線性規(guī)劃2.1一般線性規(guī)劃問題及其數(shù)學模型整數(shù)規(guī)劃3.1整數(shù)規(guī)劃問題的提出在前面討論的線性規(guī)劃問題中，有些最優(yōu)解可能是分數(shù)或小數(shù)，但對于某些具體問題，常有要求解答必須是整數(shù)的情形(稱為整數(shù)解)。例如，所求解是機器的臺數(shù)、完成工作的人數(shù)或裝貨的車數(shù)等，分數(shù)或小數(shù)的解答就不合要求。為了滿足整數(shù)解的要求，初看起來，似乎只要把已得到的帶有分數(shù)或小數(shù)的解經過“舍入化整”就可以了。但這常常是不行的，因為化整后不見得是可行解；或雖是可行解，但不一定是最優(yōu)解。因此，對求最優(yōu)整數(shù)解的問題，有必要另行研究。我們稱這樣的問題為整數(shù)線性規(guī)劃(integerlinearprogramming)，簡稱ILP，整數(shù)線性規(guī)劃是最近幾十年來發(fā)展起來的規(guī)劃論中的一個分支。3.2整數(shù)規(guī)劃概述整數(shù)規(guī)劃是線性規(guī)劃的延伸，指全部或者一部分決策變量要求取整數(shù)值的線性問題。分類：純整數(shù)規(guī)劃：全部決策變量都要求取整數(shù)混合整數(shù)規(guī)劃：僅部分決策變量取整數(shù)0-1整數(shù)規(guī)劃：全部決策變量只能取值0或1的整數(shù)規(guī)劃（指派問題）求解方法：分枝定界法、割平面法、隱枚舉法、匈牙利法3.4.10-1規(guī)劃問題及模型1、0-1規(guī)劃問題的概念在整數(shù)規(guī)劃問題中，若變量取值為0或者1，則為0-1規(guī)劃問題。0-1變量通常用來表示邏輯性選擇的決策。3.5.1指派問題在物流活動中經常遇到這樣的問題：需完成n項運輸任務，恰好有n輛車可承擔這些任務。由于車型、載重以及司機對道路熟悉程度等方面的不同，效率也不同。于是產生應指派哪輛車去完成哪項運輸任務，使完成總效率最高(或所需費用最小)。這類問題稱為指派問題或分派問題(assignmentproblem)。第四章物資運輸與調運問題4.1物流運輸系統(tǒng)概述4.1.1運輸?shù)母拍钸\輸就是用設備和工具將物品從一地點向另一地點運送的物流活動。運輸是物流的核心業(yè)務之一，也是物流系統(tǒng)的一個重要功能。運輸?shù)囊环N特殊形式是配送，運輸和配送的關系為：所有物品的移動都是運輸，而配送則專指短距離、小批量、有組織、有固定渠道的運輸。而配送可能還包括裝卸、包裝等環(huán)節(jié)，因此，配送和運輸是你中有我、我中有你的關系。從社會經濟的角度：運輸縮小了物質交流的空間，擴大了社會經濟活動的范圍并實現(xiàn)再次范圍內物資價值的平均化、合理化從社會生產的角度：運輸時人類社會生產和生活中不可缺少的方面。按運輸設備及運輸工具區(qū)分:鐵路：長距離運行、重載、高速、成本低公路：門到門運輸、靈活性強水路：運輸量大、運價低、周期長航空：快速、及時管道運輸：成本低、維修易、只適于特定對象，只適合流體、氣體運輸

上述五種運輸方式各有優(yōu)缺點，選擇時應綜合考慮，揚長避短，充分發(fā)揮每種運輸方式的優(yōu)勢。運輸方式的選擇應滿足運輸?shù)幕疽?，即經濟性、迅速性、安全性和便利性。由于運輸對象、運輸距離和運輸時限的不同，對以上四方面要求的程度也不同。4.2.1運輸系統(tǒng)的關鍵因素運輸成本定義：兩個地理位置間運輸所支付的款項，以及行政管理和維持運輸中的存貨有關的費用。物流系統(tǒng)的規(guī)劃設計應利用能將系統(tǒng)總成本降到最低限度的運輸注意：費用最低的運輸不一定等于最低的總成本物流運輸速度定義：指為完成特點的運輸任務所花費的時間運輸速度與成本的關系：運輸速度越快、承運商收取的實際費用越高運輸服務越快，可用存貨越少，可利用的運輸間隔時間越短因此，需要選擇合理的運輸方式，平衡服務速度和運輸成本。此外，還需要保持物流運輸?shù)囊恢滦院臀锪鞴?jié)點的匹配程度。物流運輸?shù)囊恢滦晕锪鬟\輸?shù)囊恢滦允侵福涸谌舾纱窝b運中，履行某一次特定運輸所需的時間與原定時間或與前幾次運輸所需時間的一致性。是物流運輸可靠性的表現(xiàn)。如第一次花了2天，第二次花了6天，則這種變化會使物流作業(yè)產生問題：如需要增加安全儲備存貨、影響雙方的義務和風險等與物流節(jié)點的匹配程度：由于物流運輸系統(tǒng)是銜接各物流節(jié)點的橋梁，因此，要求要實現(xiàn)與物流節(jié)點的匹配，良好對接。如：公路集裝箱運輸車輛的規(guī)格必須與散貨堆場的集裝箱規(guī)格一致等。4.2.2運輸系統(tǒng)規(guī)劃與設計的內容*確定運輸戰(zhàn)略：要對運輸系統(tǒng)所處的環(huán)境進行分析，結合國家政策、市場發(fā)展、系統(tǒng)綜合以及物流節(jié)點的情況，確定運輸戰(zhàn)略和方向。*確定運輸路線當物流節(jié)點相對穩(wěn)定時，可形成不同的運輸路線，體現(xiàn)為線路上節(jié)點的數(shù)目、先后順序的不同。（運籌學）*選擇運輸方式明確運輸戰(zhàn)略、選定運輸路線時，選擇適當?shù)倪\輸方式；可選擇單一的，也可選擇多種運輸方式的聯(lián)運*運輸過程控制運輸過程中，空間變動性，使得對運輸過程的控制遠遠高于對固定物流節(jié)點的控制。主要依賴于信息技術（GPS系統(tǒng)，GIS系統(tǒng)等）4.2.3物流運輸系統(tǒng)規(guī)劃和設計的重點——合理化運輸由于運輸是物流中最重要的功能要素之一，物流合理化在很大程度上依賴于運輸合理化。運輸合理化的影響因素很多，起決定性作用的有五方面的因素，稱做合理運輸?shù)摹拔逡亍?1．運輸距離。2．運輸環(huán)節(jié)。3．運輸工具。4．運輸時間。5．運輸費用。運輸合理化的途徑運輸網絡合理配置根據經營戰(zhàn)略和銷售政策等因素決定選擇最佳運輸方式（及運輸工具）費用時間提高運行效率車輛運行率、裝載率推進共同（協(xié)同）運輸費用、時間實行高效現(xiàn)代化運輸方法（新的運輸模式）考慮到包裝、裝卸等環(huán)節(jié)的配合及其制約因素我國運輸現(xiàn)狀發(fā)展不平衡；交通運輸基本設施落后物流量大，流通距離較長流通網絡密度東南大于西北物的流向南向大于北向、東向大于西向運輸效率逐年提高、運輸方式分工趨向合理、協(xié)調、有序4.3物資調運問題及其模型4.3.1物資調運問題物資調運問題的提出：大宗物資的調運，如煤、鋼鐵、木材、糧食等，在全國若干生產基地，如何根據已有的交通網絡指定調運方案，保證將這些物資運到各消費地點，且總費用最小。物資調運問題：研究如何以最小的總費用，把某種商品從若干個供應地運至若干個需求地4.3.2物資調運問題的一般模型某種物資有若干產地和銷地，現(xiàn)在需要把這種物資從各個產地運到各個銷地。已知各產地的產量和各銷地的銷量以及各產地到各銷地的單位運價（或運距），問應如何組織調運，才能使總運費（或總運輸量）最?。康谖逭逻\輸路徑規(guī)劃5.1.2圖與網絡的基本概念圖論中所研究的圖并非幾何學中的圖，也不是繪畫中的圖。在這里我們所關心的僅僅是圖中有多少個點，點與點之間有無線來連接，也就是說我們研究的是某個系統(tǒng)中的元素——點，以及這些元素之間的某種關系——連線。(1)圖的基本概念圖是由點和線構成的。點的集合V表示，V={vi}不帶箭頭的連線叫做邊(edge)，邊的集合記為E={ej}，一條邊可以用兩點[vi,vj]表示,ej=[vi,vj].帶箭頭的連線叫做弧(arc),弧的集合記為A，A={ak},一條弧也是用兩點表示，ak=[vi,vj],弧有方向：vi為始點，vj為終點圖的基本概念(續(xù))定義：圖——一個圖G是一個有序二元組（V，E），記為G=（V，E）其中（1）V是一個有限非空的集合，其元素稱為G的點或頂點，而稱V為G的點集V={v1，v2，···，vn}；（2）E是V中元素的無序對(vi，vj)所構成的一個集合，其元素稱為G的邊，一般表示為e=(vi，vj)，而稱E是G的邊集。(2)樹圖與最小生成樹一般研究無向圖樹圖：倒置的樹，根(root)在上，樹葉(leaf)在下多級輻射制的電信網絡、管理的指標體系、家譜、分類學、組織結構等都是典型的樹圖樹的性質任何樹至少有一個懸掛節(jié)點如果樹的節(jié)點個數(shù)為m，則邊的個數(shù)為m-1樹中任意兩個節(jié)點之間只有唯一的一條鏈在樹的任意兩個不相鄰的節(jié)點之間增加一條邊，則形成唯一的圈網絡的生成樹由網絡的所有節(jié)點（m個）和網絡的m-1條邊組成的樹稱為網絡的生成樹，網絡中不屬于生成樹的邊稱為生成樹的弦(3)最小生成樹樹的權——若Tk是加權圖G的一棵樹，則樹T的全部邊的權之和稱為樹Tk的權，記為（Tk）=（e）；eTk最小樹/最小生成樹——T*是加權圖G的一棵最小樹，即（T*）=min{(Tk)}假定給定一些城市，已知每對城市間交通線的建造費用。要求建造一個連接這些城市的交通網，使總的建造費用最小這類問題就是加權圖上的最小生成樹問題，每個城市的建造費用就是每條邊的權。常用于求最小生成樹的方法——破圈法和避圈法1、破圈法基本思想：任取一個圈，從圈中去掉一條權最大的邊，在余下的子圖中，繼續(xù)重復這個步驟，直到得到一個不含圈的圖為止若同時一個圈里有2條或以上的邊都是權最大，則去掉其中任意一條。2、避圈法基本思想：開始選一條權比較小的邊，以后每一步中，總從與已選邊不構成圈的那些未選邊中，選權最小的邊。每一步中，若有兩條或以上的邊都是權最小，則任選其一。5.2最短路問題最短路問題是圖論中比較重要的最優(yōu)化問題之一常用于求解兩地間的管道鋪設、線路安裝、道路建設、工廠布局等?？捎糜谖锪鬟\輸路徑的規(guī)劃問題。最短路問題的一般描述給出有向圖D=（V，A），圖中每條弧a=（vi，vj）有權wij（=表示vi，vj間無弧），vs、vt為圖中任意兩指定點，求一條路P，使其是從vs到vt的所有路中最短（路中各邊的權之和最小）的一條路。即L（P）=minwij（vi，vj）P路P的權稱為從vs到vt的距離，記為d（vs，vt）注意：d（vs，vt）和d（vt，vs）不一定相等。Dijkstra算法基本思路：假如路（s，1，2，……，t）是從vs到vt的最短路，則其子路（s，1，2，……，t-1）必是從vs到vt-1的最短路通過標號來求解，有兩類標號：1、永久標號，用P表示。表示從始點到該點的最短路權，不再改變2、臨時標號，用T表示。表示從始點到該點最短路的上界，根據路線不同會變化5.3網絡最大流問題在生產和經濟生活中，很多系統(tǒng)都包含了流量問題。如公路運輸系統(tǒng)中的車輛流電力系統(tǒng)中的電流生產系統(tǒng)中的生產流信息系統(tǒng)中的信息流服務系統(tǒng)中的顧客流所謂最大流問題，是指在一定條件下，使網絡系統(tǒng)中的某種流的流量達到最大的問題網絡、網絡流給定一個賦權有向圖D(V,A)，在V中指定一個發(fā)點vs，該點只有出發(fā)的?。恢付硪粋€點為收點vt，該點只有指向它的弧，其他點稱為中間點。對于A中的每條?。╲i，vj），對應有一個c（vi，vj）≥0，或簡寫為cij，稱為弧的容量對于這樣的圖D，我們稱為網絡，記作D（V，A，C）網絡流定義在弧集合A上的一個函數(shù)f={f（vi，vj）}稱為網絡流。fij為?。╲i，vj）上的流量。具體來說，網絡流就是在一定條件下通網絡D的某種流在各邊上流量的集合。這里的一定條件指：1、網絡有一個始點vs和一個收點vt2、流過網絡的流量具有一定的方向，各弧的方向就是流量通過的方向。3、每個弧都有容量，表示允許通過該弧的最大流量（2）網絡流的特點：每條弧上的流量必須是非負的，且不能超過該弧的最大通過能力發(fā)點的總流量和收點的總流量必須相等每一個中間點的流入量和流出量的代數(shù)和等于0（轉運）最大流在一個網絡中，流量最大的可行流稱為最大流可行流中，fij=cij的弧稱為飽和弧，fij＜cij的弧稱為非飽和弧若令所有弧上的流fij=0，則稱為零流，流量為0可行流中，fij＞0的弧稱為非零流弧，fij=0的弧稱為零流弧前向弧、后向弧若μ是網絡中連接發(fā)點vs和收點vt的一條鏈，定義鏈的方向為vs→vt與鏈的方向一致的稱為前向弧，記作μ+與鏈的方向一致的稱為后向弧，記作μ-增廣鏈若f是一個可行流，μ是vs到vt的一條鏈，若μ滿足：前向弧都是非飽和弧后向弧都是非零流弧則μ稱為可行流f的增廣鏈增廣鏈μ的物理意義：沿著μ從點vs到vt輸送的流，還有未利用的容量→可以進一步優(yōu)化Dijkstra算法的步驟：1、給起始點標記固定標號P，標號值記為0，2、考察與（0）相鄰的各點，修改其臨時標號值，數(shù)值為出發(fā)點的固定標號值+出發(fā)點到該點的權重。不相鄰的點，標號值記為∞3、從所有的臨時標號里面找出最小的確定為固定標號4、從新得到的固定標號出發(fā)，修改其相鄰點的臨時標號。若原來已有臨時標號，則比較原值與修改值的大小，取最小值5、重復3-4，直到所有頂點被標記。最后，根據最小路權，逆推得到最短路徑。物流系統(tǒng)規(guī)劃部分物流系統(tǒng)及其規(guī)劃概述1.2物流系統(tǒng)規(guī)劃與設計基本理論要點：物流系統(tǒng)規(guī)劃的多目標理解；物流系統(tǒng)規(guī)劃的流程1.2.1物流系統(tǒng)規(guī)劃概念物流系統(tǒng)規(guī)劃是對擬建的物流系統(tǒng)的作出長遠的、總體的發(fā)展計劃與藍圖。具體表現(xiàn)為物流戰(zhàn)略規(guī)劃、營運規(guī)劃、組織規(guī)劃、設施規(guī)劃等。一般的理解是如何對物流系統(tǒng)中的資源做最有效的配置，使系統(tǒng)整體達到最佳的績效表現(xiàn)。物流系統(tǒng)“規(guī)劃”與物流系統(tǒng)“設計”區(qū)別：物流系統(tǒng)規(guī)劃屬于物流項目的總體規(guī)劃，是可行性研究的一部分；而物流系統(tǒng)設計則屬于項目初步設計的一部分內容。1、目的不同：物流系統(tǒng)規(guī)劃是關于物流系統(tǒng)建設的全面長遠發(fā)展計劃，是進行可行性論證的依據。物流系統(tǒng)設計是在一定技術與經濟條件下，對物流系統(tǒng)的建設預先制訂詳細方案，是項目運作或施工設計的依據。2、內容不同：物流系統(tǒng)規(guī)劃強調宏觀指導性，物流系統(tǒng)設計強調微觀可操作性。物流系統(tǒng)“規(guī)劃”與物流系統(tǒng)“設計”聯(lián)系:1、物流系統(tǒng)的規(guī)劃工作與設計工作都屬于物流項目的高階段設計過程，內容上不包括項目施工圖紙等的設計。2、理論依據相同，基本方法相似。物流系統(tǒng)規(guī)劃與設計工作都是以物流學原理為理論依據，運用系統(tǒng)分析的觀點，采取定量與定性相結合的方法進行的。一般情況下，規(guī)劃與設計聯(lián)系密切，難以截然分割，往往將之合二為一統(tǒng)稱之為物流系統(tǒng)規(guī)劃與設計。1.2.2物流系統(tǒng)規(guī)劃層次按規(guī)劃主體的行政級別按規(guī)劃主體的行政級別國家一級的物流系統(tǒng)規(guī)劃省、市一級的物流系統(tǒng)規(guī)劃經濟運行部門的物流系統(tǒng)規(guī)劃企業(yè)物流系統(tǒng)規(guī)劃與設計按規(guī)劃的地位及內容物流戰(zhàn)略層規(guī)劃物流戰(zhàn)術層規(guī)劃物流系統(tǒng)運作規(guī)劃1.2.3物流系統(tǒng)規(guī)劃與設計的目標物流系統(tǒng)規(guī)劃是一種多目標規(guī)劃，包括：最優(yōu)服務：也就是以客戶滿意為目標，提高競爭優(yōu)勢，通過再投入、整合資源、提高管理手段實現(xiàn)最大利潤：以系統(tǒng)經濟效益最大為目標，通過降低成本或提供增值服務實現(xiàn)最小資產配置：也就是最小成本，以最小投入獲得最大產出。最小污染：輸出利潤同時保持能源及環(huán)境損失最低不同目的之間存在效益背反，往往不能同時兼得。物流系統(tǒng)戰(zhàn)略目標的內涵三種不同提法：1、物流產業(yè)的目標是如何把產業(yè)做大，對社會產生更多的增加值；2、把物流看作一個服務供應系統(tǒng)，其目標是提供的物流服務能力和服務質量滿足全社會物流需求的程度；3、把物流看作一種管理技術和組織方式，它的目標是以物流的管理理念和管理技術來管理全社會“物”的流動的狀況。物流系統(tǒng)規(guī)劃的目標具體來說：1、合理分配和利用各種資源，實現(xiàn)物流管理的兩大目標：一是改善客戶服務；二是降低物流成本；2、通過制定物流系統(tǒng)的規(guī)劃，找出存在的問題，更正確地識別出為實現(xiàn)組織目標物流系統(tǒng)必須完成的任務，實現(xiàn)最大的經濟效益。3、指導物流系統(tǒng)的建設，用規(guī)劃作為將來考核系統(tǒng)建設工作的標準詳細的各個子目標服務性目標快速、及時性目標節(jié)約性目標規(guī)?；繕藥齑嬲{節(jié)性目標這些子目標綜合起來也稱為5S目標，即優(yōu)質服務（service）、迅速及時（speed）、節(jié)約空間（spacesaving）、規(guī)模適當（scaleoptimization）、合理庫存（stockcontrol）。物流節(jié)點規(guī)劃設計3.4區(qū)域布置方法圖形構建法的算法——節(jié)點插入法1、選擇具有最大權數(shù)的作業(yè)區(qū)對，進入關聯(lián)線圖；2、選擇第三個作業(yè)區(qū)進入關聯(lián)線圖，并與前作業(yè)區(qū)對構成三角，選擇標準是與先進入作業(yè)區(qū)具有最大的總權數(shù)；3、對未選定的作業(yè)區(qū)，建立總權數(shù)表，選擇最大總權數(shù)的作業(yè)區(qū)插入三角形內；4、再次選擇剩余作業(yè)區(qū)中的具有最大總權數(shù)的作業(yè)區(qū)，插入與已有三角平面具有最大總權數(shù)的內部；5、重復布置4，直至完成最后一個作業(yè)區(qū)；6、完成鄰接圖后，根據各作業(yè)區(qū)的面積和形狀要求進行調整布置。物流節(jié)點選址布局規(guī)劃4.1物流節(jié)點選址概述4.1.3規(guī)劃選擇的步驟1、分析選址的影響因素：包括現(xiàn)狀；城市、交通規(guī)劃；水文地質；確定服務范圍并測算占地面積、物流規(guī)模等2、產生候選地址：根據貨運量和物流規(guī)模預測結果，找出服務區(qū)域內滿足要求，且可能作為物流選址的場所3、以最大綜合效益、最小綜合成本為目標，建模計算，最終決策具體規(guī)劃流程1需求分析及預測2功能定位及分解3物流系統(tǒng)結構（框架初設）4選址方法和模型5布局優(yōu)化（選址優(yōu)化問題，5反饋3）6可行方案7綜合評價8給出最后方案（方案評價問題）框架初設：設計一個物流系統(tǒng)的初始框架：在物流系統(tǒng)需求分析和預測的前提下，對物流系統(tǒng)的功能進行定位和分解，從而確定物流的初始系統(tǒng)結構，即給出系統(tǒng)的層次、節(jié)點最大設定數(shù)目和系統(tǒng)基本功能。選址優(yōu)化：也是整個布局規(guī)劃的關鍵問題，由選址和流量分配構成。優(yōu)化規(guī)劃一般對選址和流量分配同時進行。進行完布局方案優(yōu)化后有一個到第一步的物流系統(tǒng)結構的反饋過程，即對物流系統(tǒng)初始結構的一個調整過程。方案評價：即對所有備選方案進行綜合評價，確定最終方案。4.1.4物流節(jié)點選址布局方法定性分析法定量法1、解析法2、最優(yōu)化規(guī)劃法3、啟發(fā)式方法4、仿真方法5、綜合因素評價法（1）解析法選址指用函數(shù)公式計算的方法，來確定物流中心