诚求：规划求解（最接近目标值）的方案

LittleSang · 发表于 2013-5-9 13:33

大部分人使用规划求解，是给出一组数据，计算这组数据的最大值、最小值，或者在这组数据中找出等于目标值的部分数据。
我目前面临的问题是，有一组数据，每个数据都有一个最大的倍数，求出这组数据组合中最接近目标值的组合。
如下表：总共有4个数据，每个数据都有一个最大的倍数（组合时，不能超过这个数值），而且，最终的解决方案必须是正数，可以不是最准确的数据，但是是小于并且最接近目标值的数据。（各位大虾有没有高招呢？先给各位道谢啦）

等级	各等级最大倍数
1530	5
2080	4
2580	3
3080	1

LittleSang · 发表于 2013-5-9 13:50

没有会滴吗？好焦急

lee1892 · 发表于 2013-5-10 00:05

你数学模型描述的让人看不明白～
模拟计算过程以及期望的答案～

2001041201 · 发表于 2013-5-28 16:01

完全不懂你说的什么意思

excelvlookup · 发表于 2013-5-28 16:10

等级各等级最大倍数
1530 5
是不是求1530的约数，在约数中找最接近5的一个数？

香川群子 · 发表于 2013-5-28 16:28

原始数据有了，但是目标值是多少呢？楼主没有说哦

因此本题无解。

香川群子 · 发表于 2013-5-28 16:39

其实楼主1楼的例子的问题，可以这样转化：

已知有下列13个数，求任意组合的总和=某个目标值
1530
1530
1530
1530
1530
2080
2080
2080
2080
2580
2580
2580
3080

…………
之所以是13个数，是楼主的倍数=5+4+3+1=13

然后，比如求总和<=10000，那么有解如下：
9800 +2580+2080+2080+1530+1530
9820 +3080+2580+2080+2080
9820 +2580+2580+2580+2080
9850 +2080+2080+2080+2080+1530

三生1943 · 发表于 2018-8-25 10:36

香川群子发表于 2013-5-28 16:39
其实楼主1楼的例子的问题，可以这样转化：

已知有下列13个数，求任意组合的总和=某个目标值

女神，请教一下，你这个解法可以一轮就把这几个解全求出来么？

三生1943 · 发表于 2018-8-25 10:55

香川群子发表于 2013-5-28 16:39
其实楼主1楼的例子的问题，可以这样转化：

已知有下列13个数，求任意组合的总和=某个目标值

C:\Users\tt\Desktop\1\1.png
C:\Users\tt\Desktop\1\2.png
是这样求解的吗？

三生1943 · 发表于 2018-8-25 10:56

本帖最后由三生1943 于 2018-8-25 10:58 编辑

香川群子发表于 2013-5-28 16:39
其实楼主1楼的例子的问题，可以这样转化：

已知有下列13个数，求任意组合的总和=某个目标值

C:\Users\tt\Desktop\1

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

[求助] 诚求：规划求解（最接近目标值）的方案