|
路程 A，B，C三地的距离（单位：千米）如左下图所示。现有一辆载重量4吨的汽车要完成下列任务：从A地运12吨煤到B地，从B地运8吨钢材到C地，从C地运16吨粮食到A地。怎样安排才能使汽车空驶里程最短？ 解答： 如右上图所示，将各段需运输的次数（括号内的数）及运输走向（箭头指向）标在图上。由于C到A的次数最多，所以应从C开始。按C→A→B→C，两次循环后，B地的钢材运完，C地还有8吨粮食待运，A地还有4吨煤待运。再从C运4吨粮食到A，然后空驶回C地，再从C运4吨粮食到A，最后从A运4吨煤到B。这样的安排只空驶了7千米，空驶里程最短。 | 
