发布资金信息 发布项目融资 申请上市辅导 发布金融峰会 发布文章资讯
  • 首页
  • 找项目
  • 找资金
  • 金融人才网
  • 金融峰会
  • 金融学院
  • 投融资俱乐部
  • 网站会员服
  • 最佳解法

       时间:2018-04-25 21:52:40     浏览:60    评论:0    
    核心提示:什么是最佳解法   最佳解法又称“精确解法”、数学解析法,就是标准的”最佳化法”,将车辆配送问题,通过严谨的数学模型或计算机数据结构规划,利用数学法则或数据结构搜寻的方式,求得问题的解。  使用者要先将所有的数据数据化,并且转换成符合表达式的数学因子,以供运算是使用,当条件都满足时,就可以经由反复的
    什么是最佳解法



      最佳解法又称“精确解法”、数学解析法,就是标准的”最佳化法”,将车辆配送问题,通过严谨的数学模型或计算机数据结构规划,利用数学法则或数据结构搜寻的方式,求得问题的解


      使用者要先将所有的数据数据化,并且转换成符合表达式的数学因子,以供运算是使用,当条件都满足时,就可以经由反复的运算来获得最佳化的路线解,这种方法可以最准确的计算并且节省其运输成本,但是其最大的致命伤也是因为其反复的过程,会因子值的累积越积越大,需要许多时间来等待结果,所以时效上就差了许多



    最佳解法的常见类型

      常见的有分枝界限法、整数规划法、动态规划法。


      1、分枝界限法把问题的可行解展开如树的分枝,再经由各个分枝中寻找最佳解。


      2、整数规划法在数学模式中加入变量必须为整数的限制式,将问题列出目标方程序以及限制式来求解,能够将实际情形化做限制条件加入模式中,让一般人较轻易理解及方便使用。这个解法会随限制式的增加而趋于复杂,使得演算复杂度大为提高。


      3、动态规划法主要是将一个大问题分解成几个小问题来求解,以反向工作的方式,求解路径中连接两点的最短距离,但是动态规划法缺乏效率,比较适合小问题和批次问题。Bodin等人同时也指出,此类方法虽然可以求得最佳解,但其求解范围太小,当需求点数目大于25时便无法使用。



    参考文献

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

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

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











     
    打赏
     
    更多>同类金融学院
    0相关评论

    推荐图文
    推荐金融学院
    点击排行
    关于我们 | 组织结构 | 企业文化 | 办公环境 | 经营动态 | 管理团队 | 行为准则 | 投资策略 | 投资保障 | 风险控制 | 联系我们 | 微信群
    广告合作 | 友情链接 | 网站地图 | RSS订阅
    Copyright © 2006-2021 投融网 Inc. All rights reserved.
    ICP备案号:粤ICP备16012416号
    联系我们
    QQ咨询
    电话咨询
    email
    在线留言
    微信联系
    返回顶部