運(yùn)輸決策ppt課件(參考版)
2025-05-07 13:39本頁面
【正文】 。 – (2)考慮外站的平衡問題。這些聯(lián)程航班始發(fā)站的問題最為復(fù)雜，因?yàn)樵谑及l(fā)站的平衡裝載情況不僅影響到本站的起飛，而且還影響到經(jīng)停地的起飛。它的特點(diǎn)是：在每一個(gè)經(jīng)停站，飛機(jī)起飛前，載重平衡都要重新填畫。 二、車輛裝載的影響因素 車輛裝的影響因素 貨物信息 車輛信息 貨物的種類 貨物的體積 貨物的重量 車輛的載重 車輛的載重 平均密度 貨物到達(dá)的先后順序 圖 57 車輛裝載的影響因素 ? （ 一 ） 貨物信息 ? （ 二 ） 車輛信息 – 車輛信息包括車輛載重量 、 額定容積以及計(jì)算出相應(yīng)的平均密度 。 第四節(jié) 車輛裝載決策 ? 一、車輛裝載決策概述 – 車輛裝載問題主要是指對(duì)貨物進(jìn)行合理的拼裝，為了充分利用配送車輛的載重量和容積，節(jié)省運(yùn)力、提高運(yùn)輸效率，配送中心常常把同一條送貨線路上不同用戶的貨物組合、配裝在同一輛載貨車上。計(jì)算結(jié)果如表 527所示。該公司把這些產(chǎn)品分別運(yùn)往四個(gè)銷售點(diǎn)，各銷售點(diǎn)每日銷量為 3噸、 6噸、 5噸、 6噸，已知從各工廠到各銷售點(diǎn)的單位產(chǎn)品的運(yùn)價(jià)如表 4所示，從各工廠到各銷售點(diǎn)的運(yùn)輸時(shí)間表如表 526所示，問該公司應(yīng)該如何調(diào)運(yùn)產(chǎn)品，才能保證在 15小時(shí)之內(nèi)，在滿足各銷售點(diǎn)的需要量的前提下使總運(yùn)費(fèi)最小。 ? 對(duì)于有時(shí)間約束的運(yùn)輸決策問題除了要滿足前面費(fèi)用的約束，還應(yīng)該滿足下式： ? t T ????njijijmixc11m in?????????????????????00。 表 519 左上角法 (二 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 81 41 26 01 91 51 72 01 31 72 24 0[ 5 0 ] 2 03 07 01 5 01 2 34供 求 量表 520 左上角法 (三 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 8 / [ 2 0 ]1 41 2[ 6 0 ] 4 01 91 51 72 01 31 72 24 0[ 5 0 ] [ 2 0 ] 03 07 01 5 01 2 34供 求 量表 521 左上角法 (四 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 8 / [ 2 0 ]1 4 / [ 3 0 ]1 2[ 6 0 ] [ 4 0 ] 1 01 91 51 72 01 31 72 24 0[ 5 0 ] [ 2 0 ] 0[ 3 0 ] 07 01 5 01 2 34供 求 量表 522左上角法（五 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 8 / [ 2 0 ]1 4 / [ 3 0 ]1 2[ 6 0 ] [ 4 0 ] [ 1 0 ]1 91 51 72 01 31 72 24 0[ 5 0 ] [ 2 0 ] 0[ 3 0 ] 0[ 7 0 ] 6 01 5 01 2 34供 求 量表 523 左上角法 (六 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 8 / [ 2 0 ]1 4 / [ 3 0 ]1 2 / ( 1 0 )[ 6 0 ] [ 4 0 ] [ 1 0 ]1 91 51 7 / ( 2 0 )2 01 31 72 24 0[ 5 0 ] [ 2 0 ] 0[ 3 0 ] 0[ 7 0 ] [ 6 0 ] 4 01 5 01 2 34供 求 量表 524 左上角法 (七 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 8 / [ 2 0 ]1 4 / [ 3 0 ]1 2 / ( 1 0 )[ 6 0 ] [ 4 0 ] [ 1 0 ]1 91 51 7 / ( 2 0 )[ 2 0 ] 01 31 72 2 / ( 4 0 )[ 4 0 ][ 5 0 ] [ 2 0 ] 0[ 3 0 ] 0[ 7 0 ] [ 6 0 ] [ 4 0 ]1 5 01 2 34供 求 量表 525 左上角法運(yùn)輸初始方案 銷 地產(chǎn) 地ABC需 求 量3 03 02 03 01 06 02 02 04 04 05 03 07 01 5 01 2 34供 求 量運(yùn) 量四、時(shí)間約束模型 ? 我們?cè)诮o客戶提供運(yùn)輸服務(wù)的時(shí)候往往都有時(shí)間的限制，或者是在某些緊急情況下或出于總體利益的考慮，運(yùn)輸時(shí)間不能無限制的加長(zhǎng)，要有一定的約束，這也就是所謂的受時(shí)間約束的運(yùn)輸問題。 C4格，安排好后，因?yàn)槭潜淼淖钣蚁陆?，所以結(jié)束安排，這就是一個(gè)基本解，作為初始可行方案。因?yàn)楣?yīng)量 30小于需求量 40，所以 B2格安排運(yùn)量 30后，以同樣的方式移到 C2格，安排運(yùn)量 10。銷地 1已滿足，產(chǎn)地 A尚余 50一 30一 20。 ? ④回到第二步。 ? ②如果需求量超過供應(yīng)量，下一格移到同一列相鄰的格子。如果這一格不在最右下角，則進(jìn)入到第四步。 – 如果安排運(yùn)量的格子正好是在運(yùn)輸表的最右下角，則停止安排。表 518中有 50個(gè)單位的供應(yīng)量和 30個(gè)單位的需求量。 – 對(duì)這一格子可用的供應(yīng)量與需求量進(jìn)行比較，安排兩個(gè)值中較小的一個(gè)作為運(yùn)量，然后把這個(gè)數(shù)字圈起來。初始方案運(yùn)費(fèi)為 – 2 50+3 5041 30+2 400 – +2 200+5 250+4 250+8 300=6130（元） ? 而最優(yōu)方案費(fèi)用為 – 3 50+3 50+1X300+2 150 – +2 450+5 250+4 300+7 250=6000（元） – 優(yōu)化后的運(yùn)輸方案可以節(jié)省運(yùn)費(fèi) 61306000=1300(元 ) （二）左上角法 ? 【 例 59】 現(xiàn)有三個(gè)生產(chǎn)地 A， B， C供應(yīng)某種商品；有四個(gè)銷售地 1， 2， 3， 4，各自供應(yīng)量和需求量如表 514所示，試用左上角法求出最優(yōu)運(yùn)輸方案。 表 516 霍撒克法則的應(yīng)用 (三 ) 銷 地產(chǎn) 地A C DE發(fā) 運(yùn) 量B 甲乙 丙 丁 需 求 量2 5 03 0 03 5 04 0 0 5 0 01 8 0 01 0 03 0 0 6 0 0 8 0 02 5 0 3 0 05 03 0 01 5 02 5 05 04 5 0表 517用霍撒克法則檢驗(yàn) (四 ) 銷 地產(chǎn) 地A C DEB 甲乙 丙 丁5 457 7 2 4 5 0jUiV①②②⑦⑤ ④③2472596022③31以上各元素的檢驗(yàn)數(shù)都不小于 0，證明調(diào)整后的方案為最優(yōu)。各正號(hào)加上基數(shù)，各負(fù)號(hào)減去基數(shù)。 第二步，現(xiàn)在帶圓圈的個(gè)數(shù)較多的行或列加 “ 0”，依據(jù)公式 表 514 霍撒克法則的應(yīng)用（一） 銷 地產(chǎn) 地A C DEB 甲乙 丙 丁5 457 7 2 4 5 0jUiV①②②②⑦⑤ ④③? 第三步，根據(jù)公式 ，用空格價(jià)減所在行、列
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1