1、最佳旅游路线设计最佳旅游路线设计 摘要摘要 今年在成都要召开“学术会议” ，为使来参加学术会议的学者更好的参 观四川省著名的自然景观和人文景观，在此建立了数学模型来设计最佳旅游路 线，并给出了一些结果。 问题，路线选择，我们要在十天的时间内花最少的钱游玩最多的景点，分析 了附表数据和实际查询数据之后， 我们建立了一个多目标非线性规划模型(INLP) 来求解。对于多目标，我们采用将目标转化为约束条件和将目标无量纲化后进行 线性加权相结合的办法进行计算，这样在考虑了旅游景点最多和所花钱数最少 上，得到了几种路线方案： 所花的钱最少的情况：一号线到九寨沟，四号线到都江堰和青城山，所花费 的费用为 2
2、89.72 元； 走的景点最多的情况：选择二号线到乐山和峨眉山，三号线到四姑娘山和丹 巴，四号线到都江堰和青城山。 又要充分考虑会议代表的意愿，在此基础上选择最优路线，这样问题就变成 了三个目标的多目标规划问题，我们通过分析有关数据，建立了建立了 3 个目标 的多目标0-1规划模型， 最后我们还给出了求解此模型的思想和算法。 通过LINGO 求解我们得到了充分考虑意愿情况下的最优旅游路径： 选择一号线去九寨沟，二号线去乐山，三号线去四姑娘山，四号线去都江堰 和青城山，五号线去海螺沟。 关键词：多目标非线性规划模型(INLP) Hamilton 回路 LINGO 0-1 规划模型 一一问题问题提
3、出提出 今年在成都要召开“学术会议” ，届时来自国内外的许多著名学者都会 相聚成都。在会议结束后，主办方希望能安排这些远道而来的贵宾参观四川省境 内的著名自然和人文景观，初步设想有如下线路可供选择： 一号线：九寨沟、黄龙； 二号线：乐山、峨嵋； 三号线：四姑娘山、丹巴； 四号线：都江堰、青城山； 五号线：海螺沟、康定； 每条线路中的景点可以全部参观，也可以参观其中之一。可参观多条线，不 仅如此，一起参观景点的人数越多，每人承担的费用也会越小。 问题： 主办方在会议开始前对所有参会的 100 位代表旅游意向进行了调查， 调查数 据见附件 1 所示。充分考虑这些代表的意愿，请你们为主办方设计代表们
4、合适的 旅游路线，使他们在会议结束后的 10 天时间内花最少的钱游尽可能多的地方。 要求：自建立多目标优化模型并给出旅游方案。景点门票、路线里程、客运 费等可网上收集数据或虚拟数据计算出结果。 二模型假设二模型假设 假设假设： 1.假设所有数据真实有效； 2.新设路线是在初定路线基础上进行的选择， 且每由一条路线转为其他路线是都 要返回成都； 3.同行的人越多费用越省，假设所有人同行； 4.时间上，除路途和景点停留时间外不受其他耽搁； 5.假设除门票以外的各景点其他旅游费用相等； 三三符号说明及概念引入符号说明及概念引入 一概念引入 我们将十一个地点进行编号：九寨沟-11，黄龙-12， 乐山-21，峨眉山-22，四姑娘山-31，丹巴-32，都江堰 -41，青城山-42，海螺沟-51，康定-52(例如，九寨沟 -11 表示九寨沟为第一条路线的第一个景点) 我们将会议领导的意愿数字化：去-2，不去-0，无所谓-1
