由卷烟物流配送中心P向A、B、C三个客户配送货物(如图)。图中连线上的数字表示两点间行驶里程(Km)。靠近各客户括号内的数字表示各客户对货物的需求量(t)。卷烟物流配送中心只有载重量2t的货车,设送到时间均符合客户要求,请问最优送货方案中有几条线路,并分别指出每条送货线路的路径及计算行驶里程。
由卷烟物流配送中心P向A、B、C三个客户配送货物(如图)。图中连线上的数字表示两点间行驶里程(Km)。靠近各客户括号内的数字表示各客户对货物的需求量(t)。卷烟物流配送中心只有载重量2t的货车,设送到时间均符合客户要求,请问最优送货方案中有几条线路,并分别指出每条送货线路的路径及计算行驶里程。