動態(tài)規(guī)劃在物流企業(yè)中的配送與運輸問題分析

李靜強

摘要：動態(tài)規(guī)劃作為運籌學的一個分支，是求解決策過程最優(yōu)化的數(shù)學方法。隨著現(xiàn)在電子商務的迅猛發(fā)展，全國物流企業(yè)的業(yè)務也保持著較快速度的增加，因此這對物流企業(yè)也產(chǎn)生了新的問題——即最優(yōu)化問題，這種要求已經(jīng)成為物流企業(yè)發(fā)展的重要組成部分和推動國民經(jīng)濟發(fā)展的新動力。所以動態(tài)規(guī)劃在物流企業(yè)的應用具有重大的意義。

關鍵詞：動態(tài)規(guī)劃;多階段決策;最短路徑;配送裝箱

如何做到對物流企業(yè)中的配送與運輸問題的最優(yōu)化，針對這類問題，可以應用動態(tài)規(guī)劃的基本思想，將需要求解的問題分解成若干個子問題，通過先求解子問題，以達到幫助物流企業(yè)在生產(chǎn)和經(jīng)菅管理中，合理安排生產(chǎn)與庫存的問題， 有效的降低成本費用，提高生產(chǎn)和經(jīng)營管理的整體效率的目的。

1 動態(tài)規(guī)劃方法的簡介

動態(tài)規(guī)劃方法是用來求解最優(yōu)化一類問題的一種數(shù)學方法，對解決最優(yōu)化問題非常有效。“分而治之”是該方法的主要思想，即把一個較為復雜的問題進行分割，將其分割成為一個一個的子問題，并且這些子問題必須與母問題有關，如果這個問題還不能得到解決，那么可再對各子問題進行進一步的分割，直到可以求解出相關的每個子問題為止，達到解決母問題的目的。

動態(tài)規(guī)劃方法的特點是可以大幅度節(jié)約計算時間，減少求解問題的時間，即在對問題不斷分割的過程中遇到重復出現(xiàn)或及其相似的子問題時，只在第一次時便加以求解，得到相應的解決方法，同時將該解決方法進行保存，這種方法可以用于整個過程中該類子問題，如果再次遇到則可以直接引用或者簡單修改，不必重新求解，大大縮減了時間。……