优化组合

lm1221 · 发表于 2014-10-20 16:06

本帖最后由 lm1221 于 2014-10-20 16:22 编辑

首先感谢老师的关注!!
以下求助的主题与香川老师的“整料分割方案”有相似之处。也看过老师的代码，只是本人愚钝，无法参透。
在原材料长度确定的情况下，求下料的最优组合（余料最少为最优），并计算使用原材料的根数。
尾数取整为四舍五入的基点数，B~D列如果为乱序，请先排序
附件中已经给出最优方案的示例，B~D列为原始数据，I列后为优化后的数据
说明下，附件中的示例数据只有几行，即便是实际使用中也应该在1000行之内，估计再多计算机也受不了！

aoe1981 · 发表于 2014-10-20 20:02

此帖是香川老师的强项，也只有香川这样的侠士才能胜任，顶帖！！！

aoe1981 · 发表于 2014-10-20 20:14

　　建议您结合您的附件中给出的数据把您的相关专业要求再具体描述一下，对于不同的陌生的专业，往往令人更显外行……
　　主要逻辑是：
　　现有条件是什么？
　　期望达到什么样的效果？
　　达到的设想路径是什么（这个是您的对于解决问题策略的理解，那怕是原始的方法，也能帮助人们更好地理解问题）

　　……
　　也可能是我更为愚钝，我也有点参不透您的附件要求，这方面的还没接触过……以前多是些瞎折腾……

aoe1981 · 发表于 2014-10-20 20:17

　　您的附件的截图：
　　

　　不明白您的下料的要求是什么？如何下料？矛盾点在什么地方？或者说是要在什么地方寻优？

lm1221 · 发表于 2014-10-20 21:16

本帖最后由 lm1221 于 2014-10-20 22:00 编辑

写了好久，结果没发出去，唉！郁闷
重新说下吧！假定原材料为９m的（其实95%情况下钢筋的原料也只有9m与12m两种）
例如需要下２根６m、２根３m的料，那就用２根９m的原材料先下２根６m的，剩余２根３m的刚好合适，没有余料
例如需要下２根５m、2根１m的料，那就用２根９m的原材料先下２根5m的，用剩余２根2m中的其中１根下２根１m的，余料为１根2m的
再例如需要下２根６m、４根7.2m、３根1.8m、3根1m的料,那就用１根９m的断１根６m的再断３根１m的，接着用３根９m的断３根７.2m的剩余３根１.8m的（刚好3.8m的已经满足下料根断）,最后还差１根７.2m的只能用原材料９m的断剩余１根1.8m的余料，还差１根６m的也只能用原材料９m的断剩余１根３m的余料，具体优化后的组合见下楼

lm1221 · 发表于 2014-10-20 21:18

C:\Users\jing1221\Desktop

lm1221 · 发表于 2014-10-20 21:49

本帖最后由 lm1221 于 2014-10-20 21:56 编辑

我语言表达能力不行，说句最直白的，从经济利益来说吧！
假如我有很多根定尺的原材料，只要是没破坏原材料的长度就可以出售，但是如果你将其中的任何１根断掉一点，那么那根就只能卖废铁了（原材料４元／Kg,废铁1.6元／Kg）
还是假定原材料的长度为９m,现在我自己需要４根１m的，１根５m的，那么
方案１：用１根原材料先断１根５m的，剩余１根４m的断４根１m的就可以了，只需要１根原材料，没有余料
方案２：用４根原材料先断４根１m，再用１根原材料断１根5m的，现在需要５根原材料，余料为４根８m的，１根４m的
方案３：用４根原材料先断４根１m，然后用剩余８m余料中的１根再断１根5m的，现在需要４根原材料，余料为３根８m的，１根３m的
。。。。。。
当然方案１为最优方案（因为它余料最少，余料最少也就意味着所用原材料最少，最经济）

aoe1981 · 发表于 2014-10-20 22:03

此帖问题好，高手们替楼主多想想办法，算是为“解放生产力，发展生产力”做一份贡献！！！感觉这个问题不解决，似乎有损EH的光辉形象……呵呵！！！

aoe1981 · 发表于 2014-10-20 22:11

lm1221 发表于 2014-10-20 21:49
我语言表达能力不行，说句最直白的，从经济利益来说吧！
假如我有很多根定尺的原材料，只要是没破坏原材料 ...

那我先胡说一些判断的标准了：
撇过您的最佳方案1，是不是可以说方案3比方案2较优呢？
此比较判断不考虑今后实际用料中的事先不可预知的“凑巧”，是否可得出进一步的择优标准：
1.产生余料根数最少；
2.产生余料长度最小。

至于以上二条是否正确，以及是否有优先次序考虑，我也一时拿不准……

lm1221 · 发表于 2014-10-20 22:26

本帖最后由 lm1221 于 2014-10-20 22:29 编辑

aoe1981 发表于 2014-10-20 22:11
那我先胡说一些判断的标准了：
撇过您的最佳方案1，是不是可以说方案3比方案2较优呢？
此比较判断不考虑 ...

首先感谢考虑周全，的确存在这个问题
不过这个世界上貌似没有万全的施工方案，实际施工中大多会考虑以余料为６m或３m以备下次断料好用(因为钢筋翻样的习惯会用这样的材料起头)
但本贴无法顾及那么周全，以用原材料根数最少为最优方案

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

[求助] 优化组合

评分

评分

评分