@@ -13,7 +13,7 @@ updated: "2025-12-04"
1313
1414其中:
1515- $i$ = 游玩天数,$i \in \{ 0,1,2\} $(从第一天开始记为 $i=0$,随后依次递增);
16- - $j$ = 景点编号,$j \in \{ 0, 1, \dots, 9 \} $(对应:0 = 象鼻山,1 = 漓江,2 = 阳朔西街,3 = 遇龙河,4 = 十里画廊,5 = 银子岩,6 = 龙脊梯田,7 = 靖江王城,8 = 两江四湖);
16+ - $j$ = 景点编号,$j \in \{ 0, 1, \dots, 8 \} $(对应:0 = 象鼻山,1 = 漓江,2 = 阳朔西街,3 = 遇龙河,4 = 十里画廊,5 = 银子岩,6 = 龙脊梯田,7 = 靖江王城,8 = 两江四湖);
1717
1818令 $A$ 矩阵,$A_ {j}=[ t_ {j},c_ {j},s_ {j}] $,其中:
1919
@@ -22,19 +22,18 @@ updated: "2025-12-04"
2222- $s_ {j}$:景点$j$的兴趣度
2323
2424
25-
2625** 约束条件**
2726$X$ 需要满足以下约束:
28- - 次数约束:$x_ {ij}$ 仅为 $0$ 或 $1$ 并且 $\forall j, \sum_ {i=0}^3x _ {ij}\leq 1$
29- - 时间约束:$\forall i, \sum_ {j}^{9 }x_ {ij} * A_ {j 0}\leq 10$
30- - 费用约束:$\sum_ {i,j}^{2,9 } x_ {ij} * A_ {j 1}$
27+ - 次数约束:$x_ {ij}$ 仅为 $0$ 或 $1$ 并且 $\forall j, \sum_ {i=0}^2x _ {ij}\leq 1$
28+ - 时间约束:$\forall i, \sum_ {j}^{8 }x_ {ij} * A_ {j 0}\leq 10$
29+ - 费用约束:$\sum_ {i,j}^{2,8 } x_ {ij} * A_ {j 1} \leq 800 $
3130- 地理约束:
32- - $当x_{i_{6}}=1时,\sum_{j=0}^{9 }x_{ij}=1$.
31+ - $当x_{i_{6}}=1时,\sum_{j=0}^{8 }x_{ij}=1$.
3332 - $当x_{i 1}=1时 \sum_{2}^5x_{ij}\geq 1 并且 x_{i 0}+x_{i 7}=0$
3433
3534** 优化目标**
3635
3736使总兴趣度最大,即:
3837
39- $$ max\ S=\sum_{i,j}^{2,9 }x_{ij}*A_{i 2} $$
38+ $$ max\ S=\sum_{i,j}^{2,8 }x_{ij}*A_{i 2} $$
4039
0 commit comments