1999年A题车床管理优化模型
数学建模 历年试题及论文
拟合、规划 图论、层次分析、整数队论、图论 微分方程、优化 非线性规划 非线性规划 随机模拟、图论 多目标优化、非线性规划 图论、组合优化 随机优化、计算机模拟 0-1规划、图论
2000 2000 B题 钢管订购和运输 缺 2000 C题 飞越北极 缺 2000 D题 空洞探测 缺 2001 A题 血管的三维重建 数据 曲线拟合、曲面重建 缺 多目标规划 2001 B题 公交车调度 缺 2001 2001 C题 基金使用计划 缺 2001 D题 公交车调度 缺 2002 A题 车灯线光源的优化设计 非线性规划 Y 2002 B题 彩票中的数学 单目标决策 Y 2002 2002 C题 车灯线光源的计算 Y 2002 D题 赛程安排 Y 2003 A题 SARS的传播 微分方程、差分方程 Y 2003 B题 露天矿生产的车辆安排 整数规划、运输问题 Y 2003 2003 C题 SARS的传播 缺 2003 D题 抢渡长江 Y 2004 A题 奥运会临时超市网点设计 数据 统计分析、数据处理、优化 缺 2004 B题 电力市场的输电阻塞管理 数据拟合、优化 缺 2004 2004 C题 饮酒驾车 缺 2004 D题 公务员招聘 缺 2005 A题 长江水质的评价和预测 数据 聚类、模糊评判、主成分分析、多目标决策 缺 2005 B题 DVD在线租赁 数据 多目标规划 缺 2005 2005 C题 雨量预报方法的评价 数据 缺 2005 D题 DVD在线租赁 数据 缺 2006 A题 出版社的资源配置 数据 线性规划、多目标规划 Y 2006 B题 艾滋病疗法的评价及疗效的预测 回归、线性规划 数据 Y 2006 2006 C题 易拉罐形状和尺寸的最优设计 缺 2006 D题 煤矿瓦斯和煤尘的监测与控制 数据 缺 2007 A题 中国人口增长预测 数据 微分、差分方程 Y 2007 B题 乘公交,看奥运 数据 图论、0-1 规划、动态规划 Y 2007 2007 C题 手机“套餐”优惠几何 数据 Y
数学建模竞赛-自动化车床管理
自动化车床管理一道工序用自动化车床连续加工某种零件,由于刀具损坏等原因该工序会出现故障,其中刀具损坏故障占95%, 其它故障仅占5%。
工序出现故障是完全随机的, 假定在生产任一零件时出现故障的机会均相同。
工作人员通过检查零件来确定工序是否出现故障。
现积累有100次刀具故障记录,故障出现时该刀具完成的零件数如附表。
现计划在刀具加工一定件数后定期更换新刀具。
已知生产工序的费用参数如下:故障时产出的零件损失费用f=200元/件;进行检查的费用t=10元/次;发现故障进行调节使恢复正常的平均费用d=3000元/次(包括刀具费);未发现故障时更换一把新刀具的费用k=1000元/次。
1)假定工序故障时产出的零件均为不合格品,正常时产出的零件均为合格品, 试对该工序设计效益最好的检查间隔(生产多少零件检查一次)和刀具更换策略。
2)如果该工序正常时产出的零件不全是合格品,有2%为不合格品;而工序故障时产出的零件有40%为合格品,60%为不合格品。
工序正常而误认有故障仃机产生的损失费用为1500元/次。
对该工序设计效益最好的检查间隔和刀具更换策略。
3)在2)的情况, 可否改进检查方式获得更高的效益。
附:100次刀具故障记录(完成的零件数)459362624542509584433748815505 612452434982640742565706593680 9266531644877346084281153593844 527552513781474388824538862659 775859755649697515628954771609402960885610292837473677358638 699634555570844166061062484120 447654564339280246687539790581 621724531512577496468499544645 764558378765666763217715310851三、问题的假设条件1关于刀具寿命x:由于故障出现的随机性,刀具寿命x是一个随机变量。
1999年A题全国数学建模优秀论文3
一、 符号的说明 x:检查间隔; g99(t)为密度函数 k=[t/x]; y:刀具的更换周期; F:一个周期内所损耗的费用; t:刀具的寿命; H:一个周期内所生产的正品的零件数 ; p=0.98; q=1-p; r=0.4; s=1-r;
n=[y/x];
c:一个周期内所生产的每个正品零件所担负的平均损耗费用; 二、 模型假设
.......... .....t (0, nx ) pt r ((k 1) x t ) AA BB.......... H pt r ( y t )......... .......... .......... .......... .......... t (nx, y ) py.......... .......... .......... .......... .......... .......... ...t ( y, )
只在 x 的倍数处检查;5%非刀具故障符合 [0 22800] 上的均匀分布。其它略。 三、 问题分析 通过对 99 年数学建模 A 题的分析。知刀具出现故障符合正态分布 t∽N(μ ,σ ) ,其中μ =600、σ =196.629。为了使生产一定数量零件所损耗的费用尽量少,我们可以考察在一个周期内所生产的每个正品 零件所负担的费用,只要该费用最少,则生产一定数量零件所损耗的费用最少,因此需要先给周期下一个 明确的定义。 【周期】 :换上新刀具开始生产至此刀具被更换,这之间生产的零件件数。 首先研究不考虑 5%非刀具故障的情况。 四、 模型建立 由于给出的刀具寿命 t 是服从正态分布的,且在一个周期内可能出现三种情况:刀具寿命 t 大于刀具 更换周期 y;t 落于 y 与 nx 之间,nx 为离 y 最近的一个检查点;t 落于 0 到 nx 之间;因而在建立模型时应 划分为三段考虑。 模型⑴的建立: 由题目条件设 t 前生产的产品均为正品, 其后为次品。 当刀具的寿命大于更换周期时, 则检查费用为: [y/x]×10; 换刀费用为 1000 元。 当刀具的寿命小于更换周期时, 分为: nx<t<y 和 t<nx 两种情况。 若 t<nx 则检查费用为: ([t/x]+1)×10;次品的损失费用为:200x([t/x]+1-t/x) ;更换刀具的费用为:3000; 若 nx〈t<y 则检查费用为:[y/x]×10;次品的损失费用为: (y-t)×200;更换刀具的费用为:1000。 所以一个周期内的损失费用为:
自动化车床管理的数学模型
(D ep a rtm en t of M a them a tics, T a iyuan T eacher Co llege, T a iyuan 030012) Abstract: T h is p ap er ana lyzes the p rob lem A of 99 CM CM in deta il and g ive tw o k ind s of m odel w ith geom etrica l d istribu tion and exponen tra l d istribu tion. M eanw h ile, W e b la in the . app rox i m a te so lu tion s of p a rt p rob lem A w ith si m p le p robab ility m ethod s Keywords: radom va riab le; geom etrica l d istribu tion; exponen tra l d istribu tion
散变量时的近似结果, 与另一途径, 零件个数是连续变量时的近似结果相近 . 2) 本模型在建立、 计算时, 根据题设数据, 将尽可能使检查周期内工序故障概率很小, 更换刀具周期内不发生刀具故障, 但由于生产任一产品时, 都有可能出现故障, 因此计算结 果仅表示长期以来平均意义下的最优值. 3) 由于模型的数学关系式较为复杂, 算出的值不太精确, 特别是对于问题 2) 的情况, 仅得出离散型时 T 的模型, 对其他情况, 思路类似, 本文予以省略 . 4) 对问题 3) 没有进行严格建模运算, 仅给出直观判断 . 5) 根据题目给出的 100 次刀具的样本统计, 用指数分布建模并不是太恰当的 . 本文仅 做试探.
自动化车床管理数学模型
自动化车床管理数学模型
(原创实用版)
目录
一、引言
二、自动化车床管理的数学模型
1.模型建立
2.模型解法
三、结论
正文
一、引言
随着制造业的迅速发展,自动化车床在生产过程中发挥着越来越重要的作用。
如何有效地管理自动化车床,提高生产效率,降低生产成本,成为了许多企业亟待解决的问题。
为此,本文针对 1999 年全国大学生数学建模竞赛 A 题——自动化车床管理问题,建立了一个完整的数学模型,
并给出了该数学模型的解。
二、自动化车床管理的数学模型
1.模型建立
在分析自动化车床管理问题的基础上,我们首先建立了一个数学模型。
该模型主要包含以下要素:
(1)车床数量:假设有 n 台车床;
(2)加工零件:每个车床可以加工不同类型的零件;
(3)加工时间:每台车床加工不同类型零件所需的时间不同;
(4)优先级:考虑不同类型零件的优先级,优先级高的零件优先加工。
基于以上要素,我们建立了一个线性规划模型,以最小化生产总时间为目标函数,以每台车床加工每种零件的时间为约束条件。
2.模型解法
为了求解该数学模型,我们采用了线性规划方法。
具体步骤如下:(1)根据约束条件,构建不等式约束条件表示的生产可行域;
(2)在可行域内寻找使目标函数最小化的最优解;
(3)求解最优解对应的生产方案,即每台车床加工哪些零件。
通过以上步骤,我们得到了最优的生产方案,从而实现了自动化车床的有效管理。
三、结论
本文针对自动化车床管理问题,建立了一个线性规划数学模型,并求解了该模型。
通过该模型,企业可以有效地管理自动化车床,提高生产效率,降低生产成本。
全国数学建模比赛优秀论文点评
2005年A题:长江水质的评价和预测编者按:本文用差分方程和回归分析的方法对问题作了正确、恰当的分析处理,结果合理。
具有一定的创造性。
编者按:本文构造了“s”型的变权函数,对属于不同水质类别的同种污染指标进行了动态加权;根据7个观测站的位置将干流分为8段,计算中间6段的排污量,将本段内所有污染源等效为一个段中央的连续稳定源,计算出其对该段段末观测站浓度的影响值。
以上两点具有独到想法。
全文思路正确。
表述清晰,假设可靠。
编者按:本文思路清晰,表述流畅,文章特点是:对不同水质指标用不同方法做标准化处理,再综合评价,主要污染源位置的确定和未来水质发展趋势预测等问题中均有完整的数学模型。
不足之处是,没有结合长江水质的整体评价。
编者按:本文结构完整,表述清晰。
自定义了综合污染指数,综合评价的思路有可取之处;分段考虑了主要污染源所在,对结果做了尝试性的解释,但未考虑两观测站间单位长度的污染量;用时间序列建模及处理污水量的规划问题思路清晰,但一次累加拟和模型中多项式指数的作用和含义不够明确。
值得一提的还有,最后的建议中与前面的结果相互印证。
编者按:本文思路清晰,论述疏密有致,许多细微之处稍显匠心。
构造了模糊评价指数可以很好的整合不同水质的影响因素;在未来10年的预测中,兼顾了长江流量与污水总量两者的共同影响(文中是对长江流量在不同置信水平的下限预测分析的)。
编者按:通过数学建模方法,本文对长江水域受污染的情况作出比较全面和量化的评价,对污染源进行了比较深入的分析,得出明确的结论,同时也对长江未来的水质情况和污水处理形势做出量化的科学预测。
特别值得推荐的是,作者对于污染源的特点和水质的不同性质进行了分类,对于控制水质与污水处理的策略具有积极的参考作用。
作为大学生能够在短时间内,在一个问题中拓出多处有创意的概念和方法,实在难能可贵。
虽然文章仍有不足,仍希望引起读者关注,以期提高中国大学生的创造性能力。
2005年B、D题:DVD在线租赁编者按:文章较好的理解了题目的意思,应用二项分布处理问题一,反映了作者对随机问题的理解和处理;以满意度最大为目标建立了0-1规划模型,利用Array Lingo软件求解得到会员的分配方案;问题三的解决是以分阶段建立双目标规划,虽没能完整解决该问题,但分析问题、解决问题的思想方法值得推荐。
全国大学生数学建模竞赛赛题综合评析
社会热点
叶其孝、周义仓
开放性强、社会关注性强,突出数据来源的可靠性、结论解释的合理性
数据收集与处理、问题的分析与假设,初等数学方法、一般统计方法、多目标规划、回归分析、综合评价方法、灰色预测
2009年
A题:制动器试验台的控制方法分析
工业问题
方沛辰、刘笑羽
问题具体、专业性强,要花时间读懂、理解清楚问题
出版社的资源配置
孟大志
艾滋病疗法的评价及疗效的预测
边馥萍
易拉罐形状和尺寸的最优设计(C题)
叶其孝
煤矿瓦斯和煤尘的监测与控制(D题)
韩中庚
2007年
中国人口增长预测
唐云
乘公交,看奥运
方沛辰、吴孟达
手机“套餐”优惠几何(C题)
韩中庚
体能测试时间安排(D题)
刘雨林
2008年
数码相机定位
谭永基
高等教育学费标准探讨
叶其孝、周义仓
地面搜索(C题)
肖华勇
NBA赛程的分析与评价(D题)
姜启源
2009年
制动器试验台的控制方法分析
方沛辰、刘笑羽
眼科病床的合理安排
吴孟达、毛紫阳
卫星和飞船的跟踪测控(C题)
周义仓
会议筹备(D题)
王宏健
2010年
储油罐的变位识别与罐容表标定
韩中庚
2010年上海世博会影响力的定量评估
杨力平
输油管的布置(C题)
1
6
8
付鹂
重庆大学
1
6
9
姜启源
清华大学
4
3
10
陈叔平
浙江大学、贵州大学
2
5
11
自动化车床管理的数学模型
(m ) (m )
其中 E ( F ) 为各种费用之和的期望值, E (N ) 为零件合格品数目的期望值 .
E (F ) = E (N ) =
m∈ M
m∈ M
∑F ∑N
P P
, .
(m )
(m )
其中, M 为事件的各种可能情况组成的集合. 下面, 我们遍历刀具故障出现与第一次检查出不合格品这两个事件发生的所有情况来 计算 E ( F ) 与 E (N ). 设刀具故障发生在第 i - 1 次检查与第 i 次检查之间 ( 1≤ i ≤n + 2) , ( i = n + 1 表示刀具 故障出在第 n 次检查之后, 生产 u 个零件之前; i = n + 2 表示刀具出现在生产 u 个零件之
( 0. 98 ( j ( s - 1) + j - 1) )
+ 0. 98n ( n t + k + f ( u -
3 模型求解及结果
我们对 s 从 1 至 100, u 从 100 至 600 用穷举法进行搜索, 比较 F ( s, u ) 的值, 求得最优解 为: s= 54, u = 304, 此时目标函数值为 9137681, 若限定 u 为 s 的整数倍, 则最优解为: s = 51, u = 306, 此时目标函数值为 9140044.
( ( 0. 98 j ( s - 1) + j - 1)
+ 0. 98n ( 0. 98 ( h - n ) + 0. 4 ( u - h ) + n ) ] +
∫u n+ ∞ng (x ) d x [
∑0.
j= 1
98
历年全国大学生数学建模竞赛题目
武汉理工大学队员比赛论文mcm2003_A_王蝉娟_唐兵_隗勇mcm2003_A_万丽军_唐涛_陈正旭mcm2003_A王鹏_邓科_刘文慧mcm2003_B_王雨春_钟原_李霜icm2003_C_刘旺_董显_吴辉icm2003_C_夏立_成浩_易科mcm2004_b 厉化金_谷雨_曾祥智mcm2004_b_夏立_赵明杰_高婷全国比赛优秀论文1993年A题非线性交调的频率设计1993年B题球队排名问题1994年A题逢山开路1994年B题锁具装箱1995年A题一个飞行管理模型1995年B题天车与冶炼炉的作业调度1996年A题最优捕鱼策略1996年B题节水洗衣机1997年A题零件的参数设计1997年B题截断切割1998年A题投资的收益和风险1998年B题灾情巡视路线1999年A题自动化车床管理1999年B题钻井布局2000年A题 DNA序列分类2000年B题钢管定购和运输2001年A题血管的三维重建2001年B题公交车调度中国科大老师对美国赛题目的讲解(题目可从往届试题处下载) MCM 1985 A题(王树禾教授)MCM 1985 B题(侯定丕教授)MCM 1986 A题(常庚哲教授,丁友东老师)MCM 1986 B题(李尚志教授)MCM 1988 A题(苏淳教授)MCM 1988 B题(侯定丕教授)MCM 1989 A题(赵林城老师)MCM 1989 B题(侯定丕教授)MCM 1990 A题(王树禾教授)MCM 1990 B题(王树禾教授)MCM 1991 A题(常庚哲教授,丁友东老师)MCM 1992 B题(侯定丕教授)MCM 1993 A题(苏淳教授)MCM 1993 B题(万战勇老师)MCM 1994 B题(程继新老师)美国赛优秀论文MCM 2001 UMAP MCM 2002 UMAPMCM 2003 UMAP MCM 2004 (Quick Pass)。
数学建模及其论文写作(kzl)
数学建模
利用数学方法解决实际问题的一种实践. 利用数学方法解决实际问题的一种实践.指对于现实 世界的某一特定系统或特定问题,为了一个特定的目的 为了一个特定的目的,运 世界的某一特定系统或特定问题 为了一个特定的目的 运 数学的语言和方法,通过抽象和简化,建立一个近似描述 通过抽象和简化 用数学的语言和方法 通过抽象和简化 建立一个近似描述 这个系统或问题的数学结构 数学模型), 数学结构(数学模型 这个系统或问题的数学结构 数学模型 然后运用运用适当 数学工具及计算机技术进行求解 进行求解. 的数学工具及计算机技术进行求解.
A题 锁具装箱 一个飞行管理问题 最优捕鱼策略 零件的参数设计 投资的收益与风险 自动化车床管理 煤 矸 石 堆 积(C题) DNA序列分类 飞越北极(C 题 ) 血管的三维重组 基 金 使 用 计 划(C题) 车灯线光源的优化设计 车灯线光源的计算(C题)
B题 天车与冶炼炉的作业调度 节水洗衣机 截断切割 灾情巡视路线 钻井布局 钻 井 布 局(D题) 钢管订购与运输 空 洞 探 测(D题) 公交车调度 公 交 车 调 度(D题) 彩票中的数学 赛 程 安 排(D题) 露天矿生产的车辆安排 抢 渡 长 江(D题) 电力市场的输电阻塞管理 公务员招聘(D题)
2003年 2004年
SARS的传播 SARS的传播 (C题) 奥运会临时超市网点设计 饮洒驾车(C题)
什么是数学建模? 什么是数学建模?
汤圆(饺子) 汤圆(饺子)模型
同样的面粉,饺子是包多一些还是包大一些能够包更多的馅 同样的面粉 饺子是包多一些还是包大一些能够包更多的馅? 饺子是包多一些还是包大一些能够包更多的馅 模型假设: 模型假设 (1)饺子皮厚度相同 饺子皮厚度相同 (2)饺子皮形状相同(可近似圆形) 饺子皮形状相同(可近似圆形) 饺子皮形状相同 问题转化: 现考虑将这些面粉碾成一个大饺子皮,将其分 问题转化 现考虑将这些面粉碾成一个大饺子皮, 个小饺子皮时,它们所能包的馅的比较 成n (n>1)个小饺子皮时 它们所能包的馅的比较 个小饺子皮时 它们所能包的馅的比较??
自动化车床管理的数学模型
自动化车床管理的数学模型
自动化车床管理的数学模型可以基于以下几个关键指标进行建模和优化:
1. 生产效率:可以使用产量、生产周期、产能利用率等指标来衡量车床的生产效率。
可以使用线性规划或者整数规划模型来优化车床的生产计划,以最大化生产效率。
2. 造成漏产的故障率:可以使用故障率、维修时间、维修费用等指标来衡量车床的可靠性。
可以使用可靠性中心理论来建立车床的可靠性模型,并通过优化维护策略,降低故障率以减少造成漏产的机会。
3. 工具寿命:车床的切削工具寿命对生产效率和可靠性都有重要影响。
可以使用刀具寿命、切削速度、加工质量等指标来衡量工具寿命。
可以使用优化理论和刀具磨损模型,来优化刀具更换策略,最大化工具寿命。
4. 能源消耗:车床的能源消耗对生产成本和环境影响都有重要影响。
可以使用能耗、电费、碳排放等指标来衡量能源消耗。
可以使用线性规划模型来优化能源使用策略,达到节能减排的目标。
5. 人力资源配置:车床的操作人员配置对于生产效率和人力资源利用率都具有重要影响。
可以使用操作人员数量、工作时间、工作强度等指标来衡量人力资源配置。
可以使用排队论模型和资源分配算法来优化人力资源的调度,最大化人力资源的利用
效率。
这些数学模型可以通过数值方法、优化算法等工具来求解,并通过敏感性分析和模拟仿真等方法进行验证和优化。
1999年全国大学生数学建模A题车床管理优化模型
11 顺序统计的 n 个零件, 次品率低于 2% , 认为工序正常, 继续生产; 21 顺序统计的 n 个零件, 次品率高于 2% 低于 60% , 但所有已检查零件的次品率低于 2% , 认为工序正常, 继续生产; 31 顺序统计的 n 个零件, 次品率高于 60% , 但所有已检查零件的次品率低于 2% , 认为 工序正常, 继续生产; 41 顺序统计的 n 个零件次品率高于 60% , 并且所有检查零件的次品率高于 2% , 认为 工序故障, 系统自动发出信号并进行调节. (算法框图略)
32
数 学 的 实 践 与 认 识
30 卷
因 n 个零件检查一次, 所以每个零件所分推到的检查费用为 t n, 即:
I= t n 由于检查到故障时才进行调节, 而平均每 θu 个零件出一次故障, 困此, 每个零件所分推 到的调节费是, 即:
= d θu 至于 , 由于检查时生产并不停止, 而检查又需一定时间. 假设检查一个零件的同时,
已又有 l 个零件生产出来. 因此, 每一次故障由于检查滞后造成损失为 l·f , 于是每个零件 所分推到的检查滞后损失为 l·f θu, 即:
= l·f θu 最后来分析 , 注意每 n 个零件才检查一次, 在某检查点一但发现零件为不合格品, 一 般说来, 不合格品就不只这一个, 详细情况见下图:
+
lf
θu 定
+
n+ 2
l
f
θu 定
(5)
令L ′定= 0 得最宜检查间隔为:
n=
2 θu 定 t
车床管理的数学模型
3 32
伽
1 引 言
一
周期 太 短 , 会 增 加 检 查 费 用 。这 就需 要 找 到 一 则 个合 适 的检 查 零 件 和更 换 刀 具 的策 略 , 因刀 具 使 损坏 而 带 来 的损 失达 到 最小 。 在 一 个 刀具 使 用 的 过 程 中 , 花 的 费用 £主 所
维普资讯
第2卷 4
第 4期
武汉理工大学学报 ・ 信息与管理工程版
JU N LO T( F R AIN&M N G M N N IE RN O R A FWU I O M T N O A A E E TE GN E IG
V 12 . 0 . 4 No 4 Au . O 2 g20
20 0 2年 8月
%
文 章 编 号 :(7—14 20 )4 15—0 10 1 4 x(o o —03 2 2
坦 2 32
B
2蝴 1 7
车 床 管 理 的数 学 模 型
朱金寿 朱 琪2杨 勇 刚2 , ,
(. 1 武汉理工大学 理学 院 , 湖北武汉 40 7 ;. 30 02 武汉理 工大学 信息工程学 院, 湖北武 汉 40 7 ; 30 0 )
式 中 ,r q为 0 、 —1函数 , X > 时 , 当 r:1 , g =0; X ≤ 时 , 当 r=0 q= 1。其 中 表 示 , 刀 具 正 常 时 生 产 的 零 件 数 量 , 是 一 个 随 机 变 它 量 … , 是 换 刀 间隔 。
具故障记录( 完成的零件数) , 为
4 9 3 2 6 4 1l 5 9 5 5 6 2 2 0 4 3 78 85 55 3 4 】 0
第一章 统计建模
聚类分析
聚类分析是一种数值分类方法。所研究的样 本或者变量之间存在程度不同的相似性,要 求设法找出一些能够度量它们之间相似程度 的统计量作为分类的依据,将相似程度大的 样本聚合为一类,把另外一些彼此之间相似 程度大的样本聚合为另外一类⋯⋯关系密切 的聚合到一个小的分类单位,关系疏远的聚 合到一个大的分类单位,直到把所有样品都 聚合完毕,把不同的类型一个个划分出来, 形成一个由小到大的分类系统。
判别分析
判别分析是在已知研究对象分成若干类型(或 组别)并已取得各种类型的一批已知样品的观 测数据,在此基础上根据某些准则建立判别式, 然后对未知类型的样品进行判别分类。对于聚 类分析来说,一批给定样品要划分的类型事先 并不知道,正需要通过聚类分析来给以确定类 型的。正因为如此,判别分析和聚类分析往往 联合起来使用,例如判别分析是要求先知道各 类总体情况才能判断新样品的归类,当总体分 类不清楚时,可先用聚类分析对原来的一批样 品进行分类,然后再用判别分析建立判别式以 对新样品进行判别。
第三部分
往年试题分析
历年来的CUMCM题
1992年A题:施肥效果分析 B题:实验数据分解 1993年A题:非线性交调的频率设计 B题:足球队排名次 1994年A题:逢山开路 B题:锁具装箱 1995年A题:一个飞行管理问题 B题:天车与冶炼炉的作业调度
第二部分
统计学基础知识简介
统计学基础知识简介
统计是“认识社会的最有力的武器之 一”——列宁 什么是统计学?
一封统计学博士的情书
亲爱的莲: 我们的感情,在组织的亲切关怀下、 在领导的亲自过问下,一年来正沿着健康 的道路蓬勃发展。这主要表现在: (一)我们共通信121封,平均3.01天一 封。其中你给我的信51封,占42.1%; 我给你的信70封,占57.9%。每封信平 均1502字,最长的达5215字,最短的也 有624字。
历年全国数学建模试题及其解法归纳
历年全国数学建模试题及解法归纳赛题解法93A非线性交调的频率设计拟合、规划93B足球队排名图论、层次分析、整数规划94A逢山开路图论、插值、动态规划94B锁具装箱问题图论、组合数学95A飞行管理问题非线性规划、线性规划95B天车与冶炼炉的作业调度动态规划、排队论、图论96A最优捕鱼策略微分方程、优化96B节水洗衣机非线性规划97A零件的参数设计非线性规划97B截断切割的最优排列随机模拟、图论98A一类投资组合问题多目标优化、非线性规划98B灾情巡视的最佳路线图论、组合优化99A自动化车床管理随机优化、计算机模拟99B钻井布局0-1规划、图论00A DNA序列分类模式识别、Fisher判别、人工神经网络00B钢管订购和运输组合优化、运输问题01A血管三维重建曲线拟合、曲面重建赛题解法01B 公交车调度问题多目标规划02A车灯线光源的优化非线性规划02B彩票问题单目标决策03A SARS的传播微分方程、差分方程03B 露天矿生产的车辆安排整数规划、运输问题04A奥运会临时超市网点设计统计分析、数据处理、优化04B电力市场的输电阻塞管理数据拟合、优化05A长江水质的评价和预测预测评价、数据处理05B DVD在线租赁随机规划、整数规划06A出版社书号问题整数规划、数据处理、优化06B Hiv病毒问题线性规划、回归分析07A 人口问题微分方程、数据处理、优化07B 公交车问题多目标规划、动态规划、图论、0-1规划08A 照相机问题非线性方程组、优化08B 大学学费问题数据收集和处理、统计分析、回归分析2009年A题制动器试验台的控制方法分析工程控制2009年B题眼科病床的合理安排排队论,优化,仿真,综合评价2009年C题卫星监控几何问题,搜集数据2009年D题会议筹备优化赛题发展的特点: 1. 对选手的计算机能力提出了更高的要求:赛题的解决依赖计算机,题目的数据较多,手工计算不能完成,如03B,某些问题需要使用计算机软件,01A。
自动化车床管理的数学模型(含程序)
错误!未定义书签。
自动化车床管理得数学模型摘要本文研究得就是自动化车床管理问题,该问题属于离散型随机事件得优化模型,目得就是使管理得到最优化。
首先我们借用maltlab中得lillietest函数对题目给出得100次刀具故障记录得数据进行了数据处理与假设检验(见附录一),样本数据与正态分布函数拟合得很好,从而接受了数据符合正态分布得假设,求得刀具寿命得概率密度函数得期望μ=600,标准差σ=196、6296,积分后求得刀具寿命得分布函数。
对于问题(1),我们建立起离散型随机事件模型,以合格零件得平均损失期望作为目标函数,借用概率论与数理统计得方法列出方程组,并利用matlab以穷举法(见附录二)得出最优检查间隔为18个,最优刀具更新间隔为368个,合格零件得平均损失期望为5、17元.对于问题(2),我们建立单值目标函数最优化模型,以平均合格零件得损失期望作为目标函数,并由题所给条件列出约束条件表达式。
最后借用matlab编程求解(见附录三)得出最优检查间隔为32个,最优刀具更新间隔为320个,合格零件得平均损失期望为7、46元。
对于问题(3),我们采取得优化策略就是:进行一次检查,如果就是合格品则再进行一次检查,后一次检查为不合格品则换刀。
在做定量分析时,我们将问题(2)中得目标函数与方程组在问题(3)得条件上做了相应改变,利用matlab用穷举法求解(见附录四)得出优检查间隔为32个,最优刀具更新间隔为320个,合格零件得平均损失期望为6、40元。
由结果可以瞧出问题(3)得检查间隔与刀具更新间隔与问题(2)得结果相同,但合格零件得平均损失期望降低了1、06元。
说明问题(3)得检查方式较问题(2)更优.关键词:离散型随机事件优化模型概率理论拟合优度穷举法1问题重述1、1问题背景我国就是一个工业化大国,其中自动化车床生产在我国工业生产中扮演着举足轻重得角色。
因此能否对于自动化车床进行高效经济地管理直接关系到工业生产就是否可以做到“低消耗,高产出”.对于自动化机床管理进行优化符合我国“可持续发展”得战略,同时对于环境资源得节约保护有着突出贡献。
1999全国数学建模A
1999年大学生数学建模竞赛试题A题 自动化车床管理一道工序用自动化车床连续加工某种零件,由于刀具损坏等原因该工序会出现故障,其中刀具损坏故障占95%, 其它故障仅占5%。
工序出现故障是完全随机的, 假定在生产任一零件时出现故障的机会均相同。
工作人员通过检查零件来确定工序是否出现故障。
现积累有100次刀具故障记录,故障出现时该刀具完成的零件数如附表。
现计划在刀具加工一定件数后定期更换新刀具。
已知生产工序的费用参数如下:故障时产出的零件损失费用 f=200元/件;进行检查的费用 t=10元/次;发现故障进行调节使恢复正常的平均费用 d=3000元/次(包括刀具费);未发现故障时更换一把新刀具的费用 k=1000元/次。
1)假定工序故障时产出的零件均为不合格品,正常时产出的零件均为合格品, 试对该工序设计效益最好的检查间隔(生产多少零件检查一次)和刀具更换策略。
2)如果该工序正常时产出的零件不全是合格品,有2%为不合格品;而工序故障时产出的零件有40%为合格品,60%为不合格品。
工序正常而误认有故障仃机产生的损失费用为1500元/次。
对该工序设计效益最好的检查间隔和刀具更换策略。
3)在2)的情况, 可否改进检查方式获得更高的效益。
附:100次刀具故障记录(完成的零件数)459 362 624 542 509 584 433 748 815 505 612 452 434 982 640 742 565 706 593 680 926 653 164 487 734 608 428 1153 593 844 527 552 513 781 474 388 824 538 862 659 775 859 755 649 697 515 628 954 771 609 402 960 885 610 292 837 473 677 358 638 699 634 555 570 84 416 606 1062 484 120 447 654 564 339 280 246 687 539 790 581 621 724 531 512 577 496 468 499 544 645 764 558 378 765 666 763 217 715 310 851。
优化模型举例
2019/12/4
99年A题:“自动化车床管理”,双参数规划模型。 99年B题:“钻井布局”,非线性混合整数规划模 型。 00年B题:“钢管订购和运输”,二次规划模型。 01年B题:“公交车调度”,双目标规划模型。 02年A题:“车灯线光源的优化设计”,规划模型。
2019/12/4
03年B题:“露天矿生产的车辆安排”,非线性 规划模型。 04年B题:“电力市场的输电阻塞管理”,双目
建立数学模型的方法
机理分析法 定性理论法 变分法 差分法 优化法
统计分析法 最小二乘法 回归分析法 聚类分析法 主成分分析法 马尔科夫预测法
系统分析法 层次分析法 模糊数学法 灰色系统法
2019/12/4
2019/12/4
优化模型是中国大学生建模竞赛常见的类型, 占很大的比重。 92 年以来,优化模型有: 94年A题:“逢山开路”设计最短路径。 95年A题:“一个飞行管理问题”,线性规划
f (x)
n
ci xi
i 1
1n
2
i
,
j
bij
1
xi
x
j
s.t.
n j 1
aij x j
bi , i
1,2,...,n.
xi
0.i
1,2,...,n.
2019/12/4
4. 根据设计变量的允许值
整数规划(0-1规划)和实数规划。
5. 根据变量具有确定值还是随机值
xij 0 or 1
保证连通性。
其中 xij (0 i,j n), 表示若该旅行商在访问城 i 后接着访问城 j ,则令 xij 1 ,否则令 xij 0
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第30卷第1期2000年1月数学的实践与认识M A TH EM A T I CS I N PRA CT I CE AND TH EO R YV o l130 N o11 Jan.2000 The M anagem en t of Automatic LatheYU J ie, J I AN G A i2m in, L I Rong2b ing(N an jing U n iversity of A eronau tics and A stronau tics,N an jing 210016)Abstract: Op ti m al m ain tenance po licy p rob lem in a system is discu ssed and analysed in th ispaper.D ue to the random variab le concerned,one ob jective m athem atical model of expectati onvalue is developed.By u sing enum erative search m ethod,w e ob tain op ti m al po licy.T he p rocessis checked once every p roducing18parts.W hen the p rocess is checked20ti m es,the kn ife hasto be changed.A cco rding to th is po licy,the average m in i m al co st fo r p roducing a part is4162 .F inally,w e po in t ou t som e facto rs no t to be con sidered in the model,and analyse the influ2ence of these facto rs.M oveover,som e modificati on is p ropo sed.车 床 管 理 优 化 模 型张继伟, 韩方华, 顾利龙指导教师: 夏亚峰(甘肃工业大学,兰州 730050)编者按: 本文的特色在于利用管理成本理论,得到了由四个部分组成的单位工件成本的表达式,及最优检查周期所满足的方程,作者特别细致地注意到由检查滞后而引起的成本部分,继而在定期更换刀具及考虑到其他非刀具因素故障情况下对成本公式作了修正,并用搜索法求得了最优解.摘要: 本文讨论了自动化车床连续加工零件工序定期检查和刀具更换的最优策略.针对问题一,应用管理成本理论结合概率统计方法,建立定期检查调节零件的平均管理成本的优化设计模型,通过计算机求解、模拟,得到工序设计效益最好的检查间隔和刀具更换间隔.针对问题二,在问题一的基础上,利用概率知识调整了检查间隔中的不合格品数带来的平均损失,同时加上了因工序正常而误认为有故障停机产生的平均损失,然后建立起目标函数,得到工序设计效益最好的检查间隔和刀具更换策略.对于工序故障采用自动检查装置,设计出了自动检查调节系统,并给出了算法框图,有效地避免工序正常而误认为有故障停机损失,提高工序效益.1 问题的重述(略)2 模型的假设11工序出现故障是完全随机的,生产任一零件时出现故障的机会相同;21累积的100次刀具故障记录中每一个记录是刀具完成的零件数,其中有一个不合格 品(即滞后数);31有完全充足的刀具可供更换;41故障时产生的零件损失费理解为每产生不合格品就损失的费用;51对一个零件进行检查的过程中,生产并不停止.从生产开始到检查结束,有l 个零件生产出来.3 参数的说明f——故障时产出的每件零件损失费用,f =200元 件;t——每次进行检查的费用,t =10元 次;d——发现故障进行调节使恢复正常的平均费用,d =3000元 次;k——末发现故障时更换一把新刀具的费用,k =1000 次;L——定间隔检查调节单位零件平均管理成本;n ——检查间隔(生产多少个零件检查一次);uθ——平均故障间隔(每两次故障之间平均生产的零件数);u θ3——采用定期更换后的平均故障间隔;u θ′——平均更换刀具间隔;u θ定——考虑其它原因后定期更换刀具时的平均故障间隔;u θ其它——由其它原因产生的平均故障间隔;l ——检查滞后数,即检查过程中工序所生产出的零件数;p ′——刀具寿命低于平均故障间隔中的零件数的比率;p 1——除刀具损坏外其它原因的故障率.4 问题分析工序制造出的零件,总能以某种单位进行计量,要保持工序的正常状态,就要经常对工序进行检查,所谓对工序进行检查是通过对零件的检查来施行的.检查过于频繁,自然能使工序经常处于正常状态而少出不合格品,然而,这将使诊断费用过高;诊断间隔过长,虽然可以减少诊断费用,但由于不能及时调节工序而可能导致大量不合格品出现,这也必将提高单位零件的平均管理成本,从而所求问题就转化为当检查间隔为多少时其平均管理成本最低.5 模型的建立对100个数据进行统计分析,利用ς2检验得出这些数据符合正态分布N (600,195162).511 问题1单位零件的平均管理成本L 由下列四部分组成:=单个零件的平均检查费;=单个零件的平均调节费;=由检查滞后所产生的不合格带来的平均损失;131期张继伟:车床管理优化模型因n个零件检查一次,所以每个零件所分推到的检查费用为t n,即:I=t n由于检查到故障时才进行调节,而平均每uθ个零件出一次故障,困此,每个零件所分推到的调节费是,即:=d uθ至于 ,由于检查时生产并不停止,而检查又需一定时间.假设检查一个零件的同时,已又有l个零件生产出来.因此,每一次故障由于检查滞后造成损失为l・f,于是每个零件所分推到的检查滞后损失为l・f uθ即:=l・f uθ最后来分析 ,注意每n个零件才检查一次,在某检查点一但发现零件为不合格品,一般说来,不合格品就不只这一个,详细情况见下图: 前一检查点 某一检查点(1) 0 0 0 … 0 0 0 x(2) 0 0 0 … 0 0 x x(3) 0 0 0 … 0 x x x・ ・・ ・・ ・(n-1) 0 x x … x x x(n) x x x … x x x x注 1.“0”代表零件是合格品;2.“x”代表不合格品.对于(1)情况,恰在某一检查点工序不正常,而前面是正常的.因此,恰有一个不合格品;(2)情况是在某检查点的前一个零件,工序开始不正常.因此有两个不合格品,…(n)情况是,在前一个检查点后,工序就不正常了,因此,有n个不合格品.所以,平均来说,在某个检查点发现零件不合格时,在检查间隔中平均有1+2+…+nn =n+12个不合格品.由此带来的损失为n+12f ,平均每u个零件出一次故障,因此每个零件所分推到的该项损失是n+12・fu,即:=n+12 fu θ 综上,可得出定间隔检查调节单位零件的平均管理成本的基本公式L=tn+duθ+lfuθ+n+12fuθ(1) 最好的检查间隔,即使L达到最小的n,两边对n求得:L′=-tn2-12fuθ 令L′=0,解得:n=2t uθf(2)23数 学 的 实 践 与 认 识30卷 如果再考虑对发现故障进行调节等一些细节,可得最宜检查间隔n 的修正公式为:n =2(l +u θ)t f 2d u θ(3) 由于检查滞后生产l 个不合格品,可取l =1即生产出一件不合格品就确定工序不正常.由公式(1)可知要降低管理费用,可让平均故障间隔增大,定期更换刀具的办法可使平均故障间隔增大,不过由于进行定期更换刀具,刀具费也将会增加,这样管理费用就会增大,困此采用该办法是否合算的问题,要通过计算来加以验证.由于工序故障绝大部分来自刀具损坏,具体来讲:(1)其它原因的故障率p 1=0105;(2)记刀具发生故障时平均加工的零件数低于u θ′件的比率为p ′.引入定期更换后的平均故障间隔系数u θ3,那么:L 3=k u ′+t n +d u 3+l f u 3+n +12 f u 3(4) 对于u θ3,可作如下估算:u 3=产品数故障数=a ×u θ′a ×p ′=u θ′p ′ 另外,工序故障可能由其它原因引起虽它仅占5%,但也要考虑进去,则定期更换刀具平均故障间隔u 其它可由下式给出:u 其它=产品数其它故障数=产品数总故障数×总故障数其它故障数=u θ′ 1p ′ 定期更换刀具时平均故障间隔u 定,取u3,u 其它的调和平均:Λθ定=11u3+1u 其它 问题1的模型为:M in:L 定=k u θ′+t n +d u θ定+l f u θ定+n +l 2 f u θ定(5) 令L ′定=0得最宜检查间隔为:n =2 u θ定 tf (6) 修正公式为:n =2(u θ定+l )t f 2d u θ定(7) 对该模型的求解可通过计算机编程进行一维搜索实现,其结果为:最宜检查间隔n =15(件),最佳换刀间隔Λθ′=365(件),最小单位零件的平均管理成本L =4165(元).512 问题2(略)513 问题3设计安装工序自动检查调节装置,对每个零件进行检查,假设检查费为零.下面给出的自动检查调节系统可以有效避免问题2中正常工序而误认为故障停机产生的损失,从而降331期张继伟:车床管理优化模型43数 学 的 实 践 与 认 识30卷低单位零件的平均管理成本.设n为自动检查调节装置统计的件数,本系统按顺序检查n个零件出现的不合格品数m,建立动态检查模式,自动记录按顺序检查的n和n个零件中出现的不合格品数m,并且自动记录工序正常时所检查的零件数k,有以下四种情况:11顺序统计的n个零件,次品率低于2%,认为工序正常,继续生产;21顺序统计的n个零件,次品率高于2%低于60%,但所有已检查零件的次品率低于2%,认为工序正常,继续生产;31顺序统计的n个零件,次品率高于60%,但所有已检查零件的次品率低于2%,认为工序正常,继续生产;41顺序统计的n个零件次品率高于60%,并且所有检查零件的次品率高于2%,认为工序故障,系统自动发出信号并进行调节.(算法框图略)6 模型的优缺点优点:(1)本文建模思想易于理解,模型可操作性强,有广泛的应用价值.(2)所建两个模型的平均管理成本目标函数呈下凸曲线形态,由计算机求解极小值,所得结果稳定性强,而且得到的解与实际情况相吻合,能用一般的常识解释.(3)本文用到的数学方法(一般的概率统计知识和一元函数求极值)都比较简单.(4)由对已往数据通过概率统计建立的模型,得出的结论对以后工序长期生产有指导价值.缺点:(1)没有考虑到刀具寿命对零件的影响,降低了模型的实用性;(2)零件生产过程的连续性有所欠缺,在模型的改进上扩展性不是太强.参考文献:[1] 沈恒范1概率论与数理统计教程(第三版)1高等教育出版社,北京,1995.[2] 现代质量管理统计方法编写组1现代质量管理统计方法1期刊出版社,北京,1988.[3] 姜启源1数学模型1高等教育出版社,北京,1998.[4] 谭浩强1C程序设计1清华大学出版社,北京,1998.[5] 吕松棠等1C语言科学与工程程序库1电子工业出版社,北京,1992.The Opti m u m M odel of Lathe M anagem en tZHAN G J i2w ei, HAN Fang2hua, GU L i2long(Gan su U n iversity of T echno logy,L anzou 730050)第30卷第1期2000年1月数学的实践与认识M A TH EM A T I CS I N PRA CT I CE AND TH EO R YV o l130 N o11 Jan.2000 Abstract: In the article,the op ti m um tactics of the regu lar check to w o rk ing p rocedu res and the rep lacem en t of cu tting too ls in the cou rse of con tin i ou s componen t p rocessing by au tom atic lathes has been disscu ssed.Fo r questi on one,the op ti m um model of average m anagem en t co st u sed fo r regu lar check and adju stm en t of componen t has been m ade ou t by app lying the theo ry of m anagem en t co st and m ethod of p robab ility statistics,the best designed in terval of check and cu tting too ls′rep lacem en t in the w o rk ing p rocedu re has been ob tained.Fo r questi on tw o,based on questi on one,the ob jective functi on s has been estab lished,and the op ti m um tactics of the best designed in terval of check and thd rep lacem en t of cu tting too ls has been ob tained con sidering the average lo ss b rough t abou t by unqualified.p roducts at the in terval of check and the average lo ss of m ach ine stop fo r being m isregarded as ex isting b reakdow n.T he au tom atic check ing and adju sting system the b reakdow n of w o rk ing p rocedu res has been designed by u sing au tom atic devices,and the algo rithm flow chart has been given too T hu s the lo ss of m ach ine stop fo r being m isregarded as ex isting b reakdow n w ou ld be avo ided,and the ben2 efit of w o rk ing p rocedu re w ou ld be increased.自 动 化 车 床 管 理石 敏, 林超友, 方 斌指导教师: 数模组(海军工程大学,武汉 430033)编者按: 该文思路正确,考虑较全面,对问题一给出了正确的模型和结果,并对检查方式、灵敏度分析、误差分析进行了详细讨论.本文另一特色是进行了计算机模拟,这对许多类似的问题都行之有效.本文缺点是对问题二的模型有欠缺.摘要: 本文对自动化车床管理问题进行了讨论,将检查间隔和刀具更换策略的确定归结为单个零件期望损失最小的一个优化问题,并提供了有效算法.对问题一,得到检查间隔Σ0=18,定期换刀间隔Σ1=342,相应的单个零件期望损失费用C=4175元的最优解,并用蒙特卡罗法对结果进行了模拟检验.对问题二,得到检查间隔Σ0=11,定期换刀间隔Σ1=242,单个零件期望损失费用C=7122元.对问题三,我们采用新的改进方案使单个零件期望损失费用降为5134元.本文还对变检查间隔、参数灵敏性、误差分析等进行了讨论.1 问题的重述(略)2 问题的分析由于刀具损坏等原因会使工序出现故障,工序出现故障是完全随机的.工作人员通过检查零件来确定工序是否出现故障,并且计划在刀具加工一定件数的零件后定期更新刀具.因此,给定检查间隔,对零件作检查,当发现零件不合格时则认为工序发生了故障并立即进行停机检查,若实际存在故障则进行修理,无故障则继续生产;当检查发现零件合格则不干涉设备的工作.当到了定期更换刀具时刻,即使设备未出现故障,也进行刀具更新.。