资源分配问题的求解方法

《资源分配问题的求解方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、石家庄学院毕业论文-14-资源分配问题的求解方法【摘要】资源分配问题就是将一种或几种资源（原材料、资金、机器设备等）以最优的方式分配给若干个使用者，以获得最大的效益。它可以是静态规划问题，也可以通过构造动态规划模型求解。本文通过用单纯形法求解线性规划问题，用隐枚举法、LINGO软件求解0-1规划问题，以及用逆序递推算法求解动态规划问题。这几种算法的最终目的都是用来求解资源分配的最优值问题。【关键词】资源分配；线性规划；0-1规划；动态规划-17-TheMethodofSolvingtheResourceAllocat

2、ionProblem【Abstract】Resourceallocationproblemisoneorseveralresources(rawmaterials,machinery,equipment,etc.)assignedtoseveralusersbybestwaytogetmaximumbenefit.Itisastaticplanningproblem,andcanalsothroughstructuraldynamicprogrammingmodeltosolve.Thispapersolveslin

3、earprogrammingproblembyusingsimplexmethod,0-1programmingproblembyusingtheimplicitenumerationmethod,LINGOsoftwaremethod,anddynamicprogrammingproblembyusingreverserecursivealgorithm.Theultimategoalofthisseveralalgorithmsistosolvetheoptimalvalueproblemoftheresourc

4、esallocation.【KeyWord】Resourceallocation;LinearProgramming;0-1programming;Dynamicprogramming-17-目录1引言．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12线性规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12.1模型的建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．

5、．．．．．．．．．．．．．．12.2求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22.3实例1．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．330-1规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53.1模型的建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53.2求解方法．

6、．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．63.3实例2．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．84动态规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．104.1模型的建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．104.2求解方法．．．．．．．．．．．．．．．．．．．．．．．．

7、．．．．．．．．．．．．．．．．．．．．．．．．．．．104.3实例3．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．125结论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14参考文献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15附录．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．

8、．．．．．．．．．．．．．16致谢．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18-17-石家庄学院毕业论文1引言人们奋斗所争取的一切，都同他们的利益有关。资源分配问题关系着人们的利益能否实现，因而一直是政治经济学研究的中心课题之一。在近几年，随着社会经济的发展，资源分配