凑数求和

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

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

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

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

提示: 作者被禁止或删除内容自动屏蔽

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

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

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

时间的音符时间的音符当前离线性别保密 UID 3708493 阅读权限 0 注册时间 2017-3-30 在线时间小时最后登录 1970-1-1 积分 787 财富分享技术精华头像被屏蔽 TA的精华主题 TA的得分主题	发表于 2020-11-23 16:38 来自手机 \| 显示全部楼层 [广告] ★会Excel,就能做支持PC、手机、Web、App、Windows、安卓、IOS、Linux信息一体化的各种管理系统 ★ 提示: 作者被禁止或删除内容自动屏蔽

	回复举报

[求助] 凑数求和