Skip to main content
 首页 » 编程设计

python之Gurobi:不可行 lp 的双重极端光线

2025年01月19日9leader

是否有可能在 gurobi 中检索不可行 lp 的对偶的极端射线?

既然问题的原始问题是不可行的,问题的对偶应该是无界的。

有一个 Var.UnbdRay 属性,如果它的原始是无界的,我可以将其用于 lp。是否还有一个选项可以对其对偶做同样的事情,而不必手动对偶问题?

如果我正在寻找的东西不可能实现,我也会感谢否定的答案

我正在使用 Gurobi 7.5.2 和 python 3.6

请您参考如下方法:

我认为您正在寻找的是 FarkasDual attribute .

然后您可以检查原始是否不可行,如果不可行,则恢复对偶的极端射线。保罗鲁宾有一个 post为 CPLEX 实现此功能(这篇文章有更新版本,但范围略有不同,对于您的需要,链接的文章可能更有帮助)。

就我个人而言,我更喜欢制定对偶并在无界时直接检索射线。

确保设置 InfUnbdInfo参数等于1,以恢复FarkasDual射线。

希望对您有所帮助。