兩端固定資源連續(xù)分配問題的一種快捷解法

趙禹驊

[摘要]用動態(tài)規(guī)劃可解一端固定，一端自由的資源連續(xù)分配問題，對兩端固定的此類問題，動態(tài)規(guī)劃解法過程復(fù)雜。文章針對目標函數(shù)及約束條件均為線性函數(shù)的此類問題，給出一個簡化的一般算法及相應(yīng)算例，本算法極大簡化了計算的復(fù)雜性。

[關(guān)鍵詞]資源分配；動態(tài)規(guī)劃；算法

[中圖分類號]0221．3

[文獻標識碼]A

[文章編號]1008—1151(2005)11—0118一02