【问题 015】　通信兵过沙漠

问题描述

　　某部队的通信兵，驾吉普车来到沙漠的边沿的A地，要送信到沙漠对面边沿的B地，沙漠宽1000KM，吉普车的油箱最大容量为500L（升），它行驶1KM需耗油1L，由于沙漠中间没有加油站，通信兵必需靠随带的一辆吉普车的油箱运送汽油，在沿途安装临时加油站，在A地有足够多的汽油和空的油箱，油箱的溶量都大于500L，可供通信兵使用，空油箱只供沿途设立加油站时装油使用（运输过程不能装油），请设计一个建立加油站的最佳方案，使通信兵顺利通过沙漠到达B地，所用汽油最少。

　　解答要求：你的模型无论用数学论证或计算机编程实现，都必需证明模型的正确性，并进行必要的解释。