線性規(guī)劃模型在物流管理中的應(yīng)用

摘 要：本文引入權(quán)值的概念對物流管理的運(yùn)輸網(wǎng)絡(luò)進(jìn)行分析，用線性規(guī)劃模型求解運(yùn)輸網(wǎng)絡(luò)中最佳路徑，在尋求最佳運(yùn)輸路線中取得滿意的效果。

關(guān)鍵詞：線性規(guī)劃模型；物流管理

中圖分類號：F224

20世紀(jì)中期，對物流管理的研究一直方興未艾，不僅在理論上突出了一套完整的概念，也設(shè)計出了很多優(yōu)化模型，如何降低物資消耗，降低運(yùn)輸成本，減少運(yùn)輸時間對物流企業(yè)的運(yùn)營成本有著很大的影響，在一定程度上影響物流企業(yè)的成敗，目前國內(nèi)在運(yùn)輸管理中，仍然存在運(yùn)輸線路不合理，運(yùn)輸費用過高，如果運(yùn)送線路的道路狀況發(fā)生變化，不能形成有效的配送方案。從而導(dǎo)致企業(yè)運(yùn)送成本過高。

1 運(yùn)輸線路的優(yōu)化目標(biāo)

如何在保證服務(wù)質(zhì)量的前提下，用最少時間、最小運(yùn)輸成本將貨物運(yùn)送到目的地是運(yùn)輸管理的目的。有效的運(yùn)輸管理主要包括以下方面：（1）及時：在規(guī)定的時間內(nèi)，完成物品的運(yùn)送，物品在運(yùn)送途中的時間盡量短，從而加快物品的流通，保證市場的物品供應(yīng)及時；（2）準(zhǔn)確：保證物品能夠準(zhǔn)確的運(yùn)送，既要保證物品在運(yùn)送途中不被損壞：又要保證特殊商品（如海鮮類）不因運(yùn)送時間長導(dǎo)致物品變質(zhì)；（3）安全：運(yùn)送過程中，物品、人員、車輛等安全；（4）經(jīng)濟(jì)：在保證完成運(yùn)送的前提下人力、物力、財力費用最低。

由于運(yùn)輸過程中，要耗費人力、物力、財力，因此，有效的運(yùn)輸管理可以減少運(yùn)送成本，提高運(yùn)輸質(zhì)量。據(jù)統(tǒng)計，在物流業(yè)運(yùn)輸成本占物流成本的35%-50%，因此，合理的運(yùn)輸管理可以帶來巨大的利潤空間。由于配送對象，配送地點，配送線路，配送時間不同，如果沒有合理的運(yùn)送規(guī)劃，可能會出現(xiàn)運(yùn)送線路不合理，運(yùn)送時間長導(dǎo)致物品的損壞，迂回運(yùn)送等。這些都會造成運(yùn)送成本的提高，在保證及時、準(zhǔn)確、安全運(yùn)送的情況下，實現(xiàn)利潤的最大值就成為運(yùn)輸優(yōu)化的目標(biāo)。

2 線性規(guī)劃模型

2.1 在線性規(guī)劃模型中定義以下概念

（1）源：運(yùn)送的出發(fā)點；（2）節(jié)點：運(yùn)送過程中連接點；（3）邊：運(yùn)送過程中經(jīng)過的通路；（4）權(quán)值：運(yùn)輸條件（包括線路通行難易度，運(yùn)送費用等，值越大表示運(yùn)送成本越高）；（5）凈流量：運(yùn)送至某節(jié)點物品數(shù)量。

為了便于理解，建立以下運(yùn)送網(wǎng)絡(luò)，運(yùn)送網(wǎng)絡(luò)如圖1所示。在圖1中A點為源，B、C、D、E是節(jié)點，AB、AC、BC、CD、BD、BE、DE為邊，邊的數(shù)值為權(quán)值。

3 結(jié)束語

本文首先分析了影響物流管理運(yùn)輸成本的因素，結(jié)合權(quán)值的概念提出了物流管理中用線性規(guī)劃模型求解最佳路徑的方案。權(quán)值即運(yùn)輸條件（包括線路通行難易度，運(yùn)送費用等，值越大表示運(yùn)送成本越高），并且權(quán)值可以根據(jù)具體情況而有所改變，比如因車流高峰、道路建設(shè)導(dǎo)致道路隔斷或道路車道數(shù)變化等，在該情況下可以修改權(quán)值，從而能夠及時的調(diào)整運(yùn)輸路線，該方案將影響運(yùn)送成本的各種因素作為權(quán)值，能夠在運(yùn)輸條件發(fā)生變化時，及時、快速的求出最佳運(yùn)輸路線，節(jié)約運(yùn)輸成本，提高運(yùn)輸效率。

參考文獻(xiàn)：

[1]易華，張文杰.北京市配送中心的選址研究[J].北京交通大學(xué)學(xué)報，2006（01）.

[2]張和平.RFID在供應(yīng)鏈物流管理中的應(yīng)用[J].中國市場（物流與采購研究），2007（41）.

[3]藏玉潔，李忱.基于RFID技術(shù)的信息采集模式在供應(yīng)鏈管理中的應(yīng)用[J].物流技術(shù)，2005（10）.

作者單位：信陽農(nóng)林學(xué)院，河南信陽 464000