1、物流配送運輸計劃隨著我國經濟突飛猛進的發(fā)展，物流成為社會分工中重要的環(huán)節(jié)。物流系統(tǒng) 的優(yōu)劣也影響了業(yè)務流程的運行效率及其成本。目前國內大多數物流公司一般擁有多輛貨車，通常根據客戶的貨物寄送訂 單，采取兩種運送模式：一種是通過一個貨物分揀中心（或車場）完成貨物的分 發(fā)和收寄；一種是直接根據客戶的需求由貨車沿途收寄并直接送貨，并不需要將 貨物帶回貨物分揀中心。兩種運送模式的貨車都是從車場出發(fā)最后回到車場，并 且中途不允許隨意等待或停留。在確保完成運輸任務的前提下，物流公司追求降低運輸成本。但由于客戶需 要寄送的貨物重量不同、貨車容量限制和工作時間等原因，當前很多物流公司在 制定運輸計劃時主要依賴調

2、度人員的經驗安排調度，在面對復雜的運輸任務時， 往往效率低下，而且運輸成本不盡理想。請你們?yōu)槲锪鞴窘祵W模型，給出 通用算法和程序，在貨車工作的規(guī)定時間內以及貨車容量限制下，優(yōu)化目標首先 為最少車輛，其次為最短行車總里程，給出目標函數值及合理行駛路線。行駛路 線格式為：貨車1路線：S9107（1）64S，貨車1里程等，注：其 中（）表示貨車只經過該客戶點但不對其服務。同時畫出車輛行駛路線圖。請為 物流公司安排以下三次運輸，制定詳細計劃。問題1：貨物分揀中心（或郵政總局）S有郵車若干輛，中心，每天派送郵件到 所轄16個郵政支局1, 2,16，并帶回需寄送郵件，9: 00出發(fā)，最遲15: 00

3、回 來。車速為30km/h，服務時間為5min，郵車的裝載容量為65袋，每個郵局的 郵件量如表1，各郵局之間距離如表2，各郵局的位置關系如圖1所示。表1每個郵局的郵件量支局12345678910111213141516送支局郵件（袋）101569136114131711211211314收支局郵件（袋）914510910139159671315101627圖例分揀中心表2各郵局之間距離（km）距離S12345678910111213141516S012702443103172719041149140527271306423220907211308190928263211010204730152

4、62010011252018012215223013212127014184150311528291422015272529333314914110163021132090客戶點圖1郵局位置關系圖問題2：車場中心0有貨車25輛，每輛車的負載為200，行駛速度為1,有106 個客戶點。車場及客戶點的編號、位置坐標x、位置坐標y （設任兩點之間都有 直線距離）、貨物運輸量（正表示取貨，負表示卸貨X到達時間下限、到達時間 上限、服務時間（或停留時間）、對應的收貨點或送貨點（數字0表示不考慮）見 附件1.結合附件1中的數據，進行求解并給出運單。問題3：車場中心0有貨車50輛，每輛車的負載為1000，行駛速度為1，有202 個客戶點。車場及客戶點的編號、位置坐標x、位置坐標y （設任兩點之間都有 直線距離）、貨物運輸量（正表示取貨，負表示卸貨X到達時間下限