2021年五一赛A题-疫苗生产优化问题

题目A题 疫苗生产问题
新冠肺炎肆虐全球，给世界带来了深重的灾难。
各国为控制疫情纷纷研发新冠疫苗。假定疫苗生产需要经过CJ1工位、CJ2工位、CJ3工位以及 CJ4工位等4个工艺流程。每个工艺流程一次性均能处理100剂疫苗，这100剂疫苗装进一个加工箱一起送进工位的设备进行处理。而且，只有按照CJ1-CJ2-CJ3-CJ4的顺序在4个工位都进行了加工以后，才算完成生产。为防止疫苗包装出现混乱，某疫苗生产公司生产部门规定，每个工位不能同时生产不同类型的疫苗，疫苗生产不允许插队，即进入第一个工位安排的每类疫苗的生产顺序一旦确定就要一直保持不变，而且前一种类型的疫苗离开某个工位后，后一种类型的疫苗才能进入这个工位。
现有YM1-YM10等10种不同类型的疫苗需要生产。为安全起见，每种类型每箱（内装疫苗100剂）疫苗在每个工位上均进行了50次模拟生产。发现，由于生产设备、疫苗纯化等多种原因，每个工位生产不同类型的每箱疫苗所需的时间并不稳定，详细的数据见附件1。
请建立数学模型，回答下列问题:
问题1：请对每箱疫苗在所有工位上的生产时间进行均值、方差、最值、概率分布等统计分析，以方便疫苗生产公司管理者能够直观的掌握每个工位生产疫苗的能力水平，为疫苗生产提供参考。
问题2：某国疫苗检测部门紧急需要YM1-YM10各100剂疫苗进行检测。为赶时间，疫苗生产公司需要对疫苗的生产顺序进行规划，以便能在最短时间内交付，以每个工位生产每箱疫苗平均时间为依据。请建立数学模型，制定疫苗生产顺序，初始时刻为00:00，计算生产总时间，并将结果填入表1。

背景：4个工艺流程，每个工艺流程一次性均能处理100剂疫苗，只有按照CJ1-CJ2-CJ3-CJ4的顺序在4个工位都进行了加工以后，才算完成生产。每个工位不能同时生产不同类型的疫苗。有YM1-YM10等10种不同类型的疫苗需要生产。

问题 1：对每箱疫苗在所有工位上的生产时间进行均值、方差、最值、概率分布等统计分析。

思路： 此问题是为了给之后的计算打基础，例如第二问需要用到均值数据，第三问考虑随机性时就需要用到概率分布，第四问计算可靠性为90%的前提下生产方案也用到了概率分布。

第1步：计算i种疫苗在j号工位加工时的均值、方差、最值、概率分布(正态分布）。

第2步：绘制图像，绘制直方图，绘制正态分布图。

问题 2：YM1-YM10各100剂疫苗进行生产，以每个工位生产每箱疫苗平均时间为依据，对生产顺序进行规划，使生产时间最短。

思路：小试牛刀，100剂恰好为4个工位一次性加工的能力范围。只需简单编程即可计算出结果。

第1步：计算十种疫苗在各个工位的生产时间，引入线程的概念，绘制10种疫苗的加工模式。

第2步：判断任意两种加工模式最贴合时的状态（如下图所示）。

第3步：再寻找两种疫苗加工模式中可以连续加工的工位（如下图所示）。

第4步：计算任意两种疫苗加工模式的工位空闲时间。

第5步：遍历法计算十种疫苗加工模式空闲时间最低的加工顺序,共有3628800种顺序。

第6步：根据最佳加工顺序计算加工总时间，绘图如下：

问题 3：每个工位生产每种疫苗的所需时间具有随机性。如果要求该公司疫苗交货总时间比问题2的总时间缩短5%，请建立数学模型，以最大的概率完成这个任务为目标，确定生产顺序，并给出缩短的时间比例与最大概率之间的关系。

思路：此问需要建立一个考虑概率分布的模型，根据问题1中计算出的概率分布数据，即不同种类疫苗生产时间与概率的关系。若想让交货时间缩短5%的概率最大，则让缩短概率越大的疫苗缩短的时间越多。

第1步：……（其实后面并没有使用这个离散化的数据，算是走的弯路）（省略部分在下方链接可看）

2021年五一杯 A题 疫苗生产问题（超详细解题过程）
​
mp.weixin.qq.com
第2步：……

第3步：……

第4步：……

分析：问题3是比较容易卡壳的地方，我的思路严格来说也存在问题，因为我想在疫苗生产顺序不变的前提下让11个关键环节都缩短。现在反思一下，应该……

问题 4：现有10种类型疫苗不同规模的生产任务（见附件2）。每个工位每天生产的时间不能超过16小时。每种类型疫苗的生产任务不可以拆分。请建立数学模型，在可靠性为90%的前提下安排生产方案，至少多少天可以完成任务？

思路：限制的生产时间及每种疫苗生产任务不可拆分，且需要考虑90%的可能性条件下，生产的最短天数。

第1步：……

第2步：……

问题 5：在100天内选择部分数量的疫苗进行生产，每个工位每天生产的时间不能超过16小时，每种类型疫苗的生产任务可以适当拆分，以最大销售额为目标，请建立数学模型安排生产计划。

思路：此问就需要用到附件2中的单剂疫苗出厂价格，使用问题4中计算出的契合度，并计算同一疫苗生产两批时的契合度。选择契合度由高到低的顺序进行生产，直到达到100天的限制。最后这一问可以直接使用均值数据进行计算。

第1步：……

第2步：……

第3步：……

假设：……

假设是为了简化题目，所以只要合理即可。