碎浆优化

Question

故事

我正在尝试使用palph（python）最小化来编写一个棒球淘汰问题。基本问题如下：

基本上x_ij是i队对j队的未来胜利，g_ij是i队和j队之间的总比分，k是我们感兴趣的球队，p_j是球队迄今为止的得分。变量z_j只是辅助变量，当团队j领先于k（总胜率）时，它是1，如果落后则是0。你知道吗

问题

我没有问题写这方面的纸浆和解决优化问题。但是，我想添加一些打破僵局的规则来调整约束，这样，如果t_j == t_k，它会比较x_jk和x_kj，以确定团队j是否在k之前。你知道吗

问题

所以基本上我需要一个只有在特殊情况下才会起作用的条件。有没有一种方法可以很容易地在果肉中做到这一点？也许通过引入其他变量？如果没有，你会建议用什么模块/方法来解决这种打破僵局的问题？你知道吗

Answer 1

因为你们有很多互相竞争的打破平局的规则，你们可能需要一个更复杂的目标函数来根据打破平局的规则奖励或惩罚某些球队。您将需要使用目标函数以某种方式“定价”条件。虚拟变量和大M约束可能有助于“if/then”条件