物流系統(tǒng)知識(ppt37頁)-wenkub.com
2025-02-20 10:48 本頁面
【正文】 最優(yōu)插入法所得近似解的總長度 ， 不超過最優(yōu)解總長度的 2倍 。 起點和終點相同的路徑規(guī)劃 ?最優(yōu)插入法 ?首先，選出 與其關聯(lián)的結點計作 v1， v2。 起點和終點相同的路徑規(guī)劃 ?最近點連接法 ?選定起始地點后 ， 比較其余 n1個地點與該地點的距離 ， 取距離最短者作為第二個地點 。 多個起迄點的路徑規(guī)劃 多起迄點問題是指有多 個 貨源地可以同時為多個銷售點或市場服務，需要確定各供求地點之間的供應關系，同時要找到供貨地、目的地之間的最佳路徑。 ?交通運輸網絡可以簡單的描述成 ， 已知一個由弧和節(jié)點組成的網絡 ， 其中節(jié)點代表由弧連接的地點 ， 弧代表節(jié)點之間的成本 （ 距離 、 時間或距離和時間的加權平均 ） 。 經濟訂購批量（ EOQ模型） 其表達式如下 總成本 =采購成本 +庫存持有成本 21 2CQDT C CQ??隨著 Q的變化，等式中的某一項成本會上升，而另一項成本會下降。 一次性訂貨量的確定 該決策問題為一連續(xù)性的隨機決策問題 X，設其概率密度為 f(x)， 則該風險性決策問題取得最大期望利潤值的方案 dk， 其所代表的生產或存有的單位產品數(shù)量 k（ 最佳方案 ） 可由下式決定： ( ) ( )kM P M L f x dx M L??? ? 一次性訂貨量的確定 上述居民區(qū)每天的蔬菜需求量 x， 是大量的個別居民每天需求量的總和，故其必近似服從正態(tài)分布，其概率密度為： 22()210( ) 200xexfxx??????????? ?????式中 ， μ為數(shù)學期望 ， 也是本例中每日平均蔬菜需求量 37650千克； σ 為均方差，也是本例中每日平均需求量的標準差 9600千克 。近來該店以每 500克 貨 20卡車蔬菜（每卡車 2023千克），以每 500克 。 動態(tài)倉庫選址 ?具體過程如下： 5 ( )1336 000 0 1336 0001398 200 4822 5 1349 975( ) 1457 600 4822 5 1409 375 1477 7751486 600 4822 5 1438 3751526 000 4822 5 1477 775ABp A CDE??????????? ? ? ?????????方案 選址點利潤 搬遷成本 凈利潤 美元 動態(tài)倉庫選址 即 ， 如果倉庫位于 A， 應該搬遷到 E以使利潤最大化 。 動態(tài)倉庫選址 表 1 單位：元 備選方案 第一年 第二年 第三年 第四年 第五年 A 194000 356100 623200 671100 1336000 B 176500 3
教學課件相關推薦
鄂ICP備17016276號-1