物流中心的合理布局講義

物流中心的合理布局1、物流中心合理布局的意義物流中心的合理布局是物流系統(tǒng)中具有戰(zhàn)略意義的投資決策問(wèn)題。物流中心布局是否合理，將對(duì)整個(gè)系統(tǒng)的物流合理化和商品流通的社會(huì)效益有著決定性的影響。物流中心是聯(lián)結(jié)生產(chǎn)和消費(fèi)的流通部門，利用時(shí)間及場(chǎng)所創(chuàng)造效益的設(shè)施。因而，不同的貨物類別和不同的流通方式，設(shè)置物流中心的目的和必要性也是多種多樣的，即：物流中心的合理布局（1）為了調(diào)整大量生產(chǎn)和大量消費(fèi)的時(shí)間而進(jìn)行的保管；（2）為了調(diào)整生產(chǎn)和消費(fèi)波動(dòng)而進(jìn)行的保管；（3）為了以經(jīng)濟(jì)的運(yùn)輸批量發(fā)貨和進(jìn)貨而進(jìn)行的儲(chǔ)備；（4）把分散保管的庫(kù)存物資匯集在一起，并提高包括保管、裝卸在內(nèi)的效率；（5）從各個(gè)方面把多種供應(yīng)商品集中，或者為向消費(fèi)者計(jì)劃運(yùn)輸而將商品集中起來(lái)；物流中心的合理布局（6）為了提高對(duì)顧客的配送服務(wù)水平，而在靠近消費(fèi)地區(qū)保管；（7）為了維持對(duì)顧客的服務(wù)水平，平時(shí)保持合理的庫(kù)存；（8）為了降低運(yùn)輸成本，組織批量運(yùn)輸或者設(shè)置貨物集結(jié)點(diǎn)向終端用戶配送；（9）商流和物流活動(dòng)分開，以提高效率；（10）為了提高運(yùn)輸效率，在消費(fèi)地點(diǎn)進(jìn)行裝配和加工等。

物流中心的合理布局2、物流中心的合理布局物流中心是組織物流活動(dòng)的基礎(chǔ)條件。由于商品資源的分布、需求狀況、運(yùn)輸條件和自然條件等因素的影響，使得在同一計(jì)劃區(qū)域內(nèi)的不同地方，設(shè)置不同規(guī)模的物流中心，劃定不同的供貨物流中心的合理布局范圍，其整個(gè)物流系統(tǒng)和全社會(huì)的經(jīng)濟(jì)效益是不同的，有時(shí)差別甚至很大。那么，在已有的客觀條件下，如何設(shè)置物流中心，才能使物流費(fèi)用最少，社會(huì)經(jīng)濟(jì)效益最佳，對(duì)用戶的服務(wù)質(zhì)量最好呢？這就是物流中心的合理布局問(wèn)題。物流中心的合理布局（1）物流中心合理布局應(yīng)考慮的問(wèn)題綜上所述，進(jìn)行物流中心布局應(yīng)以費(fèi)用低、服務(wù)好、輻射強(qiáng)、社會(huì)效益高為目標(biāo)討論如下幾方面的問(wèn)題：*計(jì)劃區(qū)域內(nèi)應(yīng)設(shè)置的物流中心的數(shù)目；*物流中心的地理位置；*各物流中心的規(guī)模（吞吐能力）；*各物流中心的進(jìn)貨與供貨關(guān)系，即從哪些資源廠進(jìn)貨，向哪些用戶供貨；*計(jì)劃區(qū)域內(nèi)中轉(zhuǎn)供貨與直達(dá)供貨的比例。物流中心的合理布局（2）建立物流中心布局時(shí)應(yīng)考慮的費(fèi)用物流中心布局模型通常是以系統(tǒng)總成本最低為目標(biāo)函數(shù)，建立模型時(shí)主要應(yīng)考慮以下幾項(xiàng)費(fèi)用：*物流中心建設(shè)投資

*物流中心內(nèi)部的固定費(fèi)用*物流中心經(jīng)營(yíng)費(fèi)用

*運(yùn)雜費(fèi)

物流中心的合理布局為了使問(wèn)題簡(jiǎn)化，一般將上述諸費(fèi)用分成兩大類：固定費(fèi)用和可變費(fèi)用。如投資、固定管理費(fèi)等屬固定費(fèi)用，經(jīng)營(yíng)費(fèi)用和運(yùn)雜費(fèi)則為可變費(fèi)用。物流中心的合理布局（3）物流中心布局模型的約束條件物流中心布局模型，其目標(biāo)是系統(tǒng)總成本最低，約束條件主要有：

*資源點(diǎn)向外提供的資源量不超過(guò)其生產(chǎn)能力。*運(yùn)達(dá)用戶的商品等于它的需求。物流中心的合理布局

*各物流中心中轉(zhuǎn)商品的數(shù)量不超過(guò)物流中心的設(shè)置規(guī)模（吞吐能力）。*用戶采用直達(dá)方式進(jìn)貨時(shí)其每筆調(diào)運(yùn)量不低于訂發(fā)貨起點(diǎn)的限制。*用戶中轉(zhuǎn)進(jìn)貨的商品應(yīng)盡量集中在一個(gè)物流中心，以便提高轉(zhuǎn)運(yùn)效率。物流中心的合理布局（4）選擇備選地址時(shí)應(yīng)考慮的原則物流中心布局的最優(yōu)方案，是在選定備選地址的基礎(chǔ)上建立起數(shù)學(xué)模型，然后進(jìn)行優(yōu)化計(jì)算完成的。因此，備選地址選擇是否恰當(dāng)，對(duì)最優(yōu)方案和計(jì)算求解的過(guò)程以及運(yùn)算成本有著直接的影響。為使備選點(diǎn)選得恰當(dāng)，進(jìn)行備選地址選擇時(shí)應(yīng)考慮以下幾項(xiàng)原則：物流中心的合理布局

*有利于商品運(yùn)輸合理化物流中心是商品運(yùn)輸?shù)钠瘘c(diǎn)和終點(diǎn)，物流中心布局是否合理將直接影響運(yùn)輸效益的提高，因此從運(yùn)輸子系統(tǒng)考慮，物流中心應(yīng)設(shè)置在交通方便的地方，一般應(yīng)在交通干線上。

物流中心的合理布局

*方便用戶物流中心的服務(wù)對(duì)象是商品的供需雙方，而且主要是商品的需求用戶。因此應(yīng)使物流中心網(wǎng)點(diǎn)盡量靠近用戶一些，特別應(yīng)在用戶比較集中的地方設(shè)置網(wǎng)點(diǎn)（工礦企業(yè)集中的地方設(shè)點(diǎn)）。物流中心的合理布局

*有利于節(jié)省基建投資物流中心的基建費(fèi)用是物流中心布局所考慮的主要費(fèi)用之一，為降低基本建設(shè)費(fèi)用，應(yīng)在地形環(huán)境比較有利的位置設(shè)置物流中心。物流中心的合理布局

*能適應(yīng)國(guó)民經(jīng)濟(jì)一定時(shí)期發(fā)展的需要國(guó)民經(jīng)濟(jì)的不斷發(fā)展必然產(chǎn)生生產(chǎn)力布局的變更，生產(chǎn)結(jié)構(gòu)和運(yùn)輸條件也會(huì)發(fā)生變化，這些變化無(wú)疑對(duì)物流系統(tǒng)的效益產(chǎn)生新的要求和影響。設(shè)置物流中心網(wǎng)點(diǎn)時(shí)，除了考慮現(xiàn)存的情況外，還應(yīng)對(duì)計(jì)劃區(qū)域內(nèi)生產(chǎn)發(fā)展水平和建設(shè)規(guī)劃進(jìn)行預(yù)測(cè)，以使物流中心網(wǎng)點(diǎn)布局方案對(duì)今后一定時(shí)期內(nèi)國(guó)民經(jīng)濟(jì)的發(fā)展有較好的適應(yīng)能力。物流中心的合理布局（5）物流中心布局的常用方法1．解析方法它是通過(guò)數(shù)學(xué)模型進(jìn)行物流中心網(wǎng)點(diǎn)布局的方法。采用這種方法，首先根據(jù)問(wèn)題的特征、外部條件和內(nèi)在聯(lián)系建立起數(shù)學(xué)模型或圖解模型，然后對(duì)模型求解獲得最佳布局方案。物流中心的合理布局2．模擬方法物流中心網(wǎng)點(diǎn)布局的模擬方法，是將實(shí)際問(wèn)題用數(shù)學(xué)方程和邏輯關(guān)系的模型表示出來(lái)，然后通過(guò)模擬計(jì)算和邏輯推理確定最佳布局方案。這種方法較之?dāng)?shù)學(xué)模型找解析解簡(jiǎn)單。物流中心的合理布局3．啟發(fā)式方法啟發(fā)式方法是針對(duì)模型的求解方法而言的，是一種逐次逼近最優(yōu)解的方法。這種方法對(duì)所求得的解進(jìn)行反復(fù)判斷、實(shí)踐修正，直至滿意為止。物流中心的合理布局第二節(jié)一元網(wǎng)點(diǎn)布局一元網(wǎng)點(diǎn)布局，是指在計(jì)劃區(qū)域內(nèi)設(shè)置網(wǎng)點(diǎn)的數(shù)目為一的物流網(wǎng)點(diǎn)布局問(wèn)題。在流通領(lǐng)域中，一元網(wǎng)點(diǎn)布局問(wèn)題實(shí)際并不多，較多的則是多元網(wǎng)點(diǎn)布局問(wèn)題。不過(guò)，對(duì)于多元網(wǎng)點(diǎn)布局，為了使模型簡(jiǎn)單化、計(jì)算工作量減少，有時(shí)將它變換成一元網(wǎng)點(diǎn)布局問(wèn)題來(lái)處理。因此，了解和掌握一元網(wǎng)點(diǎn)布局的處理方法還是必要的。物流中心的合理布局一元網(wǎng)點(diǎn)布局的圖解法圖解法是早期的一種古典方法，它是韋伯（Weber）提出來(lái)的，所以也叫韋伯圖解法。該方法利用二維坐標(biāo)圖進(jìn)行直接分析，先在圖上以資源點(diǎn)和需求點(diǎn)為中心畫出等成本線，然后由等成本線畫出總成本等位線?？偝杀镜任痪€必收斂于總成本最小點(diǎn)，則此點(diǎn)為網(wǎng)點(diǎn)最佳設(shè)置點(diǎn)。物流中心的合理布局由于一元網(wǎng)點(diǎn)布局問(wèn)題在計(jì)劃區(qū)域內(nèi)只設(shè)置一個(gè)網(wǎng)點(diǎn)，則網(wǎng)點(diǎn)規(guī)?？筛鶕?jù)需求預(yù)測(cè)確定。因此，網(wǎng)點(diǎn)規(guī)模是已知的，與網(wǎng)點(diǎn)規(guī)模有關(guān)的網(wǎng)點(diǎn)設(shè)置成本和倉(cāng)儲(chǔ)費(fèi)用也是固定不變的，而且與網(wǎng)點(diǎn)位置無(wú)關(guān)。繪制成本曲線時(shí)可不考慮此兩項(xiàng)費(fèi)用，只考慮運(yùn)雜費(fèi)。物流中心的合理布局現(xiàn)舉例說(shuō)明韋伯圖解法的求解過(guò)程。某計(jì)劃區(qū)域內(nèi)有一資源點(diǎn)A和兩需求點(diǎn)、B1，B2需設(shè)置網(wǎng)點(diǎn)D。A點(diǎn)的資源量為3500單位，B1的需求量為1000單位，B2的需求量為2500單位。假定運(yùn)輸費(fèi)率已知，且與運(yùn)輸距離呈非線性關(guān)系。物流中心的合理布局.B124681012141618A

4942352821147B23530252015105556065707580圖等位線圖x物流中心的合理布局先分別以A，B1，B2為中心畫出運(yùn)輸成本等位線（運(yùn)輸成本為運(yùn)輸費(fèi)率與運(yùn)輸量之乘積），如圖2-1中的虛線所示。虛線旁邊的數(shù)字為等位線上的運(yùn)輸成本。根據(jù)圖中三束等位線，對(duì)平面上的任意點(diǎn)一一求出運(yùn)輸總成本。物流中心的合理布局如點(diǎn)x，由A點(diǎn)至x點(diǎn)的運(yùn)輸成本為42，點(diǎn)x至B1，B2的運(yùn)輸成本分別為12和20。由此知x點(diǎn)的總運(yùn)輸成本為74。這時(shí)，再由各點(diǎn)的總成本繪出總成本等位線，圖中實(shí)線所示。在圖中可以看到，本例中總成本等位線收斂于A點(diǎn)，即最佳點(diǎn)位置正好與資源點(diǎn)A重合。物流中心的合理布局圖解法對(duì)費(fèi)用函數(shù)為非線性情況的處理是方便的，這時(shí)成本曲線的密度為非均勻的。更大的好處在于，它不僅可以找出最優(yōu)解，而且還能給出最優(yōu)點(diǎn)附近的各種總成本等位線。這對(duì)決策者尤為重要，因?yàn)樗麄冊(cè)谶M(jìn)行最后決策時(shí)，由于考慮其他某些因素，如土地成本、公共設(shè)施等，有時(shí)不得不放棄數(shù)學(xué)上的最優(yōu)解，而選擇稍次于最優(yōu)解的滿意方案。物流中心的合理布局韋伯圖解法最大的缺點(diǎn)是對(duì)大規(guī)模問(wèn)題感到困難。在資源點(diǎn)和需求點(diǎn)較多的情況下運(yùn)用此方法，計(jì)算工作繁復(fù)。物流中心的合理布局第三節(jié)CFLP布置方法鑒于多元網(wǎng)點(diǎn)布局問(wèn)題的混合整數(shù)規(guī)劃模型因復(fù)雜程度和求解工作上的困難，人們常常針對(duì)某些實(shí)際問(wèn)題的特殊性，設(shè)計(jì)出相應(yīng)的處理方法，這樣可以獲得事半功倍的效果。物流中心的合理布局CFLP法（靈活配置法）CFLP（CapacitatedFacilityLocationProblem）方法是針對(duì)網(wǎng)點(diǎn)規(guī)模有限的情況提出的。這種方法只需要運(yùn)用運(yùn)輸規(guī)劃求解，使計(jì)算工作大為簡(jiǎn)化。物流中心的合理布局CFLP法的基本思想是：首先假定網(wǎng)點(diǎn)布局方案已經(jīng)確定，即給出一組初始網(wǎng)點(diǎn)設(shè)置地址。根據(jù)初始方案按運(yùn)輸規(guī)劃模型求出各初始網(wǎng)點(diǎn)的供貨范圍，然后在各供貨范圍內(nèi)分別移動(dòng)網(wǎng)點(diǎn)到其他備選地址上，以使各供貨范圍內(nèi)的總成本下降，找到各供貨范圍內(nèi)總成本最小的新網(wǎng)點(diǎn)設(shè)置地址，再將新網(wǎng)點(diǎn)設(shè)置地址代替初始方案，重復(fù)上述過(guò)程直至各供貨范圍內(nèi)總成本不能再下降時(shí)為止。物流中心的合理布局

為簡(jiǎn)單起見，以下圖的物流網(wǎng)絡(luò)結(jié)構(gòu)為對(duì)象來(lái)介紹CFLP方法的處理過(guò)程。

D1D2B1BjBn備選網(wǎng)點(diǎn)用戶圖網(wǎng)絡(luò)結(jié)構(gòu)圖物流中心的合理布局上圖的物流網(wǎng)絡(luò)沒有反映出網(wǎng)點(diǎn)的進(jìn)貨關(guān)系即不考慮網(wǎng)點(diǎn)的進(jìn)貨成本。容易知道，當(dāng)物資資源點(diǎn)距離布局網(wǎng)點(diǎn)的計(jì)劃區(qū)域足夠遠(yuǎn)時(shí)，這樣處理問(wèn)題是可以理解的。因?yàn)檫@時(shí)計(jì)劃區(qū)內(nèi)各網(wǎng)點(diǎn)從資源點(diǎn)進(jìn)貨的進(jìn)貨成本之差異相對(duì)于進(jìn)貨成本本身是微不足道的，因而可以忽略。這樣，各網(wǎng)點(diǎn)的進(jìn)貨成本均相等，所以在討論網(wǎng)點(diǎn)布局時(shí)可不考慮。換句話說(shuō)，進(jìn)貨成本與網(wǎng)點(diǎn)布局方案無(wú)關(guān)。物流中心的合理布局當(dāng)然，如果資源點(diǎn)并不是遠(yuǎn)離計(jì)劃區(qū)域，那就必須考慮進(jìn)貨成本。在此情況下，只需將方法中的運(yùn)輸規(guī)劃模型換成轉(zhuǎn)運(yùn)模型即可。下面先介紹CFLP法的基本步驟，然后舉例說(shuō)明。假定某計(jì)劃區(qū)域內(nèi)網(wǎng)點(diǎn)備選地址已確定，需從這些備選地址中選取q個(gè)設(shè)置網(wǎng)點(diǎn)。物流中心的合理布局步驟1，給出網(wǎng)點(diǎn)地址初始方案。通過(guò)定性分析，根據(jù)備選網(wǎng)點(diǎn)的中轉(zhuǎn)能力和物資需求的分布情況，恰當(dāng)?shù)剡x擇q個(gè)點(diǎn)作為設(shè)置網(wǎng)點(diǎn)的初始方案。初始方案選擇得是否恰當(dāng)，將直接影響整個(gè)計(jì)算過(guò)程的收斂速度。物流中心的合理布局步驟2，確定各網(wǎng)點(diǎn)的供貨范圍。用解運(yùn)輸問(wèn)題的方法確定暫定物流網(wǎng)點(diǎn)的供貨范圍。設(shè)暫定物流網(wǎng)點(diǎn)為DK（K=1,2,…,q），其最大可能設(shè)置的規(guī)模為dK。如果有n個(gè)需求用戶，各用戶的需求量為bj（j=1,2,…,n）。以運(yùn)輸成本F′最低為目標(biāo)，即可構(gòu)成運(yùn)輸規(guī)劃模型：物流中心的合理布局其中：K=1,2,…,qj=1,2,…,n物流中心的合理布局解此運(yùn)輸問(wèn)題即可求得各暫定網(wǎng)點(diǎn)的供貨范圍（子區(qū)域）。如果考慮網(wǎng)點(diǎn)的進(jìn)貨成本，上式中則應(yīng)為轉(zhuǎn)運(yùn)問(wèn)題模型。解轉(zhuǎn)運(yùn)模型，除了得到網(wǎng)點(diǎn)的供貨范圍外，條同時(shí)還確定了網(wǎng)點(diǎn)與資源點(diǎn)之間的供貨關(guān)系。物流中心的合理布局為敘述的方便，用IK（K=1,2,…,q）和JK分別表示各供貨區(qū)域內(nèi)的網(wǎng)點(diǎn)備選地址和用戶集合。解決運(yùn)輸問(wèn)題的結(jié)果可能出現(xiàn)一個(gè)一個(gè)用戶同屬于不同的子區(qū)域，這對(duì)整個(gè)問(wèn)題的解決并無(wú)影響，只需在不同子區(qū)域的用戶集合中重復(fù)考慮即可。物流中心的合理布局步驟3，尋求網(wǎng)點(diǎn)地址的新方案。在各供貨子區(qū)域內(nèi)移動(dòng)網(wǎng)點(diǎn)到其他備選地址上，并按以下費(fèi)用函數(shù)計(jì)算子區(qū)域內(nèi)的區(qū)域總費(fèi)用，

式中為網(wǎng)點(diǎn)設(shè)置成本物流中心的合理布局在此基礎(chǔ)上找出各供貨范圍內(nèi)使區(qū)域總費(fèi)用最小的網(wǎng)點(diǎn)設(shè)置點(diǎn)，即滿足的網(wǎng)點(diǎn)地址DK，對(duì)所有q個(gè)子區(qū)域可得到新的網(wǎng)點(diǎn)位置設(shè)置方案。{}KiFKIiFK?=min物流中心的合理布局步驟4，新舊方案對(duì)比為便于區(qū)別，引進(jìn)迭代次數(shù)的上角標(biāo)n，n＝0為初始方案。對(duì)于和新舊兩個(gè)方案，分析不等式物流中心的合理布局如果和完全相同，上式中必有等式成立說(shuō)明已獲得最終解，即是滿意的網(wǎng)點(diǎn)布局地址。否則將新方案代替舊方案，重復(fù)步驟2～4，直至和完全相同為止。物流中心的合理布局按以上步驟求得的最終解雖然在理論上沒有證明是最優(yōu)解，但從公式中可以看出，系統(tǒng)的總費(fèi)用對(duì)是單調(diào)下降的，因此我們可以相信所得到的解是滿意解。物流中心的合理布局例:在某計(jì)劃區(qū)域內(nèi)，物流網(wǎng)絡(luò)結(jié)構(gòu)如下圖所示，其中有12個(gè)需求點(diǎn)，“△”中的數(shù)字為各點(diǎn)需求量，弧線旁的數(shù)字為運(yùn)價(jià)系數(shù)。先需在12個(gè)需求點(diǎn)位置上選取3個(gè)點(diǎn)作為網(wǎng)點(diǎn)位置地址。假定網(wǎng)點(diǎn)的最大規(guī)模為13，設(shè)定每個(gè)網(wǎng)點(diǎn)的固定成本為10。物流中心的合理布局12345678910111222345435423254452469434631536圖物流網(wǎng)絡(luò)結(jié)構(gòu)圖物流中心的合理布局解：由題意知，該計(jì)劃區(qū)域內(nèi)網(wǎng)點(diǎn)備選地址為12個(gè)?！静襟E1】根據(jù)調(diào)查分析，選定備選區(qū)域中的4，6，9組成初始方案，即物流中心的合理布局【步驟2】以4，6，9為發(fā)貨點(diǎn)，各點(diǎn)發(fā)貨量均為13；以需求點(diǎn)為收貨點(diǎn)，需求量為已知；收、發(fā)貨點(diǎn)之間點(diǎn)的費(fèi)用系數(shù)用最短路線法求得。構(gòu)成運(yùn)輸規(guī)劃模型如下表所示。物流中心的合理布局匯費(fèi)用系數(shù)源123456789101112資源量47630310111413161512136349107064910661396712131099100481313需求量542324354322

表運(yùn)輸模型物流中心的合理布局解此運(yùn)輸問(wèn)題得最優(yōu)解如上表，即為初始網(wǎng)點(diǎn)布局方案。由上表得結(jié)果知道，各供貨子區(qū)域得用戶集合為：J1＝{1,2,3,4,5}J2＝{6,7,8,12}J3＝{1,7,9,10,11}物流中心的合理布局【步驟3】尋找各子區(qū)域內(nèi)使區(qū)域總費(fèi)用最小得網(wǎng)點(diǎn)位置。對(duì)J1子區(qū)域有：表

初

始

方

案

匯源123456789101112資源量424232

136

425

21393

1

432

13需求量542324354322

物流中心的合理布局＝0＋1×4＋6×2＋7×3＋4×2＋10＝5540＋10＝5053＋10＝6350＋10＝6049＋10＝5950},,,,min{5,14,13,12,11,11==FFFFFF物流中心的合理布局所以，在第一子區(qū)域內(nèi)，在備選地址2處設(shè)置網(wǎng)點(diǎn)時(shí)區(qū)域總費(fèi)用最小。同理可以求得第二子區(qū)域內(nèi)備選地址6為區(qū)域費(fèi)用最小點(diǎn)；第三子區(qū)域內(nèi)備選地址10為區(qū)域費(fèi)用最小點(diǎn)。于是有物流中心的合理布局【步驟4】以{2，6，10}作為新方案，與原方案{4，6，9}比較。顯然，新方案{2，6，10}與原方案{4，6，9}不一樣，必有因此返回步驟2，重復(fù)步驟2～4。物流中心的合理布局第二次迭代所得新方案為：與第一次迭代結(jié)果比較，說(shuō)明不能繼續(xù)改進(jìn)，已獲得最終解。所以，最佳網(wǎng)點(diǎn)布局地址為{2,6,10}，網(wǎng)點(diǎn)規(guī)模均為13。這樣設(shè)置網(wǎng)點(diǎn)的系統(tǒng)總費(fèi)用為152。物流中心的合理布局上面討論的是網(wǎng)點(diǎn)數(shù)目有限的情況，如果網(wǎng)點(diǎn)數(shù)目沒有限制，則只需對(duì)網(wǎng)點(diǎn)數(shù)目為1，2，3，….，12諸情況分別進(jìn)行討論，找出使系統(tǒng)總費(fèi)用最低的網(wǎng)點(diǎn)數(shù)目作為最佳方案即可。物流中心的合理布局附：表上作業(yè)法表上作業(yè)法求解步驟：1、建立初始調(diào)運(yùn)表格；2、用最小元素法或西北角法求初始解；3、對(duì)求出的解用閉回路法進(jìn)行最優(yōu)檢驗(yàn)；4、用閉回路法對(duì)解進(jìn)行調(diào)整、檢驗(yàn)。物流中心的合理布局例：假如某種商品有三個(gè)產(chǎn)地，每天的供應(yīng)量分別為A1：7噸，A2：4噸，A3：9噸。要將這種產(chǎn)品分別運(yùn)往4個(gè)地區(qū)銷售，各地區(qū)每天的需要量為：B1：3噸，B2：6噸，B3：5噸，B4：6噸。已知從每個(gè)供應(yīng)地到各銷地每噸商品的運(yùn)價(jià)如下表所示：B1B2B3B4A1311310A21928A374105匯源運(yùn)價(jià)系數(shù)求：在滿足各地銷售量的情況下，應(yīng)如何調(diào)運(yùn)才能使總的運(yùn)輸費(fèi)用最小？物流中心的合理布局解：第一步：建立初始調(diào)運(yùn)表格，如下表所示：B1B2B3B4

源量A1

7A2

4A3

9

匯量3656匯源運(yùn)價(jià)系數(shù)3）11）3）10）1）9）2）8）7）4）10）5）物流中心的合理布局第二步：用最小元素法求出初始解B1B2B3B4

源量A1

4

37A2

3

1

4A3

6

39

匯量3656匯源運(yùn)價(jià)系數(shù)3）11）3）10）1）9）2）8）7）4）10）5）判斷是否是初始解滿足的條件：1、表格中基格（數(shù)字格）總數(shù)應(yīng)為m+n-1個(gè)；2、所有約束均得到滿足；3、不存在以數(shù)字格（基格）為頂點(diǎn)構(gòu)成的閉回路。......物流中心的合理布局第三步：閉回路法檢驗(yàn)B1B2B3B4源量A11

2

7A2

1

-14A3

10

12

9

匯量3656匯源檢驗(yàn)數(shù)3）11）3）10）1）9）2）8）7）4）10）5）1、從非基格（空格）出發(fā)，沿水平或垂直方向前進(jìn)，當(dāng)遇到有基格（數(shù)字格）時(shí)，便轉(zhuǎn)角90度，繼續(xù)前進(jìn)，最后回到出發(fā)點(diǎn)的回路。2、求出所有非基格檢驗(yàn)數(shù)。物流中心的合理布局3、如果表格中的檢驗(yàn)數(shù)都大于或等于零，說(shuō)明該方案最優(yōu)。若檢驗(yàn)數(shù)有負(fù)數(shù)，則該方案不是最優(yōu)，需要調(diào)整。第四步：用閉回路法對(duì)解進(jìn)行調(diào)整。1、從絕對(duì)值最大的負(fù)檢驗(yàn)數(shù)的格（非基格，作為入基變量）出發(fā)，在初始方案上作一個(gè)除該空格之外其余頂點(diǎn)均有運(yùn)量（數(shù)字格或基格）的閉回路，在這條閉回路上進(jìn)行最大可能的調(diào)整。2、在經(jīng)過(guò)的數(shù)字格中選擇（-1）的最小者，對(duì)應(yīng)的基變量為出基變量，對(duì)數(shù)據(jù)進(jìn)行調(diào)整。本例最終調(diào)整如下表所示：物流中心的合理布局B1B2B3B4

源量A1

527A2

3

1

4A3