旅行社旅游套餐优化模型.docVIP

旅行社旅游套餐优化模型 摘要 查阅资料可知，旅行相关的服务花费包括：吃、住、行、游、四个要素。对于问题一，要求设计出一日游和两日游套餐方案及配套购船方案，使得游览总费用最低。游览总费用包含交通费和吃、住、游费，因为客均旅行费用正比于船的行程，可假设吃、住、游费为定值，转化为求交通费用最小的问题，建立优化模型，但大小船每公里客均费用不同，因此，除了考虑路径，还需要结合景点接纳能力以及船只派发情况。我们用C语言程序编出符合限制条件的所有路径并求出游客最低的游览总费用，找出六种合理的一日游和2日游套餐；并随之找出与之相配套的购船计划，套餐及购船计划如下： 一日游套餐：（总费用中的k，为定值表示小型船每公里的客均费用） P-C-A-P 200张大船票 40张小船票 总路程：181 总费用：158k P-D-A-P 200张大船票 40张小船票 总路程：215 总费用：188k P-D-E-P 200张小船票 总路程：201 总费用：201k P-A-B-P 200张大船票 40张小船票 总路程：231 总费用：202k 2日游套餐： P-A-C-B-D-P 200张大船票 40张小船票 总路程：248 总费用：217k 留宿在C岛 P-A-D-B-C-P 200张大船票 总路程：272 总费用：231k 留宿在D岛 购船计划： 购买大游船10艘，小游船9艘 对于问题二而言,要求从B，C，D三个海岛中优化出一个最佳的海岛，建立旅馆。而优化的目标是使游览费用尽可能低，故引用两日游的数学模型住宿范围约束为B，C，D三个岛，根据模型编写C语言程序，运行求解出游览总费用，以及游览行程，然后，选择合适的岛屿，确定旅馆规模。最后根据新加入的路径，根据总费用最低标准，筛选出六种套餐及与之相配套的购船计划如下： 在B岛兴建旅馆，规模：容纳240人 套餐修改如下： 一日游套餐：（总费用中的k，为定值表示小型船每公里的客均费用） P-C-A-P 200张大船票 40张小船票 总路程：181 总费用：158k P-D-A-P 200张大船票 40张小船票 总路程：215 总费用：188k P-D-E-P 200张小船票 总路程：201 总费用：201k 2日游套餐： P-A-C-B-D-P 200张大船票 40张小船票 总路程：248 总费用：217k 留宿在C岛 P-A-D-B-C-P 200张大船票 总路程：272 总费用：231k 留宿在B岛 P-A-C-D-E-P 200张小船票 总路程：245 总费用：245k 留宿在D岛 购船计划： 购买大游船8艘，小游船14艘. 关键字：最优路径 C语言 优化模型 一、问题重述 某景区由5个海岛A,B,C,D,E组成。海岛之间及与大陆港口P的距离由表2给出 表2岛屿及港口之间距离（km） A B C D E 大陆港口P A 46 21 50 60 70 B 30 32 55 115 C 48 53 90 D 21 95 E 85 每个海岛的游览时间为半天。C,D两个岛屿有旅馆可供住宿。 游览的过程为：游船凌晨由港口P出发，每半天游览一个景点。如果行程超过一天，则晚上选择岛屿C或D住宿。游览结束后回到港口P。 景点每次接待游客的能力由表3给出 表3 景点旅游（半天） 住宿（每晚） A 240 B 470 C 250 280 D 280 200 E 210 目前旅行社计划购买大、小两种游船用于旅游。大型可载乘客100人，小型40人。大型游船的每公里客均费用是小型游船的85%，但景点E只能停泊小型游船。客均旅行费用正比于船的行程。游船少载一个人的损失相当于客均旅行费用的1.5倍。 旅行社经理希望你综合考虑景点的接纳能力，设计出不超过六种一日游和2日游套餐以及与之相配套的购船计划。使得游览总费用尽可能低。（不考虑游船购置费用） 据调查，有50%的游客希望在岛上过夜。但住宿容纳能力明显不足。因此，有人提议在B,C,D三个海岛之一兴建一个新的旅馆。试分析应该在哪一个海岛兴建，规模多大？旅游套餐是否应该作相应调整？ 二、模型假设 假设表3给出了景点每半天接纳游客的能力全部针对本旅行社。 假设报名参加本旅行社海岛景点游览的游客的人数均能达到每个景点半天所能接纳的游客的人数的上限。 假设一日游与两日游的游船每天只发一趟。 假设每位游客在游览的全过程中只坐同一辆游船，中途不换船。 一日游时，去两个景点的人数应控制在两个景点中所能接纳人数少的景点的人数范围内。 同时派出大小型游船时，应尽量让小型游船坐满。 每个海岛的游览时间为半天，则一日游游览两个景点，2日游游览四个景点。 假设五个海岛对游客的吸引程度相同。 三、符号说明