求助大神匹配数据，计算最优方案！！！

feng-aa · 发表于 2024-9-3 21:01

fjlhgs 发表于 2024-9-3 10:03
参与一下。。。

大佬，我没说清楚，我是求一段代码解决这个问题

2021小门徒 · 发表于 2024-9-4 08:18

规划求解试算的

2021小门徒 · 发表于 2024-9-4 08:25

55+78+69=207，每根210的钢筋只浪费3…...

2021小门徒 · 发表于 2024-9-4 12:21

2021小门徒 · 发表于 2024-9-4 12:53

这样裁切好像更节省钢筋（更优），算下来使用210长度的钢筋根数更少：

Excel表哥在此 · 发表于 2024-9-4 14:50

2021小门徒发表于 2024-9-4 12:21

灵活飘逸，借鉴学习了，谢谢。

fjlhgs · 发表于 2024-9-4 15:42

feng-aa 发表于 2024-9-3 21:01
大佬，我没说清楚，我是求一段代码解决这个问题

线性规划建模求解

likaiyihou · 发表于 2024-9-5 15:00

以个人的粗浅理解写了一个解决方案，抛砖引玉哈。
基本思路：对原钢筋优先切割出长度最大的子钢筋，剩余钢筋中再次切割可以切割的最长子钢筋，直到余料中无法切割出任何所需的子钢筋为止，此时再换取新的钢筋进行切割。
PS：楼主需求中说明的每段子钢筋长度加5，我的理解是单次切割损耗。但如果一段钢筋长度为203，理论上是可以切割出200长度的子钢筋，代码按此逻辑处理。

likaiyihou · 发表于 2024-9-5 15:04

我的方案不是最优方案，仅仅是一种偷懒的处理方式，主要目的是锻炼一下自己写代码的能力（好久没写了

）
计算最优解的逻辑思路还没有理清，等后面有时间再思考一下。

feng-aa · 发表于 2024-9-7 21:15

likaiyihou 发表于 2024-9-5 15:04
我的方案不是最优方案，仅仅是一种偷懒的处理方式，主要目的是锻炼一下自己写代码的能力（好久没写了）
...

非常感谢，a区数字加大到1000左右就报错了

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

[求助] 求助大神匹配数据，计算最优方案！！！

评分

评分

评分