如何按裁剪固定长度铝管使其利用率最大，损耗最少

lypmon · 发表于 2010-10-17 10:01

请教：铝管固定长度为六米，现在需要裁剪成不同要求长度，如何使用函数命今快速组合，使铝管利用率最大化，损耗最小，见附件，谢

多谢各位的回答，但我用规划求解还是没能有效解决这个问题，因本人对规划求解不是很了解，有以下问题，请帮忙修正
1。六米的钢管需要优先裁剪长度大的
2。裁剪长度会有很多种，求出一个组合后，如何能让他不断的求出剩余组合，直至得出全部？

[ 本帖最后由 lypmon 于 2010-10-18 10:01 编辑 ]

ZDYCTD · 发表于 2010-10-17 10:07

我记得这样的问题好象用规划求解可以做到。

lypmon · 发表于 2010-10-17 21:06

谢谢，我研究一下规划求解先，呵，不懂再请教~~`

lypmon · 发表于 2010-10-18 09:50

自顶，急切求助~~
已重新上传附件，附有本人规划求解得出的效果，但不是很如人意，谢谢

[ 本帖最后由 lypmon 于 2010-10-18 10:02 编辑 ]

免责声明 · 发表于 2010-10-18 14:48

=IF(INT(MIN(SUMPRODUCT(B2:B5*C2:C5)/6))<MIN(SUMPRODUCT(B2:B5*C2:C5)/6),INT(MIN(SUMPRODUCT(B2:B5*C2:C5)/6))+1,MIN(SUMPRODUCT(B2:B5*C2:C5)/6))
这个不知道可否用？

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

[求助] 如何按裁剪固定长度铝管使其利用率最大，损耗最少