Min r c ===
?∑∑
约束条件：
∑∑==?10
110
1
i j ij ij t r +()∑∑==+??10110
121i j j i ij t t r ≤360 1010
10ij i j
r ===∑∑ （i ，j =0，1， (10)
5.1.4模型求解与结果分析：
5.2 问题二模型的建立和求解
5.2.1 目标函数的确立
经过对题目分析，我们可以知道本题所要实现的目标是，旅行者在最少的时间内花不加限制的钱游览所有景点。显然，时间最少是该问题的目标。因此，我们的做法是满足相应的约束条件，计算出在这种情况下的最小时间。
游览的时间有两部分组成，分别是每个景点的最短游览时间和景点到景点之间的交通时间（特别注意题目中要求的住宿时间和游览时间的限制）
从而得到目标函数： Min t ＝1t ＋2t （1）交通总时间
因为t ij 表示从第i 个景点到第j 个景点所需的交通费用，而ij r 是判断旅游者是否从第
i 个景点直接到第j 个景点的0—1变量，因此我们可以很容易的得到交通总时间为：
1010
10
t t ij ij i j
r ===
?∑∑
（2）旅游景点的时间
因为所经过景点的数目和名称为已知条件，且题目中已经给出旅游者在每一处景点的最短游览时间，所以旅游景点的时间是一个定值，为43h 。
从而我们可以得到目标函数为： Min t ＝1t ＋2t
＝10
10
00
t ij ij i j r ==?∑∑+43
5.2.2模型建立
综上所述，我们可以得到总的模型为： Min t ＝1t ＋2t
＝1010
ij 00
t ij i j r ==?∑∑+43
约束条件：
1010
ij 0
t ij i j
r ==?∑∑+43
1010
10ij i j
r ===∑∑ （i ，j =0，1， (10)
5.2.3 模型求解与结果分析 通过上网查询资料，我们得到该旅行者在第i 个景点的最佳逗留时间和他们在第i 个
