数学建模竞赛答案

数学建模竞赛答案
数学建模竞赛答案

答卷编号(竞赛组委会填写):

论文题目:C

组别:

参赛学校:

报名序号:(可以不填)

参赛队员信息(必填):

姓名专业班级及学号联系电话参赛队员1

参赛队员2

参赛队员3

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): C

我们的参赛报名号为(如果赛区设置报名号的话):

所属学校(请填写完整的全名):

参赛队员(打印并签名) :1.

2.

3.

指导教师或指导教师组负责人(打印并签名):

日期: 2011 年 9 月 12 日赛区评阅编号(由赛区组委会评阅前进行编号):

编号专用页

赛区评阅编号(由赛区组委会评阅前进行编号):

赛区评阅记录(可供赛区评阅时使用):

全国统一编号(由赛区组委会送交全国前编号):

全国评阅编号(由全国组委会评阅前进行编号):

C题:企业退休职工养老金制度的改革

摘要:

养老金制度是指在一定历史条件下,一定社会层面上设计或形成的退休金的资金筹集、管理运营、支付模式的体系。在任何一个国家的现代化过程中,养老问题都是必然遇到且无法回避的一个问题。为实现建立适应市场经济体制要求的养老保险制度的目标,养老保险模式选择及其运作必须遵循保障水平与社会生产力发展水平的承受能力相适应的原则。那么反映保障水平的指标是养老金替代率,即养老退休金与退休前工资的比率。社会生产力发展水平的承受能力反映在企业交纳的社会统筹基金在养老保险中的比例,最后反映在养老保险基金的余额水平上。本模型运用MATLAB软件模拟出职工未来的平均工资并用精算模型计算出养老金的替代率和收支平衡情况,并进一步了解养老保险金的缺口情况。

一、问题提出:

养老金也称退休金,是一种根据劳动者对社会所作贡献及其所具备享受养老保险的资格,以货币形式支付的保险待遇,用于保障职工退休后的基本生活需要。

我国企业职工基本养老保险实行“社会统筹”与“个人账户”相结合的模式,即企业把职工工资总额按一定比例(20%)缴纳到社会统筹基金账户,再把职工个人工资按一定比例(8%)缴纳到个人账户。这两个账户我们合称为养老保险基金。退休后,按职工在职期间每月(或年)的缴费工资与社会平均工资之比(缴费指数),再考虑到退休前一年的社会平均工资等因素,从社会统筹账户中拨出资金(基础养老金),加上个人工资账户中一定比例的资金(个人账户养老金),作为退休后每个月的养老金。养老金会随着社会平均工资的调整而调整。如果职工死亡,社会统筹账户中的资金不退给职工,个人账户中的余额可继承。个人账户储存额以银行当时公布的一年期存款利率计息,为简单起见,利率统一设定为3%。

养老金的发放与职工在职时的工资及社会平均工资有着密切关系;工资的增长又与经济增长相关。近30年来我国经济发展迅速,工资增长率也较高;而发达国家的经济和工资增长率都较低。我国经济发展的战略目标,是要在21世纪中叶使我国人均国民生产总值达到中等发达国家水平。

现在我国养老保险改革正处于过渡期。养老保险管理的一个重要的目标是养老保险基金的收支平衡,它关系到社会稳定和老龄化社会的顺利过渡。影响养老保险基金收支平衡的一个重要因素是替代率。替代率是指职工刚退休时的养老金占退休前工资的比例。按照国家对基本养老保险制度的总体思路,未来基本养老保险的目标替代率确定为58.5%. 替代率较低,退休职工的生活水准低,养老保险基金收支平衡容易维持;替代率较高,退休职工的生活水准就高,养老保险基金收支平衡较难维持,可能出现缺口。所谓缺口,是指当养老保险基金入不敷出时出现的收支之差。

附件1是山东省职工历年平均工资数据;附件2是2009年山东省某企业各年龄段职工的工资分布情况,附件3是养老金的计算办法。请建立数学模型,解决如下问题:二.模型假设

1)假设此问题的外部因素不会发生改变;

2)参加计划的投资者在一开始投资后,到59岁末都必须每月按时、按额投资该月的资金,中间无间断和拖欠。

三、模型的建立与求解:

问题一:对未来中国经济发展和工资增长的形势做出你认为是简化、合理的假设,并参考附件1,预测从2011年至2035年的山东省职工的年平均工资。

由问题知,投保人每月都按照自己所处年龄段存入相应的金额,我们可以将其按照月份不同分为12个不同的虚拟账户,并且假定将相应月份的投保金额存入相应的虚拟账户中。至每年末,各月份所对应虚拟账户的存款相同,且利息至次年对应月份才能获得。因此我们可以将每年中各月份的存款问题简化为只关注其中某一月份进行分析。根据现阶段我国的经济发展形势,并查找一些相关资料对我国未来经济发展和工资增长做出以下假设:

(1)经济发展方面:

趋势之一:人民币国际化步伐加快人民币难成自由兑换货币,稳健升值是大势所趋

趋势之二:新能源助中国成汽车强国

趋势之三:能源消费居世界第一国内能源产出与需求间差距拉大,能源进口占总消费比例进一步提高

趋势之四:银行走向“金融百货公司”银行杠杆化产品将通过提高资金使用效率对实体经济投资产生积极影响

趋势之五:由纺织大国迈向纺织强国创新将促使我国纺织服装产业结构向价值链高端延伸

趋势之六:文化创意产业迅速崛起潜力最大的是文化与其他产业尤其是制造业的深层次结合

趋势之七:网络生活进入物联网阶段“物联网”将引领电子消费进入一个更便捷、人性化、智能化的新时代

趋势之八:粮食长期处于紧平衡

趋势之九:资本市场趋于国际资本市场国际化程度的提高,将提升我国在全球资本市场的份额和地位

趋势之十:城镇化率将接近六成户籍制度将逐步开放,中小城市将成为吸纳农村人口转移的主力。

(2)工资增长方面:

图中所示是我国现阶段人民消费指数,即CPI可以从图中看出从99年开始是成稳步增长的形势,而工资的增长与CPI是同步的,所以可以推断出我国国民工资会持续上。

2、根据文中所给山东省1978—2010年平均工资统计表运用MA TLAB软件模拟出如下所示图形;

由图形可预测山东省职工2011—2035年均工资为:

年份年均工资:元年份年均工资:元2011 35123 2023 73130

2012 37889 2024 75883

2013 40212 2025 78251

2014 42769 2026 80033

2015 45216 2027 82594

2016 49012 2028 85315

2017 51203 2029 87656

2018 53897 2030 99921 2019 62031 2031 100927 2020 64982 2032 102564 2021 66321 2033 104683 2022

69258

2034

107531

2035 110935

问题二:根据附件2计算2009年该企业各年龄段职工工资与该企业平均工资之比。如果把这些比值看作职工缴费指数的参考值,考虑该企业职工自2000年起分别从30、40岁开始缴养老保险,一直缴费到退休(55岁,60岁,65岁),计算各种情况下得养老金替代率。

问题分析:按一月份进行分析。如果在30岁的第一月存入X 元的投保资金,则在第二年的第一个月对应虚拟账户上的累计户额为上一年一月利息加上本金,以及本年一月所存入的养老金额X 。依次类推,在55岁的一月对应虚拟账户累计金额为25年来所有一月的本金和利息的总和。但是在55岁开始,且在以后的20年里,每月月初将会领到一定数额(P )的养老金,我们可以认为所领取的养老金是从该月所对应的虚拟账户扣除。因此对于一月而言,从55岁开始领取P 金额后,所剩的资金还会在次年有3%的利息,依次类推到第二十年时,一月的虚拟帐户将会为零,即虚拟账户中所有累计金额全部返回给投保人,此时可以得到一个一次方程,P 是未知量,所以方程的解就是P 的值。用此方法可以计算出不同年龄阶段的投资者投资不同资金时,从55岁开始的后二十年内每月月初所领取的养老金P 。因此针对上述问题可建立如下四个不同年龄阶段的数学模型,(符号说明:30-75岁之前第n 岁,一月份办理业务之后账户所剩余额; X 2为30—39岁阶段每月存入的金额数量;X 3为40—49岁阶段每月存入的金额数量;X 4为50—59岁阶段每月存入的金额数量;p 为55岁开始每月领取的退休金)

1. 从30—39岁开始参加养老金计划的数学模型为:???

??

?

?=-=+=+=+=----.

79,,60%110;59,,50%110;49,,40%110;39,,%110141312

1 n p S n x S n x S m n x S S n n n n n

2. 从40—49岁开始参加养老金计划的数学模型为:

??

?

??=-=+=+=---.

79,,60%110;59,,50%110;49,,%11014

131 n p S n x S m n x S S n n n n

3. 从50—59岁开始参加养老金计划的数学模型为:

??

?=-=+=--.

79,,60%110;59,,%11014

1 n p

S m n x S S n n n

4. 从60—69岁开始参加养老金计划的数学模型为:

=

n S 79

,,60%110;

1 =--n p

S n

1.职工缴费参考值:

2.养老金替代率的计算:

下表是该企业职工养老保险情况表; 年龄

累计工作年资

养老金个人账户累计金额/元

缴费金额/元 30 1 578.25 736.848 31 2 1255.26 840.588 32 3 2042.69 955.416 33 4 2932.39 1055.628 34 5 3965.13 1203.888 35 6 5179.29 3987.36 36 7 6602.18 5076.192 37 8 8306.12 6030.816 38 9 10295.86 6970.656 39

10

12561.77

7837.623

年龄段 20-24岁 25-29岁 30-34岁 35-39岁 40-44岁 45-49岁 50-54岁 55-59岁

平均工资 1730.177 2085.22 2517.929 2736.783 3073.8 3244.24 3095.81 2980.14 缴费指数

0.673 0.811

0.979

1.065

1.196

1.262

1.204

1.159

40 11 15052.94 8467.536

41 12 17819.84 9272.472

42 13 20852.08 10026.696

43 14 24128.42 10615.968

44 15 27671.61 11291.016

45 16 31482.40 11939.168

46 17 35657.74 12939.168

47 18 40102.77 13517.592

48 19 44755.26 14228.808

49 20 50187.00 16376.184

50 21 55976.22 17155.248

51 22 62027.39 17508.744

52 23 68453.70 23484.112

53 24 75328.04 19306.32

54 25 82590.09 20033.112

55 26 90226.10 20658.264

56 27 98208.66 21128.712

57 28 106599.52 21804.816

58 29 115421.47 22523.16

59 30 124662.40 23141.184

60 31 134989.06 26379.144

61 32 145691.86 26644.728

62 33 156823.61 27076.896

63 34 168429.02 27636.312

64 35 180570.34 28388.184

65 36 186718.70 29286.84

退休前月平均工资S与刚退休时所得养老金和养老金替代率Z。应分为六种情况,即;30岁-55岁、30岁到60岁、30岁-65岁、40-55岁、40-60岁、40-65岁。

年龄段/30-55 30-60 30-65 40-55 40-60 40-65

S/元1329.061 1428.956 1562.277 1558.130 1650.706 1408.014 Y/元6323.583 7304.666 8960.91 3768.000 5169.250 6323.583 Z/元21.1% 19.6% 17.43% 41.4% 31.9% 22.3%

缴费指数1525.584 2106.514 3253.591 1555.360 2350.654 3196.660 问题三:假设该企业某职工自2000年起从30岁开始缴养老保险,一直缴费到退休(55岁,60岁,65岁),并从退休后一直领取养老保险金,至75岁死亡。计算养老保险基金的缺口情况,并计算该职工领取养老金到多少岁时,其缴存得养老保险基金与领取的养老金之间达到收支平衡。

1.计算养老金缺口:

由问题二中表格中可知;

年龄段30岁—55岁30岁—60岁30岁—65岁

所缴纳养老费总额298576.255元373553.271元412586.231元

所得总养老费325437.101元366591.874元379820.137元

基金缺口-26860.846元6961.397元32766.094元

2.收支平衡的计算

自 2006年 1月 1日起,山东省按照《国务院关于企业职工基本养老保险制度的决定》 ,开始实施新的养老保险金计发办法,同时,按 3%起步逐步做实个人账户。在该新政策下,按照部分积累的筹资模式,为了实现养老基金在当期和未来一个较长时期内的收支平衡,根据部分积累平衡的精算模型,对影响养老保险基金收支平衡变动的各相关变量进行定量和定性分析,考虑养老金收支平衡首先要确定平衡的目标期间。确定目标期间的目的是为了使不同年份的社会养老负担均衡化。对于处在老龄化过程中的社会来说, 是把未来老龄化严重时期的一部分养老负担转移到老龄化前期或初期。

根据 2005年 12月颁布的《国务院关于企业职工基本养老保险制度的决定》 (国发〔 2005〕 38号 ) ,由社统筹账户和个人账户相结合的现行统一的基本养老保险制度可建立如下精算模型:

(1)养老保险费收入 = 月平均工资总额×缴费率=企业缴纳的社会统筹基金 (20% ) +

个人缴纳的个人账户基金 (8% )

(2)用公式可以表示为:

(3)A = c 1Wj + c 2Wj =Wj ×( c 1 + c 2 )

(原政策规定: c 1 = (20% - 3%) = 17% , c 2 = (8% + 3% ) = 11%。新政策下 , c 1 = 20% , c 2 = 8% ) 式中 Wj 表示第 j 年份在职职工的月平均缴费工资 , c 1和 c 2分别表示社会统筹账户和缴费比例与个人 账户的缴费比例。

式中 Wj 表示第 j 年份在职职工的月平均缴费工资 , c 1和 c 2分别表示社会统筹账户和缴费比例与个人户的缴费比例。

(2)基本养老金支付 =基础养老金 = (参保人员退休时当地上年度在岗职工月平均工资 +本人指数化月平均缴费工资 ) /2 × 缴费年限 × 1%。

(缴费年限须满 15年 )+个人账户养老金 =(个人账户储存额 ÷ 国家规定的计发月数) 用公式可以表示为:

E

r r S w c

N N w w w w B r

j t j

a i b

a

i b b ÷++

??÷÷+=++==+-∑∑

)

1(|12%12)(1

2

1

11 N>=15

式中;b 表示退休年龄 , a 为参保年龄 ,Wb - 1表示在职职工退休前一年的当地社会月平均工资水平 ,Wi 表示第i 年份在职职工的月缴费工资,Wi 表示第 i 年份当地社会月平均工资 , N 表示职工退休前累计缴费年数 , c 2表示个人账户的缴费比例 , r 表示个

人账户记账利率 ,

r

j t j

a i r r S w c

++=+∑)

1(|121

2

为职工个人自缴费之日起至第 j 年的个人账

户累计额 , E 表示国家规定的个人账户计发月数。

如果不考虑隐性债务问题 , 养老保险收支平衡方法是以缴费期的收入满足若干年 后退休养老金的支付。设养老金收支平衡的目标期为 n 年 , n 年期间内社会养老金收支平衡可表示为各年养老金积累额的期末终值等于零。即 年龄段

30岁—55岁

30岁—60岁 30岁—65岁 差值为0时的年龄 65岁

69岁

73岁

问题四;如果既要达到目标替代率,又要维持养老保险基金收支平衡,你认为可以采取什么措施。请给出理由。 1 缴费率

缴费率表示缴费者的养老金缴费占缴费工资总额的比率。缴费率是平衡养老金收支时应放在首位考虑的因素, 是决定养老金收支平衡的关键。因此, 替代比例和退休年龄的确定要使缴费者能够承受缴费负担。如果缴费者负担过重, 应采取切实措施调整替代比例和退休年龄, 使缴费率降下来。目前我国养老保险缴费率应控制在26~ 28%以

下, 其中企业缴费部分的缴费率应控制在18~20%以下。

2退休年龄

假定开始就业年龄为一定, 退休年龄的规定关系到就业年龄以上人口中在职职工人口和退休职工人口的比重, 从而影响扶养比的大小。可适当延长退休年龄以减轻缴费者负担。假定退休年龄延迟采取从2020 年起延迟到60 岁和从2050 年起延迟到65 岁的分步延迟办法, 可计算出1990—2100 年目标期间在70~80%替代比例下的缴费率为2115~2416%。这个缴费率负担对缴费者来说是比较适中的。

3工资增长率和养老金增值率

工资增长率和养老金增值率也是影响养老金收支平衡的重要因素。当工资增长率与养老金增值率差别不大时, 对缴费率的影响不大。但是, 当工资增长率高于养老金增值率较大时, 则会对缴费率和养老金收支平衡产生较大影响。因此, 为使工资增长率与养老金增值率的不等对养老金收支平衡的影响尽量减小, 应使养老金增值率接近或等于工资增长率。

4目标期间

目标期间是指维持养老金收支平衡所取的期间。当其他条件不变时, 目标期间所取的长短与养老金平衡条件即缴费率的大小有很大关系。所以有两种方法。第一种取法体

12

现均衡负担原则, 使前人和后代人在缴费上公平负担。第二种取法体现承受能力原则, 即随着经济发展水平的提高, 缴费者承受能力增强, 缴费率也相应提高。

5通货膨胀

通货膨胀是通过对工资增长率和养老金增值率的影响对养老金收支平衡发生作用。保持物价稳定是维持养金收支平衡

的一个重要条件。

6 养老金计发办法

养老金计发办法是指基本养老金的组成及其计算和发放办法。养老金计发办法的不同会影响替代比例数值的变动, 从而影响养老金收支平衡。在设计统帐结合的养老金计发办法时, 必须对记入个人帐户的缴费部分的份额和个人帐户储存的存款利率变动进行充分的估计和测算, 以确保养老金计发办法对养老金收支平衡的的影响尽量减小。

部分积累制与现收现付制的根本区别之一就是前者利用基金自身的投资收益来减轻收支不平衡的压力;更进一步,从理论上看,当基金结余的投资回报达到一定程度时,可以在预定周期内保证基金收支平衡。因此,把中国养老保险制度改革放在市场经济改革的大背景下看,养老基金走向资本市场势所必行。结合现阶段的特定背景来看,由于目前的养老保险制度的统筹层次实际上仍局限于地市级水平,管理极其分散,因此,从统筹主体的角度看,基金的积累量还无法作较高风险水平上具有规模经济效益的投资。而且,资本市场从总体上也远未发育到自由和成熟的程度,证券市场的高度不稳定和强烈的投机性还需要继续依靠强有力的行政手段加以抑制。因此,笔者以为,在近期,还不宜全面放开对社会保险基金的投资约束,但是,对少数基金结余量较大的地区似可考虑在拓展资金投资渠道方面进行试点研究.

四.模型的评价与分析:

1.该模型的假设在理论上是成立的,具有一定的合理性。

2.现实存在诸多不确定因素,例如,政府对每月缴纳养老金的金额数量或者年龄利率有所改变时,可能会影响假设的不成立或计算结果的不合理。

3.在运用数学软件MA TLAB编程时,由于计算程序的不完善性,可能会在计算精度上有误差,因此与真实值之间会存在一定的偏差,但是可能对程序中所涉及的精度进行改

进,可使误差量减小。

五.参考文献:

1.东方财富网(CPI)数据中心

2.路和平、杜志农——养老保险收支平衡预测

3.吕志勇、王霞、张良——收支平衡精算模型

4.王鉴岗——收支平衡及其影响因素分析

数学建模竞赛题目

西安科技大学第二届数学建模竞赛题目 A题:垃圾分类处理与清运方案设计 垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化,随着国民经济发展与城市化进程加快,我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》,并且在北京、上海、重庆和深圳都取得一定成果,但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳,垃圾分为四类:橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾,这种分类顾名思义不难理解。其中对于居民垃圾,基本的分类处理流程如下:

在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下:1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本(分大型和小型)见附录1说明。2)可回收垃圾将收集后分类再利用。 3)有害垃圾,运送到固废处理中心集中处理。 4)其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。显然,1)和2)两项中,经过处理,回收和利用,产生经济效益,而3)和4)只有消耗处理费用,不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是: 1)假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2)假设转运站允许重新设计,请为问题1)的目标重新设计。 仅仅为了查询方便,在题目附录2所指出的网页中,给出了深圳市南山区所有小区的相关资料,同时给出了现有垃圾处理的数据和转运站的位置。其他所需数据资料自行解决。 附录1 1)大型厨余垃圾处理设备(如南山餐厨垃圾综合利用项目,处理能力为200吨/日,投资额约为4500万元,运行成本为150元/吨。小型餐厨垃圾处理机,处理能力为200-300公斤/日,投资额约为28万元,运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 2)四类垃圾的平均比例 橱余垃圾:可回收垃圾:有害垃圾:其他不可回收垃圾比例约为4:2:1:3。可回收垃圾划分为纸类、塑料、玻璃、金属四大类,大概比例分别是:55%、35%、6%、4%。纸类、塑料、玻璃、金属四类的废品回收价格是每公斤:1元、2.5元、0.5元、2.5元。

数学建模竞赛C题解答

数学建模竞赛C题解答

————————————————————————————————作者:————————————————————————————————日期:

2010高教社杯全国大学生数学建模竞赛C 题解答 问题1:如图1,设P 的坐标为 (x , y ), (x ≥ 0,y ≥ 0),共用管道的费用为非共用管道的k 倍,模型可归结为 2222)()()(),(min y b x l y a x ky y x f -+-+-++= 只需考虑21<≤k 的情形(不妨假设b a ≤)。对上述二元费用函数求偏导,令 ()()()()()()()()??? ? ??? =-+----+--==-+----+=0 ,0,22222222 y b x l y b y a x y a k y x f y b x l x l y a x x y x f y x (*) 结合图1,将(*)式改写为 ?? ?=+=-k βαβαsin sin 0 cos cos ,易知: 2 4cos cos ,2 sin sin 2 k k -= ===βαβα 所以 2 4tan tan k k -= =βα,故经过AP 和BP 的直线方程分别为: x k k a y 2 4-- =- ① ()l x k k b y --= -24 ② 联立①、②解方程组得交点()()?? ? ???--+= ??? ?????--- =2 2 421,421k kl b a y a b k k l x

因为 x ≥ 0,y ≥ 0,所以 l 应满足: ()a b k k l --≥ 2 4 且()a b k k l +-≤2 4 (a )当 )(42 a b k k l --≤ 时,此时交点在y 轴上,将0=x 代入①式,可得),0(a P =,即交点P 与A 点重合(如图2)。 ka l a b f ++-=22min )( (b) 当)(4)(42 2 a b k k l a b k k +-< <--时,交点在梯形内(如图1) 。??? ? ? ?--+---=)4(21),(24222k kl b a a b k k l P , 因为 2 42cos cos cos k l l x l x BP AP -==-+= +α βα,所以模型简化为: 2 42),(min k l ky y x f -+ =, () l k k b a f 2min 4)(2 1 -++= (c) 当)(42 a b k k l +-≥ 时,此时交点在x 轴上,即无共用管线的情形(如图3) 。

全国数学建模竞赛一等奖论文

交巡警服务平台的设置与调度 摘要 由于警务资源有限,需要根据城市的实际情况与需求建立数学模型来合理地确定交巡警服务平台数目与位置、分配各平台的管辖范围、调度警务资源。设置平台的基本原则是尽量使平台出警次数均衡,缩短出警时间。用出警次数标准差衡量其均衡性,平台与节点的最短路衡量出警时间。 对问题一,首先以出警时间最短和出警次数尽量均衡为约束条件,利用无向图上任意两点最短路径模型得到平台管辖范围,并运用上下界网络流模型优化解,得到A区平台管辖范围分配方案。发现有6个路口不能在3分钟内被任意平台到达,最长出警时间为5.7分钟。 其次,利用二分图的完美匹配模型得出20个平台封锁13个路口的最佳调度方案,要完全封锁13个路口最快需要8.0分钟。 最后,以平台出警次数均衡和出警时间长短为指标对方案优劣进行评价。建立基于不同权重的平台调整评价模型,以对出警次数均衡的权重u和对最远出警距离的权重v 为参数,得到最优的增加平台方案。此模型可根据实际需求任意设定权重参数和平台增数,由此得到增加的平台位置,权重参数可反映不同的实际情况和需求。如确定增加4个平台,令u=0.6,v=0.4,则增加的平台位置位于21、27、46、64号节点处。 对问题二,首先利用各区平台出警次数的标准差和各区节点的超距比例分析评价六区现有方案的合理性,利用模糊加权分析模型以城区的面积、人口、总发案次数为因素来确定平台增加或改变数目。得出B、C区各需改变2个平台的位置,新方案与现状比较,表明新方案比现状更合理。D、E、F区分别需新增4、2、2个平台。利用问题一的基于不同权重的平台调整评价模型确定改变或新增平台的位置。 其次,先利用二分图的完美匹配模型给出80个平台对17个出入口的最优围堵方案,最长出警时间12.7分钟。在保证能够成功围堵的前提下,若考虑节省警力资源,分析全市六区交通网络与平台设置的特点,我们给出了分阶段围堵方案,方案由三阶段构成。最多需调动三组警力,前后总共需要29.2分钟可将全市路口完全封锁。此方案在保证成功围堵嫌疑人的前提下,若在前面阶段堵到罪犯,则可以减少警力资源调度,节省资源。 【关键字】:不同权重的平台调整评价模糊加权分析最短路二分图匹配

2016年数学建模大赛试题B题

2016高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”) B题小区开放对道路通行的影响 2016年2月21日,国务院发布《关于进一步加强城市规划建设管理工作的若干意见》,其中第十六条关于推广街区制,原则上不再建设封闭住宅小区,已建成的住宅小区和单位大院要逐步开放等意见,引起了广泛的关注和讨论。 除了开放小区可能引发的安保等问题外,议论的焦点之一是:开放小区能否达到优化路网结构,提高道路通行能力,改善交通状况的目的,以及改善效果如何。一种观点认为封闭式小区破坏了城市路网结构,堵塞了城市“毛细血管”,容易造成交通阻塞。小区开放后,路网密度提高,道路面积增加,通行能力自然会有提升。也有人认为这与小区面积、位置、外部及内部道路状况等诸多因素有关,不能一概而论。还有人认为小区开放后,虽然可通行道路增多了,相应地,小区周边主路上进出小区的交叉路口的车辆也会增多,也可能会影响主路的通行速度。 城市规划和交通管理部门希望你们建立数学模型,就小区开放对周边道路通行的影响进行研究,为科学决策提供定量依据,为此请你们尝试解决以下问题: 1. 请选取合适的评价指标体系,用以评价小区开放对周边道路通行的影响。 2. 请建立关于车辆通行的数学模型,用以研究小区开放对周边道路通行的影响。交通流分配模型 3. 小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。 4. 根据你们的研究结果,从交通通行的角度,向城市规划和交通管理部门提出你们关于小区开放的合理化建议。

全国数学建模大赛题目

2010高教社杯全国大学生数学建模竞赛题目 A题储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐,并且一般都有与之配套的“油位计量管理系统”,采用流量计和油位计来测量进/出油量与罐内油位高度等数据,通过预先标定的罐容表(即罐内油位高度与储油量的对应关系)进行实时计算,以得到罐内油位高度和储油量的变化情况。 许多储油罐在使用一段时间后,由于地基变形等原因,使罐体的位置会发生纵向倾斜和横向偏转等变化(以下称为变位),从而导致罐容表发生改变。按照有关规定,需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图,其主体为圆柱体,两端为球冠体。图2是其罐体纵向倾斜变位的示意图,图3是罐体横向偏转变位的截面示意图。 请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 (1)为了掌握罐体变位后对罐容表的影响,利用如图4的小椭圆型储油罐(两端平头的椭圆柱体),分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验,实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm的罐容表标定值。 (2)对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β)之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据你们所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。 附件1:小椭圆储油罐的实验数据 附件2:实际储油罐的检测数据 地平线油位探针

全国大学生数学建模竞赛论文--范例

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): 我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全 名):参赛队员(打印并签名):1. 2. 3. 指导教师或指导教师组负责人(打印并签名): 日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):

编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国统一编号(由赛区组委会送交全国前编号):

全国评阅编号(由全国组委会评阅前进行编号):

眼科病床的合理安排 摘要 病床是医院的重要卫生资源,其使用情况是反映医院工作效率的重要指标,合理分配床位、提高病床使用率对于充分利用医疗资源、提高医院的两个效益有着十分重要的意义。 本题针对某医院眼科病床分配中存在的不合理现象,让我们建立一个合理的病床安排模型,以解决病床的最优分配问题,从而提高对医院资源的有效利用。 针对问题一,本文制定的指标评价体系包括门诊相关指标集(病人平均等待时间、门诊等待平均队长、病人平均满意度)和病床相关指标集(出院者平均住院日数、病床平均工作日、病床平均周转率、实际病床利用率)。为了能够全面地评价出模型的优劣,本文采用目前普遍使用的密切值法、TOPSIS法和RSR法等综合评价方法,并对应建立了三个评价模型,以得出更为科学合理的结论。 针对问题二,本文建立了以病床需求数为状态转移变量、以各类病人的病床安排数为决策变量的动态规划模型。模型中,充分考虑了观测期内病人平均等待时间、病床平均周转率、病床利用率和潜在流失率等指标,且在制定寻优策略时,引入了病人满意度量化函数和优先级函数,使得模型更加合理。通过Matlab 对该模型求解,得出了次日病床安排方案(结果见表4)。 综合评价模型时,以该医院目前的病床安排方案和我国医院通用的病床安排方法为比较对象,借助上述三种评价方法和模型,进行了综合评价比较,从综合评价结果来看,本文的模型相对较优(评价结果见表9)。 针对问题三,本文既充分考虑了如何缩短病人平均等待时间和提高病床利用率,又兼顾了公平原则,根据病症的不同和就诊病人到院的顺序制订了优先服务策略,给出了每个病人相应的入住时间区间(见P18)。 针对问题四,由于住院部周六和周日不安排手术,对某些类型病人的病床安排产生了一定的影响,因此我们对问题二中模型的优先级函数进行了相应的调整,并利用Matlab进行了求解(结果见表10)。 为了判断手术安排时间是否改变,本文根据问题一的评价方法和模型对修改后的模型进行了综合评价,从评价结果得知,手术安排时间应该做相应的调整。 针对问题五,为了使所有病人在系统内的平均逗留时间(含等待入院及住院时间)最短,本文建立了以其为目标函数且带约束条件的非线性规划模型,并利用了Lingo 软件对其进行求解,得出的结论是:分配给外伤、白内障(双眼)、白内障(单眼)、青光眼、视网膜疾病等各类型病人的床位数依次为:8、16、12、21、22,分别占总床数的比例为:10.13%、20.25%、15.19%、26.58%、27.85%。 最后,本文对所建模型的优点和缺点进行了客观的评价,认为本文研究的结果在实际医院病床安排中有一定的参考价值。 关键词:病人平均等待时间;实际病床利用率;RSR 法;满意度量化函数;动态规划模型;非线性规划 1.问题重述 医院就医排队是大家都非常熟悉的现象,它以这样或那样的形式出现在我们面前,例如,

数学建模比赛的选拔问题

数学建模比赛的选拔问题 卢艳阳 王伟 朱亮亮 (黄河科技学院通信系,) 摘要 本文是关于全国大学生数学建模竞赛选拔的问题,依据数学建模组队的要求,每队应具备较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件等的综合实力,在此前提下合理的分配队员,利用层次分析法,建立合理分配队员的数学模型,利用MATLAB ,LONGO 工具求出最优解。、 问题一:依据建模组队的要求,合理分配每个队员是关键,主要由团队精神、建模能力、编程能力、论文写作能力、思维敏捷以及数学知识等等,经过讨论分析,确定良好的数学基础、建模能力,编程能力为主要参考因素。 问题二:根据表中所给15人的可参考信息,我们对每个队员的每一项素质进行加权,利用层次分析法选出综合素质好的前9名同学,然后利用0-1规划的相关知识对这9人进行合理分组,利用MATLAB 、LINGO 得到其中一个如下的分 组:'1s 、10s 、4s ;2s 、11s 、14s ;6s 、13s 、8s 问题三:我们将所选出的这9名同学和这个计算机编程高手的素质进行量化加权,然后根据层次分析法,利用MATLAB 工具进行求解,得出了最佳解。由于我们选取队员参考的是这个人的综合素质,而不是这个人的某项素质,并由解出的数据可以看出这个计算机编程高手不能被直接录用。所以说只考虑某项素质,而不考虑其他的素质的同学是不能被直接录用的。 问题四:根据前面三问中的分组的思路,我们通过层次分析法先从所有人中依据一种量化标准选出符合要求的高质量的同学,然后利用0-1变量进行规划,在根据实际问题的约束,对问题进行分析,然后可以得出高效率的分组。

数学建模知识竞赛题库

数学建模知识竞赛题库 1.请问计算机中的二进制源于我国古代的哪部经典? D A.《墨经》 B.《诗经》 C.《周书》 D.《周易》 2.世界上面积最大的高原是?D A.青藏高原 B.帕米尔高原 C.黄土高原 D.巴西高原 3.我国海洋国土面积约有多少万平方公里? B A.200 B.300 C.280 D.340 4.世界上面值最高的邮票是匈牙利五百亿彭哥,它的图案是B A.猫 B.飞鸽 C.海鸥 D.鹰 5. 龙虾是我们的一种美食、你知道它体内的血是什么颜色的吗?B A.红色 B.蓝色 C.灰色 D.绿色 6.MATLAB使用三维向量[R G B]来表示一种颜色,则黑色为(D ) A. [1 0 1] B. [1 1 1] C. [0 0 1] D. [0 0 0] 7.秦始皇之后,有几个朝代对长城进行了修葺? A A.7个 B.8个 C.9个 D.10个 8.中国历史上历时最长的朝代是?A A.周朝 B.汉朝 C.唐朝 D.宋朝 9我国第一个获得世界冠军的是谁?C A 吴传玉 B 郑凤荣 C 荣国团 D 陈镜开 10.我国最早在奥运会上获得金牌的是哪位运动员?B A.李宁 B.许海峰 C.高凤莲 D.吴佳怩

11.围棋共有多少个棋子?B A.360 B.361 C.362 D.365 12下列属于物理模型的是:A A水箱中的舰艇 B分子结构图 C火箭模型 D电路图 13名言:生命在于运动是谁说的?C A.车尔尼夫斯基 B.普希金 C.伏尔泰 D.契诃夫 14.饱食后不宜剧烈运动是因为B A.会得阑尾炎 B.有障消化 C.导致神经衰弱 D.呕吐 15、MATLAB软件中,把二维矩阵按一维方式寻址时的寻址访问是按(B)优先的。 A.行 B.列 C.对角线 D.左上角16红军长征中,哪次战役最突出反应毛泽东的军事思想和指挥才?A A.四渡赤水B.抢渡大渡河C.飞夺泸定桥D.直罗镇战役 17色盲患者最普遍的不易分辨的颜色是什么?A A.红绿 B.蓝绿 C.红蓝 D.绿蓝 18下列哪种症状是没有理由遗传的? A.精神分裂症 B.近视 C.糖尿病 D.口吃 19下面哪个变量是正无穷大变量?(A )

2017年中国研究生数学建模竞赛题

2017年中国研究生数学建模竞赛D题 基于监控视频的前景目标提取 视频监控是中国安防产业中最为重要的信息获取手段。随着“平安城市”建设的顺利开展,各地普遍安装监控摄像头,利用大范围监控视频的信息,应对安防等领域存在的问题。近年来,中国各省市县乡的摄像头数目呈现井喷式增长,大量企业、部门甚至实现了监控视频的全方位覆盖。如北京、上海、杭州监控摄像头分布密度约分别为71、158、130个/平方公里,摄像头数量分别达到115万、100万、40万,为我们提供了丰富、海量的监控视频信息。 目前,监控视频信息的自动处理与预测在信息科学、计算机视觉、机器学习、模式识别等多个领域中受到极大的关注。而如何有效、快速抽取出监控视频中的前景目标信息,是其中非常重要而基础的问题[1-6]。这一问题的难度在于,需要有效分离出移动前景目标的视频往往具有复杂、多变、动态的背景[7,8]。这一技术往往能够对一般的视频处理任务提供有效的辅助。以筛选与跟踪夜晚时罪犯这一应用为例:若能够预先提取视频前景目标,判断出哪些视频并未包含移动前景目标,并事先从公安人员的辨识范围中排除;而对于剩下包含了移动目标的视频,只需辨识排除了背景干扰的纯粹前景,对比度显著,肉眼更易辨识。因此,这一技术已被广泛应用于视频目标追踪,城市交通检测,长时场景监测,视频动作捕捉,视频压缩等应用中。 下面简单介绍一下视频的存储格式与基本操作方法。一个视频由很多帧的图片构成,当逐帧播放这些图片时,类似放电影形成连续动态的视频效果。从数学表达上来看,存储于计算机中的视频,可理解为一个3维数据,其中代表视频帧的长,宽,代表视频帧的帧数。视频也可等价理解为逐帧图片的集合,即,其中为一张长宽分别为 的图片。3维矩阵的每个元素(代表各帧灰度图上每个像素的明暗程度)为0到255之间的某一个值,越接近0,像素越黑暗;越接近255,像素越明亮。通常对灰度值预先进行归一化处理(即将矩阵所有元素除以255),可将其近似认为[0,1]区间的某一实数取值,从而方便数据处理。一张彩色图片由R(红),G(绿),B(蓝)三个通道信息构成,每个通道均为同样长宽的一张灰度图。由彩色图片

最新数学建模竞赛答案汇总

2010年数学建模竞赛 答案

输油管道的铺设设计 符号约定 m 炼油厂A 到铁路线L 的距离 n 炼油厂B 到铁路线L 的距离 b 炼油厂A 、B 间水平距离 F 输送管道的总费用 f 铺设管道的附加费用 W 铺设费用的权重系数 1k A 厂铺设非共用管线每千米的费用 2k B 厂铺设非共用管线每千米的费用 3k 共用管线每千米的费用 问题一分析与模型建立 最短路径的存在性论证 如图4.1,假设C 点为在铁路线上设计增建的车站,由费尔马问题的结论,在ABC ?中,存在费尔马点P ,使点P 与ABC ?三个顶点距离之和小于三角形二边之和,即有 PA+PB+PC∠ACB 时,费尔马点P 与C 点重合。 为此有如下结论:

①当0120<∠ACB 时,铺设公用管道PC 的输送费用比不铺设公用管道费用低; ②当0120>∠ACB 时,不需要铺设公用管道,即公用管道PC =0。 问题一分析与模型建立 如图4.1,以炼油厂A 、B 间铁路线所在直线为x 轴,以过炼油厂A 且垂直于铁路线L 直线为y 轴,建立平面直角坐标系。设 A(0,m), B(b,n),P(r,t),并设非公用管道的费用为每千米1个单位,公用管道的费用为每千米k 个单位(下同),根据实际意义易知21<≤k 。 根据参考文献[1],点P 不可能在A 的上方,故m t ≤≤0。 易得,A 点关于过点P 平行于x 轴的直线1L 的对称点'A (0,2t-m )。 由费尔马点的应用及平面几何对称性有 111F PB PA k PC BA k PC '=?+?+?>?+? 为此,得到铺设管道的最优模型 min 1F BA k PC '=?+? 4-1 问题一模型求解 对模型分两种管道费用相同与不同两种情形研究,并根据点A 、B 的坐标不同的取值,进行A 、B 不同位置时管道铺设设计。 1公用管道与非公用管道费用不同,即k <1时模型的求解 已知A 点关于1l 对称点'A (0,2t-m ) ()F t tk =

全国大学生数学建模竞赛论文

2009高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 参赛队员(打印并签名):1. 2. 3. 指导教师或指导教师组负责人(打印并签名):指导教师组 日期:年月日 赛区评阅编号(由赛区组委会评阅前进行编号):

2009高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国评阅编号(由全国组委会评阅前进行编号):

论文标题 摘要 摘要是论文内容不加注释和评论的简短陈述,其作用是使读者不阅读论文全文即能获得必要的信息。 一般说来,摘要应包含以下五个方面的内容: ①研究的主要问题; ②建立的什么模型; ③用的什么求解方法; ④主要结果(简单、主要的); ⑤自我评价和推广。 摘要中不要有关键字和数学表达式。 数学建模竞赛章程规定,对竞赛论文的评价应以: ①假设的合理性 ②建模的创造性 ③结果的正确性 ④文字表述的清晰性 为主要标准。 所以论文中应努力反映出这些特点。 注意:整个版式要完全按照《全国大学生数学建模竞赛论文格式规范》的要求书写,否则无法送全国评奖。

推荐:数学建模参赛真实经验(强烈推荐)1

数学建模参赛真实经验(强烈推荐) 本文档节选自: Matlab在数学建模中的应用,卓金武等编著,北航出版社,2011年4月出版 以下内容根据作者的讲座整理出来,多年数学建模实践经历证明这些经验对数学建模参赛队员非常有帮助,希望大家结合自己的实践慢慢体会总结,并祝愿大家在数学建模和Matlab世界能够找到自己的快乐和价值所在。 一、如何准备数学建模竞赛 一般,可以把参加数学建模竞赛的过程分成三个阶段:第一阶段,是个人的入门和积累阶段,这个阶段关键看个人的主观能动性;第二阶段,就是通常各学校都进行的集训阶段,通过模拟实战来提高参赛队员的水平;第三阶段是实际比赛阶段。这里讲的如何准备数学建模竞赛是针对第一阶段来讲的。 回顾作者自己的参赛过程,认为这个阶段是真正的学习阶段,就像是修炼内功一样,如果在这个阶段打下深厚的基础,对后面的两个阶段非常有利,也是个人是否能在建模竞赛中占优势的关键阶段。下面就分几个方面谈一下如何准备数学建模竞赛。 首先是要有一定的数学基础,尤其是良好的数学思维能力。并不是数学分数高就说明有很高的数学思维能力,但扎实的数学知识是数学思维的根基。对大学生来说,有高等数学、概率和线性代数就够了,当然其它数学知识知道的越多越好了,如图论、排队论、泛函等。我大一下学期开始接触数学建模,大学的数学课程只学习过高等数学。说这一点,主要想说明只要数学基础还可以,平时的数学考试都能在80分以上就可以参加数学建模竞赛了,数学方面的知识可以在以后的学习中逐渐去提高,不必刻意去补充单纯的数学理论。 真正准备数学建模竞赛应该从看数学建模书籍开始,要知道什么是数学建模,有哪些常见的数学模型和建模方法,知道一些常见的数学建模案例,这些方面都要通过看建模方面的书籍而获得。现在数学建模的书籍也比较多,图书馆和互联网上都有丰富的数学建模资料。作者认为姜启源、谢金星、叶齐孝、朱道元等老师的建模书籍都非常的棒,可以先看二三本。刚开始看数学建模书籍时,一定会有很多地方看不懂,但要知道基本思路,时间长了就知道什么问题用什么建模方法求解了。这里面需要提的一点是,运筹学与数学建模息息相关,最好再看一二本运筹学著作,仍然可以采取诸葛亮的看书策略,只观其大略就可以了,等知道需要具体用哪块知识后,再集中精力将其消化,然后应用之。 大家都知道,参加数学建模竞赛一定要有些编程功底,当然现在有Matlab这种强大的工程软件,对编程的的要求就降低了,至少入门容易多了,因为很容易用1条Matlab命令解决以前要用20行C语言才能实现的功能。因为Matlab的强大功能,Matlab在数学建模中已经有了非常广泛的应用,在很多学校,数学建模队员必须学习Matlab。当然Matlab的入门也非常容易,只要有本Matlab参考书,照猫画虎可以很快实现一些基本的数学建模功能,如数据处理、绘图、计算等。我的一个队友,当年用一天时间把一本二百多页的Matlab 教程操作完了,然后在经常运用中,慢慢地就变成了一名Matlab高手了。 对于有些编程基础的同学,最好再看一些算法方面的书籍,了解常见的数据结构和基本

2020全国大学生数学建模竞赛试题

A题炉温曲线 在集成电路板等电子产品生产中,需要将安装有各种电子元件的印刷电路板放置在回焊炉中,通过加热,将电子元件自动焊接到电路板上。在这个生产过程中,让回焊炉的各部分保持工艺要求的温度,对产品质量至关重要。目前,这方面的许多工作是通过实验测试来进行控制和调整的。本题旨在通过机理模型来进行分析研究。 回焊炉内部设置若干个小温区,它们从功能上可分成4个大温区:预热区、恒温区、回流区、冷却区(如图1所示)。电路板两侧搭在传送带上匀速进入炉内进行加热焊接。 图1 回焊炉截面示意图 某回焊炉内有11个小温区及炉前区域和炉后区域(如图1),每个小温区长度为30.5 cm,相邻小温区之间有5 cm的间隙,炉前区域和炉后区域长度均为25 cm。 回焊炉启动后,炉内空气温度会在短时间内达到稳定,此后,回焊炉方可进行焊接工作。炉前区域、炉后区域以及小温区之间的间隙不做特殊的温度控制,其温度与相邻温区的温度有关,各温区边界附近的温度也可能受到相邻温区温度的影响。另外,生产车间的温度保持在25oC。 在设定各温区的温度和传送带的过炉速度后,可以通过温度传感器测试某些位置上焊接区域中心的温度,称之为炉温曲线(即焊接区域中心温度曲线)。附件是某次实验中炉温曲线的数据,各温区设定的温度分别为175oC(小温区1~5)、195oC(小温区6)、235oC(小温区7)、255oC(小温区8~9)及25oC(小温区10~11);传送带的过炉速度为70 cm/min;焊接区域的厚度为0.15 mm。温度传感器在焊接区域中心的温度达到30oC时开始工作,电路板进入回焊炉开始计时。 实际生产时可以通过调节各温区的设定温度和传送带的过炉速度来控制产品质量。在上述实验设定温度的基础上,各小温区设定温度可以进行oC范围内的调整。调整时要求小温区1~5中的温度保持一致,小温区8~9中的温度保持一致,小温区10~11中的温度保持25oC。传送带的过炉速度调节范围为65~100 cm/min。 在回焊炉电路板焊接生产中,炉温曲线应满足一定的要求,称为制程界限(见表1)。 表1 制程界限 界限名称 最低值 最高值

数学建模b题标准答案

2011高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名):北京大学 参赛队员(打印并签名) :1. 姚胜献 2. 许锦敏 3. 刘迪初 指导教师或指导教师组负责人(打印并签名):刘业辉 日期: 2011 年 9 月 12日赛区评阅编号(由赛区组委会评阅前进行编号):

2011高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国评阅编号(由全国组委会评阅前进行编号): 交巡警服务平台的设置与调度 摘要 本文通过建立整数规划模型,解决了分配各平台管辖范围、调度警务资源以及合理设置交巡警服务平台这三个方面的问题;通过建立线性加权评价模型定量评价了某市现有交巡警服务平台设置方案的合理性,并根据各个区对服务平台需求量的不同,提出了重新分配全市警力资源的解决方案。在计算交巡警服务平台到各个路口节点的路程时,使用了图论里的floyd算法。 针对问题一的第一个子问题,首先假设交巡警服务平台对某个路口节点的覆盖度是二元的,引入决策变量,建立了0-1整数规划模型。交巡警出警应体现时间的紧迫性,所以选择平均每个突发事件的出警时间最短作为目标函数,运用基于MATLAB的模拟退火算法进行求解,给出了中心城区A的20个服务平台的管辖范围,求得平均每个案件的出警时间为1.013分钟。 针对问题一的第二个子问题,为了实现对中心城区A的13个交通要道的快速全封锁,以最短的封锁时间为目标,建立了0-1整数规划模型,利用lingo软件编程求解,给出了该区交巡警服务平台警力合理的调度方案,并求得对13个交通要道实现全封锁最短需要8.02分钟。 问题一的第三个子问题是交巡警服务平台的选址问题。考虑到建设新的服务平台需要投入更多的成本和警务资源,还需平衡各个服务平台的工作量。因此,以增加最少的服务平台数和服务平台工作量方差最小为目标,采用集合覆盖理论,建立了双目标0-1整数规划模型,用基于MATLAB的模拟退火算法求解出增加的服务平台数为4个,新增 的服务平台具体位置为A 28,A 40 ,A 48 ,A 88 ,并得到各个服务平台的工作强度方差为2.28。 针对问题二的第一个子问题,通过建立线性加权评价模型定量评价了该市现有交巡警服务平台设置方案的合理性,结果发现全市服务平台覆盖率较低且各个区的工作量不均衡,得出全市服务平台的布局存在明显的不合理的结论。并确定各区域人口密度、各区域公路总长度以及各区域平均每天总的发案率为各区域对交巡警需求的指标,然后根据各个区对服务平台需求量的不同,提出了较为合理的分配全市警力资源的解决方案。 对于问题二的第二个子问题,以围堵范围最小和调动警力最少的原则,通过分析案发后嫌疑犯可能到达的位置,给出了围堵方案。 关键词:交巡警服务平台 0-1整数规划模拟退火法

高教社杯全国大学生数学建模竞赛B题参考答案

交巡警服务平台的设置与调度优化分析 摘要 本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨,利用有限的警务资源,根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。并分别对题目的各问,作了合理的解答。 问题一: (1)、根据题目所给数据,确定各节点之间的相邻关系和距离,利用Floyd算法及matlab编程求出两点之间的最短距离,使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则,节点去选择平台,把节点分配给离节点距离最近的平台管辖,据此,我们得到了平台的管辖区域划分。 (2)、我们对进出该区的13条交通要道实现快速全封锁的问题,我们认定在所有调度方案中,某种方案中耗时最长的的围堵时间最短即最佳方案,利用0-1变量确定平台的去向,并利用线性规划知识来求解指派问题,求得了最优的调度方案。 (3)、在确定增添平台的个数和具体位置的问题中,我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。我们先找出到达每个平台的时间都超过三分钟的节点,并尝试在这些节点中选取若干个作为新的平台,求出合理的添加方案。 问题二: (1)、按照设置交巡警服务平台的原则和任务,分析现有的服务平台的设置是否合理,我们以各区覆盖率作为服务平台分布合不合理的评价标准,得到C、D、E、F区域平台设置不合理。并尝试一些新的设置方案使得设置更为合理,最后以覆盖率最低的E区为例,使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。 (2)、追捕问题要求在最快的时间内抓到围堵罪犯,在罪犯和警察的行动速度一致的前提假设下,我们先设定一个具体较小的时间,编写程序检验在这个时间内是否可以成功抓捕罪犯,不行则以微小时间间隔增加时间,当第一次成功围堵时,这个时间即为最佳围堵方案。 关健字:MATLAB软件,0-1规划,最短路,Floyd算法,指派问题 一、问题重述 “有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:

数学建模竞赛中常用软件的操作

数学建模竞赛中常用软件的操作本节主要介绍数学建模竞赛中常用软件MATLAB和Lingo的一些基本操作。 一、Desktop简介 在桌面双击MA TLABb图标,或双击安装目录C:\Program Files\MATLAB\R2012a\bin下的MA TLAB文件。启动后默认界面如下图。 图1 Desktop操作桌面的外貌 1. Command Window 该窗口是进行MATLAB各种操作的主要窗口。在该窗内可以输入各类指令、函数、表达式;显示除了图形外所有的运算结果,错误时,给出相关出错提示。 指令输入完后只有按回车键【Enter】才能执行;如果输入的指令不含赋值号,计算结果被赋于默认的变量ans。 变量名和函数名对大小写敏感,变量第一个字符必须是英文字母,最多包含63个字符(英文、数字和下划线),不能包括空格、标点、运算符;不能使MA TLAB的关键词和自用的变量名(eps,pi等)函数名(sin,exp等)、文件夹名(rwt,toolbox等)。 在Matlab中有一些固定变量,例如 (1) ans:在没有定义变量名时,系统默认变量名为ans; (2) eps:容许误差,非常小的数; (3) pi:即圆周率 ; (4) i, j:虚数单位;

(5) inf:表示正无穷大,由1/0运算产生; (6) NaN(Not A Number):表示不定值,由inf/inf或0/0运算产生; (7) nargin:函数的输入变量数目; (8) nargout:函数的输出变量数目。 在MA TLAB中,控制流关键字if, for, end等用蓝色字体表示;输入指令中的非控制指令、数字显示为黑色字体;字符串显示为紫色字体;注释为绿色字体;警告信息为红色字体。 2 工作空间浏览器 工作空间(Workspace)窗口用于浏览MATLAB中的变量。在工作空间窗口内,用户可以方便地查看、编辑存储的数据变量。 表1 工作空间浏览器主要功能及其操作方法 工作空间常用的管理指令有: (1)who及whos:查询指令 (2)clear:清除工作空间中的所有变量 clear var1 var2:清除工作空间中的变量var1和var2 (3)saveFileName :把全部内存变量保存为Filename.mat文件

中国大学生数学建模竞赛历年试题

中国大学生数学建模竞赛(CUMCM)历年赛题一览! CUMCM历年赛题一览!! CUMCM从1992年到2007年的16年中共出了45个题目,供大家浏览 1992年A)施肥效果分析问题(北京理工大学:叶其孝) (B)实验数据分解问题(复旦大学:谭永基) 1993年A)非线性交调的频率设计问题(北京大学:谢衷洁) (B)足球排名次问题(清华大学:蔡大用) 1994年A)逢山开路问题(西安电子科技大学:何大可) (B)锁具装箱问题(复旦大学:谭永基,华东理工大学:俞文此) 1995年:(A)飞行管理问题(复旦大学:谭永基,华东理工大学:俞文此) (B)天车与冶炼炉的作业调度问题(浙江大学:刘祥官,李吉鸾) 1996年:(A)最优捕鱼策略问题(北京师范大学:刘来福) (B)节水洗衣机问题(重庆大学:付鹂) 1997年:(A)零件参数设计问题(清华大学:姜启源) (B)截断切割问题(复旦大学:谭永基,华东理工大学:俞文此) 1998年:(A)投资的收益和风险问题(浙江大学:陈淑平) (B)灾情巡视路线问题(上海海运学院:丁颂康) 1999年:(A)自动化车床管理问题(北京大学:孙山泽) (B)钻井布局问题(郑州大学:林诒勋) (C)煤矸石堆积问题(太原理工大学:贾晓峰) (D)钻井布局问题(郑州大学:林诒勋) 2000年:(A)DNA序列分类问题(北京工业大学:孟大志) (B)钢管订购和运输问题(武汉大学:费甫生) (C)飞越北极问题(复旦大学:谭永基) (D)空洞探测问题(东北电力学院:关信) 2001年:(A)血管的三维重建问题(浙江大学:汪国昭) (B)公交车调度问题(清华大学:谭泽光) (C)基金使用计划问题(东南大学:陈恩水) (D)公交车调度问题(清华大学:谭泽光) 2002年:(A)车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此) (B)彩票中的数学问题(解放军信息工程大学:韩中庚) (C)车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此))

全国研究生数学建模比赛E题解答

参赛密码 (由组委会填写) 第十二届“中关村青联杯”全国研究生 数学建模竞赛 学校 参赛队号 队员姓名 参赛密码 (由组委会填写) 第十二届“中关村青联杯”全国研究生 数学建模竞赛 题目数控加工刀具运动的优化控制 摘要:

本文基于计算机数控系统的工作原理,建立了刀具运动的优化控制模型,目的在于寻求机床刀具在单个坐标轴方向上的运动合理控制,从而增强机床运行的平稳性。主要运用了S型曲线的加减速控制方法,建立了通用模型,该模型可通过已经设定的刀具加工路径,得出机床运动过程中任意一点的速度,从而验证所设定的符合加减速控制原理,得到最优的数控加工刀具的路径。在该通用模型中,机床控制的加速度和速度都是连续变化的,因此通过渐变控制使机床运动按S型曲线式平稳变化,保证了速度的光顺及加速度的连续,提高了机床运动的平稳性,运用该模型,可以帮助寻找最优刀具路径,从而实现数控刀具加工的优化。 本论文的创新点在于模型适用范围广,突破了速度范围和加速度的限制不仅适用于S型曲线七阶段的加减速,而且适用于平稳性更强的五阶段和三阶段的S型曲线加减速控制路径。 论文中主要采用了力学分析建模、直线插补法建模和最优化方法建模。在直线插补模型中,不论运行轨迹是直线还是曲线,刀具的运行都是按阶梯形路径行走,用步长乘以步数即可求得刀具的运行长度。并且每一步长的增量均为分辨率???,并且每个增量的长度均为分辨率的整数倍。根据此原理,采用直线插补,, x y z 法,建模可画出刀具沿轨迹的路径变化,在模型中输入刀具起点坐标和终点坐标即可求得刀具沿路径运行的长度。 对于问题一:根据问题二的相关提示,我们设定加工线型分别为正方形和八边形即转角分别为90°和135°,然后根据S型曲线的减加速控制方法,建立了力学分析模型,再运用牛顿第二定理和受力分析可得出速度变化特征。分别对刀具在拐角为90°和135°处进行受力分析得到结果:转角为90°时的合力F2>0.765F2(135°

全国大学生数学建模竞赛论文模板

论文标题 摘要 摘要是论文内容不加注释和评论的简短陈述,其作用是使读者不阅读论文全文即能获得必要的信息。 一般说来,摘要应包含以下五个方面的内容: ①研究的主要问题; ②建立的什么模型; ③用的什么求解方法; ④主要结果(简单、主要的); ⑤自我评价和推广。 摘要中不要有关键字和数学表达式。 数学建模竞赛章程规定,对竞赛论文的评价应以: ①假设的合理性 ②建模的创造性 ③结果的正确性 ④文字表述的清晰性为主要标准。 所以论文中应努力反映出这些特点。

一、 问题的重述 数学建模竞赛要求解决给定的问题,所以一般应以“问题的重述”开始。 此部分的目的是要吸引读者读下去,所以文字不可冗长,内容选择不要过于分散、琐碎,措辞要精练。 这部分的内容是将原问题进行整理,将已知和问题明确化即可。 注意: 在写这部分的内容时,绝对不可照抄原题! 应为:在仔细理解了问题的基础上,用自己的语言重新将问题描述一篇。应尽量简短,没有必要像原题一样面面俱到。 二、 模型假设 作假设时需要注意的问题: ①为问题有帮助的所有假设都应该在此出现,包括题目中给出的假设! ②重述不能代替假设! 也就是说,虽然你可能在你的问题重述中已经叙述了某个假设,但在这里仍然要再次叙述! ③与题目无关的假设,就不必在此写出了。 三、 变量说明 为了使读者能更充分的理解你所做的工作, 对你的模型中所用到的变量,应一一加以说明,变量的输入必须使用公式编辑器。 注意: ①变量说明要全 即是说,在后面模型建立模型求解过程中使用到的所有变量,都应该在此加以说明。 ②要与数学中的习惯相符,不要使用程序中变量的写法 比如: 一般表示圆周率;c b a ,, 一般表示常量、已知量;z y x ,, 一般表示变量、未知量 再比如:变量21,a a 等,就不要写成:a[0],a[1]或a(1),a(2) 四、模型的建立与求解 这一部分是文章的重点,要特别突出你的创造性的工作。在这部分写作需要注意的事项有: ①一定要有分析,而且分析应在所建立模型的前面; ②一定要有明确的模型,不要让别人在你的文章中去找你的模型; ③关系式一定要明确;思路要清晰,易读易懂。

相关文档
最新文档