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