已知条件:
站点数量 \(n\)。
每个站点的货物数量 \(q_i\),其中 \(i\in\{1,2,\ldots,n\}\)。
站点之间的运输成本 \(c_{ij}\),其中 \(i,j\in\{1,2,\ldots,n\}\)。
每辆车的运输容量为 \(v\)。
数学公式:
\(\forall i \in \{1, 2, \ldots, n\}\),有 \(\sum_{j=1}^{n}x_{ij}\leq q_i\),表示每个站点的运输量不能超过其货物数量。
\(\forall i \in \{1, 2, \ldots, n\}\),有 \(y_i\geq \left(\sum_{j=1}^{n}x_{ij}\right)-\left(\sum_{j=1}^{n}x_{ji}\right)\),表示每个站点进出站车辆数量的平衡关系。
\(\forall i,j \in \{1, 2, \ldots, n\},i\not=j\),有 \(\sum_{k=1}^{n}x_{ik}-x_{kj}=0\),表示总运输量守恒。
\(\sum_{i=1}^n\sum_{j=1}^nx_{ij}\leq v\times c\),表示每辆车的总运输量不能超过其容量限制。
代数公式:
设变量 \(x_{ij}\) 表示从站点 \(i\) 运输到站点 \(j\) 的货物量,\(y_i\) 表示在站点 \(i\) 停留的车辆数量,则该模型可以表示为:
\[\begin{aligned} & \text{minimize} \quad \sum_{i=1}^{n}\sum_{j=1}^{n}{c_{ij}\times x_{ij}} \\ & \text{s.t.} \quad \sum_{j=1}^{n}{x_{ij}}=\sum_{j=1}^{n}{x_{ji}}=2q_i,\quad i\in\{1,2,\ldots,n\}\\ & \quad \quad \quad y_i\geq\left(\sum_{j=1}^{n}{x_{ij}}\right)-\left(\sum_{j=1}^{n}{x_{ji}}\right),\quad i\in\{1,2,\ldots,n\}\\ & \quad \quad \quad \sum_{k=1}^{n}{x_{ik}}-x_{kj}=0,\quad i,j\in\{1,2,\ldots,n\},i\not=j\\ & \quad \quad \quad \sum_{i=1}^n\sum_{j=1}^nx_{ij}\leq v\times c \\ & \text{where } x,y,z,q,c,v>0.\\ & \\ & \\& \\& \\& \\& \\& \\& \\& \\& \\& \\& \\ \end{aligned} \]