微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

使用 `scipy.optimize.linprog` 解决 LP 问题并检索表格

如何解决使用 `scipy.optimize.linprog` 解决 LP 问题并检索表格

我需要使用两阶段单纯形法解决线性规划问题,并检索算法期间使用的最后一个表格。所以我用谷歌搜索并偶然发现了这个:

https://docs.scipy.org/doc/scipy-0.18.1/reference/optimize.linprog-simplex.html

特别是关于回调参数的部分:

回调:可调用

如果提供了回调函数,它将在每个 单纯形算法的迭代。回调必须具有 签名回调(xk,**kwargs)其中xk是当前的解决方案 vector 和 kwargs一个包含以下内容的字典: “tableau”:当前Simplex算法的tableau...

这看起来很完美。除了这似乎已被弃用,正如页面顶部的注释所暗示的那样。如果您点击新版本的链接

https://docs.scipy.org/doc/scipy/reference/optimize.linprog-simplex.html

看来这已经完全删除了。更奇怪的是,他们在这里描述的回调是多么模糊:

回调:可调用,可选

每次迭代执行一次回调函数

我必须仔细研究实现才能找到:

回调:可调用,可选

如果提供了回调函数,它将在每个回调函数调用

算法的迭代。回调必须接受一个

scipy.optimize.OptimizeResult 由以下字段组成:...

其中不包括画面。

那么有没有人知道是否有可能使用 scipy 的 linprog 求解器检索画面?如果没有,我愿意为其他具有此功能的求解器提供建议(无论是否具有此功能,实际工作的两相单纯形求解器似乎都很难找到)。

提前致谢。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。