物流管理8第八章運輸合理化-資料下載頁
2025-01-10 07:55本頁面
【正文】 (3)c公司是一家物流企業(yè)，可以提供全方位的物流服務(wù)，報價為22800元。它承諾在標準時間內(nèi)運到，但是準點的百分率為 80％。 最短路問題 最短路問題是重要的最優(yōu)化問題之一，它不僅可以直接應(yīng)用于解決生產(chǎn)實際的許多問題，如管道鋪設(shè)、線路選擇，設(shè)備更新、投資等問題，而且經(jīng)常被作為一個基本工具，用于解決其它的優(yōu)化問題 。 給定一個賦權(quán)有向圖 D = (V,A)，記 D中每一條弧 上的權(quán)為 。給定 D中一個起點 和 終點，設(shè) P是 D中從 VS 到 Vt的一條路。則定義路 P的權(quán)是 P中所有弧的權(quán)之和。記為 ，即 ),( jiij vva ? ijijij waw ?)(.)(),(??ji vvijwPw .)(),(??ji vvijwPw又若 P*是 D圖中 到 的一條路，且滿足 ? ? .|)(m i n)( * 的路到為 ts vvPPwpw ? ? 式中對 D的所有從 到 的路 P取最小，則稱P*為從 Vs到 Vt的最短路， 為從 Vs到 Vt的最短距離。 ? 在一個圖 D=（ V， A）中，求從 Vs 到 Vt的最短路和最短距離的問題就稱為 最短路問題 。 最短路的算法 —— Dijkstra算法 Dijkstra算法是 . Dijkstra于 1959年提出的，是目前公認的對所有權(quán)非負的情況的最好算法。 設(shè) D=(V,A,w)滿足上述定理條件 ， 則有以下算法： ① 令 u1=0,uj﹦ wij(若不存在點 1到點 j的路則記 w1j=∞),p={ 1},T={2,3,… ,n}(p為以確定的點之集 ， T為未確定的點之集 )； ② （ 指出永久標號 ） 在 T中找出一點 k使得uk={uj}。 令 p:=p∪{k},T=T \{k},若 T=空集算法結(jié)束 ， 并令 di=ui(I=1,2,… n),否則進入 (3)； ③ （ 修改臨時標號 ） 對 T中每一個點 j， 令uj=min{uj,uk+wij}， 然后返回 ② 。 例 621中點 v1到其它各點的最短路 （ 弧旁的數(shù)字表示距離 ） 。 解 用 Dijkstra算法，這里只畫出每步所得圖得標號的變化情況，即圖 622，小方框內(nèi)數(shù)字即為各頂點到 v1的最短路。寫出計算結(jié)果，具體步驟請讀者自己完成。 如圖所示是某地區(qū)交通運輸?shù)氖疽鈭D .試問：從 V1出發(fā)，經(jīng)哪條路線到達 V8才能使總行程最短？ 課堂練習： 求下圖中從始點 V1 到終點 V8的最短路徑。 自行運輸？ 委托運輸？ 二、運輸決策 服務(wù)水平 市場覆蓋程度 柔性 運輸貨物的損耗 可靠性 運送時間 問題識別 承運人分析 選擇后評價 選擇決策 承運人分析 —— 貨運質(zhì)量指標 貨運質(zhì)量 重大 事故次數(shù) 貨運質(zhì)量 事故頻率 貨損率 完成運量 及時率 貨運質(zhì)量 事故賠償率 貨差率 成本 價格 ?單一出發(fā)地和單一目的地 ?多起點、多終點問題 ?起點與終點為同一地點 三、運輸決策的參與者 概括的說，運輸交易受五方的影響： 托運人 收貨人 承運人 政府 公眾 公 眾 政 府 托運人 收貨人 承運人 信息流 貨物流 圖 31 運輸決策影響因素 ?經(jīng)濟規(guī)章 目的：為提供可靠的運輸服務(wù)和助長經(jīng)濟發(fā)展，許多國家政府都積極的利用經(jīng)濟規(guī)章，以確保運輸服務(wù)的可得性和穩(wěn)定性。 （ 1）準入規(guī)章 （ 2） 運輸費率 （ 3）服務(wù)規(guī)范 ?安全和服務(wù)規(guī)章 四、運輸規(guī)章 （二）運輸成本結(jié)構(gòu) ? 變動成本 （ variable) ? 固定成本 (fixed) ? 聯(lián)合成本 (bined) ? 公共成本 (public) （三）定價策略和費率的制訂 ? 定價策略 按服務(wù)成本定價 按運輸價值定價 綜合定價 ? 費率的制定 分類費率 特殊費率 合同費率
公司管理相關(guān)推薦
鄂ICP備17016276號-1