2022华数杯B题论文思路分析+完整代码(水下机器人组装计划)
Posted 小温可以再努力一些吗
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2022华数杯B题论文思路分析+完整代码(水下机器人组装计划)相关的知识,希望对你有一定的参考价值。
这里声明一下哈,我自己华数杯参加的是C题,论文和代码有参考别人的,但确实是我自己辛辛苦苦整理出来的这份博客,我自己也是小白,发出来只是梳理一下思路方便自己学习,仅供大家参考,没有说是优秀论文或者标准答案什么的。
完整题目:
链接:https://pan.baidu.com/s/16E1X35O13NWIij72OClVgQ?pwd=1234
提取码:1234
文章目录
一、题目
二、问题分析
三、模型假设
1.用于组装小组件的材料充足。
2.生产过程中,不会因为工厂停电、机械故障等突发情况打断生产。
3.工厂资金流正常,不会因为缺乏资金而影响生产。
4.只有最终产品机器人有外部需求,其他组件不对外销售。
5.机器人的需求按计划而定,不受市场价格波动的影响。
四、符号说明
符号 | 说明 | 单位 |
---|---|---|
d | 第几天 | 天 |
MA1d , MA2d ,MA3d … MC3d | 小组件第d天的组装数量 | 个 |
SA1d , SA2d ,SA3d … SC3d | 小组件第d天的剩余数量 | 个 |
MAd , MBd ,MCd | 大组件第d天的组装数量 | 个 |
SAd , SBd ,SCd | 大组件第d天的剩余数量 | 个 |
DWd | 机器人第d天的需求数量 | 个 |
MWd | 机器人第d天的组装数量 | 个 |
SWd | 机器人第d天的剩余数量 | 个 |
Td | 第d天总工时限制 | 工时 |
RA1,RA2,…RB,RC | 该组件的单件存储费用 | 元 |
FA1,FA2,…,FB,FC | 该组件的生产准备费用 | 元 |
XWd | 第d天是否生产机器人的0-1变量 | - |
Rd | 第d天的库存费用 | 元 |
Fd | 第d天的生产准备费用 | 元 |
checkDatet | 第t次检修的日期 | 天 |
Tbigd | 第d天总工时限制 | 工时 |
DWpredictd | 未来某周第d天机器人的需求数量 | 个 |
五、问题一模型的建立与求解
5.1 问题一模型的建立
5.1.1 小组件组装大组件
此处以组装大组件A为例。组装一个大组件A,需要6个小组件A1,8个小组件A2,2个小组件A3。
在第d天时,用于组装大组件A的小组件A1数量是:第d天(当天)组装的小组件数量 MA1d和第d-1天(昨天)剩余的小组件数量SA1d-1之和,即MA1d+SA1d-1。小组件A2、A3的数量同理可得。
组装一个大组件A需要6个小组件A1,若只考虑A1,则最多可以组装大组件的数量为:
[ M A 1 d + S A 1 d − 1 6 ] (1) \\left[ \\beginmatrix \\fracMA1_d+SA1_d-16 \\endmatrix \\right] \\tag1 [6MA1d+SA1d−1](1)
注:此处符号[ ]为向下取整,即取比自己小的最大整数。
同理,若只考虑A2,则最多可以组装大组件A的数量为:
[
M
A
2
d
+
S
A
2
d
−
1
8
]
(2)
\\left[ \\beginmatrix \\fracMA2_d+SA2_d-18 \\endmatrix \\right] \\tag2
[8MA2d+SA2d−1](2)
若只考虑A3,则最多可以组装大组件A的数量为:
[ M A 3 d + S A 3 d − 1 2 ] (3) \\left[ \\beginmatrix \\fracMA3_d+SA3_d-12 \\endmatrix \\right] \\tag3 [2MA3d+SA3d−1](3)
因此,第d天大组件A的组装数量的最大值为:
m i n [ ( M A 1 d + S A 1 d − 1 6 , M A 2 d + S A 2 d − 1 8 , M A 3 d + S A 3 d − 1 2 ) ] (4) min\\left[ \\beginpmatrix \\fracMA1_d+SA1_d-16, \\fracMA2_d+SA2_d-18, \\fracMA3_d+SA3_d-12 \\endpmatrix \\right]\\tag4 min[(6MA1d+SA1d−1,8MA2d+SA2d−1,2MA3d+SA3d−1)](4)
注:这里需要向下取整
每天机器人的需求数量是不同的,再满足订单的需求下,工厂组装大组件A时,并不一定要等于该最大值。因此,在第d天,大组件A的组装数量应当满足如下约束条件:
M A d ⩽ m i n [ ( M A 1 d + S A 1 d − 1 6 , M A 2 d + S A 2 d − 1 8 , M A 3 d + S A 3 d − 1 2 ) ] (5) MA_d \\leqslant min\\left[ \\beginpmatrix \\fracMA1_d+SA1_d-16, \\fracMA2_d+SA2_d-18, \\fracMA3_d+SA3_d-12 \\endpmatrix \\right]\\tag5 MAd⩽min[(6MA1d+SA1d−1,8MA2d+SA2d−1,2MA3d+SA3d−1)](5)
同理可得,在第d天,大组件B,C的组装数量应当满足如下约束条件:
M B d ⩽ m i n [ ( M B 1 d + S B 1 d − 1 2 , M B 2 d + S B 2 d − 1 4 , ) ] (6) MB_d \\leqslant min\\left[ \\beginpmatrix \\fracMB1_d+SB1_d-12, \\fracMB2_d+SB2_d-14, \\endpmatrix \\right]\\tag6 MBd⩽min[(2MB1d+SB1d−1,4MB2d+SB2d−1,)](6)
M
C
d
⩽
m
i
n
[
(
M
C
1
d
+
S
C
1
d
−
1
8
,
M
C
2
d
+
S
C
2
d
−
1
2
,
M
C
2
d
+
S
C
2
d
−
1
12
)
]
(6)
MC_d \\leqslant min\\left[ \\beginpmatrix \\fracMC1_d+SC1_d-18, \\fracMC2_ 以上是关于2022华数杯B题论文思路分析+完整代码(水下机器人组装计划)的主要内容,如果未能解决你的问题,请参考以下文章