两端固定资源连续分配问题的一种快捷解法

赵禹骅

[摘要]用动态规划可解一端固定，一端自由的资源连续分配问题，对两端固定的此类问题，动态规划解法过程复杂。文章针对目标函数及约束条件均为线性函数的此类问题，给出一个简化的一般算法及相应算例，本算法极大简化了计算的复杂性。

[关键词]资源分配；动态规划；算法

[中图分类号]0221．3

[文献标识码]A

[文章编号]1008—1151(2005)11—0118一02