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