0

我想在 python 中使用内置改进的单纯形方法实现切割平面方法,然后在其上应用切割平面方法(使用 scipy.linprog 或纸浆来实现单纯形方法以获得可行的解决方案)

问题是需要显示所有方程和画面的单纯形解决方案,以便我可以解决切割平面方法的额外约束。但是,Linprog 只为我提供了 x 和松弛变量的最佳值的解决方案,它没有给我整个方程组(画面),我可以在这些方程组上选择一个非整数方程,然后应用切割。有没有一种方法可以让我在 Python 中使用内置的单纯形法,然后自己实现切割平面?

(我不想在纸浆中实现整数约束以获得整数解,我想自己在单纯形表的顶部实现切割平面)。

非常感谢您的帮助!

4

0 回答 0