切割材料，求个最优解的算法？

czboyu

购买的杆子单根9米长，切割成3.9米／100根，3.65米／38根，3.15米／32根，2.65米／80根，2.15米／80根，在浪费最少的条件下，需要买多少根9米的杆子？


用EXCEL如何计算，获取最优解。

Nicolas2050

线性规划题而已，那些民科大师来做

czboyu

来个高手，支持一下

Ysu2008

与生产经营活动有关的问题，要收费。
欢迎密我询价，便宜。

除了算出最少9米总杆数，还要有每根杆的切割方案，得打印一张切割表，你们按编号对应的切割方案依次切割并分类即可。

时空伴随者

G=9,A=3.9,B=3.65,C=3.15,D=2.65,E=2.15
初始方案：
38G=38B+76D
4G=8C+4D
34G=34A+68E
33G=66A
12G=24C+12E
计121G

Ysu2008

时空伴随者 发表于 2023-5-29 22:40
G=9,A=3.9,B=3.65,C=3.15,D=2.65,E=2.15
初始方案：
38G=38B+76D

121 根 9 米杆也不是最优解，老铁继续。

cgl_74

术业有专攻，这个题目有专门的专题，哪怕是用excel 工具的，网上也能搜出不少。如果题主关注方法，可以去对应文章学习。方法是适合交流的。如果题主只关心答案，那有人要求有偿服务，也算是正常。