A,B,C三地的距离(单位:千米)如图所示.现有一辆载重量4吨的汽车要完成下列任务:从A地运12吨煤到B地

A,B,C三地的距离(单位:千米)如图所示.现有一辆载重量4吨的汽车要完成下列任务:从A地运12吨煤到B地,从B地运8吨钢材到C地,从C地运16吨粮食到A地.怎样安排才能使汽车空驶里程最短?

第1个回答  2014-12-07
如上图所示,从C开始,按C→A→B→C,两次循环后,B地的钢材运完,C地还有8吨粮食待运,A地还有4吨煤待运.
再从C运4吨粮食到A,然后空驶回C地,再从C运4吨粮食到A,最后从A运4吨煤到B.
这样的安排只空驶了7千米,空驶里程最短.
相似回答