收藏本站 | 论文目录

关键词: python matlab plc 单片机 dsp fpga 仿真 stm32

若干运筹学优化方法的MATLAB实现

[关键词:运筹学,优化方法,MATLAB]  [热度 ]
提示:此毕业设计论文完整版包含【论文
作品编号:jskx0161,word全文:35页,合计:12000

以下仅为该作品极少介绍,详细内容请点击购买完整版!
若干运筹学优化方法的MATLAB实现毕业设计论文------

本文选择了运筹学优化方法的其中三种方法进行了Matlab实现。第一种方法是线性规划方法,在分析了线性规划的数学原理的基础上,利用MATLAB工具箱中线性规划的经典函数Linprog函数,很好的解决了所提出的求解余姚市城乡最低生活保障保准问题。第二种方法是整数规划方法,其实更是特殊的整数规划,特殊的0—1规划,文中利用枚举法编写Matlab程序,很好的解决了一个非标准的人员分配指派问题。第三种方法是动态规划方法,在分析了动态规划方法的特征和求解步骤后,提出了用动态规划方法来解决最短路线问题,利用动态规划算法—Flyod算法,一个求解网络上任意两点间的最短路的经典算法,准确而快速的找到了杭州到青川最短公路行驶路线。最后,结合以上三种方法的求解过程及所得结果,对Matlab语言在运筹学中的应用做了客观的评价,同时也指出本文中的优缺点。

结论

(1)在线性规划运用的问题中,因为各种食物每人每天的习惯食用量,只是根据部分少数

人的情况来确定的,以及各种食品的市场价格,每天起伏不定,本文中给出的价格只是一般时刻的总体价格,所以得到的数据不够准确,导致得到的结果跟实际不是完全符合,但是相差不多,还是反应了余姚当地的生活水平。课题中利用的Linprog函数是求解线性规划的经典函数,问题的结果也证实了它的有效性。

(2)在整数规划运用的指派问题求解中,本文用到了枚举法,虽然这个算法显得不灵活,但是对于阶数不是太高的系数矩阵,这一算法还是简单明了,有很好的实用性。但是,为了程序更广的使用,解决一些复杂的指派问题,有待进一步验证实用性更广的算法,如匈牙利算法。

(3)在动态规划运用的最短路径求解中,本文利用Floyd算法编写MATLAB程序求解,得到了与实际相符合的结果,再次更好的证明了MATLAB语言的实用性及有效性。

我们在运筹学课堂上学习了很多运筹学算法,都是通过手工计算,本课题将借助MATLAB语言计算一些算法。通过分析讨论我们将会发现,通过使用MATLAB软件大大加快好提高运筹学中的运算速度及其解题准确性,因此我们可以看到学科间的很多知识是相互联系并且融会贯通的。另外,更重要的是培养了我们的动手能力和开展科研的能力。

总之,MATLAB语言在运筹学的应用中越来越广泛,也更有效,除了本课题中的三种优化方法外,更多运筹学相关方法也通过MATLAB语言得到实现。

 

 


以上仅为该作品极少介绍,详细内容请点击购买完整版!

提示:此毕业设计论文完整版包含【论文
作品编号:jskx0161,word全文:35页,合计:12000

本信息与计算科学毕业设计论文作品由 毕业论文设计参考 [http://www.qflunwen.com] 征集整理——若干运筹学优化方法的MATLAB实现(论文)!