【正文】 2023年 1月 25日星期三 4時(shí) 27分 11秒 16:27:1125 January 2023 ? 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。 2023年 1月 25日星期三 下午 4時(shí) 27分 11秒 16:27: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。勝人者有力，自勝者強(qiáng)。 :27:1116:27Jan2325Jan23 ? 1越是無能的人，越喜歡挑剔別人的錯(cuò)兒。 , January 25, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。 2023年 1月 25日星期三 4時(shí) 27分 11秒 16:27:1125 January 2023 ? 1空山新雨后，天氣晚來秋。 。 :27:1116:27:11January 25, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 :27:1116:27Jan2325Jan23 ? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 , January 25, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 2023年 1月 25日星期三 4時(shí) 27分 11秒 16:27:1125 January 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 。 :27:1116:27:11January 25, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 :27:1116:27Jan2325Jan23 ? 1故人江海別，幾度隔山川。 , January 25, 2023 ? 雨中黃葉樹，燈下白頭人。其中應(yīng)用最廣的模型是重心模型，此方法方法又可分為單選址和多選址兩種。 ? 這種方法的優(yōu)點(diǎn)是：注重歷史經(jīng)驗(yàn)，簡單易行；其缺點(diǎn)是：首先很可能犯經(jīng)驗(yàn)主義和主觀主義的錯(cuò)誤，其次是當(dāng)?shù)攸c(diǎn)較多時(shí)，不易做出理想的決策，導(dǎo)致決策的可靠性不高。它的執(zhí)行步驟一般為： ? （ 1）根據(jù)經(jīng)驗(yàn)確定出評價(jià)指標(biāo)； ? （ 2）對各待選地點(diǎn)，利用指標(biāo)進(jìn)行優(yōu)劣性檢驗(yàn)； ? （ 3）根據(jù)檢驗(yàn)結(jié)果進(jìn)行決策。 ? 在運(yùn)輸樞紐選址從所使用的數(shù)學(xué)方法角度看，所使用的模型可以分為：定性模型、定量模型、定量和定性相結(jié)合模型。同時(shí)運(yùn)輸樞紐的規(guī)劃，還應(yīng)該與樞紐所在城市的城市交通系統(tǒng)有機(jī)結(jié)合，使城市的對內(nèi)對外交通銜接流暢，保證城市基本功能的實(shí)現(xiàn)。 用窮舉法或動態(tài)規(guī)劃問題求解， m類貨物看成 m個(gè)階段。對于同一個(gè)客戶的多件同類貨物，按 1件計(jì)，貨車的載重量上限為 G0，并要求在同一貨車內(nèi)每類貨物至少裝入一件。其中 1類貨物有 N1件，重量分別為 G11，G12…… .G1N1。 設(shè)：有效容積為 V 90%m3。 兩種貨物的配裝可用手算計(jì)算。 （ 7） ① ② ④ ⑤ ⑥ ⑦ ⑧ 7 2 （ 5） （ 8） 8 ③ 7 （ 5） 8 （ 2） 6 8 4 （ 8） （ 4） 不含回路的調(diào)運(yùn)方案 含有回路的圖上作業(yè)方案 7 200 （ 5） ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 2 8 8 4 6 8 50 （ 7） 50 90 50 （ 5） （ 8） 30 50 （ 4） 90 （ 2） 100 （ 8） 含有回路的調(diào)運(yùn)方案 7 200 （ 5） ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 2 8 8 4 6 8 50 （ 7） 50 90 50 （ 7） （ 6） 30 50 （ 2） 90 （ 2） 100 （ 8） 最優(yōu)調(diào)運(yùn)方案 （ 2） 第四節(jié) 運(yùn)輸工具配載與調(diào)度問題 運(yùn)輸工具配載問題 （ 1）上輕下重 （ 2）先遠(yuǎn)后近 （ 3）將相互接近的停留點(diǎn)的貨物裝在車上運(yùn)送 （ 4）優(yōu)先使用大載重量的送貨車輛，并將提貨與送貨過程結(jié)合進(jìn)行 根據(jù)配載問題的具體約束條件 ,可以分為一維、二維、三維配載問題。運(yùn)輸線性規(guī)劃理論可以證明，一個(gè)運(yùn)輸方案，如果沒有迂回和對流現(xiàn)象，它就是一個(gè)運(yùn)力最省的最優(yōu)方案。 圖上作業(yè)法 ? 運(yùn)輸過程中，由于運(yùn)力安排不合理，常出現(xiàn)兩種浪費(fèi)現(xiàn)象，一種是對流現(xiàn)象，一種是迂回現(xiàn)象。 表上作業(yè)法的基本步驟 ?（ 1）找出初始基可行解： m+n1個(gè)數(shù)字格（基變量）； ?（ 2）求各非基變量（空格）的檢驗(yàn)數(shù)。 （三） 多起點(diǎn)、多終點(diǎn)問題的運(yùn)輸線路優(yōu)化問題 表上作業(yè)法 ? 表上作業(yè)法是用列表的方法求解線性規(guī)劃問題中運(yùn)輸模型的計(jì)算方法，是線性規(guī)劃中的一種求解方法。 如果有多個(gè)貨源地服務(wù)多個(gè)目的地，那么面臨的問題是，要指定各目的地的供應(yīng)地，同時(shí)要找出供應(yīng)地、目的地之間的最佳路線。需要 2噸汽車 1輛，4噸汽車 2輛。 6) 最終解 ： 接下來的節(jié)約行程大小順序?yàn)?G— H，由于受裝載量及運(yùn)行距離限制，不能再組合到配送路線 II內(nèi)，所以不再連接G—— H，連接 H— I組成新的配送路線 III，見下圖。 5) 五次解： 按節(jié)約行程順序排列接下來應(yīng)該是 I— J， A— C，B— J， B— D， C— E，但是，這些連接均由于包含在已組合的配送線路中，不能再組成新的配送線路。此時(shí)，配送路線共 6條，總運(yùn)行距離 99公里，需要 2噸汽車 5輛， 4噸汽車 1輛。在圖中可以看出，規(guī)劃的配送路線 I，裝載量為 ，運(yùn)行距離 27公里。配送路線 10條，總運(yùn)行距離為 148公里。 圖 2 最短配送路線距離矩陣 圖 3 配送路線節(jié)約行程圖 (4) 第四步：按照節(jié)約行程排列順序表，組合成配送路線圖。 (2) 第二步：從最短距離矩陣中 (圖 1)計(jì)算出各用戶之間的節(jié)約行程 (圖 2)?，F(xiàn)有可以利用的車輛是 最大裝載量為 2噸和 4噸的兩種廂式貨車 ，并限制車輛一次運(yùn)行距離在 30公里以內(nèi) 。 舉例 ： 下圖所示為一配送網(wǎng)絡(luò) (P)為配送中心所在地， (A) (J)為客戶所在地，括號內(nèi)的數(shù)字為配送量，單位為噸 (t)，線路上的數(shù)字為道路距離，單位為公里 (km)。 PAB配送中心用戶l1l2PAB配送中心( q1)l1l2l3( q2)往返發(fā)貨與巡回發(fā)貨車輛行走距離 ?l=[2(l1+l2)](l1+l2+l3)=l1+l2l3 基本思路見圖 (1)所示， P為配送中心所在地， A和 B為客戶所在地，相互之間道路距離分別為 a,b,c。停留點(diǎn)順序可用凸?fàn)罘▉戆才?。這樣掃描下去，直至全部的停留點(diǎn)都被分配完畢。如是，將最后的停留點(diǎn)排除后將第一輛車的停留點(diǎn)確定下來。 ? 第二步，通過倉庫位置放置一直尺，直尺指向任何方向均可，然后順時(shí)針或逆時(shí)針方向轉(zhuǎn)動直尺，直到直尺交到一個(gè)停留點(diǎn)。因?yàn)檎{(diào)度員往往在接到最后一份訂單后的一個(gè)小時(shí)內(nèi)就要制定出車輛運(yùn)行路線計(jì)劃。 用掃描法確定車輛運(yùn)行路線的方法簡單易行，甚至于可以手工計(jì)算完成。 最短路線法 計(jì)算方法及步驟 （ 1） 第 n次迭代的目標(biāo) （ 2） 第 n次迭代的輸入值 （ 3） 第 n個(gè)最近節(jié)點(diǎn) 。這里“ 最佳 ” 指的是距離最短、時(shí)間最短、費(fèi)用最少。