线性规划--钢管下料问题及引申

已于 2023-03-25 22:03:20 修改
阅读量898 收藏 5
点赞数
文章标签： 学习
于 2023-03-25 22:00:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lyh123lyh123lyh/article/details/129772963
版权
本文探讨了在不同钢管订购需求下，如何通过线性规划进行最节省的下料策略。针对4米、6米、8米以及新增5米的钢管订单，文章考虑了原料钢管19米的限制，并提出了不超过3种切割模式的要求，以减少生产和管理成本。通过建立模型和分析，找到了最优的切割方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章主要是一些总结与新想法的提出，欢迎大家指正。

  1. 某客户订购钢管4米的50根，6米的20根，8米的15根，现有原料钢管每根19米。

问题1:如何下料最节省?

问题2:客户增加订购5米10根，同时考虑采用太多的不同切割模式，将会增加生产和管理成本，所以规定切割模式不能超过3种，如何下料最节省?

（因为初始文稿都是word，这里主要以图片形式呈现）

问题一主要还是采了其他博主的方法。

                            建立合理切割模式

 模型求解

最低0.47元/天 解锁文章
一数学人
关注
Lingo求解线性规划案例4——下料问题
01-06 3258
凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 造纸厂接到定单，所需卷纸的宽度和长度如表 卷纸的宽度 长度 5 7 9 10000 30000 20000 工厂生产1号(宽度10)和2号(宽度20)两种标准卷纸，其长度未加规定。现按定单要求对标准卷纸进行切...
钢管下料问题（基于上一次实验的代码改进）
qq_46351045的博客
04-07 2701
分析与回顾： 上次在解决钢管切割问题时，由于能力有限，只能实现对于固定长度下各种可能模式的穷举，这样的缺点是不能面向客户，而只能每次由开发人员修改数据来获得切割模式的穷举。经过反复思考与优化，做出了对于任意输入需求长度下的可能切割模式的穷举。 【问题】钢管总长度19，任意输入客户需求长度l1，l2，l3，l4，根数n1，n2，n3，n4，穷举出所有可能切割模式和最优切割方案。 代码见下（均用matlab实现）： l = input('请输入您所需要的四种长度：','s'); %提示客
下料问题（整数线性规划求解）——Python求解
liu1048332962的博客
03-04 2529
本文总结分析基本的下料问题，并通过python实现
钢管下料问题：基于Matlab的优化求解与实践
最新发布
2501_90186640的博客
04-04 1212
本文聚焦钢管下料问题，通过构建数学模型并借助Matlab编程，求解不同需求场景下的最优下料方案。详细阐述了问题分析、模型建立与求解过程，对比不同目标下的结果，为解决实际生产中的钢管下料问题提供有效方法，助力提高材料利用率和降低成本。
钢管下料问题
weixin_44288435的博客
05-03 6346
钢管下料问题 例 某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出。从钢管厂 进货时得到的原料钢管都是 19m 长。 （1）现有一客户需要 50 根 4m 长，20 根 6m 长和 15 根 8m 长的钢管。应如何下 料最节省？ （2）零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增 加生产和管理成本，所以该零售商规定采用的不同切割模式不能超过 3 种。此外，该客 户除...
钢管下料问题求解（LP问题）
qq_46351045的博客
03-27 4966
今天是开学的第三周周末，一整个上午都在上机，感受颇丰. “思想上的巨人，代码上的小矮人”，用来形容我倒不为过.（思想上的巨人有些夸大了哈哈哈）. 今天深感无力，碰到一个问题，最令我头疼的还是代码.用什么样的算法解决？如何解决？又如何去改进与优化？这是我们每个人在面对（数学）问题时应仔细考虑的问题. 有时在编写代码前在纸上需要将基本可行方法及步骤写出来，有些东西也确实需要反复推敲方才可能放在软件里面去跑出相对更优的结果. 感慨至此，奔入主题. 实验一：钢管下料问题（LP问题） 要求：已知原料钢管总长度为19
数学模型之钢管下料的问题
06-22
利用数学中的最优化理论以及结合运筹学中最优配置，对钢管的合理利用做出了较合理的方案！
线性规划—钢管下料问题及MATLAB求解
热门推荐
m0_46652153的博客
02-18 1万+
问题 零售商进货钢管都是19m长,现有客户购买50根4m长、20根6m长、15根8m长的钢管，问钢管如何切割？切割后的余料最少,能否写出模型. 问题分析 因为切割目标是切割后余料最少，通常假设一个合理的切割模式的余料不应该大于或等于客户需要的钢管的最小尺寸。在这种合理性假设下，一根19米长的钢管的合理切割模式如下表所示： 钢管合理切割模式 问题化为在满足客户需要的条件下，按照哪些种合理的模式，切割多少根原料钢管，切割后的余料最少。 模型建立 用x_i表示按照第i种模式（i=1 2…7）切割的原料钢管
matlab解钢管下料问题,数学建模钢管下料问题.doc
weixin_36215903的博客
03-23 3861
WORD 格式 整理学习 参考 资料 分享重 庆 交 通 大 学学 生 实 验 报 告实验课程名称 数学建模开课实验室 数学实验室学 院 信息 院 11 级 软件 专业班 1 班学 生 姓 名学 号开 课 时 间 2013 至 2014 学年第 1 学期综合评分依据优良中差实验到课情况论文表述...
MATLAB下料问题原创程序
08-20
绝对原创，效果非常好，所需种类55种，板子数799
matlab 遗传算法 一维下料问题
08-25
matlab 遗传算法 一维下料问题 非常不错 希望对各位有用
矩形件下料问题.zip_cakepdm_matlab_surroundedfog_下料_矩形件下料
07-14
“模拟退火”算法是源于对热力学中退火过程的模拟，在某一给定初温下，通过缓慢下降温度参数，使算法能够在多项式时间内给出一个近似最优解。利用模拟退火算法,基于最优下料编码方式,对矩形件进行下料处理。
数学建模 钢管切割（下料）
06-14
某钢管从钢管厂进货，然后根据顾客的要求进行切割出售。假设进货的原料钢管都是1850mm，现有一顾客需要15根290mm，28根315mm，21根350mm 和30根455mm的钢管。为了简化切割过程，如果使用的切割模式不超过4种，使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用，使用频率次之的模式按照一根原料钢管价值的2/10增加费用，依次类推，且每种切割模式下的切割次数不能太多，一根原料钢管最多生产5根产品。此外，为了减少余料浪费，每种切割模式下的余料浪费不能超过100mm。为了使得总费用最小，问应如何下料？
简单下料问题的程序，下料方式的搜索
08-21
这是简单下料问题的程序，说明了下料方式的搜索
钢管下料模型
VioletGrief的博客
08-18 6375
钢管下料模型 【问题引入】 生产过程中常会遇到通过切割、剪裁等手段将原材料加工成所需尺寸，这种工艺称为原料下料.按照进一步的工艺要求，确定下料方案使用原材料最少或利润最大，这是典型的优化问题. 【案例分析】 一、某钢管零售商从钢管厂进货，将钢管按照客户需求切割出售，从钢管厂进货时得到的原料钢管长度都是19m，大多数客户需求的钢管长度为4m、5m、6m.现一客户需要50根4m、10根5m、20根6m和15根8m的钢管，应如何下料最节省？为减少生产和管理成本，规定采用的不同切割模式不能超过3种. *注：本题选自
数学建模 --- Lingo 钢管下料问题
m0_59197314的博客
11-12 3042
问题2：客户需求增加5米10根，如何保证用到钢材根数最少？客户需求：4米50根，6米20根，8米15根。问题1：如何切割原料钢管剩余总余量最小？总根数最少为28，x的取值及其切割模式。方法1：直接摆数学公式。方法2：集合和循环方式。原料钢管：每根19米。
线性规划的典型例题：投料问题
weixin_45418543的博客
08-06 2863
线性规划的典型例题2 例题2：投料问题 问题如下： 第一问： 目标函数：min 第二问：
下料问题的列生成算法，matlab代码，简单易懂
m0_73275115的博客
08-15 1854
下料问题的列生成算法，matlab代码，简单易懂。
优化钢管下料方案：基于lingo的线性规划数学建模
本资源内容围绕钢管零售商面临的下料问题，并借助lingo程序进行求解，突出了线性规划在解决实际问题中的应用。 问题的核心可以转化为一个典型的线性规划问题，即如何在满足客户订单的条件下，最小化原料钢管的使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值