锐客网

  1. 首页 > 生活百科 > >

环鄱阳湖城市群数学建模代码 环鄱阳湖城市群旅游线路的最优设计数学建模( 四 )

生活百科经验知识


中的重复，就是用原先的标签号 。
由启发式 *** 得到的可行的行程安排解二：
表四
直观的具体路线图如下：
图二
注意：通过上述 ***，最后剩两个点1，9还没有被列入路线 。于是问题就出来了，如何将这两个点插入进这八条路线？
除第十条路线之外，其余各条均能将9号点纳入，而1号点没有办法纳进去，只能作为第十七条路线出现 。那么，9号点应纳入哪一条呢？显然，纳入第十六条比较合适，原因是他对总路程的大小没影响，顺便可以带上 。
由此可以看到，可行解2没有替代中间最优解，以总路程518km,历时25.72h高于492km和24.68h 。
通过对上面的两个可行解进行交叉操作 。其中每个解的行程已经按照他们送每千克快件量在每一千米的路程范围内的送货成本的大小降序重新排列，这个参数是对每一行程质量的比较好的测度 。本文以此作为适应值（X） 。
在对两个解中的行程进行交叉分析时，根据适应值计算的接受每条行程的概率附加到每条行程上 。P(X)=Ke-
λx
，然后通过设定参数对结果进行拟合 。具体而言 。如果一条行程的选择概率P(select)值至少和exel相应行的随机概率一样大，那么他就被选择出来可能在交叉分析中被包括进去 。
在本题中，根据上述要求，求出了两种可行解，但是由于本题的特殊性（即街道和坐标轴平行），两条路径中没有相同的运行路线，也就是说最终的拟合结果就是解一的结果 。因此，可行解一就是本题中的最优解 。
至此，B题中的第一问已经解决了 。即需要5个业务员，每个业务员的运行线路如下：
第一个人：0-1-3-4-5-0和0-18-26-28-0；
第二个人：0-2-13-7-6-0和0-19-25-24-0；
第三个人：0-10-12-8-9-0和0-16-17-20-14-0；
第四个人：0-22-32-23-15-11-0；
第五个人：0-27-29-30-0.
总的运行公里数为：C总K=32+42+42+72+68+56+88+92=492km 。
5．2
下面我们求解B题中的第二个问题：
根据上面设计的最优化路线，容易算出每条路线运行费用及运行第二时间（这里的第二时间指的是在问题2中的新速度的前提下算出的） 。具体参看下表五和表六：
表五
表六
从表五和表六的比较来看，解法二以总费用15241.3元和总时间27.36667h高于解一的12208.4元和26.26667h 。因此我们选择了解一的优化结果 。
从上表（表五）很容易看出：B总K=12208.4元 。然后根据第二时间的大小，我对运行路线和人员个数做以下调整，具体参看表五 。这样，就需六个人就才能完成任务 。考虑到人员工作时间不能一边倒（即部分线路组合工作时间太长，部分太短）的情况，每个人的组合路线如下：
第一个人：0-1-3-4-5-0和0-19-25-24-0；
第二个人：0-2-13-7-6-0和0-10-12-8-9-0；
第三个人：0-16-17-20-14-0；
第四个人：0-22-32-23-15-11-0；
第五个人：0-18-26-28-0；
第六个人：0-27-29-30-0 。
层次分析法
层次分析法
层次分析法（Analytic
Hierarchy
Process,简称AHP法）是美国运筹学家沙旦（T.L.Saaty）于70年代提出的，是一种定性定量分析相结合的多目标决策分析 ***。特别是将决策者的经验判断给予量化，对目标（因素）结构复杂且缺乏必要的数据情况下更为实用，所以近几年来此法在我国应用中发展较快 。
一、
AHP法原理
例如某工厂在扩大企业自 *** 后，有一笔企业留成的利润，这时厂领导要合理使用这笔资金，根据各方面反映和意见，提出可供领导决策的方案有：（1）作为奖金发给职工；（2）扩建职工食堂、托儿所；（3）开办职工业余技术学校和培训班；（4）建立图书馆；（5）引进新技术扩大生产规模等等 。领导在决策时，要考虑到调动职工劳动生产积极性，提高职工文化技术水平，改善职工物质文化生活状况等方面 。对这些方案的优劣性进行评价，排队后，才能够做出决策 。

推荐阅读


上一篇：喝酒后肌肉酸痛是怎么回事

下一篇：上海好乐迪