【正文】 第二組：512631241925414448463328302229222022151211131851解得路線總長47736m。最佳H圈的近似解為：在中刪去邊和而加入邊和，形成新的H圈。矩陣前兩列表示相互連接的配送點，第三列表示相鄰兩配送點之間邊的距離。在此首先通過Floyd求最短路的算法，利用Matlab程序?qū)}庫點和所有配送點間兩兩的最短距離求解出來，將出發(fā)點與配送點結(jié)合起來構(gòu)造完備加權(quán)圖，由完備加權(quán)圖確定初始H圈，列出該初始H圈加點序的距離矩陣，然后使用二邊逐次修正法對矩陣進行翻轉(zhuǎn)，可以求得近似最優(yōu)解的距離矩陣，從而確定近似的最佳哈密爾頓圈，即最佳配送方案?，F(xiàn)在各配送點及倉庫坐標已知，貨物信息、配送員所承載重物的最大體積和重量、配送員行駛的平均速度已知。最佳哈密爾頓圈是在加權(quán)圖中，權(quán)最小的哈密爾頓圈。圖三最佳配送路線：511813192431344045424942433835 32231614172136273927312651解得路線總長為54996m，問題三：由附錄給定的快件信息知，1100號快件總重量為148kg、。由于無法得到準確的最優(yōu)哈密爾頓圈，故模型得到的最優(yōu)路線與真實的最優(yōu)路線還存在著一定的差距，只能通過增加計算次數(shù)不斷地逼近真實最優(yōu)路線。問題二：因貨物可在一次性配送，故可以不用考慮送貨員的最大載重與體積問題。令為一個加權(quán)無向圖，其中表示各個頂點的集合，；其中表示各邊的集合，而。對