海岛优化方案答案.docVIP

数学建模.doc 123 海岛优化方案分析 摘要 经济水平的增加，带动了旅游业的发展。本文研究了5个岛屿与港口之间最短距离及乘船计划。以最小费用为准则，制定了最优化一日游、二日游套餐。以及为满足游客的需要，通过考虑游客量及费用两大方面，找到建设旅馆的最优地方，与最优规模。 问题一：对于一日游问题，首先考虑单线整体旅游，以所游两地的最大承受能力的最小值为游客量对=10种路线分别计算，得到每条路线的费用。考虑到游客人数不定，所以以旅游线进行分类分为6种，1、2、3、4、5。分别对这5种线，从10种路线中进行最优匹配。根据所旅游景点尽可能分散，旅客尽可能多，总费用尽可能少的原则进行匹配。根据 衡量得到最优的五种一日游套餐 对两日游，按种考虑，利用算法，得到每种路线的最优走法。同时仅有C、D两地可以入住，所以在参观景点次序排列时第二个位置（游客在旅游地直接入住）或第三个位置（游客不在旅游地入住，在第二天旅游地旅游之前先入住）必须是C、D两景点中至少一个。并且在游客规模取景点承受能力的人数与旅馆容纳能力的最小值作为该次旅游的人数规模。结合最有走法，与条件限制。其次，根据一日游的原则以相同的方法可以得到最优的两种套餐，见表格5 问题二：在假设所有景点都达到接待游客的能力后，得到所建旅店的最