下载后可任意编辑数学建模 .doc 123 海岛优化方案分析 摘要 经济水平的增加, 带动了旅游业的进展。本文讨论了 5 个岛屿与港口之间最短距离及乘船计划。以最小费用为准则, 制定了最优化一日游、 二日游套餐。以及为满足游客的需要, 经过考虑游客量及费用两大方面, 找到建设旅馆的最优地方, 与最优规模。问题一: 对于一日游问题, 首先考虑单线整体旅游, 以所游两地的最大承受能力的最小值为游客量对=10 种路线分别计算, 得到每条路线的费用。考虑到游客人数不定, 因此以旅游线进行分类分为 6 种, 1、 2、 3、 4、 5。分别对这 5 种线, 从 10 种路线中进行最优匹配。根据所旅游景点尽可能分散, 旅客尽可能多, 总费用尽可能少的原则进行匹配。根据衡量得到最优的五种一日游套餐对两日游, 按种考虑, 利用算法, 得到每种路线的最优走法。同时仅有 C、 D 两地能够入住, 因此在参观景点次序排列时第二个位置( 游客在旅游地直接入住) 或第三个位置( 游客不在旅游地入住, 在第二天旅游地旅游之前先入住) 必须是C、 D 两景点中至少一个。而且在游客规模取景点承受能力的人数与旅馆容纳能力的最小值作为该次旅游的人数规模。结合最有走法, 与条件限制。其次, 根据一日游的原则以相同的方法能够得到最优的两种套餐, 见表格 5下载后可任意编辑问题二: 在假设所有景点都达到接待游客的能力后, 得到所建旅店的最大规模, 分别计算各点到 B、 C、 D 点在最大规模的情形下, 根据算法 3, 利用公式 得到 找到最低费用的位置, 因此选取 B 岛为新建旅馆地点。同时将规模按阶降低, 利用相同的算法得到关于的四组数据 : ( 245,33125 ) , (220, 39288 ), ( 200,27370 ) , ( 180,30311 ) 将这四组数据以规模人数为 轴, 以总费用为 轴。用插值与拟合的方法得到 、 之间的相应关系, 取变化率最小, 即图线最平缓的点的 值进行取整, 作为新建旅馆的规模人数。即在 B 点建立旅馆且最大承受能力为 200 人。由于在考虑一日游问题上, 没有考虑住宿问题, 因此一日游套餐不需要要改动。可是二日游问题上有一条最短路径因为 B 不能入住而舍去, 需要改动。然后以相同的方法制定相应的套餐。 符号说明因租船所产生的费用路程费: 损失费下载后可任意编辑租大船的条数租小船的条数: 游客人数 每条路线的最短路程船只每公里费用系数第 个景点的游客承受力第 个景点到 B 点的费...