最佳旅游路线设计.pptVIP

最佳旅游路线设计 第三组 1. 问题描述 今年暑假，西南交通大学数学系要召开“××学术议”，届时来自国内外的许多著名学者都会相聚成都。在会议结束后，主办方希望能安排这些远道而来的贵宾参观四川省境内的著名自然和人文景观，初步设想有如下线路可供选择： 一号线：成都→九寨沟、黄龙； 二号线：成都→乐山、峨嵋； 三号线：成都→四姑娘山、丹巴； 四号线：成都→都江堰、青城山； 五号线：成都→海螺沟、康定； 每条线路中的景点可以全部参观，也可以参观其中之一。不仅如此，一起参观景点的人数越多，每人承担的费用也会越小。 结合上述要求，请你回答下列问题： 一、请你们为主办方设计合适的旅游路线，使会议代表在会议结束后的10天时间内花最少的钱游尽可能多的地方。 二、如果有一些会议代表的时间非常充裕（比如一个月），他们打算将上述旅游景点全部参观完毕后才离开四川，请你们为他们设计合适的旅游路线，使在四川境内的交通费用尽量地节省。 三、主办方在会议开始前对所有参会的100位代表旅游意向进行了调查，调查数据见附件1所示。充分考虑这些代表的意愿，请你们为主办方设计代表们合适的旅游路线，使他们在会议结束后的10天时间内花最少的钱游尽可能多的地方。 2. 问题分析 2.1问题背景的理解： 根据对题目的理解我们可以知道，旅游的总费用包括交通费用和在景点游览时的费用，而在确定了要游览的景点的个数后，所以我们的目标就是