统计、映射和运筹问题，等大神解答

788

收藏 2016-05-24

有一组N个数值，每个数值的大小在【0.1,50）之间（左闭右开），每个数值保存1位小数，任意数值可重复。
现将这些数值进行任意组合，但符合以下条件：
（1）任意数值可以发生组合，也可以不发生组合；
（2）如果至少2个数值发生组合，其组合后的值（相加）小于等于50；
组合后，我们获得了一组新的数值，总数为M，M≤N。（新的数组中，可能存在并未发生组合的数值，即与原数组中数值一样。）
设新的数组中，任意一个数值的大小为X，则进行如下计算：
当X≥20，Y=0.6*X+8
当X＜20，Y=20
将新数组中所有数值进行计算，得到所有对应的Y后，对Y取总和。

问题是：如何确定Y总和的最小值（最优解）？算法是什么样的？
求大神指导呀！！！！！！！

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

全部回复

夜浅浅

2016-5-24 13:44:21

修改了一下！！！
有一组数组X[x1,x2,...xn]，xn的大小在[0.1,50）之间（左闭右开），每个数值保存1位小数，数值可以重复。
现将这些数值进行任意组合求和，形成新的数组Y[y1，y2...ym] (m<=n)
符合以下条件
（1）任意数值可以发生组合，也可以不发生组合；
（2）要求ym<=50
现对Y赋值，
当ym≥20，Cm=0.6*ym+8
当ym＜20，Cm=20
对Y赋值之后得到m个Cm，进行求和C=C1+C2+…Cm
问题是：求C的最小值（最优解）？算法是什么样的？

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

扫码加我 拉你入群

扫码加我 拉你入群

分享

扫码加好友，拉您进群

扫码加我拉你入群

扫码加我拉你入群