1線性規(guī)劃在企業(yè)經(jīng)營中的運用研究線性規(guī)劃在企業(yè)經(jīng)營中的運用研究 1 1 11.1研究背景 1 12線性規(guī)劃理論基礎(chǔ) 23.1物流配送管理觀念落后且存在誤區(qū) 2 2 24.1針對配送問題的計劃制定與決策建模 44.3對沃爾瑪?shù)慕ㄗh 7 9參考文獻 9摘要近年來，零售業(yè)的發(fā)展突飛猛進，物流配送作為聯(lián)通沃爾瑪各經(jīng)營環(huán)節(jié)的橋梁，對零售業(yè)的發(fā)展舉足輕重。如何降低配送成本，就成為沃爾瑪關(guān)注的焦點。而線性規(guī)劃是的一個重要分支，在眾多領(lǐng)域的最優(yōu)設(shè)計和決策方面提供重要的理論依據(jù)。本文首先分析了零售行業(yè)物流配送的現(xiàn)狀、制約我國沃爾瑪物流配送發(fā)展的原因并提出改進意見，后將線理、求解等步驟進行了研究。以計算機為手段幫助求解模型，為科學決策提供定量依據(jù)，從而降低配送成本，提高配送效益，以期望達到提高沃爾瑪綜合競爭力的目的。我國加入世貿(mào)組織以后，在2004年12月取消了對外商投資商業(yè)企業(yè)的限制。如何縮為我國沃爾瑪發(fā)展的燃眉之急。作為連鎖經(jīng)營業(yè)的核心技術(shù)—物流配送技術(shù)，是連鎖企業(yè)得以順利經(jīng)營的基石。物流配送剪短了生產(chǎn)和消費時間、空間距離。正是由于物流配送在產(chǎn)銷之間起到的紐帶作用，產(chǎn)品得以即使進入市場，需求得以滿足。然而，如果把連鎖企業(yè)欣欣向榮的態(tài)勢比作木桶的長板，那么其落后的物流配送體系建設(shè)就成為制約沃爾瑪發(fā)展毋庸置疑的短板。1.2研究內(nèi)容與框架2本文將首先對我國沃爾瑪物流配送現(xiàn)狀進行分析，并提出劃的方法對產(chǎn)銷平衡的情況進行示范求解，并針對產(chǎn)銷不等的情況做出了可行的優(yōu)化方法。2線性規(guī)劃理論基礎(chǔ)線性規(guī)劃(Linearprogramming,簡稱LP),是中研究較早、發(fā)展較快、應(yīng)用廣泛、方法較成熟的一個重要分支，是輔助人們進行科學管理的一種數(shù)學方下線性目標函數(shù)的極值問題的數(shù)學理論和方法。軍事作戰(zhàn)、經(jīng)濟分析、經(jīng)營管理和工程技術(shù)等方面。為沃爾瑪存在盲目跟進、虎頭蛇尾的錯誤認知，具體表現(xiàn)視了企業(yè)運營的基礎(chǔ)管理，導致物流配送出現(xiàn)越來越多的問題，以至于最終企業(yè)的利潤額下降。同時，還有一些頗有些資本的大型沃爾瑪盲目的建立自己的物流配送體系，哪怕自作為世界五百強之首，美國沃爾瑪公司擁有世界上效率最術(shù)措施。而目前沃爾瑪還是存在著一些問題，由于資金有限善的物流配送中心，裝卸搬運作業(yè)都是依賴人工或簡單的設(shè)下且容易出現(xiàn)錯誤。而擁有配送中心的沃爾瑪，此外，另一個很明顯的問題就是配送效率低，并且?guī)缀鯇崿F(xiàn)不了集中采購和統(tǒng)一配送。在沃爾瑪中的具體表現(xiàn)就是缺貨率高，不但失去了應(yīng)有的低價優(yōu)勢的總成本。有關(guān)機構(gòu)對國內(nèi)16家大中型沃爾瑪進行了調(diào)查，結(jié)果表明：沒有一個企業(yè)的物流配送中心能夠?qū)崿F(xiàn)百分百的統(tǒng)一配送，最好的達到90%,而最差的僅有50%。沃爾瑪在S市建有多個配送中心，每月需將商品送往該市多個大型超市。沃爾瑪每月編織配送計劃，根據(jù)各銷售點每月每種商品需求量，配送中3距離也有差異，因此需要調(diào)整每個配送中心的配送量，尋找最優(yōu)配送方案，盡可能降低整個企業(yè)的總配送成本。4.1.2建模支撐決策運輸決策就是依照配送計劃尋找最優(yōu)方案的過程，即以運輸總成本最低為目標，以滿足各銷售點需求而不超過各配送中心的倉儲能力為約束條件，建立模型的過程。4.1.3模型建立物資調(diào)撥問題和范疇中的運輸問題十分類似，一般采用線性規(guī)劃的方法求解。模型表(1)不超過每個配送中心的倉儲能(2)恰好滿足各個銷售點的需求，(3)運輸量非負，即,m;j=1,2,…,n);4.1.4模型數(shù)據(jù)預處理模型所用到的數(shù)據(jù)大多來源于企業(yè)管理信息系統(tǒng)或電子表格，使用前需進行以下說(1)沃爾瑪、配送中心、銷售點的概念界定；(2)若要避免將不符合銷售點要求的商品配置給銷售點，僅需將相應(yīng)配送成本設(shè)為一個a.運費。指自商品產(chǎn)地運至配送中心、配送中心運至銷售點所發(fā)生的支出；b.中轉(zhuǎn)場所雜費。使用中轉(zhuǎn)場所發(fā)生的費用；c.運輸損耗。按國家或合同約定，由沃爾瑪所承擔的運輸過程中數(shù)量、質(zhì)量的損失。4.1.5模型求解中運輸問題的模型十分簡單，一般可通過單純形法直接求解。然而在實際生活中，沃爾瑪通常擁有眾多的配送中心，以及更為眾多的銷售地，實際運算量太過繁雜(有m*n個決策變量，m+n個約束方程),因而更方便的做法是利用工具求解。目前應(yīng)用較為廣泛的非線性規(guī)劃，腳本語言靈活簡便，適合根據(jù)企業(yè)需求(2)準備一m行n列的區(qū)域放置決策(3)在某單元格中定義目標函數(shù)Z為矩陣C與矩陣X的內(nèi)積。(5)開始求解，得到Z的最小值，以及對應(yīng)的S市區(qū)沃爾瑪有3個配送中心A?、A2、A3,對于產(chǎn)品P的倉儲量分別為7t、4t和9t。沃爾瑪計劃把這些產(chǎn)品分別運輸?shù)?個銷售點B?、B2、B3、B4進行銷售，各銷售點每日331928745簡單分析易知，從不同配送中心到不同銷售點的不妨假設(shè)從配送中心Ai(i=1,2,3)運輸?shù)戒N售點Bj(j=1,2,3,4)的運輸量分別為x;(i=1,2,3,j=1,2,3,4),顯然總運費為運輸單價與運輸量的乘積之和，所以目minZ=3x+11x?+3xi?+10x?4+X21+9x?+2x?3+8x24+7x31+4x?2+10x?3+5x?45模型建立完成后，打開excel。先將模型按照系數(shù)、變量、公式的順序?qū)雃xcel工作表，如表2所示，其中B12是按照模型輸入的公式。等于：○最大值0)還5x0選項@)圖一配送問題規(guī)劃求解實際運出量2050710034606039實際運進量3656總運費4.2.2當供過于求時的決策優(yōu)化但是誰也無法預測或決定市場，產(chǎn)銷平衡的情況少之又少。當銷售點的需求量達不到配送中心的倉儲量時，及產(chǎn)>銷，這種情況還是比較簡單的，只需要約束條件的“=”改為“≤”號，在利用excel規(guī)劃求解的時候約束條件也做出相應(yīng)更改即可。4.2.3當供不應(yīng)求時的決策優(yōu)化但當各個配送中心的倉儲能力無法滿足全部銷售點需求，或者商品價格上漲推動運輸成本上升，造成可經(jīng)濟運輸?shù)馁Y源量不足時，即產(chǎn)<銷，“恰好滿足每個銷售點的需求”這一約束條件不再成立，這時需要對模型進行較大改進：(1)約束條件。應(yīng)把每個銷售點的總需求量等于供應(yīng)量的約束條件完全去掉，或僅約束需求量的取值區(qū)間。與銷售點溝通，盡量去掉不必要的其他約束條件；(2)目標函數(shù)。由于商品稀缺，故需在銷售點分配有限資源，此時的不再是總運輸成本最小，而是沃爾瑪利潤最大化。這時既要考慮運輸成本，又要考慮每個零售點的收益能力差異(由位置、市場、口碑等因素所決定)。目標函數(shù)改進為：售點從第i個配送中心配送每一單位數(shù)量的商品可帶來的邊際貢獻。在4.1模型基礎(chǔ)上進行改進，銷售點B1、B2、B3、B?銷售每一單位數(shù)量的產(chǎn)品P帶來的邊際收益分別為18、24、20、16,則第j個銷售點從第i個配送中心配送每一單位數(shù)量的商品可帶來的邊際貢獻如下表：68表4邊際貢獻表則目標函數(shù)改進為：7maxz=15x?1+13x12+17X13+6X14+17X21+ABCDEF1266384485000026365678900000000總收益0求解后可以得到結(jié)果如表6所示。最優(yōu)決策如下，從A1運輸3t,1t給B?,B?,第五章從A?運輸4t給B?,從A?分別運輸6t,2t給B?,B?,這時總收益最高為28800元。第五章301260040406028實際運進量3654總收益89結(jié)論零售業(yè)的快速發(fā)展對物流配送提出了更高的要求，物流配流配送管理觀念落后且存在誤區(qū)、物流配送系統(tǒng)的完善程度、本高、效率低等。相應(yīng)的我們可以加深對物流管理的認識，建本文主要寫到了運用線性規(guī)劃的方法對沃爾瑪物流配送提流配送成為沃爾瑪應(yīng)關(guān)注的重中之重，作為現(xiàn)代配送管理的強問題的要求，從復雜的規(guī)劃問題中求出最優(yōu)方案，對于降低損耗，提高科學管理水平，提在解決實際生活中沃爾瑪配送問題時，應(yīng)首先考慮產(chǎn)銷兩地的[1]雷雯霏，王明明.連鎖經(jīng)營的物流配送及服務(wù)創(chuàng)新[J].現(xiàn)代商貿(mào)工業(yè).2003(12):23-[2]杜亮.連鎖經(jīng)營企業(yè)物流配送的研究