某網(wǎng)上銷售公司現(xiàn)收到12個客戶的訂貨請求,客戶的位置及訂貨規(guī)模見表。該公司送貨部門有5輛卡車,卡車最大裝載量均為225件。試用節(jié)約法為該公司設(shè)計合理的運輸方案,并說明每種方案的車輛行駛總路程。
(1)客戶及配送中心之間的距離
某批發(fā)中心每天要為城區(qū)21個零售店客戶送貨,客戶的位置信息和需求信息見下表。一年按250個營業(yè)日考慮;該地區(qū)公路網(wǎng)完善,沒有河流、湖泊或其他需要繞行的障礙。目前公司有5輛送貨車,每輛車可裝500箱貨物。 要求: (1)用掃描法確定所需的運貨卡車數(shù)量; (2)確定每輛卡車的最佳運輸路線及客戶服務(wù)順序。