(赣南师院2015数模训练题1B.docVIP

B题：制定旅游计划 随着交通工具的不断丰富，自由行成为出行新选择。制定一个全面的旅游计划是自由行的关键环节。一个好的自由行涉及交通工具选择、酒店安排以及旅游路线设计。本题以假想城市C为背景，需要参赛者为自由出行的游客制定旅游计划。 城市C有14个人气景点遍布全市，这14个景点分别记为V001-V014，每个景点对应的公交站点用S****表示。所有景点的停靠站点、开放时间、参观时间以及门票费用对应情况如表1： 表1. 14个景点及对应的公交站点 景点 站点 开放时间 参观时间 门票费用 V001 S0045 8:30-16:30 2小时 0元 V002 S1171 S0995 9:00-17:00 2.5小时 0元 V003 S0025 9:00-17:00 小时 40元 V004 S1353 S1119 S1281 9:00-17:00 3小时 50元 V005 S0897 S0861 9:00-17:00 3.5小时 80元 V006 S0771 S0471 9:00-17:00 3小时 50元 V007 S0881 S0917 S1059 9:00-17:00 2.5小时 45元 V008 S0761 9:00-17:00 2小时 50元 V009 S0757 S1187 8:30-16:30 小时 0元 V010 S009 8:30-16:30 2.5小时 0元 V011 S0987 9:00-17:00 小时 50元 V012 S0 9:00-17:00 3小时 55元 V013 S0115 8:30-16:30 2.5小时 5元 V014 S1049 8:30-16:30 .5小时 0元 城市C的公交线路、首末班车时间、相邻两班次间隔时间以及票价见附件1。 经过适当的筛选，城市C合适的酒店及相应站点、房价如表2所示。 表2. 28个酒店及相应站点、房价表 酒店 站点 房价 酒店 站点 房价 H001 S1123 220元/晚 H002 S1121 220元/晚 H003 S0219 220元/晚 H004 S1099 260元/晚 H005 S0875 250元/晚 H006 S0961 240元/晚 H007 S1239 250元/晚 H008 S0475 220元/晚 H009 S0869 250元/晚 H010 S1157 210元/晚 H011 S1181 220元/晚 H012 S1153 200元/晚 H013 S0483 200元/晚 H014 S0813 210元/晚 H015 S1155 220元/晚 H016 S0967 200元/晚 H017 S0971 180元/晚 H018 S0879 190元/晚 H019 S1137 220元/晚 H020 S1173 190元/晚 H021 S0919 200元/晚 H022 S0973 200元/晚 H023 S1153 180元/晚 H024 S1357 200元/晚 H025 S1229 180元/晚 H026 S0913 200元/晚 H027 S0965 180元/晚 H028 S1131 220元/晚 根据所给信息回答下列问题： （1）建立模型得到从每个酒店到每个景点的最优乘车路线、以及任意两个景点之间的最优乘车路线（以花时间少为标准）。并具体给出以下几对目的地的最优路线： V001-V007 V002-V009 H003-V006 H008-V010 （2）若一位游客计划将所有的景点都游览一次，他至少需要花几天时间？（不考虑住宿） （3）若一位游客计划花3天时间在城市C旅游，请为其制订一个最佳旅游计划，包括住宿安排和每天的旅游行程，使其能够花尽可能少的费用游览尽可能多的景点。（假设该游客在旅游期间不会更换住宿酒店） （4）受游客多少的影响，游客在游玩每个景点时需要花费的时间会有波动，假设每个景点实际花费时间是表1中所给参观时间波动1小时，如V001参观时间范围为2小时~3小时。据此分析（3）中的旅游线路受游客人数影响下的稳健性。 附件1. C市公交车线路及首末班车时间、相邻两班车间隔发车时间、单一票价 L001（S0977—S0219）7：00—20：00 10分钟 2元 S0977-S0975-S0973-S0971-S0969-S0967-S0879-S0877-S0875-S0873-S0871-S0869-S0763-S0761-S0759-S0757-S0521-S051