95年建模A题PPT
- 格式:ppt
- 大小:1.42 MB
- 文档页数:17
'99创维杯全国大学生数学建模竞赛题目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 638699 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 851B题钻井布局勘探部门在某地区找矿。
数学建模中常见的十大模型数学建模常用的十大算法==转(2011-07-24 16:13:14)转载▼1. 蒙特卡罗算法。
该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验自己模型的正确性,几乎是比赛时必用的方法。
2. 数据拟合、参数估计、插值等数据处理算法。
比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用MA TLAB 作为工具。
3. 线性规划、整数规划、多元规划、二次规划等规划类算法。
建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo 软件求解。
4. 图论算法。
这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备。
5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。
这些算法是算法设计中比较常用的方法,竞赛中很多场合会用到。
6. 最优化理论的三大非经典算法:模拟退火算法、神经网络算法、遗传算法。
这些问题是用来解决一些较困难的最优化问题的,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。
7. 网格算法和穷举法。
两者都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具。
8. 一些连续数据离散化方法。
很多问题都是实际来的,数据可以是连续的,而计算机只能处理离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。
9. 数值分析算法。
如果在比赛中采用高级语言进行编程的话,那些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。
10. 图象处理算法。
赛题中有一类问题与图形有关,即使问题与图形无关,论文中也会需要图片来说明问题,这些图形如何展示以及如何处理就是需要解决的问题,通常使用MATLAB 进行处理。
数学建模题目题目:A-K为个人单独完成题(一个人完成)1-4题为三人共同完成题目B题食品厂用三种原料生产两种糖果,糖果的成分要求和销售价见表1。
表1糖果有关数据原料A原料B原料C价格(元/kg)高级奶糖≥50%≥25%≤10%24水果糖≤40%≤40%≥15%15各种原料的可供量和成本见表2。
表2各种原料数据原料可供量(公斤)成本(员/公斤)A50020B75012该厂根据订单至少需要生产600公斤高级奶糖,800公斤水果糖,为求最大利润,试建立线性规划模型并求解。
C 题:某商业公司计划开办5家新商店。
为了尽早建成营业,商业公司决定由5家建筑公司分别承建。
已知建筑公司i A (5,4,3,2,1=i)对新商店j B (5,4,3,2,1=j )的建造费用的报价(万元)为ij c (5,4,3,2,1,=j i ),见表3。
商业公司应当对5家建筑公司怎样分配建造任务,才能使总的建造费用最少?表3各建筑公司的建筑费用数据1B 2B 3B 4B 5B 1A 48715122A 791714103A 6912874A 67146105A 6912106D 题上海医科大学病理生理教研室曾做过小鼠肉瘤的增长实验,并得到了如表4所示的数据。
表4小鼠肉瘤的实验数据时间069111315171921232527体积0.0040.0310.0610.0740.1030.1520.2100.3390.5200.8131.269 1.558(1)若t 时刻肿瘤的体积)(t v 满足指数模型⎪⎩⎪⎨⎧==0)0(v v rv dt dv 请拟合参数r 。
(2)若t 时刻肿瘤的体积)(t v 满足Logistic 模型⎪⎩⎪⎨⎧=−=02)0(v v v v dt dv βα请拟合参数βα,。
E 题已知数据见表5。
试求y 对321,,x x x 的线性回归方程并检验回归效果,能否剔除一个变量?表5回归分析数据序号1x 2x 3x y序号1x 2x 3x y10.453158641012.6581125120.423163601110.937111763 3.11937711223.1461149640.634157611323.150134775 4.72459541421.64473936 1.765123771523.1561689579.444468116 1.93614354810.131117931726.858202168911.629173931829.95112499F 题:炼钢厂出钢时所用的盛钢水的钢包,由于钢水对耐火材料的侵蚀作用,随着使用次数的增加,容积不断增大,实测得到15组数据如表6。