2024五一杯数学建模A题思路分析-钢板最优切割路径问题

文章目录

  • [1 赛题](#1 赛题)
  • [2 解题思路](#2 解题思路)
  • [3 最新思路更新](#3 最新思路更新)

1 赛题

A题 钢板最优切割路径问题

提高钢板下料切割过程中的工作效率,是模具加工企业降低成本和增加经济效益的重要途径,其中钢板切割的路径规划是钢板切割过程的一个关键环节。

钢板切割就是使用特殊的切割技术,基于给定的下料切割布局图纸对钢板进行加工。切割过程中设计切割路径至关重要,最优切割路径要满足空程最短的原则。

图1 钢板切割过程示意图

注:(1) 空程是指在切割设备所进行的一系列操作中不产生切割效果的水平运动路径(垂直运动路径不计入空程);(2) 本题默认切割起始点均为右下角点(见各图所示);(3) 本题下料切割布局图中的实线均为切割线。

请查阅相关资料,完成下列四个切割任务N1~N4:

问题1:给定如图2所示的下料切割布局N1,其中B3-B4为钢板边界线,不用切割,B1为切割起始点。请建立数学模型,设计最优切割路径方案,并给出最优切割路径的空程总长度。

图2 下料切割布局N1

问题2:给定下料切割布局N2见图3,构件的外边界切割成上下对称的锯齿状,同时内部切割出四个半径为3的圆形和一个椭圆形。请根据下料切割布局N2的参数信息,建立数学模型,设计最优切割路径方案,并给出最优切割路径的空程总长度。

图3 含多个孔的下料切割布局N2

问题3:给定下料切割布局N3见图4。N3与N2相比,需要在椭圆中多切割出12个矩形件(它们在椭圆中的位置是对称分布的,左右相邻的两个矩形件的中心距离为6,上下相邻的两个矩形件的中心距离为5)。请建立数学模型,设计最优切割路径方案,并给出最优切割路径的空程总长度(要求椭圆内部的所有矩形件要先于椭圆切割)。

图4 含矩形件嵌套的下料切割布局N3

问题4:给定下料切割布局N4见图5,需要在椭圆中切割出4个矩形小零件。由于小零件尺寸较小,为防止小零件掉落,两个相邻的小零件之间需要采用"过桥"的方式,使得相邻零件连接成一个大尺寸零件,要求"过桥"与矩形小零件顶点的最短距离至少为1。"过桥"的宽度为2,且在空程计算中不可以忽略"过桥"的宽度。

请根据N4的具体情况,建立数学模型,确定"过桥"的数目和位置,设计最优切割路径方案,给出最优切割路径的空程总长度(要求切割起始点设计在钢板的右下角,N4中的小圆形切割件不考虑过桥问题)。

图5 需要添加过桥的嵌套矩形件套料图N4

选题分析

A题属于经典的目标优化题型,和往年国赛的椭圆钢板切割非常相似,都构建具体的目标优化函数,使得切割的某个目标最优,从而解得具体参数。

B题涉及到拓扑图论和时间分片动态规划,对于不熟悉这块内容的同学来说,这道题是最难的。

C题老样子,还是数据分析类题目,机器学习类的数据特征分析

本次建模题目难度(由高到低) B > A >C

2 解题思路

🥇 最新思路更新(看最新发布的文章即可):
https://blog.csdn.net/dc_sinor?type=blog

3 最新思路更新

🥇 最新思路更新(看最新发布的文章即可):
https://blog.csdn.net/dc_sinor?type=blog

相关推荐
JINX的诅咒3 天前
CORDIC算法:三角函数的硬件加速革命——从数学原理到FPGA实现的超高效计算方案
算法·数学建模·fpga开发·架构·信号处理·硬件加速器
2501_906801203 天前
BY组态-低代码web可视化组件
前端·物联网·低代码·数学建模·前端框架
2501_906801484 天前
BY组态-低代码web可视化组件
前端·物联网·低代码·数学建模·编辑器·web
电科_银尘4 天前
【Matlab】-- 基于MATLAB的美赛常用多种算法
算法·数学建模·matlab
烟锁池塘柳06 天前
【数学建模】动态规划算法(Dynamic Programming,简称DP)详解与应用
算法·数学建模·动态规划
HR Zhou7 天前
群体智能优化算法-大猩猩部落优化算法(Gorilla Troops Optimizer, GTO,含Matlab源代码)
算法·机器学习·数学建模·matlab·群体智能优化
烟锁池塘柳07 天前
【数学建模】(启发式算法)遗传算法:自然选择的计算模型
算法·数学建模·启发式算法
2501_906800767 天前
低代码配置式组态软件-BY组态
前端·后端·物联网·低代码·数学建模·web
烟锁池塘柳07 天前
【数学建模】(智能优化算法)元胞自动机在数学建模中的应用
算法·数学建模
人大博士的交易之路7 天前
龙虎榜——20250328
大数据·人工智能·数学建模·数据挖掘·程序员创富·涨停回马枪