一维优化下料（二）

风树 · 发表于 2014-7-21 19:47

本帖最后由风树于 2014-7-25 14:27 编辑

例子：
假设要1000根14米长的钢筋，手上只有9米长的钢筋原材，原材可以切割，
假设只能选用最多n种切割方案，切割后的钢材长度不少于x米长，组成14米长的钢筋最多只能焊接m次
问怎么切割可以利用切件焊接成14米长的钢筋（设搭接长度为0）

需要了解的几个问题：
1,如何切割能使原材消耗量最少
2,在1的基础上，提供相对最好的两组方案

程序平台不限，
渔，鱼均可，
图片也能接受，
希望讨论"思路"。

……………………………………………………………………………

风树 · 发表于 2014-7-21 20:04

欢迎修正或补充一些约束条件

风树 · 发表于 2014-7-21 20:59

我们暂时先排除一下利用最小公倍数这个思路

SunSpring · 发表于 2014-7-21 22:49

以前也遇到过类似问题，期待思路

风树 · 发表于 2014-7-21 22:52

SunSpring 发表于 2014-7-21 22:49
以前也遇到过类似问题，期待思路

在看你上面显示的是用手机的，为什么我这不是显示用手机呢？

风树 · 发表于 2014-7-22 10:20

………………………………………………………………………………
或者换个思路考虑一下：
先思考一下解的可能性或方案所能接受的程度
总切割方案有两种的时候
有三种的时候，
有四种的时候，
……………………
直到超过实际情况所能接受的程度
提供分析数据，潜在可能方案
人为判断

langjs · 发表于 2014-7-22 12:04

优化排料问题用量大的话不如买个专业软件，又不算贵。

ynhh · 发表于 2014-7-25 14:04

例子：
假设要1000根14米长的钢筋，手上只有9米长的钢筋原材，原材可以切割，
问怎么切割可以利用切件焊接成14米长的钢筋（设搭接长度为0）
不知是不是出题有问题?
如可切割再组焊
那都不用算了吧
直接就是

(1000X14 / 9 )+1

风树 · 发表于 2014-7-25 14:18

ynhh 发表于 2014-7-25 14:04
例子：
假设要1000根14米长的钢筋，手上只有9米长的钢筋原材，原材可以切割，
问怎么切割可以利用切件焊 ...

是的，约束条件给少了

风树 · 发表于 2014-7-25 14:29

ynhh 发表于 2014-7-25 14:04
例子：
假设要1000根14米长的钢筋，手上只有9米长的钢筋原材，原材可以切割，
问怎么切割可以利用切件焊 ...

改成这样也许可行了

账号		自动登录	找回密码
密码			注册

[已解答] 一维优化下料（二）

点评