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

已于 2023-03-25 22:03:20 修改
阅读量713 收藏 6
点赞数
文章标签： 学习
于 2023-03-25 22:00:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lyh123lyh123lyh/article/details/129772963
版权

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

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

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

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

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

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

                            建立合理切割模式

 模型求解

最低0.47元/天 解锁文章
一数学人
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
钢管下料模型
VioletGrief的博客
08-18 5147
钢管下料模型 【问题引入】 生产过程中常会遇到通过切割、剪裁等手段将原材料加工成所需尺寸，这种工艺称为原料下料.按照进一步的工艺要求，确定下料方案使用原材料最少或利润最大，这是典型的优化问题. 【案例分析】 一、某钢管零售商从钢管厂进货，将钢管按照客户需求切割出售，从钢管厂进货时得到的原料钢管长度都是19m，大多数客户需求的钢管长度为4m、5m、6m.现一客户需要50根4m、10根5m、20根6m和15根8m的钢管，应如何下料最节省？为减少生产和管理成本，规定采用的不同切割模式不能超过3种. *注：本题选自
matlab解钢管下料问题,数学建模钢管下料问题.doc
weixin_36215903的博客
03-23 3530
WORD 格式 整理学习 参考 资料 分享重 庆 交 通 大 学学 生 实 验 报 告实验课程名称 数学建模开课实验室 数学实验室学 院 信息 院 11 级 软件 专业班 1 班学 生 姓 名学 号开 课 时 间 2013 至 2014 学年第 1 学期综合评分依据优良中差实验到课情况论文表述...
线性规划—钢管下料问题及MATLAB求解
m0_46652153的博客
02-18 1万+
问题 零售商进货钢管都是19m长,现有客户购买50根4m长、20根6m长、15根8m长的钢管，问钢管如何切割？切割后的余料最少,能否写出模型. 问题分析 因为切割目标是切割后余料最少，通常假设一个合理的切割模式的余料不应该大于或等于客户需要的钢管的最小尺寸。在这种合理性假设下，一根19米长的钢管的合理切割模式如下表所示： 钢管合理切割模式 问题化为在满足客户需要的条件下，按照哪些种合理的模式，切割多少根原料钢管，切割后的余料最少。 模型建立 用x_i表示按照第i种模式（i=1 2…7）切割的原料钢管
简单易懂的Matlab代码：解决下料问题的列生成算法
最新发布
RATUeROoG的博客
05-01 119
列生成算法将问题划分为主问题和子问题，通过逐步生成新的切割模式，不断改善当前解，并逼近最优解。主问题负责生成切割模式，而子问题则负责计算切割模式的效益，即切割后零件的数量和浪费程度。我们可以使用遗传算法、贪心算法等方法来生成切割模式，并根据子问题的效益计算得到切割模式的适应度。在主问题的代码中，我们可以使用循环和条件语句来遍历切割模式的所有可能，并通过计算子问题的效益来评估每个切割模式的好坏。在列生成算法的实现过程中，我们需要进行主问题和子问题的交替迭代，直到得到最优解或达到停止条件。
钢管下料问题
热门推荐
冷月无声的博客
04-19 2万+
生产中常会遇到通过切割、剪裁、冲压等手段，将原材料加工成所需大小这种工 艺过程，称为原料下料（cutting stock）问题。按照进一步的工艺要求，确定下料方案， 使用料最省或利润最大，是典型的优化问题。本节通过一个实例讨论用数学规划模型解 决这类问题的方法。 另一个实例：易拉罐下料问题: 用数学建模优化生产管理问题 - CSDN博客 目录 问题描述 1.1 问题（1）的求解 1 问...
钢管下料问题（基于上一次实验的代码改进）
qq_46351045的博客
04-07 2300
分析与回顾： 上次在解决钢管切割问题时，由于能力有限，只能实现对于固定长度下各种可能模式的穷举，这样的缺点是不能面向客户，而只能每次由开发人员修改数据来获得切割模式的穷举。经过反复思考与优化，做出了对于任意输入需求长度下的可能切割模式的穷举。 【问题】钢管总长度19，任意输入客户需求长度l1，l2，l3，l4，根数n1，n2，n3，n4，穷举出所有可能切割模式和最优切割方案。 代码见下（均用matlab实现）： l = input('请输入您所需要的四种长度：','s'); %提示客
下料问题的列生成算法，matlab代码，简单易懂
m0_73275115的博客
08-15 1622
下料问题的列生成算法，matlab代码，简单易懂。
钢管下料问题求解（LP问题）
qq_46351045的博客
03-27 4690
今天是开学的第三周周末，一整个上午都在上机，感受颇丰. “思想上的巨人，代码上的小矮人”，用来形容我倒不为过.（思想上的巨人有些夸大了哈哈哈）. 今天深感无力，碰到一个问题，最令我头疼的还是代码.用什么样的算法解决？如何解决？又如何去改进与优化？这是我们每个人在面对（数学）问题时应仔细考虑的问题. 有时在编写代码前在纸上需要将基本可行方法及步骤写出来，有些东西也确实需要反复推敲方才可能放在软件里面去跑出相对更优的结果. 感慨至此，奔入主题. 实验一：钢管下料问题（LP问题） 要求：已知原料钢管总长度为19
matlab求解下料问题代码-scr:稀疏凸回归
06-19
matlab求解下料问题代码可控硅 该代码实现了 Dimitris Bertsimas 和 Nishanth Mundru 题为“稀疏凸回归”的手稿中概述的想法。 这些是使用附加代码和复制结果的说明。 此代码由 Nishanth Mundru 与 Dimitris Bertsimas 教授合作编写。 === 1）。 这个项目需要 Gurobi 求解器，并且主要是用 JuMP 用 Julia 编写的。 2）。 有两个 zip 文件。 a). Codes.zip file contains files with Julia and MATLAB code, and b). Test_Instances.zip file (Dropbox download link: https://tinyurl.com/yyz3rvub) contains test instances. 3）。 Codes.zip 中文件的详细信息： a). admm_matlab.m - Implements the ADMM algorithm in MATLAB. b). admm_script.m - Runs
钢管下料问题模型求解
α-Ori-Betelgeuse
05-21 4160
文章目录钢管下料问题模型求解【问题描述】【问题分析】【实验原理】【源代码】 钢管下料问题模型求解 关键词：钢管下料 Python、 Lingo 【问题描述】 某钢管零售商从钢管厂进货，将钢管按照顾客得要求切割后售出，从钢管厂进货时得到得原料钢管都是19m。 现有一客户需要50根4m、20根6m和15根8m的钢管。问应如何下料最节省？ 零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以零售商规定采取的切割模式不超过3种。此外，该客户除需要(1)中的三种钢管外，
数学建模 --- Lingo 钢管下料问题
m0_59197314的博客
11-12 1661
问题2：客户需求增加5米10根，如何保证用到钢材根数最少？客户需求：4米50根，6米20根，8米15根。问题1：如何切割原料钢管剩余总余量最小？总根数最少为28，x的取值及其切割模式。方法1：直接摆数学公式。方法2：集合和循环方式。原料钢管：每根19米。
矩形件下料问题.zip_cakepdm_matlab_surroundedfog_下料_矩形件下料
07-14
“模拟退火”算法是源于对热力学中退火过程的模拟，在某一给定初温下，通过缓慢下降温度参数，使算法能够在多项式时间内给出一个近似最优解。利用模拟退火算法,基于最优下料编码方式,对矩形件进行下料处理。
数学模型之钢管下料的问题
06-22
利用数学中的最优化理论以及结合运筹学中最优配置，对钢管的合理利用做出了较合理的方案！
实用下料问题
08-17
首届研究生数学建模竞赛B题目，这是其中一片优秀论文，希望对大家有所用处。
分支定界算法优化一维下料问题
08-21
可以用分支定界法求解出一维的下料问题。有利于解决NP问题。
简单下料问题的程序，下料方式的搜索
08-21
这是简单下料问题的程序，说明了下料方式的搜索
钢管下料问题-使用lingo程序求解.zip
05-04
数学建模----钢管下料问题使用lingo程序求解 （含源程序） 某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后出售,从钢管厂进货时得到的原料钢管都是每根长19米. (1) 现有一客户需要50根4米,20根6米,15根8米的...
线性规划 - 基于python的最短路径线性规划
02-12
简单易懂的最短路求解方法及代码实现，关键字：交通+python+最短路径+线性规划
线性规划-----.docx
05-12
线性规划-----.
用线性规划模型解决三维下料问题
05-17
三维下料问题是一种经典的优化问题，是指在一个三维空间中，给定若干个长方体，求出最少需要多少个大长方体才能将它们全部放置到大长方体中，且不允许重叠。线性规划模型可以用来解决这个问题。 假设我们要将 $n$ ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值