求助：如何设置函数求得数组内任意若干个数的和

569403353 · 发表于 2012-3-18 10:13

如题所示，

比如说，现有a=1，b=5, c=3,在这三个数字内抽取若干个数，然后相加得到S，即

S有可能等于1（只取a），有可能等于5（只取b），有可能等于3（只取c），有可能等于6（只取a和b），有可能等于8（只取b和c），有可能等于4（只取a和c），有可能等于9（取a和b和c），即S是个变量，用来参与下一步的规划求解运算，

备注：不能连续取重复的值，即不能取a+a，b+b，c+c等，只能取上面列举的7种情况，拜托各位了！

shuyee · 发表于 2012-3-19 09:55

通过构造数组,实现所有可能求和的结果,然后你就可以按需取了.
为简化计算,引入了系统加载宏"规划求解",把1:7数字,转成二进制,并进一步用mid函数,可以获得你要的数组.利用mmult函数,即可实现你的值,存放在定义名称valS中.
把随机转化为所有组合,然后再决定选取方式就可以实现了.

569403353 · 发表于 2012-3-20 00:48

shuyee 发表于 2012-3-19 09:55
通过构造数组,实现所有可能求和的结果,然后你就可以按需取了.
为简化计算,引入了系统加载宏"规划求解",把1 ...

你好！版主，只有你一个人回复我的问题，太感谢你了……

今晚研究了下你的思路，挺好的，逻辑清晰，但是可能我没有把问题表达清楚，不好意思！

问题的背景其实是一种生产排序，而且是多产品的，所以我无法事先罗列出各种组合，我研究过相关的排序文献，很多需要用到大型的数学软件来解决这个问题，但我相信神奇的EXCEL能做到这一点，至少在产品数量不太多的情况下是可以计算出最优解的，附件为背景的具体说明，麻烦你再赐教，谢谢！

shuyee · 发表于 2012-3-20 16:11

这不是排序问题,是规划问题.你用规划求解不能实现么?
排程,在MRP中,是有专门模块的.
我有空再帮你看看,,如果不用规划求解,可不是几个公式就能解决的.

shuyee · 发表于 2012-3-20 20:16

实际生产安排，远比这复杂。我根据你提供的信息作了些加工，你只要排排序就能看到结果了。
但显然不能用，否则会被骂书呆子的。

569403353 · 发表于 2012-3-20 22:27

shuyee 发表于 2012-3-20 20:16
实际生产安排，远比这复杂。我根据你提供的信息作了些加工，你只要排排序就能看到结果了。
但显然不能用， ...

版主，你好！正如你所说的，这是个规划求解问题，受到纳期和批量化生产两者的约束，目标就是总的生产时间最小化（生产效率最大化），目前最困难的就是找到思路设置变量。
MRP中的生产排程原理其实与此相似，差别的是如何利用不同的工具实现而已，而且这个排程结果只是一个参考值，实际操作中还需具体对待，函数我用的不精，所以来求助版主了，谢谢！

shuyee · 发表于 2012-3-21 08:07

就你现在给出的约束,这样做基本就够了.
引入原形机概念,这样,当你按原形排序后,即已经保证了最短.你可以多入些数据试试.
至于原形机相同的机型,该如何排序,则需要其它约束,就像例子中的顺序ABCD,按照BACD或者BADC等等,也能达到最短换线工时的要求.
生产管理版块内有一排程需求,你可以参考一下.还需要增加引进你共线程的要求.
http://club.excelhome.net/forum. ... 6orderby%3Ddateline

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