计划采购量（好难，希望高手来看看）

yiyiyicz

可以用规划来解，够复杂

如果切长是10，则58根有可能，但是微乎其微

58根			99.88%
59根			98.18%
60根			96.55%

如果切长是20，则58根没有可能

58根			100.61%
59根			98.90%
60根			97.26%

黄色区域的数字代表材料的利用率
100.61%的含义就是，58根6米长的料用完后，还缺6米×58根总长的0.61%。这也不短

Moneky

yiyiyicz 发表于 2012-5-25 21:17
可以用规划来解，够复杂

如果切长是10，则58根有可能，但是微乎其微

这些利用率是理论计算得来的还是根据楼主的数据实际安排操作后实际算出来的呢？

yiyiyicz

Moneky 发表于 2012-5-26 10:32
这些利用率是理论计算得来的还是根据楼主的数据实际安排操作后实际算出来的呢？

这样算
1，每种长度+20（切料长），求出所有的长度的总和
2，6米长的原料，按照6000+20计算
这是因为最极端的情况可能是：最后一段切割后正好是规定长度中的一种，而不够20。这种情况也是符合要求的。
（1，）和（2，）比较，就得到估计的结果

所以说，当切料长为20，事实上58根原材料是切不出来规定的要求
即便是切料长为20，用58根切出符合要求的数量，可能性非常低
但是，用59根应该很有可能。就看计算方法的水平了

Moneky

yiyiyicz 发表于 2012-5-26 13:30
这样算
1，每种长度+20（切料长），求出所有的长度的总和
2，6米长的原料，按照6000+20计算

看起来和前面的估算差不多，根据楼主的数据，我的估算极端优异的情况大概是59根。我不是专门学编程的，看到你前面回复的背包问题，专门去看了下，好难看懂。

yiyiyicz

Moneky 发表于 2012-5-26 13:34
看起来和前面的估算差不多，根据楼主的数据，我的估算极端优异的情况大概是59根。我不是专门学编程的，看 ...

我还没有算出来呢，惭愧
楼主说58根我认为是错误的。
但是用60根，似乎多了

我上网搜索了“一维长度下料”，好家伙搜出一堆的硕士论文，还有不少的专门计算软件可以买。足见这东西不好算
专门的计算软件，材料利用率应该是97%往上。但是达到99%的几率也不高

Moneky

yiyiyicz 发表于 2012-5-26 13:41
我还没有算出来呢，惭愧
但是，楼主说58根我觉得是错误的。
但是60根，似乎多了

这个确实是很现实的应用，继续关注中……

三坛老窖

标记一下。
题中的切料损耗20mm是否有误？我觉得这个数据应在2～3mm之间。

41569144

切割时是有合理损耗的，也是实际中存在的；
正在研究组合，惭愧的是数据计量太大，运行时间过长，面临的问题：
1、穷尽组合太多，运行时间长
3、不同的穷尽顺序，得出的结果可能不一样，如果理论上真不一样的话，这个是穷尽的关键问题，因为在穷尽组合的基础上有添加的穷尽的顺序对浪费的影响；

41569144

cg406 发表于 2012-5-23 18:57
是不是这样的结果，其实这个问题牵扯到材料的利用率问题，看你怎么个切法了，切的时候先切最长的规格，余料 ...

先切长的，再用余料切短的，应该不妥
个人认为的方法是先拿一根料来切，长短进行组合，达到最少浪费，下一根扣除已切数量再进行组合切，直到切完为止
本题的好切的地方在于原材料的规格只有一种，但目标产品的规格过多，组合起来量太；当然，目标产品规格越多，理论上利用率会越高
如果利用规划，同样存在很麻烦，请赐教

Moneky

41569144 发表于 2012-5-29 10:43
先切长的，再用余料切短的，应该不妥
个人认为的方法是先拿一根料来切，长短进行组合，达到最少浪费，下 ...

这种方法，会不会出现“越到后面，浪费越来越多”？