0

我正在尝试使用单纯形法解决一个问题。虽然这是一个数学问题，但我需要使用任何编程语言来解决它。我在处理这些模数时停留在基本阶段本身，同时对使用的矩阵 Ax=B 进行编码解决一般情况下的问题。

Route  Departure  Runtime  Arrival       Wait time\\
A-B          x        4    MOD(x+4,24)   MOD(y-(MOD(x+4,24),24)\\
B-C          y        6    MOD(y+6,24)   MOD(z-(MOD(y+6,24),24)\\
C-D          z        8    MOD(z+8,24)   MOD(8-(MOD(z+8,24),24)\\

目标是最小化受约束的总等待时间 0<= x,y,z <= 24 单纯形不是特别需要，可以使用任何方法。编辑-这是更大问题的一部分，因此仅假设 z = 0 并启动将无济于事。我需要解决整个事情。我想知道如何处理模数。

4

1 回答 1

0

表达方式

y = mod(x,24)

不是线性的，所以我们不能在连续 LP（线性规划）模型中使用它。但是，它可以在混合整数程序中建模为

x = k*24 + y 
k : integer variable
0 <= y <= 23.999

为此，您需要一个 MIP 求解器。

于 2018-10-19T14:52:29.900 回答