Question

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

Answer 1

分析：如下图所示，将各段需运输的次数（括号内的数）及运输走向（箭头指向）标在图上．
由于C到A的次数最多，所以应从 C开始．按C→A→B→C，两次循环后，B地的钢材运完，C地还有8吨粮食待运，A地还有4吨煤待运．再从C运4吨粮食到A，然后空驶回C地，再从C运4吨粮食到A，最后从A运4吨煤到B．这样的安排只空驶了7千米，空驶里程最短．   

解答：解：如上图所示，从C开始，按C→A→B→C，两次循环后，B地的钢材运完，C地还有8吨粮食待运，A地还有4吨煤待运．
再从C运4吨粮食到A，然后空驶回C地，再从C运4吨粮食到A，最后从A运4吨煤到B．
这样的安排只空驶了7千米，空驶里程最短．

点评：此题属于最短线路问题，在做题时应做到统筹兼顾，考虑周全．