问题
有一家小型汽车租赁公司,此公司有 94 辆可供出租的汽车,分布于10 个代理点中。每个代理点的位置都将以地理坐标X 和Y 的形式给出,单位为千米。我们假定两个代理点之间的距离约为它们之间欧氏距离(即最短距离)的1.3 倍。下表给出了各个代理点的位置坐标,以及第二天早晨汽车租赁的需求量和前一天晚上各个代理点拥有的汽车数。
建模
变量
x i j x_{ij} xij代表从第 i i i处代理点和第 j j j处代理点的调车数量
目标
m i n ∑ i = 1 10 ∑ j = 1 , j ≠ i 10 x i j ⋅ 0.5 ⋅ 1.3 ⋅ D i j min \sum_{i=1}^{10} \space \sum_{j=1,j\ne{i}}^{10} x_{ij} \cdot 0.5\cdot 1.3 \cdot D_{ij} mini=1∑10 j=1,j=i∑10xij⋅0.5⋅1.3⋅Dij
约束
P
i
+
∑
j
=
1
;
j
≠
i
;
P
j
>
R
j
10
x
j
i
−
∑
j
=
1
;
j
≠
i
;
P
i
>
R
i
10
x
i
j
≥
R
i
,
f
o
r
i
=
1
,
.
.
.
,
10
P_i + \sum_{j=1;j\ne{i};P_{j}>R_{j}}^{10}x_{ji}- \sum_{j=1;j\ne{i};P_{i}>R_{i}}^{10}x_{ij} \ge R_{i} ,\space for \space i=1,...,10
Pi+j=1;j=i;Pj>Rj∑10xji−j=1;j=i;Pi>Ri∑10xij≥Ri, for i=1,...,10
x
i
j
≥
0
a
n
d
i
n
t
,
f
o
r
i
=
1
,
.
.
,
10
;
j
=
1
,
.
.
,
10
;
i
≠
j
x_{ij} \ge 0 \space and \space int,for \space i = 1,..,10;j = 1,..,10;i \ne j
xij≥0 and int,for i=1,..,10;j=1,..,10;i=j