等待时间优化的线性规划

Posted 2023-02-19

【中文标题】等待时间优化的线性规划

【英文标题】：Linear programming for wait time optimization

【发布时间】：2019-03-24 03:55:15

【问题描述】：

我正在尝试使用单纯形法解决一个问题。虽然这是一个数学问题，但我需要使用任何编程语言来解决它。我被困在处理这些模数的基本阶段本身，同时对矩阵 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

【问题讨论】：

欢迎来到 ***.com。请花一些时间阅读the help pages，尤其是名为"What topics can I ask about here?" 和"What types of questions should I avoid asking?" 的部分。也请take the tour 和read about how to ask good questions。最后请阅读this question checklist。

【参考方案1】：

表达式

y = mod(x,24)

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

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

您需要一个 MIP 求解器。