简表法解决的一类资源分配问题.docVIP

简表法解决的一类资源分配问题 李承东 （重庆大学商学院 管理系系 521041） [摘要] 本文主要针对宏观管理与系统规划中的设点问题，给出了将静态规划转化为动态规划的思路，并提出用简表法完成阶段寻优问题，并由此获得资源分配问题的最优结果。 [关键词] 设点决策；静态规划；动态规划；最优策略；阶段寻优 [中图分类号] 0221.3 [文献标识码] A 动态规划也称多阶段决策，是一种重要的算法设计思想，在算法设计中具有广泛的应用，动态规划具有空间换时间（空间消耗大，时间效率高）的特点，当然也有一部分时间效率不高，仍然存在优化的余地，本文通过将动态规划用简表法来实现来达到空间换时间，以节省大量计算量的目的。 一 经济背景与数学模型 在社会经济活动中，作为生产宏观管理部门会经常遇到资源的分配问题，在资源有限的情况下，如何将资源分配到各个项目子系统，从而使得系统的总收益最大或总投入最小。 根据以上经济问题，我们可以作如下假设 设目标函数的最大收益为，或最小开支为 第个 项目投入的资源量为，设资源总数. 已知资源函数与收益函数分别为. 二 基本算法讨论 我门可以用动态规划的方法来处理这类问题。 将每个项目的投资看成是动态规划的一个阶段。 将每个项目的投资数确定为状态变量。 将收益函数（或投入函数）看作阶段指标，前个区位上个项目所产生的最大收益（或最小投入）即为最优指标