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