2021全国大学生数学建模竞赛D题思路

2021 年高教社杯全国大学生数学建模竞赛题目
(请先阅读“全国大学生数学建模竞赛论文格式规范”)
D 题 连铸切割的在线优化
连铸是将钢水变成钢坯的生产过程,具体流程如下(图 1):钢水连续地从中间包浇入结晶器, 并按一定的速度从结晶器向下拉 出,进入二冷段。钢水经过结晶 器时,与结晶器表面接触的地方 形成固态的坯壳。在二冷段,坯 壳逐渐增厚并最终凝固形成钢坯。然后,按照一定的尺寸要求对钢坯 进 行 切 割 。
在这里插入图片描述
图 1 连 铸 工 艺 的 示 意 图
在连铸停浇时,会产生尾坯,尾坯的长度与中间包中剩余的钢水量及其他因素有关。因此,尾坯的切割也是连铸切割的组成部分。
切割机在切割钢坯时,有一个固定的工作起点,钢坯的切割必须从工作起点开始。在切割过程中,切割机骑在钢坯上与钢坯同步移动,保证切割线与拉坯的方向垂直。在切割结束后,再返回到工作起点,等待下一次切割。
在切割方案中,优先考虑切割损失,要求切割损失尽量小,这里将切割损失定义为报废钢坯的长度;其次考虑用户要求,在相同的切割损失下

针对2018年高教社杯全国大学生数学建模竞赛D,我们可以采取以下步骤进行解: 1. 确定问:该的问是要求我们设计一种算法,能够在给定的网络拓扑结构下,计算出任意两个节点之间的最短路径长度。 2. 分析问:该的难点在于如何处理网络中存在的环路和负权边,这些都会影响到最短路径的计算。因此,我们需要选择一种合适的算法来解决这些问。常用的算法包括Dijkstra算法、Bellman-Ford算法、Floyd算法等。 3. 确定算法:鉴于本的网络规模较小,我们可以考虑使用Floyd算法来解决。Floyd算法适用于任意两点之间的最短路径计算,可以同时处理有向图和无向图、带权图和不带权图等多种情况,同时也能够处理负权边和环路。 4. 实现算法:实现Floyd算法的关键是构造一个邻接矩阵,表示网络中各个节点之间的距离。具体实现过程可以参考以下步骤: a. 初始化邻接矩阵:将所有节点之间的距离初始化为正无穷大,将每个节点到自己的距离初始化为0。 b. 利用邻接矩阵进行计算:对于每一对节点i和j,遍历所有节点k,比较节点i到k再到节点j的距离和节点i到节点j的距离,取最小值更新邻接矩阵中的距离值。 c. 输出结果:遍历邻接矩阵,输出任意两个节点之间的最短路径长度。 5. 检验算法:为了验证算法的正确性,可以选择一些节点进行测试,比较计算结果与实际情况是否一致。 综上所述,通过采用Floyd算法,我们可以有效地解决2018年高教社杯全国大学生数学建模竞赛D中的最短路径问
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

海神之光

有机会获得赠送范围1份代码

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值