钢筋搭配最优方案

1588078/37

类别	长度	总数量(根)
钢筋	1.585	88
钢筋	1.72	176
钢筋	2.38	88
钢筋	2.54	22
钢筋	2.64	44
钢筋	2.92	264
钢筋	3.02	770
钢筋	3.12	484
钢筋	3.32	528
钢筋	3.52	176
钢筋	3.62	880
钢筋	3.92	440
钢筋	4.73	88
钢筋	5.12	968

需求的钢筋明细    固定的钢筋长度为9或是12米长，根据需求的钢筋明细得出最优的搭配方案，计算9米长或是12米长的钢筋要多少根

weiqigreen

个人觉得建数学模型，用数学软件lingo或lindo更好。如果需要用数学模型，可以进一步讨论。

aimisiyou

一维下料问题。

dqhtju

印象中坛子里有过类似的
搜索下

1588078/37

aimisiyou 发表于 2017-8-14 10:06
一维下料问题。

晕死，那就发答案啊，

1588078/37

weiqigreen 发表于 2017-8-14 10:04
个人觉得建数学模型，用数学软件lingo或lindo更好。如果需要用数学模型，可以进一步讨论。

要在EXCEL实现就好，VBA代码，

weiqigreen

1588078/37 发表于 2017-8-14 16:35
要在EXCEL实现就好，VBA代码，

你就这一道，还是说有很多类似的问题？

1588078/37

weiqigreen 发表于 2017-8-14 23:38
你就这一道，还是说有很多类似的问题？

这个就行，

1588078/37

求助下思路，谢谢

weiqigreen

思路简单，操作起来难。
1、首先确定切割模式，即一根钢筋有多少种切法，即各种长度不同的组合，例如9M钢筋可切成3.92M，4.73M各一根，剩余0.35M；也可以切成3.92M的2根，剩余1.61M。要找出所有的切割模式。

2、假设切割模式i对应xi（i为下标)根，即每种模式设一个变量，目标函数就是剩余的总数钢筋总数最少，约束条件就是满足每种长度要求的根数。这里的所有变量全部都是整数。

如果你有线性规划（整数规划）的知识，理解起来很容易。可以参考姜启源编写的《数学模型》一书。难题起来容易，但计算起来较难。你把所有切割模式列出来，就已经很繁琐了。求解的话，可以用Lingo软件求。

我不知道有没有更简单的方法。话说昨天我仅仅把9M钢筋满足条件的切割方式穷举出来，就达到了276种。如果12M的切割方式也是两百多种，那变量的个数会将近500个。当然，这种方法在数学理论上是行得通的，也是求的全局最优解。而工程上的计算往往要求在可接受的条件下，越简单越好。