跪求关于第五问，A和E的问题

七小样 · 发表于 2014-9-21 23:00:08

请问专家，E是终点还是A是终点，E能到A吗？那A能到E吗？

E题专家 · 发表于 2014-9-22 08:27:38

这里终点具有距离出发点最远且走过的路线不能再走的特点

KChiang · 发表于 2014-9-22 11:31:51

回复 2# E题专家

走过的路径不能再走不妥，比如运往c的货车在c点没有卸载完，还可以途经D运到B和A，E。这并不违反题目中不能“空载返回”的要求，而且，考虑这种返回的路径，只会使模型得到更优解，而不会使模型的解变差。因为题目的第一目标是用的货车总数最少。而返回只是增加了返回那辆车的里程数，只会影响第三目标，即总里程数最少。第一目标明显高于第三目标！！！！如果因为不能返回而导致货车总数增多，那就使第一目标不能得到最优解，这种捡了芝麻丢了西瓜的事，结果是得不偿失的。请专家仔细定夺！！！！！！！！！！！！！！！！！！！

		自动登录	找回密码
密码			注-册-帐-号