是否有可能恢复古罗比中不可行lp的对偶的极端射线?

由于问题的根本是不可行的,因此问题的二重性应该是无限的。

如果它的原始数是无界的,我可以将其用于Var.UnbdRay属性。是否还可以选择对其双重执行相同的操作,而不必手动对问题进行双重处理?

如果无法找到想要的答案,我也会很感激

我正在使用Gurobi 7.5.2和python 3.6

最佳答案

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

然后,您可以检查原始图像是否不可行,如果是,则恢复极端的双重图像。 Paul Rubin有一个post可以为CPLEX实现此功能(此帖子有更新的版本,但是范围略有不同,因为您的需要链接的帖子可能会更有帮助)。

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

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

我希望这有帮助。

07-24 09:17