【数学建模国赛】2024年数学建模国赛B题思路分析


学习编程就得循环渐进,扎实基础,勿在浮沙筑高台  

 循环渐进Forward-CSDN博客


目录

 循环渐进Forward-CSDN博客

题目

第一问分析

第二问分析

问题三分析

第四问分析

总结:


第一次参加国赛,侥幸被推送国一参与评奖。在省赛区结果出来之时对一个月前的比赛进行复盘,以其取得更好的进步。


题目

生产过程中的决策问题
        某企业生产某种畅销的电子产品,需要分别购买两种零配件(零配件 1 和零配件 2 ),在企业将两个零配件装配成成品。在装配的成品中,只要其中一个零配件不合格,则成品一 定不合格;如果两个零配件均合格,装配出的成品也不一定合格。对于不合格成品,企业可 以选择报废,或者对其进行拆解,拆解过程不会对零配件造成损坏,但需要花费拆解费用。 请建立数学模型,解决以下问题:
问题 1    供应商声称一批零配件(零配件 1 或零配件 2 )的次品率不会超过某个标称值。
企业准备采用抽样检测方法决定是否接收从供应商购买的这批零配件,检测费用由企业自行承担。请为企业设计检测次数尽可能少的抽样检测方案。
        如果标称值为 10% ,根据你们的抽样检测方案,针对以下两种情形,分别给出具体结果:
        (1) 在 95% 的信度下认定零配件次品率超过标称值,则拒收这批零配件;
        (2) 在 90% 的信度下认定零配件次品率不超过标称值,则接收这批零配件。
问题 2 已知两种零配件和成品次品率,请为企业生产过程的各个阶段作出决策:
        (1) 对零配件(零配件 1 / 或零配件 2 )是否进行检测,如果对某种零配件不检测,这种零配件将直接进入到装配环节;否则将检测出的不合格零配件丢弃;
        (2) 对装配好的每一件成品是否进行检测,如果不检测,装配后的成品直接进入到市场;否则只有检测合格的成品进入到市场;
        (3) 对检测出的不合格成品是否进行拆解,如果不拆解,直接将不合格成品丢弃;否则对拆解后的零配件,重复步骤(1) 和步骤 (2)
        (4) 对用户购买的不合格品,企业将无条件予以调换,并产生一定的调换损失(如物流成本、企业信誉等)。对退回的不合格品,重复步骤(3)
请根据你们所做的决策,对表 1 中的情形给出具体的决策方案,并给出决策的依据及相应的指标结果。
问题 3 𝑚 道工序、 𝑛 个零配件,已知零配件、半成品和成品的次品率,重复问题2,给出生产过程的决策方案。图 1 给出了 2 道工序、 8 个零配件的情况,具体数值由表 2 给出。

针对以上这种情形,给出具体的决策方案,以及决策的依据及相应指标。
问题 4 假设问题 2 和问题 3 中零配件、半成品和成品的次品率均是通过抽样检测方法(例如,你在问题 1 中使用的方法)得到的,请重新完成问题 2 和问题 3


第一问分析

        读题目可知,需要设计检测次数少的情况下最小成本的方案。画出关键词,需要理解信度、标称值的含义(建议百度)。然后在探讨第一问时,深入考虑抽样分布尤为关键。次品率本质上是二项分布的 一个参数,当抽取的样本容量达到一定规模时,根据中心极限定理,该二项分布可合理地近似为正态分布。为了确保分析结果的稳健性,特别是在给定置信度下精确评估次品率是否逾越了预设的标称界限,需借助统计学原理,细致计算出满足条件的最小样本数量。具体实施步骤如下:

        1.实施抽样检测,从供应商提供的批次中,依据先前计算得出的样本量进行随机抽取,并对每个样本进行严格的质量检测,以此为基础计算出实际的样本次品率。随后,运用假设检验这一统计工具,明确设定零假设(次品率未超出标称值)与备择假设(次品率已超出标称值),并据此计算出相应的检验统计量,以量化评估两类假设的合理性。

        2.根据既定的置信度要求,利用统计学公式精准划定正态分布的临界值范围,这不仅为制定最优决策提供了坚实的数学基础,还确保了决策过程在有效控制风险的同时,实现了效率与准确性的最大化,且避免了不必要的复杂性与额外成本。

       我们引入序贯概率比检验进行检验为了在给定的信度下最小化检测次数,可以用上面的样本量计算公式,结合 例如下文这种具体问题来优化算法,可运用到动态规划或线性规划来确定最优抽样方案。这里用到了序贯概率比检验来确定置信区间的上限和下限。将参数设置成显著性水平 0.1 (错误接受不合格零配件的概率)和检验功效 (错误拒绝合格零配件的概率)。根据两个参数计算出两个阈值,上限和下限。 A2 为上限阈值,也是拒绝区域。 B2 为下限阈值,也是接受区域。

        结论: 在已知信度以及标称值情况下,求解出这批零配件次品率,以达到企业是否接受这批零配件为目标。建立单侧正态近似的二项分布模型,利用序贯概率比检验方法来进行假设检验, 并且通过置信度求出显著性水平。综上所述,在误差为 0.05 的情况下,抽样检验方案设计为 95%信度下的样本总量 N1 为 98,若次品率显著超过 10%时,则拒收这批零配件。90%信度下的样本总量 N2 为 60,若次品率显著不超过 10%时,则接收这批零配件。


第二问分析

         对于第二问,我们需要建立一个最优化模型,这个模型关乎到第三、四题的解决。由于暑假集训一直在做最优化模型的解题方法,我发现对于这道题也能继续沿用,因此选择最优化模型进行模型求解。(更高层次的可以选择决策树方法,最优决策模型进行求解,由于本人大二小菜没学过,比赛现场学也需要学习成本,因此选择放弃了)。

        使用最优化模型需要引入0-1整数变量进行约束(由于是优化模型其实可以用Lingo跑代码进行运算,个人觉得比Matlab简单),分为四个阶段进行研究。

        1.在第一阶段中,检测费用需要根据零配件的次品率以及购买成本、检测成本而做出最优策略;且需要零配件 1 和零配件 2 的非瑕疵性才能尽最大可能在零配件方面不出差错。

        2.在第一阶段中,需要考虑如果不进行检测会引发什么后果,若零配件以次品形式进入产品装配阶段则会导致产品为不合格产品从而会被退回调换或者拆解,在此过程花费形式有检测费用、装配费用、调换或拆解费用。因此需要考虑零配件次品率、产品次品率、调换或拆解费用。由于存在零配件以及产品的次品率,则会不可避免的出现不合格产品,当出现不合格产品时需要进行拆解,因此在拆解阶段需要分两步进行分析:

        1.对于不合格产品,如果进行拆解则需要考虑前一阶段的检测费用以及零配件和产品的装配费用,其中加起来不能超过产品市场售价。且拆解仍需要拆解费用,因此需要综合考虑拆解。

        2.若不进行拆解则不考虑拆解费用,但仍需考虑产品在出厂售卖前所花费的成本。直接丢弃需要考虑零件的价值性以及次品率。对于用户调换不合格产品,依旧需要分两种情况进行分析,即重复拆解阶段或者调换阶段。

设计最优策略求解算法的具体描述
        根据以上建立的最优化模型,利用 0-1 整数规划的思想,设计相应的求解算法,具体算法步骤如下:
        Step1:根据题目(1)描述,列出四种情况:
        对零配件 1 进行检测,零配件 2 不检测:在这种情况下,检测零配件 1,但不检测零配件 2。
        对零配件 1 和零配件 2 都进行检测:在这种情况下,既检测零配件 1 也检测零配件 2。
        对零配件 1 不进行检测,对零配件 2 进行检测:在这种情况下,不检测零配件 1,但检测零配件 2。
        对零配件 1 和 2 都不进行检测:在这种情况下,既不检测零配件 1 也不检测零配件 2。
        Step2:对成品是否进行检测,通过次品率、装配成本、检测成本而进行考虑。若不检测的话需增加不合格成品流入市场而导致的不合格成品调换成本。
        Step3:对流入市场的不合格成品进行拆解或者丢弃报废。若进行拆解则需要考虑拆解费用和零配件的价值,高价值的零件和报废成本高的不合格成品应当进行拆解,重新进入检测和装配阶段。
        Step4:重复以上步骤直至全部零配件组装成合格成品。

问题三分析

        第三问也就是在第二问建立的模型上新增一个半成品流程以及工序。

        在问题二基础上,增加半成品变量使得生产阶段变为零配件-半成品-成品结构。在问题二思路基础上建立最优决策模型,以最小成本为目标。建立每个阶段的决策变量,是否检测零配件、半成品以及成品、是否对不合格品进行拆解、是否进行调换处理。
        在第三问中,需要研究两个阶段,分别是零配件到半成品阶段,半成品到成品阶段。需在问题 2 基础上考虑新增加的阶段对各个生产阶段的最优策略,针对连个两个过程的具体分析如下:
        1.零配件至半成品阶段,在问题二基础上新增一个检测成本增加过程,根据题目所给出的零配件的次品率以及检测费用是否考虑在此阶段进行检测。其余考虑仍跟问题 2 一样。
        2.半成品至成品阶段,由于所装配的半成品不一定契合成品,从而导致生成成品的次品率变高,导致费用变高

第四问分析

        第四问就是对前两问进行实操,对于这道倒不是十分难。在问题一基础上抽样检测出的次品率取值通过贝叶斯定理优化,代入问题二问题三构建的模型,得出相应具体的决策。

      引入抽样检测,由于次品率的是基于抽样估计方法求解出来的。在构建决策模型时,不仅要精细量化成本与收益,还需嵌入对抽样误差的精准评估与量化分析,以全面分析次品率波动带来的潜在影响。贝叶斯优化将抽样结果与已有的先验信息结合起来,从而形成更准确的次品率估计。


总结:

        第一次参加数模比赛,也是第一次写下思路,但仍觉得过于粗糙。有了这次经验之后明年再接再厉吧!


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.xdnf.cn/news/1553206.html

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

计网问答大题(期末复习)

计网总结笔记 概述 互联网的 2 个重要基本特点:连通性,资源共享 从互联网的工作方式上看,可以划分为两大块: •边缘部分: 由所有连接在互联网上的主机组成,由用户直接使用,用来进行通信&…

Java 方法前面加 <T> 是做什么?泛型方法 原理、样例

在 Java 中&#xff0c;方法前面加上 <T> 表示该方法是一个泛型方法。泛型方法允许你在方法签名中指定一个或多个类型参数&#xff0c;从而使得该方法可以处理多种类型的对象。这增加了代码的灵活性和复用性。 一、基本语法 <T1, T2, ..., Tn> 返回类型 方法名(形…

pytorch搭建神经网络(手搓方法)

假如我们有一个数据集形状为(348,14)。即有348个记录&#xff0c;每个记录有14个特征值。 我们想要搭建一个如下的神经网络&#xff1a; import torch import numpy as np# 创建数据集: 每个样本有14个特征 x_train np.array([[0.5, -1.2, 0.3, 0.8, 1.0, -0.5, 2.3, 1.2, -0…

基于单片机汽车尾灯控制系统

**单片机设计介绍&#xff0c;基于单片机汽车尾灯控制系统设计 文章目录 前言概要设计思路 软件设计效果图 程序文章目录 前言 &#x1f497;博主介绍&#xff1a;✌全网粉丝10W,CSDN特邀作者、博客专家、CSDN新星计划导师&#xff0c;一名热衷于单片机技术探索与分享的博主、…

【Kubernetes】常见面试题汇总(五十一)

目录 114. K8S 集群服务访问失败&#xff08;情况一&#xff09;&#xff1f; 115. K8S 集群服务访问失败&#xff08;情况二&#xff09;&#xff1f; 特别说明&#xff1a; 题目 1-68 属于【Kubernetes】的常规概念题&#xff0c;即 “ 汇总&#xff08;一&#xff…

探索未来:hbmqtt,Python中的AI驱动MQTT

文章目录 **探索未来&#xff1a;hbmqtt&#xff0c;Python中的AI驱动MQTT**1. 背景介绍2. hbmqtt是什么&#xff1f;3. 安装hbmqtt4. 简单的库函数使用方法4.1 连接到MQTT服务器4.2 发布消息4.3 订阅主题4.4 接收消息4.5 断开连接 5. 应用场景示例5.1 智能家居控制5.2 环境监测…

3 个简单的微分段项目

与许多大型网络安全项目一样&#xff0c;微分段似乎很复杂、耗时且成本高昂。 它涉及管理有关设备间服务连接的复杂细节。 一台 Web 服务器应连接到特定数据库&#xff0c;但不连接到其他数据库&#xff0c;或者负载平衡器应连接到某些 Web 服务器&#xff0c;同时限制与其他…

鸿蒙网络管理模块01——HTTP与WebSocket请求数据

如果你也对鸿蒙开发感兴趣&#xff0c;加入“Harmony自习室”吧&#xff01;扫描下方名片&#xff0c;关注公众号&#xff0c;公众号更新更快&#xff0c;同时也有更多学习资料和技术讨论群。 1、概述 鸿蒙的网络管理模块主要提供以下功能&#xff1a; HTTP数据请求&#xff1…

信息学奥赛复赛复习09-CSP-J2020-03表达式求值前置知识点-中缀表达式求值、模运算、模运算性质、栈

PDF文档回复:20241002 **1 P1981 [NOIP2013普及组] 表达式求值 ** [题目描述] 给定一个只包含加法和乘法的算术表达式&#xff0c;请你编程计算表达式的值 [输入格式] 一行&#xff0c;为需要你计算的表达式&#xff0c;表达式中只包含数字、加法运算符 “” 和乘法运算符 …

Stream流的中间方法

一.Stream流的中间方法 注意1&#xff1a;中间方法&#xff0c;返回新的Stream流&#xff0c;原来的Stream流只能使用一次&#xff0c;建议使用链式编程 注意2&#xff1a;修改Stream流中的数据&#xff0c;不会影响原来集合或者数组中的数据 二.filter filter的主要用法是…

SpringCloud-基于Docker和Docker-Compose的项目部署

一、初始化环境 1. 卸载旧版本 首先&#xff0c;卸载可能已存在的旧版本 Docker。如果您不确定是否安装过&#xff0c;可以直接执行以下命令&#xff1a; sudo yum remove docker \docker-client \docker-client-latest \docker-common \docker-latest \docker-latest-logro…

十一不停歇-学习ROS2第一天 (10.2 10:45)

话题通信 1.1 发布第一个节点&#xff1a; import rclpy #导入此类模块 rcl类型 from rclpy.node import Node #从这个子模块中导入这类函数 def main(): #定义这个函数 rclpy.init() #使用初始化函数 node Node(hello_python) 将类函数里面的内容调给…

基于SpringBoot原创歌曲分享平台设计与实现

1.1课题背景 随着科学技术发展&#xff0c;电脑已成为人们生活中必不可少的生活办公工具&#xff0c;在这样的背景下&#xff0c;网络技术被应用到各个方面&#xff0c;为了提高办公生活效率&#xff0c;网络信息技术飞速发展。在这样的背景下人类社会进入了全新的信息化的时代…

【CT511N-A(T0)大夏龙雀4G模块】GPS定位实操和各个参数解释(详细简单,一看就懂)

总览 1.前言 2.硬件软件需求 3.具体操作 3.1 重置&&冷启动&#xff08;重要&#xff09; 4.注意事项&#xff08;重要&#xff01;重要&#xff01;&#xff09; &#xff01;&#xff01;&#xff01;警告&#xff01;&#xff01;&#xff01; &#xff01;&#x…

信息安全实验2

文件链接&#xff1a; 通过网盘分享的文件&#xff1a;信息安全实验2 链接: https://pan.baidu.com/s/1Fs35ZE5xx52eFBusyx7GYg?pwdfcss 提取码: fcss

写出第一个php程序

一、打开vscode&#xff0c;下载chinese插件、php debug、phpintelephense 二、下载完上方图片插件后&#xff0c;创建一个PHP文件&#xff0c;1.php 三、执行命令&#xff0c;成功输出

Prometheus Metrics和PromQL的使用

Metrics 官方解释是 Metrics are numerical measurements in layperson terms. (通俗地讲&#xff0c;Metrics就是数字测量) Prometheus fundamentally stores all data as time series &#xff08;Prometheus把所有数据都存储为时间序列&#xff09; Every time series is u…

【数据分享】2001-2023年我国省市县镇四级的逐月平均气温数据(免费获取/Shp/Excel格式)

之前我们分享过1901-2023年1km分辨率逐月平均气温栅格数据&#xff0c;该数据来源于国家青藏高原科学数据中心。为方便大家使用&#xff0c;我们还基于上述平均气温栅格数据将数据处理为Shp和Excel格式的省市县三级逐月平均气温数据&#xff08;可查看之前的文章获悉详情&#…

基于SSM的高校勤工助学管理系统的设计与实现(源码+定制+参考文档)

博主介绍&#xff1a; ✌我是阿龙&#xff0c;一名专注于Java技术领域的程序员&#xff0c;全网拥有10W粉丝。作为CSDN特邀作者、博客专家、新星计划导师&#xff0c;我在计算机毕业设计开发方面积累了丰富的经验。同时&#xff0c;我也是掘金、华为云、阿里云、InfoQ等平台…

linux文件编程_线程

1. 基本概念 1.1. 进程与线程的概念 典型的UNIX/linux进程可以看成是只有一个控制线程&#xff0c;一个进程在同一时刻只做一件事情&#xff0c;有了多个控制线程后&#xff0c;在程序设计时可以把进程设计成在同一时刻做不止一件事&#xff0c;每个线程各自处理独立的任务。…