数学建模:最短路程问题

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

第1个回答  2009-06-18
在离开 A 250Km 的地方搞第个加油站,
早AC中点搞第二个加油站
第2个回答  2009-06-18
看了题,因为吉普必须靠油箱行驶,说明第一次,必须用原油箱的油才能返回,故500的一半,250KM设立第一个。返回后在A地装满油,出发到第一加油站加油,加满250L,出发到500KM,设立第二个,返回第一加油站加满,再出发到第二个加油站加油250L加满,到达B地。读懂题的关键是兵只负责运空的油箱,不负责送油,制约他的是油量。

求助一道数学建模的问题。
用循环。以1为例,筛选最短的路线(选最小值),然后从最小值点开始,再选择最小值,选过之后,该点自动成下一个开始,如此,整个2维数组,应该就能解决了。

TSP\/VRP问题求解系列【一】概念介绍
TSP和VRP问题是数学建模竞赛中的核心题型,需深入掌握。旅行商问题(TSP)是经典的组合优化问题,目标是找到从一个城市出发,经过所有城市后再返回起点的最短路径。车辆路线问题(VRP)最早由Dantzig和Ramser于1959年提出,它涉及配送中心向多个客户分送货物,目标是优化行车路线以满足客户需求,同时考虑路程、...

数学建模狗追兔子现有一只兔子,一只猎狗,兔子位于猎狗的正西100米处...
一只猎狗追一只兔子,猎狗的速度是兔子的两倍,猎狗在兔子后面100米。求解:猎狗从追兔子开始到最终追到兔子一共跑了多少米?解:设兔子一共跑了x米,则猎狗跑了x+100米。时间相同,所跑的路程比=速度比 (x+100):x=2:1 2x=x+100 x=100 x+100=200 答:狗从追兔子开始到最终追到兔子一共...

这是一道数学建模题,这道题怎么写呀,应该什么思路
请为铺沙车选择一条路线,使得完成所有街道铺沙所需的路程最短。对于双向的街道,需要为每个方向的车道分别进行铺沙。

数学建模---选择加油站问题
加油站D来回路程4km。对于第一辆车而言,百公里油耗6升。那么开往每个加油站再回来,所需要消耗的汽油量分别是 A:0升 B:6*10\/100=0.6升 C:6*20\/100=1.2升 D:6*4\/100=0.24升 也就是说,对于40升油箱的第一辆车,假设每次尽量多加,正好加满。如果在A站加,花6元\/升加40升油,总...

一个简单的数学建模题目(男孩)
男孩女孩是同时到家的,只要根据时间相同,列出等式:2t+t=3,解出t等于1,再用1乘以狗的速度,即为狗的路程6千米

数学建模问题,高手请进
当然这个不太可能,这个问题可以看做是最短路径问题吧,就要用到最优化原理了。数值分析学过吧?没学过没关系,过程最优化,学过吧?没学的话就看看,也不是很难的。模糊数学也可能用得到,最小二乘法与回归分析也许也用得到。建议你看看历年的建模论文获奖论文,08年的 乘公交看奥运 也许可以参考下...

2011数学建模国赛B题 求解答
问题二三.基本假设1.不考虑巡警在实际工作中所出现的故障而导致延误追捕。2.假设各站点的警力量是平均一致且为一固定值(巡警台人数高峰期和低潮期的平均值为单一均值)。3.在整个路途中,通过各种通讯工具,走的路程都是最短路程。4.不考虑巡警车在行驶过程中出现的塞车、抛锚等耽误时间的情况。5.不考虑警员所消耗...

数学建模TSP问题(旅行商问题)与CPP问题(中国邮递员问题)有什么区别?
旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值...

简单数学建模
故相遇时间为1小时。而家中小狗在他们相遇之前一直在二者之间以每小时5公里的速度来回奔跑,即是说小狗并没有停歇,一直在运动当中,所以小狗走过的总路程为5*1=5千米,此时兄弟两人相遇,小狗也就停下,由题意易知兄弟相遇的地点就在家门口! 诺贝尔合作团队,急人所急,解人之忧,望君采纳 ...

相似回答