摘要:随着时代的进步，人们对旅游的需求越来越多，旅游也需根据个人的实际情况来看，不管是旅游花费的费用，还是旅游花费的时间，都因人而异. 本文预选了云南省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