你打算明天拜访区域内16名顾客,销售潜力见下表。你可以在早上8:00以后离开家,每移动一个方格要花15分钟,每个拜访至少花30分钟或30分钟的倍数,午饭时间必须是15分钟的倍数。为了保证有足够的销售时间,必须要在下午4:30分之前见到最后的顾客,下午5点以后客户不接待销售人员,因此5点以后可以下班。
请设计当日的拜访路线,以实现最高的销售潜力。
顾客A~P,销售潜力1000~12000
表:A-4000,B-3000,C-6000,D-2000,E-2000,F-8000,G-4000,H-6000,I-1000,J-1000,K-10000,L-12000,M-8000,N-9000,O-8000,P-10000

http://tieba.baidu.com/p/1906996697