节点文献
两端固定资源连续分配问题的一种算法
An Approach for Solving the Problem of Resources Continuous Allocation with Fixed Two Ends
【摘要】 用动态规划可解一端固定,一端自由的资源连续分配问题,对两端固定的此类问题,动态规划解法过程复杂.针对目标函数及约柬条件均为线性函数的此类问题,给出一个简化的一般算法及相应算例,本算法极大简化了计算的复杂性.
【Abstract】 The problem of resources continuous allocation with fixed one end and free the other can be solved by dynamic program. The process is complicate to solve it with fixed two ends by dynamic program. To solve this kind of problem which both objective and constraint functions are all lineal, a simplified algorithm was proposed, and an illustrative example was presented. The complexity of calculation was simplified by the algorithm.
【关键词】 运筹学;
资源分配;
动态规划;
算法;
【Key words】 Operations research; resources continuous allocation; dynamic program; algorithm;
【Key words】 Operations research; resources continuous allocation; dynamic program; algorithm;
- 【文献出处】 运筹学学报 ,Or Transactions , 编辑部邮箱 ,2006年02期
- 【分类号】O221.3
- 【被引频次】1
- 【下载频次】126