数学建模之沙漠行车问题

问题描述:

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

驾吉普车来到沙漠的边沿的A地,要送信到沙漠对面边沿的B地