1引言
人们奋斗所争取的一切，都同他们的利益有关。资源分配问题关系着人们的利益能否实现，因而一直是政治经济学研究的中心课题之一。在近几年，随着社会经济的发展，资源分配问题已经广泛存在于社会各个领域，并且已经成为制约我国改革、发展、稳定的焦点问题。如何在满足各使用者的基础上，将有限资源进行最佳分配，使得生产成本最低、投资最省、产量最高、利润最大，以最大限度地提高效益，是资源分配问题中亟待解决的难题，所以资源分配的求解方法就给解决这种问题带来了很大的方便。线性规划是运筹学中研究较早，理论和算法比较成熟的分支之一，它主要研究在线性等式（或不等式）的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题，并且求解有统一而简单的方法即单纯形法。但在许多问题中，决策变量必须为整数，例如当决策变量是分配的人数、购买的设备数、投入的车辆数时，它们一般必须为非负整数时才有意义。在这种情况下，常需要应用整数规划进行优化。0-1整数规划是整数规划的特殊情况，也是最广泛的整数规划，用0-1整数规划求解时有时会更容易。有时源分配问题上也可以使用动态规划求解，动态规划是解决多阶段决策过程最优化问题的一种方法，这种方法就是把它看成一个时间轴，在时间的推移过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。本文不仅介绍了线性规划、0-1规划、和动态规划几种求解资源分配的方法，还介绍了求解线性规划的方法—单纯形法、求解0-1规划的方法—隐枚举法和LINGO软件法、以及求解动态规划的方法—逆序递推法等几种算法的模型、求解的具体步骤和所对应的实例。通过对本文的这几种求解方法的介绍，基本上就可以使不同的资源分配问题得到更好更快的解答。
4.2 求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10
4.3 实例 3．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12
5 结论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14
2.1 模型的建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1
2.2 求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2
2.3 实例 1．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3
3 0-1规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5
3.1 模型的建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5
3.2 求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6
【关键词】资源分配；线性规划；0-1规划；动态规划
TheMethod ofSolving theResourceAllocationProblem
【Abstract】Resource allocation problem is one or several resources( raw materials, machinery, equipment, etc.)assigned to several usersby best way to getmaximumbenefit. Itisa static planning problem, and can alsothrough structural dynamic programming modelto solve.This paper solveslinear programming problem by using simplex method,0-1 programming problemby using the implicit enumeration method, LINGO software method, anddynamic programming problemby using reverse recursive algorithm.The ultimate goal of thisseveralalgorithms istosolve the optimal value problem of the resources allocation.
【Key Word】Resource allocation;LinearProgramming;0-1 programming;Dynamic programming
1 引言．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1
2 线性规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1
参考文献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15
附录．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16
致谢．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18
3.3 实例 2．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8
4 动态规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10
4.1 模型的建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10
资源分配问题的求解方法
【摘要】资源分配问题就是将一种或几种资源（原材料、资金、机器设备等）以最优的方式分配给若干个使用者，以获得最大的效益。它可以是静态规划问题，也可以通过构造动态规划模型求解。本文通过用单纯形法求解线性规划问题，用隐枚举法、LINGO软件求解 0-1 规划问题，以及用逆序递推算法求解动态规划问题。这几种算法的最终目的都是用来求解资源分配的最优值问题。