快100倍！！比起EXCEL自带规划求解，这款求解器实在太牛了

astupig

虽然论坛上讨论规划求解的主题非常少， 用规划求解的朋友也不多， 但是， 在这里还是极力推荐一款EXCEL插件：Open Solver.

这款软件的优点：
1） 快！快！快！ 比如财务凑数，用自带的规划求解（英文叫Solver），40个数据都要算几分钟，用上Open Solver， 都是秒出！ 我试过几千个数据，凑一个目标数， 也是几秒的事！ 自带的规划求解超过200个变量，100个约束就不能用了。当然香川大侠写的凑数VBA更快。当然，比起商业求解器Gurobi, CPlex， Lingo等速度还是差很多。

2）安装非常！方便！ 下载回来，解压缩，点击Open Solver.xlam就可以使用。

3）使用非常方便！！ 用法跟规划求解一样，我花了5分钟就上手了， 在规划求解上面设置好条件，点击Open Solver的求解按钮就可以了。不像Lingo一样，要安装一个新软件，还要花时间熟悉写求解方程。

4）免费！免费！ 这款是开源软件， 调用CBC求解器，永久免费的，也不用注册什么会员。

也存在一些缺点：
a. 偶尔出现bug, 特别是非线性求解器bug；
b. 英文界面
官网： www.opensolver.org
下载地址：https://sourceforge.net/projects/opensolver/

官网也是可以下载的。如果有使用问题， 请在官网上翻阅一下。

我用这个Open Solver，结合VBA， 写了一些凑数， 配重， 凑集装箱，运营计划优化，物流优化，最优化排班等VBA， 速度很快。因为对算法掌握不够， 不像香川、法师等大神一样， 对各种算法了如指掌， 随时可以造轮子。

zpy2

，我花了5分钟就上手了，
你还是数学好啊，我这个咋建模都看不太懂

niko88819

收藏研究一下,谢楼主提供分享!

yjh_27

搬石头
http://club.excelhome.net/thread-1513250-1-1.html
(出处: ExcelHome技术论坛)

用的 好

astupig

zpy2 发表于 2019-12-23 09:40
，我花了5分钟就上手了，
你还是数学好啊，我这个咋建模都看不太懂

要有线性规划的基础知识。 就是可变变量之间，要避免相乘；只能用常数跟变量相乘；就是类似这样：
最小化 aX1+bX2

cX1+dX2 >= f
这样的形式。 可以加整数约束或者0-1约束变成混合整数规划。


比如附件这个， 可以新增两个变量U，V，这样就可以找跟目标值差异最小（绝对值最小）的组合。

总共一千多个数据，十秒左右就可以找出组合了。

zpy2

astupig 发表于 2019-12-23 11:23
要有线性规划的基础知识。 就是可变变量之间，要避免相乘；只能用常数跟变量相乘；就是类似这样：
最小 ...

谢谢，我理解消化一下，不懂的话再请教

jaffedream

刚才试了一下，解线性方程确实很快，但解非线性方程，使用联网引擎速度很慢，下载了离线的bonmin.exe和couenne.exe安装到win64文件夹测试，均提示错误。更新了离线的cbc.exe倒是正确。看来作者没有调整针对bonmin.exe和couenne.exe的代码？

jaffedream

原来还有一种高级版，支持线性和非线性，刚才我下载的只是线性版，所以无法解非线性方程。下载高级版以后可解非线性方程，但也有些问题。如方程有正负两种解，couenne只能获得负数解，勾选非负数解以后，使用couenne引擎会出错，只要出错一次，取消非负数解的限制后也提示出错，除非关闭文档重来。更新最新版的couenne，根本不支持，提示出错。bonmin则必须勾选非负数解以后才能获得结果，否则会提示无法获得结果。我测试的是附件中sheet1中的方程。实际应该有四种解，A1、A2分别是2、8；-2、-8；2、-8；-2、8。excel自带的规划求解如果给它点提示，可以获得四种解。

astupig

jaffedream 发表于 2019-12-28 23:43
原来还有一种高级版，支持线性和非线性，刚才我下载的只是线性版，所以无法解非线性方程。下载高级版以后可 ...

我也发现非线性规划求解会出错。不知道为什么。

wyhat47

您好，目前我在最优排班上遇到了些困难，今天下载了open solver提示出错。看到你帖子上提到的最优化排班VBA，很感兴趣，请问可以共享和请教下吗