钢筋搭配最优方案

mythqiu

可惜，无法用于实际施工中。节省的材料钱不够增加的人工费。

aoe1981

三坛老窖 发表于 2017-8-18 12:01
lingo能出这结果，果然名不虚传。不知lingo求得此结果，速度如何？

总用量18228000（12×1519；9×20+ ...

一楼帖中数据（不是附件中的），忽然间人品暴发，撞出了一个1519-15（最大余料1840）的结果，如图：


很多情况下都是1520的（这个比较易得），比如：



让人沮丧的是，调大方案数至20000，也不一定再次得到1519。

我把之前半拉子附件优化了一下，提高了一些效率，但似乎还缺乏一些定点搜寻的技术。

aoe1981

可遇而不可求的结果。

aoe1981

尝试了一下用线性规划求解下料问题：

线性规划求下料问题.zip (13.61 KB, 下载次数: 27)

2020-3-3 19:47 上传

点击文件名下载附件

速度还很快，但是需要提前知道各种高效利用率的“下料模式”，这岂不是一个悖论？

若是提前备份许多种“下料模式”，又怎样确定用哪些下料模式呢？难道从“下料模数”从少到多逐一测试？

假设“下料模式”库中备份了20种下料模式，，我们期望最终的下料模数不超过10个，是不是从20选10的组合中逐一测试呢？这可足有18万多不同组合，线性规划的作用到底何在？

aimisiyou

aoe1981 发表于 2020-3-3 19:53
尝试了一下用线性规划求解下料问题：

这是鱼与熊掌的取舍问题。如果你想得到最优解，那就得耗费最多的时间；如果你只想得到一个近似最优解，那就可以大大节约时间。线性规划是一种求解最优解的方法，穷举法也是一种求解最优解的方法。