動態規劃在經營管理中的應用

[摘要] 動態規劃是運籌學的一個分支，是解決多階段決策過程的最優化問題的一種方法，在經營管理中有著非常重要的作用。本文運用動態規劃的逆推關系解決最短路問題；商品生產和庫存計劃，以及商品價格預測等問題。

[關鍵詞] 動態規劃 經營管理 最短路問題 商品生產 庫存計劃 價格預測

我們知道經營系統是一個動態系統，而動態系統包含著時間和空間變化的特征，動態規劃就是根據系統的狀態按時間或空間分為若干階段，用數學方法來推算每個階段的狀態而作出決策，從而有效地獲得最好的經濟效益。

一、最短路問題

最短路的求解方法是從過程發展的，其求解順序與過程發展順序相反。即從終點最后一個階段向前推算，逆向地求出每一階段到終點的最短路子路線，最后求出從起點到終點的最短路線。

例1在商業經營的走向渠道里，為了節省費用，經常要研究分銷時最短路線的確定，設分銷路線的起點為A，終點為E，中間要經過路線如圖所示，求由A到E的最短路線。

解 由A至E分為四個階段，即A→Bi(i=1，2，3);Bi→Cj(j=1，2);Cj→Dk(k=1，2);Dk→E;起點為A，終點為E，求A到E的最短路線，即求f4(A)

第一階段，當n=1時，有兩條走向f1(D1)=d(D1，E)=4 路線是:D1→E

f1(D2)=d(D2，E)=7路線是D2→E

第二階段;當n=2時，即C1到E的最短路為9，路線是：C1→D1→E或或C1→D2→E;，C2到E的最短路為8，路線是:C2→D1→E或C2→D2→E

第三階段；當n=3時，B1到E的最短路為10，路線是:B1→C2→D1→E或B1→C2→D2→E

，B2到E的最短路為10；路線是:B2→C2→D1→E或B2→C2→D2→E

，B3到E的最短路為13；路線是:

第四階段， 當n=4時，故A到E的的最短路為14;路線是:A→B1→C2→D1→E或A→B1→C2→D2→E

二、商品生產和庫存計劃

提高經濟效益可以通過兩種途徑，一是技術方面的各種改進，二是生產組織和計劃的改進，即合理安排人力物力資源，合理組織生產過程和庫存計劃，使總的成本為最低，經濟效益為最佳。……