试题二论文1（参考）.docxVIP

我们仔细阅读了中W人学生数学建模竞赛的竞赛规则.我们完企明白，在竞赛幵始后参赛队员不能以任何方式（乜括电话、电子邮 件、网上咨询等）与队外的任何人（包括指导教师〉研究、讨论与赛题有关的问 题3我们知道，抄袭别人的成果足违反竞赛规则的，如果引用别人的成果或K他 公幵的资料（包括Nh査到的资料），必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。我们郑采承诺，严格遵守竞赛规则，以保证兗赛的公正、公平性，如冇违反 竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题兮足（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设H报名号的话)：所属学校（请填写完整的全名）：济宁学院参赛队员（打印并签名）：1.指导教师或指导教师组负责人（打印并签名)：日期：_年月曰赛丨乂:评阅编号（由赛K组委会评阅前进行编号）：2011高教社杯全国大学生数学建模竞赛编号专用页赛Ki平阅编号（由赛丨x:组委会评阅前进行编号）：赛K评阅记录（可供赛K评f兑时使用）：评阅人评分备注全国统?编号（由赛区组委会送交全国前编号）：行编号）:全1^丨评阅编号（由全W组委会评阅前进海岛优化方案分析摘要经济水平的增加，带动了旅游业的发展?木文研究了5个岛屿」j港口之间鉍 短距离及乘船计划。以敁小费用为淮则，制* r域优化一 u游、：日游套餐。以 及为满足游客的蒞要，通过考虑游客楚及费用两人方M,找到建设旅馆的铍优地 方，与般优规模。问题一：对十一丨」游问题，n先考虑中线整体旅游，以所游两地的坡人承受能力的m小值为游客M对<=10种路线分别计算，得到每条路线的费用。考虑到游客人数不定，所以以旅游线进行分类分为6利S1、2、3、4、5。分别对这 5种线，从丨0种路线中进行M优卩I；配。根据所旅游贯点尽坷能分散，旅客尽可 能多，总费用尽可能少的原则进行叫配3根据衡虽得到锒优的.71：种丨丨游袞餐，见农格4对两U游，按种考虑，利用仏如的算法，得到饵种路线的鉍优走法。N时仪冇C、D两地可以入往，所以在参观景点次序排列时第..个位a (游客在 旅游地n接入化）或第二个位寬（游客不在旅游地入住，在第.大旅游地旅游之 前先入tt)必须逛C、D两景点中允少一个，并且在游客规模取景点承受能力的 人数4旅馆奔纳能力的M小值作为该次旅游的人数规模。结合M冇走法，与条件 限制。Ji:次，根据一U游的原则以相同的方法可以得到敁优的两种恋餐，见表格问题二：在假设所冇贵点都达到接待游客的能力后，得到所建旅店的iii人规 模，分别计箅各点到B、C、D点在最大规模的情形卜，根据算法3,利用公式u2= \ 0sKk(^.5t. + 4/,)(1 +)x 1.5x(100/. +40/, - min(245,/?))min(245,/?,)得到U2h=33\25k U2c = 44445kUu=5l2\5k找到M低费用的位置，闵此选取B岛为新建旅馆地点。冋时将规模按阶降低，利用相同的算法得到关于(/2?的四组数椐：(245,33125灸），（220, 39288i〇, C200,2737(U)，（180,3〇31U>将这四组数据以规梭人数为x轴，以总费用为.>，轴。用插值S拟合的方法得到;c、.v之间的相应关系，取变化率敁小，即图线敁平缓的点的I值进行取皸，作为新建旅馆的 规模人数3即在B点建立旅馆niti大承受能力为200人。由于在考虑一丨丨游问题上，没有考虑住衍问题，所以_丨丨游赍餐不需要要改 动。但足二U游问题上苻一条域短路径因为8不能入住而命去，需要改动。然后 以相同的方法制定相应的袞餐。一、问题背景近年來，经济水平的快速提高，带动了旅游业t速发M。旅游公W为丫获取 般人经济利益，满足游客的所打需求（游览景点个数尽可能多，游览时间尽可能 少)，希m制记m侏的游览路线。木文针对海岛问题，计箅相关数据，根据游客 的需要a制定了较为合理的一u游、:丨」游袞餐。为丫锻完关的服务所对游客， 以及扩人该贵点的吸引力，耑要新旅馆<■通过多方而考虑，确记新建位置々规模 大小。二、问题重述策景K由5个海岛A，B，C，D，E组成。海岛之间及与大陆港IIP的 距离由表1给出每个海岛的游览吋间为半天。C，D两个岛屿有旅馆可 供住宿。游览的过程为：游船凌晨由港IIP出发，每半天游览?个景点。如果 行程超过-天，则晚上选择岛屿C或D往宿。游览结束U冋到港丨IP。 景点毎次接待游客的能力由表2给出H前旅行社计划购买大、小两种游船用丁?旅游。大型可载乘咨100人，小型40人。大型游船的每公甩容均费用是小型游船的85%，但觉点 E景点 E只能 停泊 小 型 游 客均旅行费用正比丁‘船的行程。游船少载个人的损失相当丁?容均旅行费用的丨.5倍。旅行社经理希望你综合考虑景点的接纳能力，设计出不超过六 种H游和2日游