最佳解法

最佳解法

外汇网2021-06-20 21:07:40 52

什么是最佳解法

最佳解法又称“精确解法”、数学解析法，就是标准的”最佳化法”，将车辆配送困难，通过严谨的数学模型或计算机报告结构规划，利用数学法则或报告结构搜寻的方式，求得困难的解^[1]。

运用者要先将所有的报告报告化，而且转换成符合表达式的数学因子，以供运算是运用，当条件都满足时，就可以经由反复的运算来得到最佳化的路线解，该种方法可以最精准的计算而且节省其运输成本，但是其最大的致命伤也是由于其反复的过程，会因子值的累积越积越大，需要很多时间来等候结果，所以时效上就差了很多^[2]。

最佳解法的常见类型^[3]

常见的有分枝界限法（Branch and Bound）、整数规划法（Integer Programming）、动态规划法（Dynamic Programming）。

1、分枝界限法把困难的可行解展开如树的分枝，再经由各个分枝中寻求最佳解。

2、整数规划法在数学模式中加入变量务必为整数的制约式，将困难列出目标方程序以及制约式来求解，能够将事实情形化做制约条件加入模式中，让一般人较轻易理解及方便运用。这个解法会随制约式的增长而趋于复杂，致使演算复杂度大为提升。

3、动态规划法首要是将一个大困难分解成几个小困难来求解，以反向工作的方式，求解路径中连接两点的最短距离，但是动态规划法缺乏效率，比较适合小困难和批次困难。Bodin（1983）等人同期也表示，此类方法尽管可以求得最佳解，但其求解规模太小，当需求点数目大于25时便无法运用。

参考文献

↑ 夏新海.物流配送车辆调度优化研究[D].武汉理工大学,2004年

↑ 物流中心的派车规划及方法.陈彦廷.清云技术学院

↑ 邓宇佑(硕士).求解医院运输部门运输中心个数最佳化之研究

推荐文章