两端固定资源连续分配问题的区间根式解算法证明  

An Approach for Solving the Problem of Resources Continuous Allocation with Fixed Two Ends

作　　者：赵禹鹏[1] 彭正龙[1] 

机构地区：[1]同济大学经济与管理学院

出　　处：《运筹学学报》2007年第3期121-126,共6页Operations Research Transactions

摘　　要：对两端固定资源连续分配问题,动态规划解法过程复杂.针对目标函数及约束条件均为线性函数的此类问题,给出一个根式解的算法证明,将针对点的根式解的算法推广到区间的根式解,使该根式解的算法真正具有实用性.The problem of resources continuous allocation with fixed two ends can be solved by dynamic program. But the process is complicate to solve it by dynamic program. To solve this kind of problem which both objective and constraint functions are all lineal, a proof about a program for its radical expression was proposed, and the proof express that the algorithm can get not only the radical expression of point but also the interzone radical expression.

关 键 词：运筹学 资源分配 动态规划 算法 

分 类 号：O224[理学—运筹学与控制论]