2016小学数学趣味游戏之销售员的旅程问题
小学阶段是我们一生中学习的“黄金时期”。这一个学期的时间对同学们尤其重要。下文为大家准备了小学数学趣味游戏。
有些时候,我们必须去很多地方办事,再回到原出发点,所以我们通常会先规划出最顺路(最短)的路径。此类问题被称为销售员的旅程问题,因为这是销售员的工作中最常碰到的问题。
在许多场合都会碰到此类问题,比如说:油罐车驾驶员到各个加油站巡回加油;一位观光客想到剑桥、史特佛、爱丁堡、浦利茅斯等处旅游。
化妆品销售员李文黛小姐欲去图中的每个小镇推销新产品。她打算由艾克塞特出发(见图1)。地图中的数字为两小镇间的距离,单位是km。如果出发点及终点皆为艾克塞特的话,则最短的行程数是多少?
解此类问题最常用的方法为最近城市法。此方法是先前往最靠近起点艾克塞特的城镇——克雷顿,然后再去最靠近克雷顿且尚未到过的城镇,依此类推。这种方法产生图2中的解。在此图中我们首先走完一路径:艾克塞特→克雷顿→提文顿→卡林顿→艾克茅兹→艾克塞特;然后再走到另一路径:艾克塞特→欧卡汉顿→艾克塞特。
此方法的总里程数是107km,但这并不是最短的行程。在现实生活中我们可能会选择道路品质佳以及路况良好的路线以节省时间。但是在本题中我们只求最短的路径即可,你能找出来吗?
假设现在李文黛又把汉尼顿列入她的行程之中(见图3),那么整个行程的最短路径为多少km(出发点及终点仍然为艾克塞特)?如果将出发点及终点皆改为卡林顿,会不会使整个行程变得较短呢?
若以不同的小镇为起点及终点会影响到总里程数吗?
如果李文黛的起点及终点可以不同,那么她该选择哪两个小镇为起点和终点,以使整个行程为最短?
数学家们在这个问题的解法上曾耗费许多心思,但到目前为止尚未成功。现在可确定的是在最短的路径中,各个路径彼此不可相交。然而他们发现若城镇的数目增加很多时,此解法又不适用了。
解答与分析
李文黛的最短路径是91 km,她的行程为:
艾克塞特→欧卡汉顿→克雷顿→提文顿→卡林顿→艾克塞特→艾克
23 16 11 8 13 10
茅兹→艾克塞特
10
如果把汉尼顿列入行程中,则最短行程为艾克塞特→欧卡汉顿→克雷顿→提文顿→卡林顿→汉尼顿→艾克茅兹→艾克塞特,总里程数为 100 km。
因为最短行程的各路线彼此不相交错,故其行程为一简单的封闭曲线,所以不论以哪一个小镇为起点及终点,其里程数均相等。
但是如果起点和终点都不同,那么只要将整个行程颠倒过来(依原行程的反向而行),以艾克塞特为起点,欧卡汉顿为终点,则可节省23 km的路程。
以上就是查字典大学网为大家整理的小学数学趣味游戏,怎么样,大家还满意吗?希望对大家的学习有所帮助,同时也祝大家学习进步!
【2016小学数学趣味游戏之销售员的旅程问题】相关文章:
相关数学数学游戏推荐
精美图文
精品推荐
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:二次根式的概念和性质@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的整数根@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的应用@_@课后练习二(含详解
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的判别式@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习二(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习一(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形有关的综合问题2@_@课后练习二
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的公共根@_@课后练习一(含详
- 61、2020同步人A数学必修第一册新教材章末综合测评(五) 三角函数 Word版含解析
- 58、2020同步人A数学必修第一册新教材章末综合测评(二) 一元二次函数、方程和不等式 Word版含解析
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
- 《和与积的奇偶性》小学数学五年级名师优质课观摩视频-特级教师翟运胜经典课例
- 北师大版数学七上-1.4《从三个方向看物体形状》课堂教学视频实录-许伟
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-郑国参
- 二年级下册数学第三课 搭一搭⚖⚖
- 北师大版数学七上-1.4《从三个方向看物体形状》课堂教学视频实录-陆永芳
- 苏科版八年级数学下册7.2《统计图的选用》
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-刘也
- 苏科版数学八年级下册9.2《中心对称和中心对称图形》
- 北师大版数学七上-1.4《从三个方向看物体形状》课堂教学视频实录-袁媛