如何運用動態規劃分配供貨時間

　　[摘要]動態規劃理論經常用于資源分配問題的研究，但分配資源時沒有考慮時間先后的問題，有很大局限性，不符合實際情況。本文在動態規劃理論應用的基礎上，針對實際情況做了一定處理，解決了這一問題。
　　[關鍵詞]動態規劃；資源分配問題；時間安排；供貨
　　[中圖分類號]F224.3　[文獻標識碼]A　[文章編號]1005－6432(2009)02－0120－02
　　
　　1　引言
　　
　　動態規劃是運籌學的一個分支，它是解決多階段決策過程最優化的一種數學方法。其中資源分配問題應用尤其廣泛，而問題中分配資源不分先后，由已有的時間安排問題，現舉一例如下：某公司還有7天就要進行4種貨物的供應，想盡可能有效安排這7天時間，每種貨物至少1天準備，而假設每天只準備一種貨物，每種貨物準備時間不同獲得利潤如表l，如何安排時間獲得最高總利潤?
　　
　　注：“本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原