如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
资源分配问题的求解方法【摘要】资源分配问题就是将一种或几种资源（原材料、资金、机器设备等）以最优的方式分配给若干个使用者，以获得最大的效益。它可以是静态规划问题，也可以通过构造动态规划模型求解。本文通过用单纯形法求解线性规划问题，用隐枚举法、LINGO软件求解0-1规划问题，以及用逆序递推算法求解动态规划问题。这几种算法的最终目的都是用来求解资源分配的最优值问题。【关键词】资源分配；线性规划；0-1规划；动态规划TheMethodofSolvingtheResourceAllocationProblem【Abstract】Resourceallocationproblemisoneorseveralresources(rawmaterials,machinery,equipment,etc.)assignedtoseveralusersbybestwaytogetmaximumbenefit.Itisastaticplanningproblem,andcanalsothroughstructuraldynamicprogrammingmodeltosolve.Thispapersolveslinearprogrammingproblembyusingsimplexmethod,0-1programmingproblembyusingtheimplicitenumerationmethod,LINGOsoftwaremethod,anddynamicprogrammingproblembyusingreverserecursivealgorithm.Theultimategoalofthisseveralalgorithmsistosolvetheoptimalvalueproblemoftheresourcesallocation.【KeyWord】Resourceallocation;LinearProgramming;0-1programming;Dynamicprogramming目录1引言．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12线性规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12.1模型的建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12.2求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22.3实例1．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．330-1规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53.1模型的建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53.2求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．63.3实例2．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．84动态规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．104.1模型的建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．104.2求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．104.3实例3．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．125结论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14参考文献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15附录．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16致谢．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．181引言人们奋斗所争取的一切，都同他们的利益有关。资源分配问题关系着人们的利益能
