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