- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】
某批發(fā)中心每天要為城區(qū)21個零售店客戶送貨，客戶的位置信息和需求信息見下表。一年按250個營業(yè)日考慮；該地區(qū)公路網(wǎng)完善，沒有河流、湖泊或其他需要繞行的障礙。目前公司有5輛送貨車，每輛車可裝500箱貨物。
要求：
（1）用掃描法確定所需的運貨卡車數(shù)量；
（2）確定每輛卡車的最佳運輸路線及客戶服務(wù)順序。
答案：
（1）掃描法：將上述坐標(biāo)畫在坐標(biāo)紙上，以倉庫點為中心，過該點的水平線為X軸，逆時針旋轉(zhuǎn)，依此劃分車輛服務(wù)的客戶群。每輛車...
你可能感興趣的試題
問答題
【簡答題】
有一配送中心向某一客戶送貨，其行車可能途經(jīng)6個地點，如圖所示，點1是配送中心位置，點8是客戶位置，其他為中途可經(jīng)過的點，箭頭上的數(shù)代表兩點間距離（KM）。求配送中心到客戶的最短距離和最佳行車路線。（提示：可用Dijkstra方法求解）
答案：
最短路徑是：從節(jié)點1→4→7→5→8, 總長度為10。
