资源分配问题的求解方法

资源分配问题的求解方法

ID:47548508

大小:678.51 KB

页数:24页

时间:2020-01-14

资源分配问题的求解方法_第1页
资源分配问题的求解方法_第2页
资源分配问题的求解方法_第3页
资源分配问题的求解方法_第4页
资源分配问题的求解方法_第5页
资源描述:

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

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

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

3、ispapersolveslinearprogrammingproblembyusingsimplexmethod,0-1programmingproblembyusingtheimplicitenumerationmethod,LINGOsoftwaremethod,anddynamicprogrammingproblembyusingreverserecursivealgorithm.Theultimategoalofthisseveralalgorithmsistosolvetheoptimal

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

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

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

7、...............104.2求解方法...................................................104.3实例3.....................................................125结论.........................................................14参考文献.................................................

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。