关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
猪蹄炖猪脚
2022-01-22 15:26
浏览 21
首页
数据结构与算法
已结题
套裁问题,动态规划?贪心?
算法
贪心算法
动态规划
输入:
原料绳子长度(可重复输入)
需要生产的绳子的长度(可重复输入,但需要输入对应的根数),生产绳子长度不能大于原材长度
需要生产的绳子根数
切割损耗5mm
怎样利用率最高
生产/原料
求思路
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
0
条回答
默认
最新
查看更多回答(-1条)
向“C知道”追问
报告相同问题?
提交
关注问题
组合优化
问题
及算法.ppt
2025-07-24 04:10
最大截
问题
、图的顶点着色
问题
、独立集
问题
、调度
问题
、划分
问题
以及布局
问题
都是组合优化
问题
的不同表现形式,它们被广泛研究且普遍认为属于NP-hard
问题
,即不存在多项式时间的最优解算法,只有近似解或启发式算法...
数控
套裁
优化排样的关键技术研究与软件实现的开题报告.docx
2025-07-17 07:21
数控
套裁
优化排样技术的核心在于算法的创新与优化,遗传算法作为一种启发式搜索算法,以其强大的搜索能力和优化能力被广泛应用于解决优化
问题
,包括在
套裁
优化排样中的应用。通过遗传算法的运用,可以有效提升排样...
北京电机厂工艺
套裁
助软件开发.doc
2022-11-21 16:05
该系统能够综合处理所有与电机冲片
套裁
相关的数据、流程和资源,它的核心优势体现在以下几个方面: 首先,数据集成是该软件的基石。它整合了电机冲片的各种尺寸参数,确保在设计
套裁
方案时,能够考虑到所有相关因素...
数学建模算法与应用 整数规划(cvxpy包)
2022-05-29 18:40
羽星_s的博客
试将下述非线性的0-1规划
问题
转换成线性的0-1规划
问题
maxz=x1+x1x2−x3 max z = x_1+x_1x_2-x_3 maxz=x1+x1x2−x3 s.t.={−2x1+3x2+x3≤3xj=0或1, j=1,2,3 s.t.= \begin{cases} -2x_1 + 3x...
北京电机厂工艺
套裁
助软件开发模板.doc
2025-07-10 07:02
所谓
套裁
优化,指的是在满足电机冲片设计要求的前提下,通过对材料的有效规划和利用,选取最佳的裁剪方案,以达到减少材料浪费、提高材料利用率、降低生产成本的目的。 该软件系统的开发基于先进的软件技术,将重点...
[word doc]R型变压器铁芯裁剪曲线算法研究.doc
2022-05-08 19:08
利用R语言构建的模型和算法,研究者能够更加高效地进行数据处理和算法仿真,从而推动该领域技术的持续进步。 综上所述,R型变压器铁芯裁剪曲线算法的研究是一个多学科交叉的复杂工程
问题
,涉及电子技术、材料科学、...
运筹应用线性规划
问题
的应用PPT学习教案.pptx
2021-10-11 22:22
以下将详细阐述线性规划
问题
在会计学、生产计划以及
套裁
下料
问题
中的应用。 一、售货员作息安排
问题
这是一个典型的人员调度
问题
,目标是找到最小化售货员人数的解决方案,同时满足每周的工作需求和休息规定。设立...
线性规划与单纯形法学习教案.pptx
2022-01-14 06:53
单纯形法是一种解决线性规划
问题
的有效算法,通过一系列的迭代过程,不断更新基础解,直到找到最优解。 在案例的计算过程中,可以看到经过多次迭代,计算出各个变量的系数和检验数,以判断是否达到最优解。在第三次...
套裁
问题
之踩坑记
2018-03-13 09:06
jxandrew的博客
前些天一个老哥要我做个板材
套裁
的东东,我看了下觉得很简单,结果一脚就踩了个大坑。 ...
套裁
问题
和背包
问题
最大的区别就是面积之和上能放下的未必就能符合放入的矩形不能重合的约束,所以
套裁
...
【运筹优化】Python 调用 Gurobi 实现列生成算法求解一维下料
问题
2023-02-10 16:26
WSKH0929的博客
所谓一维下料
问题
是指:单一规格或者多种规格的条 形原材料数量若干,需要切割成多种规格的零件,每种零件数量若干,使得原材料的利用率高,废料少。
数学建模算法与应用整数规划习题第二章部分解答(python代码)
2025-07-30 18:36
热爱,努力,坚持,的博客
文章主要是书本《数学建模算法与应用》课后习题解答部分第二章(上半部分)的内容,由于大部分建模都是采用matlab编写代码,考虑到部分学生和高校的特殊需求,本人在学习这本书的同时试图采用python对书本课后习题的...
设施规划与物流分析2.pptx
2021-10-11 04:19
【设施规划与物流分析】是一个涵盖广泛领域的主题,涉及到物流操作中的多个关键环节,包括流通加工、包装技术、装卸搬运以及标准化等方面。以下是对这些知识点的详细阐述: 流通加工是在商品进入流通领域后,由流通...
cnckad
套裁
课程
2015-01-08 16:15
cnckad
套裁
课程,对自动
套裁
进行了详细的讲述,内容较详细。
CNCKAD V16版本功能特性与操作指南
2025-07-07 11:14
社区论坛:加入CNCKAD16的用户社区或论坛,可以与其他用户交流经验,获取实用的技巧和解决方案。社区论坛是解决
问题
和分享经验的好地方,用户可以在这里找到许多有用的信息。 技术支持:如果在学习或使用CNCKAD16时...
基于遗传算法的集成电路板下料算法.pdf
2021-07-25 00:46
遗传算法是一种启发式搜索算法,用于解决优化
问题
。它模仿自然选择过程,通过模拟生物进化中的遗传和自然淘汰机制来生成高质量的解决方案。遗传算法(GA)在集成电路板(PCB)生产中的应用,主要集中在自动排布和下...
行业文档-设计装置-一种手指
套裁
纸刀.zip
2021-09-10 16:57
在结构与功能方面,手指
套裁
纸刀的设计颇具创新性。刀片的形状和材质被精心选择以保证锋利和耐用性,而手指套部分则采用了柔软且抗滑的材料,确保长时间使用也不会使手指感到疲劳。此外,一些设计细节如刀片的安全...
线性规划在工商管理中的应用.pptx
2021-10-11 12:42
在第四章中,我们学习了如何使用线性规划来解决
套裁
下料
问题
。 配料
问题
配料
问题
是工商管理中的一项重要任务。例如,在生产计划中,需要确定生产某种产品所需的配料数量。在第四章中,我们学习了如何使用线性规划...
遗传算法在矩形排样优化中的应用及实现.zip
2024-09-24 10:56
大奇鸭的博客
简介:矩形排样
问题
,又称裁剪优化或套料
问题
,是工业生产中的常见优化任务,尤其在服装、纺织、金属板材切割等行业中。其目标是高效利用原材料,减少浪费,提高材料利用率。本压缩包提供了一套基于遗传算法的矩形...
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
系统已结题
1月30日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
修改了问题
1月22日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
1月22日