凑数求和

chengw823 · 发表于 2020-11-23 08:41

huanghai22 发表于 2020-11-22 22:45
把你会卡住的数据发上来看看

这数据过不了，请老师帮忙看看，谢谢

时间的音符 · 发表于 2020-11-23 16:38

astupig 发表于 2020-11-23 08:11
请参考附件的做法。由于变量过多（超过200个），用Excel自带的规划求解求不出来。
可以用开源的Open Solve ...

研究的这么透彻吗？你是学数学建模的？我一般都是用lingo。我最近下载了一个mosek求解器。用julia调用。因为常用lingo，感觉gurobi，mosek这些求解器虽然强大但上手难度也比lingo大很多。这个open solver也很容易上手。

astupig · 发表于 2020-11-24 13:30

时间的音符发表于 2020-11-23 16:38
研究的这么透彻吗？你是学数学建模的？我一般都是用lingo。我最近下载了一个mosek求解器。用julia调用。 ...

我用混合整数线性规划来求解，求解速度最快的求解器，是Cplex,Gurobi。比起CBC这些开源求解器，大部分时候都快得多。
Mosek没有用过，不知道怎么样。
听说非线性规划比较快的是Lingo，但我不常用。

robin3699 · 发表于 2020-12-9 12:02

huanghai22 发表于 2020-11-22 16:18
这个应该是你想要的效果

大神，提示下标越界哦

simic1989 · 发表于 2021-3-15 22:38

astupig 发表于 2020-11-24 13:30
我用混合整数线性规划来求解，求解速度最快的求解器，是Cplex,Gurobi。比起CBC这些开源求解器，大部分时 ...

大佬请问，如果我仅仅想研究一列数据大约10000行左右的多组合凑数问题，用什么比较好？EXCEL自带的规划求解只提示一种组合，OpenSolver是否也存在这种问题，我看了几个简单的Lingo视频，好像也只提示最优解。

astupig · 发表于 2021-3-16 08:51

simic1989 发表于 2021-3-15 22:38
大佬请问，如果我仅仅想研究一列数据大约10000行左右的多组合凑数问题，用什么比较好？EXCEL自带的规划求 ...

可以参考TSP问题的循环解法，每次求解之后，把当前解作为约束，增加到下一次求解模型。
比如 X1=1, X2=1, X7=1这三组凑了200元；就把X1+X2+X7<=2 （因为目前作为约束加入到下一个模型。
这样可以求几十种以上解. Lingo也是同样道理。
参考附件。附件需要安装Open Solver

lutom · 发表于 2022-12-1 14:29

有小数的情况下，出不来结果.......可惜啊，还有如果有负数呢，能出来结果吗......

伶俐的毛豆 · 发表于 2022-12-8 09:12

很好的东西

mx23471 · 发表于 2024-2-21 10:28

请问一下，凑数字凑金额的最佳递归程序，如何做到凑数的数据不重复使用呢？

		自动登录	找回密码
密码			免费注册

[求助] 凑数求和