問(wèn)答題

【簡(jiǎn)答題】

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

答案： （1）掃描法：將上述坐標(biāo)畫(huà)在坐標(biāo)紙上，以倉(cāng)庫(kù)點(diǎn)為中心，過(guò)該點(diǎn)的水平線(xiàn)為X軸，逆時(shí)針旋轉(zhuǎn)，依此劃分車(chē)輛服務(wù)的客戶(hù)群。每輛車(chē)...
微信掃碼免費(fèi)搜題