摘要:随着时代的进步,人们对旅游的需求越来越多,旅游也需根据个人的实际情况来看,不管是旅游花费的费用,还是旅游花费的时间,都因人而异. 本文预选了云南省11个城市的11个景点,分别从最少费用和最少时间两方面考虑,在文中建立了相应的数学模型,并应用数学软件LINGO进行编程,求出最优解,从而,分别从最少费用和最少时间两方面设计了两条旅游路线.
关键词:旅游线路;旅行商问题;混合整数线性规划;LINGO软件
目录
摘要
ABSTRACT
第一章 引言-1
第二章 最少费用模型建立及求解-3
2.1 问题假设-3
2.2 模型的建立-3
2.2.1 目标函数-3
2.2.2 约束条件-4
2.2.3 模型-5
2.3 相关资料及数据-5
2.4 模型求解-6
2.5 行程表的确定-6
2.5.1 时间数据-7
2.5.2 费用数据-7
2.5.3 详细行程表-8
2.6 结果分析-10
第三章 最少时间模型建立及求解-11
3.1问题假设-11
3.2 模型的建立-11
3.2.1 目标函数-11
3.2.2 约束条件-12
3.2.3 模型-12
3.3 相关资料及数据-12
3.4 模型求解-13
3.5 行程表的确定-14
3.5.1 时间数据-14
3.5.2 费用数据-14
3.5.3 详细行程表-15
3.6 结果分析-17
小 结-18
参考文献-19
附录-20
致 谢-25