趙禹驊

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

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

[中圖分類號(hào)]0221．3

[文獻(xiàn)標(biāo)識(shí)碼]A

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