是否有可能恢复古罗比中不可行lp的对偶的极端射线?
由于问题的根本是不可行的,因此问题的二重性应该是无限的。
如果它的原始数是无界的,我可以将其用于Var.UnbdRay属性。是否还可以选择对其双重执行相同的操作,而不必手动对问题进行双重处理?
如果无法找到想要的答案,我也会很感激
我正在使用Gurobi 7.5.2和python 3.6
最佳答案
我认为您正在寻找的是FarkasDual attribute。
然后,您可以检查原始图像是否不可行,如果是,则恢复极端的双重图像。 Paul Rubin有一个post可以为CPLEX实现此功能(此帖子有更新的版本,但是范围略有不同,因为您的需要链接的帖子可能会更有帮助)。
就个人而言,我更喜欢制定对偶并在无界时直接检索射线。
确保将InfUnbdInfo参数设置为等于1,以便恢复FarkasDual射线。
我希望这有帮助。