数学建模：最短路程问题

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

在离开 A 250Km 的地方搞第个加油站,
早AC中点搞第二个加油站

看了题，因为吉普必须靠油箱行驶，说明第一次，必须用原油箱的油才能返回，故500的一半，250KM设立第一个。返回后在A地装满油，出发到第一加油站加油，加满250L，出发到500KM，设立第二个，返回第一加油站加满，再出发到第二个加油站加油250L加满，到达B地。读懂题的关键是兵只负责运空的油箱，不负责送油，制约他的是油量。