你可能感興趣的試題

某網上銷售公司現收到12個客戶的訂貨請求，客戶的位置及訂貨規(guī)模見表。該公司送貨部門有5輛卡車，卡車最大裝載量均為225件。試用節(jié)約法為該公司設計合理的運輸方案，并說明每種方案的車輛行駛總路程。

某批發(fā)中心每天要為城區(qū)21個零售店客戶送貨，客戶的位置信息和需求信息見下表。一年按250個營業(yè)日考慮；該地區(qū)公路網完善，沒有河流、湖泊或其他需要繞行的障礙。目前公司有5輛送貨車，每輛車可裝500箱貨物。
要求： 
（1）用掃描法確定所需的運貨卡車數量； 
（2）確定每輛卡車的最佳運輸路線及客戶服務順序。