数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 1118|回复: 7

切割材料,求个最优解的算法?

[复制链接]
发表于 2023-5-28 18:12 | 显示全部楼层 |阅读模式

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


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

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2023-5-28 23:32 | 显示全部楼层
线性规划题而已,那些民科大师来做
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-5-29 09:53 | 显示全部楼层
来个高手,支持一下
回复 支持 反对

使用道具 举报

发表于 2023-5-29 19:53 | 显示全部楼层
与生产经营活动有关的问题,要收费。
欢迎密我询价,便宜。

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

点评

这个 在实际生活中 还收费给方案 还不如多卖三根杆子 (浪费的杆子 一般 还是可以半价左右回收)  发表于 2023-5-30 15:21
回复 支持 反对

使用道具 举报

发表于 2023-5-29 22:40 | 显示全部楼层
本帖最后由 时空伴随者 于 2023-5-29 23:25 编辑

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
回复 支持 反对

使用道具 举报

发表于 2023-5-30 00:00 | 显示全部楼层
时空伴随者 发表于 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 米杆也不是最优解,老铁继续。
回复 支持 反对

使用道具 举报

发表于 2023-5-30 22:55 | 显示全部楼层
术业有专攻,这个题目有专门的专题,哪怕是用excel 工具的,网上也能搜出不少。如果题主关注方法,可以去对应文章学习。方法是适合交流的。如果题主只关心答案,那有人要求有偿服务,也算是正常。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-3-28 16:50 , Processed in 0.073242 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表