亲爱的MBA智库百科用户:


过去的17年,百科频道一直以免费公益的形式为大家提供知识服务,这是我们团队的荣幸和骄傲。 然而,在目前越来越严峻的经营挑战下,单纯依靠不断增加广告位来维持网站运营支出,必然会越来越影响您的使用体验,这也与我们的初衷背道而驰。 因此,经过审慎地考虑,我们决定推出VIP会员收费制度,以便为您提供更好的服务和更优质的内容。


MBA智库百科VIP会员,您的权益将包括: 1、无广告阅读; 2、免验证复制。


当然,更重要的是长期以来您对百科频道的支持。诚邀您加入MBA智库百科VIP会员,共渡难关,共同见证彼此的成长和进步!



MBA智库百科项目组
2023年8月10日
百科VIP
未登录
无广告阅读
免验证复制
1年VIP
¥ 9.9
支付方式:
微信支付
支付宝
PayPal
购买数量:
1
应付金额:
9.9
汇率换算:
1.32
美元(USD)
  • 美元(USD)
  • 加元(CAD)
  • 日元(JPY)
  • 英镑(GBP)
  • 欧元(EUR)
  • 澳元(AUD)
  • 新台币(TWD)
  • 港元(HKD)
  • 新加坡(SGD)
  • 菲律宾(PHP)
  • 泰铢(THB)

按当月汇率换算,

包含手续费

打开手机微信 扫一扫继续付款
立即开通
PayPal支付后,可能会遇到VIP权益未及时开通的情况,请您耐心等待,或者联系百科微信客服:mbalib888。
温馨提示:当无法进去支付页面时,可刷新后重试或更换浏览器
开通百科会员即视为同意《MBA智库·百科会员服务规则》

支付成功

全球专业中文经管百科,由121,994位网友共同编写而成,共计436,064个条目

最佳解法

用手机看条目

出自 MBA智库百科(https://wiki.mbalib.com/)

最佳解法(Exact Procedure)

目錄

[隱藏]

什麼是最佳解法

  最佳解法又稱“精確解法”、數學解析法,就是標準的”最佳化法”,將車輛配送問題,通過嚴謹的數學模型或電腦數據結構規劃,利用數學法則或數據結構搜尋的方式,求得問題的解[1]

  使用者要先將所有的數據數據化,並且轉換成符合表達式的數學因數,以供運算是使用,當條件都滿足時,就可以經由反覆的運算來獲得最佳化的路線解,這種方法可以最準確的計算並且節省其運輸成本,但是其最大的致命傷也是因為其反覆的過程,會因數值的累積越積越大,需要許多時間來等待結果,所以時效上就差了許多[2]

最佳解法的常見類型[3]

  常見的有分枝界限法Branch and Bound)、整數規劃法Integer Programming)、動態規劃法Dynamic Programming)。

  1、分枝界限法把問題的可行解展開如樹的分枝,再經由各個分枝中尋找最佳解。

  2、整數規劃法在數學模式中加入變數必須為整數的限制式,將問題列出目標方程式以及限制式來求解,能夠將實際情形化做限制條件加入模式中,讓一般人較容易理解及方便使用。這個解法會隨限制式的增加而趨於複雜,使得演算複雜度大為提高。

  3、動態規劃法主要是將一個大問題分解成幾個小問題來求解,以反向工作的方式,求解路徑中連接兩點的最短距離,但是動態規劃法缺乏效率,比較適合小問題和批次問題。Bodin(1983)等人同時也指出,此類方法雖然可以求得最佳解,但其求解範圍太小,當需求點數目大於25時便無法使用。

參考文獻

  1. 夏新海.物流配送車輛調度優化研究[D].武漢理工大學,2004年
  2. 物流中心的派車規劃及方法.陳彥廷.清雲技術學院
  3. 鄧宇佑(碩士).求解醫院運輸部門運輸中心個數最佳化之研究
本條目對我有幫助6
MBA智库APP

扫一扫,下载MBA智库APP

分享到:
  如果您認為本條目還有待完善,需要補充新內容或修改錯誤內容,請編輯條目投訴舉報

本条目由以下用户参与贡献

Zfj3000,Cabbage,Dan.

評論(共0條)

提示:評論內容為網友針對條目"最佳解法"展開的討論,與本站觀點立場無關。

發表評論請文明上網,理性發言並遵守有關規定。

打开APP

以上内容根据网友推荐自动排序生成

官方社群
下载APP
告MBA智库百科用户的一封信
亲爱的MBA智库百科用户: 过去的17年,百科频道一直以免费公益的形式为大家提供知识服务,这是我们团队的荣幸和骄傲。 然而,在目前越来越严峻的经营挑战下,单纯依靠不断增加广告位来维持网站运营支出,必然会越来越影响您的使用体验,这也与我们的初衷背道而驰。 因此,经过审慎地考虑,我们决定推出VIP会员收费制度,以便为您提供更好的服务和更优质的内容。 MBA智库百科VIP会员(9.9元 / 年,点击开通),您的权益将包括: 1、无广告阅读; 2、免验证复制。 当然,更重要的是长期以来您对百科频道的支持。诚邀您加入MBA智库百科VIP会员,共渡难关,共同见证彼此的成长和进步!
MBA智库百科项目组
2023年8月10日

闽公网安备 35020302032707号

添加收藏

    新建收藏夹

    编辑收藏夹

    20