一维优化下料（一）

风树

应用举例：
用长度为4m的圆钢，下长度为698mm的零件4000个和长度为518mm的零件3600个。如何下料才能使消耗的圆钢数量最少？
局部最优即可。
一个利于理解的思路：
http://zm6.sm.cn/?src=http%3A%2F ... pe=0000000000000402

问题…：
什么软件带有类似功能？不用注册的？
论坛里有lisp的实现吗？不管用什么算法的
大家会怎么考虑？

有帮助的途径暂见
11,21,25,31,32楼，可比较使用
视乎一类简单用了类似背包问题的解法，另一类用的是线性规划

另附32楼lingo工具包的简单介绍和基本的使用教材：
简介：
数学建模中的优秀软件——LINGO
LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。

软件下载地址（大概30多兆）：
http://www.lindo.com/index.php?option=com_content&view=article&id=35&Itemid=20
一个国内论坛：（应急时可以上去吼两嗓子）
http://www.madio.net/forum-655-1.html
简单教材：
http://m.shangxueba.com/share/p3760222.html

laorenhao999

xfjiamy 发表于 2019-1-20 11:26
是不是这样的线材优化

你这个厉害，这是什么插件

zgwcom

用这款免费的套料软件吧！

xfjiamy

是不是这样的线材优化

自贡黄明儒

除了排列组合，难道还有别的？

风树

生动点的例子就是上面那个了

风树

自贡黄明儒 发表于 2014-7-19 16:59
除了排列组合，难道还有别的？

生动点的例子就是上面那个了

风树

自贡黄明儒 发表于 2014-7-19 16:59
除了排列组合，难道还有别的？

老黄啊，很多问题细分后都是有排列组合的影子的

liu_kunlun

Excel中的规划求解或Matlab中的优化求解

风树

liu_kunlun 发表于 2014-7-19 20:18
Excel中的规划求解或Matlab中的优化求解

好的，谢谢，我了解下

风树

liu_kunlun 发表于 2014-7-19 20:18
Excel中的规划求解或Matlab中的优化求解

是不是excel中是要另外安装的？

风树

liu_kunlun 发表于 2014-7-19 20:18
Excel中的规划求解或Matlab中的优化求解

了解了一下，excel中如果用来处理上面的情况，作为预处理还行，最简单的情况就是加个循环，可能有些太局部了，后期优化用vba写有点那个，
先谢谢了

liu_kunlun

是的，安装的时候要注意，安装过后还要操作加载项，另外可能还有版本问题，反正2007版有此功能