数学建模中的排版问题
- 格式:ppt
- 大小:3.63 MB
- 文档页数:6
数学建模格式排版的若干建议及操作步骤本文依据《全国大学生数学建模竞赛论文格式规范》(全国大学生数学建模竞赛组委会,2016年修订稿)(以下简称《2016版格式规范》)的相关要求编写,若遇到当年度格式规范与《2016版格式规范》有相悖之处,以当年度格式规范为准。
本文当中的相关操作是在Word 2010版下进行的,如果采用的是其他版本的Word 或其他的文字编辑工具,可适当参考。
须强调的是,在《2016版格式规范》的第八条明确指明“本规范中未作规定的,如排版格式(字号、字体、行距、颜色等)不做统一要求,可由赛区自行决定。
”。
因此,本文中涉及的排版格式(字号、字体、行距、颜色等)仅供参考,重点是要学会一些排版技巧。
1“承诺书”和“编号专用页”在《2016版格式规范》第3页的“2016版承诺书”和第4页的“2016版编号专用页”的下方都有特别强调“电子版论文中不得出现此页”,但是纸质版是需要这两页的,所以在编写论文时,不用考虑“承诺书”和“编号专用页”的排版问题,由协会统一打印,在论文装订之前发放给各参赛队。
但是,“承诺书”和“编号专用页”也强调“请勿改动此页内容和格式”,因此,为了保证纸质版论文前后排版格式的一致性,在编写论文时,论文中的部分格式尽量保持跟“承诺书”和“编号专用页”一致,如页面设置、正文样式等。
2页面设置2.1格式规范在《2016版格式规范》的第一条“论文用白色A4纸打印(单面、双面均可);上下左右各留出至少2.5厘米的页边距;从左侧装订”,同时,参考了《2016版格式规范》文档的页面设置,考虑到《2016版格式规范》中强调的排版统一性,因此建议论文的页面设置格式为“A4纸打印,上下左右页边距均为2.5厘米”。
2.2操作步骤a)选择“文件”→“打印”,如图1所示。
图1 文件打印界面b)点击图1右下方的“页面设置”,进入“页面设置对话框”,页边距上下左右全部设置为2.5厘米,装订线为0厘米,装订线位置为左,如图2所示。
排队问题教程一:复习期望公式()i i p a X P ==,∑=ii i p a EX ,()()∑=ii i p a g X Eg二:排队问题单个服务台排队系统问题(比如理发店只有一个理发师情况):假定顾客到达时间间隔()λ/1~e X 分钟,每个顾客接受服务的时间长度为()μ/1~e Y 分钟,假定1)、在时间段[]t t t ∆+,内有一个顾客到达的概率为()2t o t ∆+∆λ 2)、在时间段[]t t t ∆+,内有两个或以上顾客到达的概率为()2t o ∆ 3)、在时间段[]t t t ∆+,内有一个顾客接受完服务离开概率为()2t o t ∆+∆μ 4)、在时间段[]t t t ∆+,内有两个或以上顾客离开的概率为()2t o ∆用()t p n 表示在t 时刻,没有离开的顾客数(由于指数分布无记忆性,正在接受服务的顾客还需要接受的服务时间和任何一个顾客的接受服务时间同分布)。
记t 时刻在服务系统总人数n 的概率为()t p n ,则在t t ∆+时刻在服务系统总人数n 的概率()t t p n ∆+由以下几个不相容部分构成a):t 时刻有n 个顾客,时间段[]t t t ∆+,内没有顾客到达,也没有顾客离开,概率 ()t p t o t t o t n ))(1))((1(∆-∆-∆-∆-μλb):t 时刻有n 个顾客,时间段[]t t t ∆+,内有1顾客到达,有1顾客离开,概率 ()t p t t n ⋅∆⋅∆μλc):t 时刻有n-1个顾客,时间段[]t t t ∆+,内有1顾客到达,没有顾客离开 概率()t p t o t t n 1))(1(-∆-∆-∆μλd):t 时刻有n+1个顾客,时间段[]t t t ∆+,内没有顾客到达,有1个顾客离开 概率()t p t o t t n 1))(1(+∆-∆-∆λμ e):其他情况,概率()t o ∆由上面分析,()()()()()()()t o t p t t t p t t p t t t t p ∆+∆-⋅∆+⋅⋅∆-+⋅∆⋅∆=∆+1000111λμλμλ()()[]()()()t o t p t o t t t p t o t t t t t o t t o t t p t t p n n n n ∆+∆-∆-∆+∆-∆-∆+∆⋅∆+∆-∆-∆-∆-=∆++-11))(1())(1())(1))((1(λμμλμλμλ,1≥n简写()()()()()()00111p t t t p t t t p t o t λμλ+∆=-∆⋅+∆⋅-∆+∆()()[]()()()t o t p t t p t t t t p t t p n n n n ∆+⋅∆+⋅∆+∆-∆-=∆++-11)1)(1(μλμλ即()()()()()t o t p t t p t t p t t p ∆+⋅∆+⋅∆⋅-=-∆+1000μλ()()()()()()()t o t p t t p t t t p t p t t p n n n n n ∆+⋅∆+⋅∆+∆+-=-∆++-11μλμλ因此得到()()()()t p t p t p 100⋅+⋅-='μλ()()()()()()t p t p t p t p n n n n 11+-⋅+⋅++-='μλμλ假定()k t k p t p −−→−∞→,()()0−−→−∞'→t k t p 得到 010=⋅+⋅-p p μλ()011=⋅+⋅++-+-n n n p p p μλμλ把0p 当作已知,求解通项n p >将p(1)用)0(/p μλ代入得()()()n n n n p p p p μλμλλμμλμ001=→-+-=再,由1=∑kkp,我们得到()10=∑∞=n np μλ,>因此μλμ-=0p , nnn p p ⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎭⎫ ⎝⎛=μλμλμμλ0 问题1:系统平均有几个人没有离开?解答:系统有n 个人没有离开的概率n p ,因此,系统中滞留人数平均∑∞=0n n np>问题2:系统中排队等待服务平均有几个人?()∑∞=-11n npn>问题3:系统中平均每个人排队等待时间?解答:当一个顾客进入系统中,发现前面已经有n 个顾客在系统中,则他排队等待的平均时间就是这n 个顾客的平均服务时间总和(由于指数分布无记忆特性,不管正在接受服务的顾客已经服务了多少时间,其还要接受的服务时间依然服从相同的指数的分布)因此系统中平均每个人排队等待时间为nn pn∑∞=0μ>问题4:系统中每个顾客逗留时间平均?解答:每个顾客平均排队用时+每个顾客平均服务用时为所求 >。
个人建议排版采用整体排版式,也就是公式和文本在同一个“块”里。
好处一:这样总体风格和Word非常相似(虽然行距等并不尽如人意),不会发生删减移动操作中很常见的让人头疼的“重叠遮盖”现象。
在很多情况下,遮盖的变量会引起重复定义或计算错误等。
好处二:形成类似于软件术语中的“模块化”。
这样整个计算稿不是由很多零碎的公式和计算组成的,而是由几大部分组成。
如果某次计算没有或有某部分,只需要删除某块或从其它计算稿中拷贝来某块即可,简单清晰。
默认情况下,键盘输入的默认作为“数学变量”而不是“文本”,这时只需要按空格即可将变量转变为文本类型。
当需要插入公式时,按Ctrl+Shift+A即可。
公式输入完毕后,按方向键“右”即转入文本输入模式。
个人的习惯,每次开新文档,先随便输入个字符,按下空格即转换为文本模式,剩下的和Word无异。
2、颜色为了区别“数学变量”和“文本”,最方便的方法是通过预先设置颜色来区分。
个人习惯的设置是:“格式”-“方程……”“变量”-修改-颜色“深红”“常量”-修改-颜色“绿色”“数学文本字体”-修改-颜色“绿蓝”为了区别每次需要修改或注意的部分,也需要定义某公式或变量定义式的颜色,个人习惯的设置是:属性-背景的“加亮区域”-选择颜色-自定义-RGB=255,255,220。
这是一种淡淡的黄色,有利于视觉区分需要注意或者需要修改的部分(限公式或“块”,这句不理解用用就知道了),最大的好处是打印时因为颜色很淡所以不会被打印出来,避免打印稿出现大小“补丁”,破坏整体美感。
3、字体与段落默认字体即可。
整体排版时可以类似于Word那样设置段落标题,这个在格式里有,用用就知道了,我平时喜欢用预置里面那个“斜体的”作为段落标题。
正文就用“普通”。
行距太小的地方加回车,行首加空格。
对于“块”来说,位置可以用鼠标拖动,也可以选择好了用方向键移动。
但是注意块的右侧框线不要超过页面分界线(一条虚线),否则打印时会出现很多空白页。
排班问题是一个经典的组合优化问题,可以通过数学模型进行描述和解决。
在排班问题中,通常有多个员工需要安排在不同的时间段进行工作。
每个员工都有自己的工作时间表和偏好,同时还需要考虑一些约束条件,如班次安排、休息时间、工作量分布等。
数学模型可以用来描述排班问题的优化目标、约束条件和变量。
常见的数学模型包括线性规划、整数规划、动态规划等。
例如,线性规划模型可以将排班问题转化为一个线性优化问题,通过求解线性方程组来得到最优的班次安排。
整数规划模型可以将班次安排转化为一个整数规划问题,通过求解整数规划方程组来得到最优的班次安排。
动态规划模型则可以用来解决具有重叠子问题和最优子结构特性的排班问题。
在解决排班问题时,需要选择合适的数学模型,并根据具体问题特点进行相应的调整和优化。
同时,还需要结合实际情况和约束条件进行合理的班次安排,以确保员工的工作效率和满意度。
研究生数学建模格式要求
在研究生数学建模中,格式要求十分重要。
以下是一些常见的格式要求:
1. 页面设置:一般要求使用A4纸张,页边距一般为
2.5厘米。
页眉页脚一般留空,不加入其
他个人信息。
2. 字体和字号:建议使用宋体或者Times New Roman字体,字号一般为小四(12号)。
公式
部分可以使用LaTeX语法排版。
3. 行间距:一般要求行间距为1.5倍或者2倍。
4. 缩进和段落间距:每一段落一般首行缩进2个字符,段落之间要有适当的间距。
5. 排版规范:一般要求采用两端对齐的方式,不允许出现断词,也不允许在段首或段尾仅剩一个单词。
6. 图表排版:插入的图表一般需要有标题,并做适当的编号。
图表的位置一般放在文中提到的地方,而非置于页末。
图表中的字号和线条粗细要适中,确保看清楚。
7. 参考文献:文中引用的参考文献一般要列在文末,并按照特定的格式进行标注和排版。
此外,还应注意一些细节规范,如数学符号的使用、公式的编号、单位的标注等等。
总体来说,格式要求能够提高论文的可读性和专业性,对于评审人员的阅读和评估有着重要的影响。
因此,在撰写研究生数学建模时,务必要按照格式要求进行规范的排版。
数学建模格式要求第一篇:数学建模格式要求全国大学生数学建模竞赛论文格式规范λλλλλλλλ本科组参赛队从A、B题中任选一题,专科组参赛队从C、D题中任选一题。
论文用白色A4纸单面打印;上下左右各留出至少2.5厘米的页边距;从左侧装订。
论文第一页为承诺书,具体内容和格式见本规范第二页。
论文第二页为编号专用页,用于赛区和全国评阅前后对论文进行编号,具体内容和格式见本规范第三页。
论文题目和摘要写在论文第三页上,从第四页开始是论文正文。
论文从第三页开始编写页码,页码必须位于每页页脚中部,用阿拉伯数字从“1”开始连续编号。
论文不能有页眉,论文中不能有任何可能显示答题人身份的标志。
论文题目用三号黑体字、一级标题用四号黑体字,并居中;二级、三级标题用小四号黑体字,左端对齐(不居中)。
论文中其他汉字一律采用小四号宋体字,行距用单倍行距,打印时应尽量避免彩色打印。
提请大家注意:摘要应该是一份简明扼要的详细摘要(包括关键词),在整篇论文评阅中占有重要权重,请认真书写(注意篇幅不能超过一页,且无需译成英文)。
全国评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选。
论文应该思路清晰,表达简洁(正文尽量控制在20页以内,附录页数不限)。
引用别人的成果或其他公开的资料(包括网上查到的资料)必须按照规定的参考文献的表述方式在正文引用处和参考文献中均明确列出。
正文引用处用方括号标示参考文献的编号,如[1][3]等;引用书籍还必须指出页码。
参考文献按正文中的引用次序列出,其中书籍的表述方式为:[编号] 作者,书名,出版地:出版社,出版年。
参考文献中期刊杂志论文的表述方式为:[编号] 作者,论文名,杂志名,卷期号:起止页码,出版年。
参考文献中网上资源的表述方式为:[编号] 作者,资源标题,网址,访问时间(年月日)。
在不违反本规范的前提下,各赛区可以对论文增加其他要求(如在本规范要求的第一页前增加其他页和其他信息,或在论文的最后增加空白页等);从承诺书开始到论文正文结束前,各赛区不得有本规范外的其他要求(否则一律无效)。
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):一个给足球队排名次的方法戚立峰毛威马斌(北京大学数学系,100871)指导教师樊启洪摘要本文利用层次分析法建立了一个为足球排名次的数学模型.它首先用来排名次的数据是否充分做出判断,在能够排名次时对数据的可依赖程度做出估计,然后给出名次.文中证明了这个名次正是比赛成绩所体现的各队实力的顺序.文中将看到此模型充分考虑了排名结果对各场比赛的重要性的反馈影响,基本上消除了由于比赛对手的强弱不同造成的不公平现象.文中还证明了模型的稳定性,这保证了各队在发挥水平上的小的波动不会对排名顺序造成大的变动.本模型比较完满地解决了足球队排名次问题,而且经过简单修改,它可以适用于任何一种对抗型比赛的排名.§1 问题的提出及分析本题的表1给出的是我国12支足球队在1988-1989年全国甲级联赛中的成绩,要求通过建立数学模型,对各队进行排名次.按照通常的理解,排名的目的是根据比赛成绩排出反映各队真实实力状况的一个顺序.为达到这一点,一个好的排名算法应满足下面一些基本要求:(1)保序性;(2)稳定性;(3)能够处理不同场比赛的权重;(4)能够判断成绩表的可约性;(5)能够准确地进行补残;(6)容忍不一致现象;(7)对数据可依赖程度给出较为精确的描述.可以想象,各队的真实实力水平在成绩表中反映出来(见§3假定Ⅱ),所以根据排名目的,我们要求排名顺序与成绩表反映的各队实力水平的顺序是一致的,这就是要求(1).也就是说,如果a比b表现出色,a的名次就应排在b前面.但a比b出色不能只是由a对b这一场比赛所决定,必须参考a,b相对于其他队的成绩,像a平c,c胜d,d平b这组比赛对a,b的相对表现是有影响的.为使一个算法满足保序性,就必须充分考虑到将a,b连结起来的所有场比赛.下面的例子表明积分法布满足保序性.例1 a平c,c胜d,d平b,a平b.在上述比赛中a表现应比b出色,但按积分法计算a,b都积2分.其原因就在于积分法没有把a平c,c胜d,d平b这组比赛中所体现的a,b实力对比情况考虑进去;要求(2)就是说成绩表小的变动不会对排名结果造成巨大影响.这是由于球队发挥水平存在正常波动而必须提供的,如果这种正常的小波动引起名次的巨大变化,那么排名就不令人信服;要求(3)使得不同场比赛在排名中的地位不同,这是因为在实际比赛中,往往会有的队不幸遇到较强的队而输掉.为了避免由于对手的强弱不同造成的不公平,要求(3)是必须的.但现在的排名制度大都满足不了要求(3),以至于许多时候“运气”对名次起了重要作用;要求(4)—(7)是为了适应实际比赛中可能会出现在一些复杂情况而提出的.首先是可能某两个队之间没有打比赛,我们称之为数据(成绩)残缺.对于两队成绩残缺,只能通过它们同其他队的比赛成绩来判断它们的实力比较.如果残缺元素过多,就有可能导致参赛队分成两组,组与组之间没有比赛,称这种情况为成绩表可约,这时显然是不应该排名次的.这样就有要求(4),(5);其次是前后比赛成绩矛盾,比如说a胜b,b胜c,c平a,称这种情况为数据不一致.如果不一致的情况过于严重,说明比赛偶然因素太大,数据的可依赖程度太低,应该考虑放弃比赛成绩.所以排名算法还应满足(6),(7).本文使用的层次分析法的特征根方法已满足了上述要求,下面将在§2中给出具体算法.§3中给出算发满足上述要求的解释和论证.§2 模型设计及其算法一、基本假设和名词约定假设Ⅰ参赛各队存在客观的真实实力(见名词约定1).这是任何一种排名算法的基础.假设Ⅱ 在每场比赛中体现出来的强队对弱队的表面实力对比是以它们的真实实力对比为中心的互相对立的正态分布.(见名词约定2)这条假设保证了我们可以以比赛成绩为依据对球队的真实实力进行排名,另外它在很大程度上反映了球队水平发挥的不稳定性.名词约定1 .称w =(12,,,n w w w …)为真实实力向量,如果i w 的大小表现了i T 的实力强弱.当i w 的大小表现了i T 在比赛中出色程度时,称w 为排名向量.由假设Ⅱ,两者应是近似相同的,以后就把它们当成同一个.2 .称i T 对j T 这场比赛中体现出来的i T 对j T 的相对强弱程度为i T 对j T 的表面实力对比,一般记作ij a ,当i T 对j T 成绩残缺是约定ij a =0.显然地有1()0,(),() 1.ij ji ii iji a ii a iii a a ≥== (2.1) 矩阵A=()ij n n a ⨯就称为比赛成绩的判断矩阵,它是可以通过各种方法(见§5)从比赛成绩中求出来的.由假设Ⅱ,若i T 对j T 成绩不残缺且1i j w w ≥时有2~(,)ij i j ij a N w w σ(2.2) 这里w 是真实实力向量.3 .称方阵n n A ⨯为正互反对称的,若(1)ij a >0,(2)1ji ija a =,1,i j n ≤≤.显然一个无残缺的比赛成绩的判断矩阵是正互反对称的.4 .称矩阵n n A ⨯是可约的,若A 能用行列同时调换化1240AA A ⎛⎫⎪⎝⎭,这里1A ,4A 都是方阵,在[1]的227页证明了一个判断矩阵可约当且仅当成绩表可约.5 .称判断矩阵A 是一致的,若对任意1,,i k j n ≤≤满足ij jk ik a a a ⋅=.显然地,A 一致则存在w ,使得()in n jw A w ⨯= (2.3) 6 .称矩阵A 的最大正特征根max λ为主特征根;对应于max λ的右特征向量w 称为主特征向量,若11ni i w ==∑且i w >0.由非负矩阵的Perron-Frobenius 定理,一个判断矩阵A 的max λ存在唯一且可以让对应于max λ的特征向量()1w 的每个分量都大于零,令()()111nii w w w ==∑即得主特征向量.二、模型设计与算法我们的模型的主要部分是一个算法,模型的输入是一张成绩表,输出是关于是否可约的判断、数据可依赖程度值和排名次的结果.算法(一)根据比赛成绩表构造判断矩阵A . i 从1到n,j 从1到n 的循环.1)若i T 与j T 互胜场次相等,则1净胜球=0时令1ij ji a a ==;跳出作下一步循环; 2i T 净胜球多时以i T 净胜j T 一场作后续处理. 2)若i T 净胜j T k 场且k>0,则2,14;19,4.ij k k b k ≤≤⎧=⎨>⎩ 2ij i m T =胜j T 平均每场净胜球数;1,2;0,02;1,0.ij ij ij ij m d m m ⎧>⎪=≤≤⎨⎪-<⎩3,1/ij ij ij ji ij a b d a a =+=.3)若i T 与j T 无比赛成绩,则0ij ji a a ==.(二)检测A 的可约性,如果可约则输出可约信息后退出. (三)构造辅助矩阵~A i 从1到n,j 从1到n 循环~,01,A 000.ij ij ij i i ij a i j a a m i j m i a ≠≠⎧⎪=+=⎨⎪=⎩且;,其中为的第行的个数;,(四)计算~A的主特征根max λ和住特征向量w .1)允许误差ε,任取初始正向量()()()()()000012,,,Tnxx x x =…,令k=0,计算(){}001max i i nm x ≤≤=;()()()()()0000101,,Tny y y x m ==…. 2)迭代计算()()1k k xy +=~A;{}111max k k i i nm x ++≤≤=; ()()1111k k k y x m +++=; 1k k =+; 直到1||k k m m ε+-<.3)()max 1;k k n k ii y m w yλ===∑.(五)按w 各分量由大到小的顺序对参赛各队排名次. (六)计算220011//i j i j ijijij ij w w w w i j i j a a i ja a h w w w w >=≠≠>⎛⎫⎛⎫=-+- ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭∑∑;1(1)22n ii m n n Y =-=-∑;其中i m 为A 的第i 行0的个数.根据2h 查2x 表得到可依赖程度2(2)a P x h =>.关于算法的几点说明算法的第(一)步可以有多种不同的方法,这在§5还将讨论.第(二)步实际上是把A 看作有向图的邻接矩阵表示求图是否连通.算法是标准的,可参阅任何一本有关于算法的书,这里省略.它在可约时作的退出处理保证了以后各步处理的是一个不可约阵.第(三)步使用的是幂法,其整个算法收敛性和正确性的证明可参阅[1]的103页.第(四)步是一个排序,可参阅任何一本有关算法的书.第(五)步我们举了一个例子,若算出2h=47.56,r=48,则在2x 表的自由度为48一行找到47.56,它所在的列的a 值为65%左右.§3 算法的理论分析一、排名的合理性和保序性要求关于为什么无残缺的判断矩阵A 的主特征向量就是排名向量是层次分析法中特征根发的基础,可以在[1]的211页找到详细证明,这里只作简单说明.先假定比赛无残缺,此时算法中~A =A .先看一下A 为一致矩阵时,有(2.3)式存w 使得A (/)i j n n w w ⨯=,显然向量w 就是排名向量.而我们有 1(/),1,2,,ni j j i i w w w n w i n =⋅=⋅=∑…;即A w nw = (3.1) 在[1]的109页证明了下述定理:定理 n 阶互反矩阵是一致的,当且仅当max n λ=.再由(3.1)可见w 还是A 的主特征向量,这样,对于一个一致矩阵A,求排名向量就是求A 的主特征向量.对于一个不一致的判断矩阵A (注意:无残缺),令1,||A ||ij i j na ≤≤=∑(3.2)1/||A ||,1ni ij i w a i n ==≤≤∑; (3.3)由于i w 是A 的第i 列元素(即i T 与其他队的表面实力对比)的和被||A||除,可以猜测它给出了i T 的排序权重.但正如问题分析中所提到的,i T 与j T 的实力对比必须考虑到将i T 与j T 连结起来的所有场比赛,反应到判断矩阵A 上就是所有1121k ii i i i j a a a -…都要考虑进去.令()k ij a 是A k 的第i 行j 列元素,不难看出()112k-1121111k n n nk ij ii i i i j i i i a a a a -====∑∑∑…… (3.4)而()k ij a 就是考虑了所有经过k 场比赛将i T ,j T 连结起来的路径后反映的i T ,j T 的相对强弱,称其为i T 对j T 的k 步优势.当1k i j -=时11k i j a -=,所以(3.4)式成为111211121()1111k k k k k n n n nk ijii i j ii i j i i i i i iaa a a a -----====≠=+∑∑∑∑…………;注意到等式右端一项正是(1)k ij a -,所以k 步优势就隐含了k-1步以及k-2, (1)同(3.3)式,令()()1/||A ||,1,,nk k k ij j wa i n ===∑…; 再令()()()1(,,)k k k Tnw w w =…,可以想象,当k 足够大时,()k w 就给出了A 所反映的排名向量.在[1]的104页正证明了等式A lim A k T k k ew e e→∞=,其中(1,1,,1)T e =…;w 是A 的主特征向量.即 ()lim k k w w →∞=;所以在充分考虑了足够步优势后得到的排名向量()w ∞就是A 的主特征向量w .上面的讨论表明在比赛无残缺时,我们的排名是合理的和保序的,下面来看看残缺的情况.二、残缺的处理对于一个残缺的判断矩阵A,可以通过下述方法转化成一中讨论的情形,0,,0,ij ij ij ijij ij a a c d a d ≠⎧=⎨=⎩其中为正数,如果这样得到得矩阵C=()ij n n c ⨯的主特征向量为w ,那么当/ij i j d w w =时,我们认为补残是准确的.如果令,0;/,0;ij ij ij ij ij a a c w w a ≠⎧=⎨=⎩_,0,;0,0,;1,,i ij ij ij ij ii a a i j a a i j m i j m ≠≠⎧⎪==≠⎨⎪+=⎩是A 的第行0的个数;C ()ij n n c ⨯=;~~A ()ij n n a ⨯=;则有下面命题成立:命题 Cw w λ=等价于~A w w λ=. 证 1,1,,.nij i i j c w w i n λ===∑…110,0(/),1,,.ij ij nnij j i j j i i j j a i ja a w w w w w w i n λ==≠≠=⇔+⋅+==∑∑…1(1),1,,.nij j i i i j i j a w m w w i n λ=≠⇔++==∑…~1,1,,.nij i i j a w w i n λ=⇔==∑…由上述命题还可知,C 的最大特征根也是~A 的主特征根,C 的主特征向量也是A 的主特征向量.这样,我们只需解~max A w w λ=即可,这正是算法(三)、(四)步作的工作.从上面讨论可知,本模型对于残缺的处理是非常准确的,满足了要求(1),(5).另外算法第(二)步对成绩表的可约性作出了判断,这也满足了因为残缺而提出的要求(4).下面继续讨论其余四个要求三、对手的强弱对自己名次的影响排名向量满足~max A w w λ=,即~1max1,1,2,,.ni ijjj w a w i n λ===∑…如果i T 对k T 成绩不残缺,则~0ik ik a a =>,固定ik a ,令k w 变大,则~ik k a w 就会变大,从而引起i w 变大.这实际上是排名结果对每场比赛权重的反馈影响.这样的话,若i T 对k T 战线固定,i T 排名靠前,k T 也会因此受益.这就满足了要求(3).四、模型稳定性的分析不加证明地引用下面定理([1]103页).定理 则A 为n n ⨯复矩阵,1λ是A 的单特征根,B 是n n ⨯矩阵,则一定可以从A+e B (其中|ε|足够小)的特征根中找到一个特征根~λ满足~1()O λλε=+. 由名词的约定6中解释~A 的最大特征根是单的,由上述定理可知,只要判断矩阵的变动微小,主特征根的变动是微小的,进一步容易证明线性方程组~max (A )0E w λ-=的满足111n i w ==∑的解的变动是微小的,即主特征向量的变动是微小的,排名是稳定的,满足了要求(2).五、关于可依赖程度的分析很明显本模型是容忍不一致现象的,即满足要求(6).当A 是一个残缺的不一致矩阵时,由它得到的排名向量设为w ,由名词约定(1)我们认为这既是真实实力向量,令1,,1,,./ijij i j a i j n w w δ=-=…(3.5) 则由(2.2)式可知/1i j w w ≥时,2/~N(0,).//ij i jij ij i j i j a w w w w w w σδ-= (3.6)为计算方便,我们进一步假定/1i j w w ≥时,22/iji jw w σσ=为常数, (3.7)令 22/1/100,i j i j ij ij ij ij w w w w a a i j h δδ>>≠≠>=+∑∑. (3.8)则h 可看作A 的前后矛盾程度,再由(3.6),(3.7)可知22/~r h x σ, (3.9)其中 1(1)22n i i m n n r --=-∑, (3.10) i m 为第i 行零的个数.那么对某个固定0A ,可以通过(3.10)求出0r ,通过(3.8)求出0h ,设随机变量022/~r h x σ,则查2x 表可得到022()h ha P σσ=>(3.11) 称a 为0A 的可依赖程度.则一个判断矩阵0A 的可依赖程度为a 就表示,如果与0A 相同的几个队在同样的比赛程序(队编号相同,残缺元素相同)下踢大量赛季的比赛(假定各队水平不长进),判断矩阵为0A 的这次的前后矛盾程度0h 比大约a ⨯100%的赛季的比赛前后矛盾程度h 要小.2σ的值可以用统计的方法估出,在本模型中我们只是简单地取2σ=12.a 临界值的确定可以很灵活地由比赛组织者决定,也可以通过大量好的和坏的比赛成绩比较给出一个值.这样,我们的模型就满足了要求(7).§4 模型运行结果的分析我们在计算机上实现了上述模型,并对表1中的数据进行了排名,结果是令人满意的,运算时间小于1秒,得到的结果是:排名顺序(由强到弱):731921081265114,,,,,,,,,,,.T T T T T T T T T T T T数据可依赖程度为65%;7T 踢了9场比赛,全部获胜,4T 踢了9场比赛全部输掉,所以7T 第一而4T 最末是显然的.下面考虑一对水平接近的队3T 和1T .在3T ,1T 与其它队的比赛中,只有945,,T T T 的比赛中,1T 成绩比3T 稍好,而在与其余6个队的比赛中,3T 成绩都优于1T ,而且在3T 与1T 比赛时3T 在净胜球方面占了上风,因此将3T 排在1T 前面是合适的.数据可依赖程度为65%说明表1中所给数据还是不错的,当然优于算法中取2σ=12是先验的,这个指标暂时还不是准确的.模型有缺点及改进方向通过与现行的一些排名方法比较,上述模型的优势是很明显的;1)它存在反馈机制,并且具有稳定性,保证了排名的公平和令人信服;2)能较准确地处理残缺,不一致等性质差的数据,对比赛程序没有严格的要求;3)灵活机动,这包括了它提供了对比赛成绩表进行取舍的参考指标,以及它适合任意N 个队任何对抗型比赛的排名;4)满足保序性.模型主要的一个缺点就是算法复杂,必须用到计算机,而且对指导教练制定战略造成了困难,这是无法改进的,但这同时也使球队的战术水平在比赛中的地位上升,有利于刺激竞争.另外我们还基于另一种思路建立了一个便于手算的模型,优于算法简单,效果没有本模型好,本文中省略.在从成绩表构造判断矩阵时用到的方法也不是最好的,它只是为了简单和较合乎常识,这一步在整个模型里引入的误差最大.稍微复杂一点的方法是根据成绩通过查表或专家咨询获得实力对比的值.另外一个不足之处是在某些残缺元素过多的情况下排名的稳定性和可靠性较低,而可依赖程度这个指标并没有考虑这些情况.如比较下面两个判断矩阵,它们的差别就不大.11102110000112011⎛⎫ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭与11021100001110112⎛⎫ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭. 但排名结果分别为4321,,,T T T T 和2134,,,T T T T 结构变化很大.这种情况可以也只能对比赛程序作一些要求,以避免这种几乎可约的情形,本模型并没有作这种工作.还有就是像§4所说的,可依赖程度的计算中取2σ=12是没有多少道理的,这可以通过用统计的方法估出2σ来解决.不基于本模型的不足,模型的改进余地也是很大的.它只使用了层次分析法中单一准则一个层次的排序方法,可以考虑使用多个准则和递阶层次,比如将净胜局数,净胜球数,射门次数,犯规次数作为四个准则,两个层次.甚至能将观众反应等许多细小因素考虑在内,使排名更加反应球队实力.参考文献[1]王莲芬,许树柏,层次分析法引论,中国人民大学出版社,北京,1990。
西安建筑科技大学大学生数学建模竞赛论文格式规范(数学建模协会,2020年修订稿)为了保证竞赛的公平、公正性,便于竞赛活动的标准化管理,根据评阅工作的实际需要及疫情的发展变化,竞赛只要求参赛队提交电子版论文。
特制定本规范。
一、纸质版论文格式规范第一条,论文页面以A4大小布局;上下左右各留出至少2.5厘米的页边距。
第二条,论文第一页为摘要专用页(含标题和关键词,但不需要翻译成英文),摘要专用页必须单独一页,且篇幅不能超过一页。
第三条,从第二页开始是论文目录页,第三页为正文(尽量控制在20页以内),从此页开始编写页码;页码必须位于每页页脚中部,用阿拉伯数字从“1”开始连续编号;正文之后是论文附录(页数不限)。
第四条,论文附录至少应包括参赛论文的所有源程序代码,如实际使用的软件名称、命令和编写的全部可运行的源程序(含EXCEL、SPSS等软件的交互命令);通常还应包括自主查阅使用的数据等资料。
赛题中提供的数据不要放在附录。
如果缺少必要的源程序或程序不能运行(或者运行结果与正文不符),可能会被取消评奖资格。
如果确实没有源程序,也应在论文附录中明确说明“本论文没有源程序”。
第五条,论文正文和附录不能有任何可能显示答题人身份信息。
第六条,引用别人的成果或其他公开的资料(包括网上资料)必须按照科技论文写作的规范格式列出参考文献,并在正文引用处予以标注。
第七条,本规范中未作规定的,如排版格式(字号、字体、行距、颜色等)不做统一要求,美观整洁即可。
第八条,参赛队应按照要求命名和提交以下两个电子文件,分别对应于参赛论文和相关的支撑材料。
第九条,参赛论文必须是一个单独的文件,文件格式为PDF,文件大小不要超过20MB。
第十条,支撑材料(不超过20MB)包括用于支撑论文模型、结果、结论的所有必要文件,至少应包含参赛论文的所有源程序(.m文件),通常还应包含参赛论文使用的数据(赛题中提供的原始数据除外)、较大篇幅的中间结果的图形或表格、难以从公开渠道找到的相关资料等。
world排版技巧数模论文必备1、问:Word里边怎样设置每页不同的页眉?如何使不同的章节显示的页眉不同?答:分节,每节可以设置不同的页眉。
文件——页面设置——版式——页眉和页脚——首页不同2、问:请问Word中怎样让每一章用不同的页眉?怎么我现在只能用一个页眉,一改就全部改了?答:在插入分隔符里,选插入分节符,可以选连续的那个,然后下一页改页眉前,按一下“同前”钮,再做的改动就不影响前面的了。
简言之,分节符使得它们独立了。
这个工具栏上的“同前”按钮就显示在工具栏上,不过是图标的形式,把光标移到上面就显示出”同前“两个字来了3、问:如何合并两个Word文档,不同的页眉需要先写两个文件,然后合并,如何做?答:页眉设置中,选择奇偶页不同/与前不同等选项4、问:Word编辑页眉设置,如何实现奇偶页不同?比如:单页浙江大学学位论文,这一个容易设;双页:(每章标题),这一个有什么技巧啊?答:插入节分隔符,与前节设置相同去掉,再设置奇偶页不同5、问:怎样使Word文档只有第一页没有页眉,页脚?答:页面设置-页眉和页脚,选首页不同,然后选中首页页眉中的小箭头,格式-边框和底纹,选择无,这个只要在“视图”——“页眉页脚”,其中的页面设置里,不要整个文档,就可以看到一个“同前”的标志,不选,前后的设置情况就不同了。
6、问:如何从第三页起设置页眉?答:在第二页末插入分节符,在第三页的页眉格式中去掉同前节,如果第一、二页还有页眉,把它设置成正文就可以了●在新建文档中,菜单—视图—页脚—插入页码—页码格式—起始页码为0,确定;●菜单—文件—页面设置—版式—首页不同,确定;●将光标放到第一页末,菜单—文件—页面设置—版式—首页不同—应用于插入点之后,确定。
第2步与第三步差别在于第2步应用于整篇文档,第3步应用于插入点之后。
这样,做两次首页不同以后,页码从第三页开始从1编号,完成。
7、问:Word页眉自动出现一根直线,请问怎么处理?答:格式从“页眉”改为“清除格式”,就在“格式”快捷工具栏最左边;选中页眉文字和箭头,格式-边框和底纹-设置选无8、问:页眉一般是---------,上面写上题目或者其它,想做的是把这根线变为双线,Word中修改页眉的那根线怎么改成双线的?答:按以下步骤操作去做:●选中页眉的文字,包括最后面的箭头●格式-边框和底纹●选线性为双线的●在预览里,点击左下小方块,预览的图形会出现双线●确定▲上面和下面自己可以设置,点击在预览周围的四个小方块,页眉线就可以在不同的位置9、问:Word中的脚注如何删除?把正文相应的符号删除,内容可以删除,但最后那个格式还在,应该怎么办?答:步骤如下:1、切换到普通视图,菜单中“视图”——“脚注”,这时最下方出现了尾注的编辑栏。
数学建模竞赛成功经验分享数学建模竞赛是一项对学生综合能力要求较高的竞赛,它不仅考验着学生在数学知识上的应用能力,还要求学生具备团队合作和问题解决的能力。
在此,我将分享我在数学建模竞赛中的成功经验。
一、团队合作的重要性数学建模竞赛通常需要组成一个团队合作完成,团队的配合和协同是取得成功的关键。
在参与数学建模竞赛之前,我们需要明确每个队员的职责分工,确保各个环节的协调顺畅。
此外,团队成员间的沟通交流也是非常重要的,可以通过定期开会、互相交流和讨论来提高合作效率,共同解决问题。
二、合理规划时间数学建模竞赛项目往往与学生的课业任务并行,因此,合理规划时间是非常重要的。
在我参加数学建模竞赛中,我们在接到题目后立刻启动,并制定了详细的时间计划表。
我们根据每个阶段的任务量和难度来分配时间,保证能有足够的时间来解决问题、整理文档和进行反复修改。
三、掌握数学工具和软件在数学建模竞赛中,熟练运用数学工具和软件可以提高效率。
我们要熟悉各类数学软件的使用方法,了解其功能和特点,并能在实际问题中灵活运用。
例如,Matlab、Python等数学工具可以帮助我们更好地处理数据、进行模型建立和模拟实验,提高建模效果。
四、深入研究问题背景在参与数学建模竞赛时,要对赛题进行深入的研究和理解。
我们需要了解题目中所涉及的学科背景和相关理论,查找文献资料来提高我们对问题的理解和解决方案的质量。
通过对实际问题的研究和分析,我们可以掌握更多的解题思路和解题方法。
五、合理分工协作每个团队成员都有不同的特长和擅长的领域,在合理分工的基础上,发挥每个人的优势,协同合作,取得更好的成果。
例如,对于涉及到数据处理的问题,可以由擅长数据分析的成员负责;而对于模型建立与求解的问题,则可以由擅长数学建模的成员负责。
通过这种合理的分工合作,不仅可以提高效率,还可以充分发挥每个成员的能力。
六、严谨的文档整理在数学建模竞赛中,文档的整理非常重要。
我们应该保证文档内容准确、完整,并对问题的解决过程进行清晰的描述。
数学建模格式排版的若干建议及操作步骤本文依据《全国大学生数学建模竞赛论文格式规范》(全国大学生数学建模竞赛组委会,2016年修订稿)(以下简称《2016版格式规范》)的相关要求编写,若遇到当年度格式规范与《2016版格式规范》有相悖之处,以当年度格式规范为准。
本文当中的相关操作是在Word 2010版下进行的,如果采用的是其他版本的Word 或其他的文字编辑工具,可适当参考。
须强调的是,在《2016版格式规范》的第八条明确指明“本规范中未作规定的,如排版格式(字号、字体、行距、颜色等)不做统一要求,可由赛区自行决定。
”。
因此,本文中涉及的排版格式(字号、字体、行距、颜色等)仅供参考,重点是要学会一些排版技巧。
1“承诺书”和“编号专用页”在《2016版格式规范》第3页的“2016版承诺书”和第4页的“2016版编号专用页”的下方都有特别强调“电子版论文中不得出现此页”,但是纸质版是需要这两页的,所以在编写论文时,不用考虑“承诺书”和“编号专用页”的排版问题,由协会统一打印,在论文装订之前发放给各参赛队。
但是,“承诺书”和“编号专用页”也强调“请勿改动此页内容和格式”,因此,为了保证纸质版论文前后排版格式的一致性,在编写论文时,论文中的部分格式尽量保持跟“承诺书”和“编号专用页”一致,如页面设置、正文样式等。
2页面设置2.1格式规范在《2016版格式规范》的第一条“论文用白色A4纸打印(单面、双面均可);上下左右各留出至少2.5厘米的页边距;从左侧装订”,同时,参考了《2016版格式规范》文档的页面设置,考虑到《2016版格式规范》中强调的排版统一性,因此建议论文的页面设置格式为“A4纸打印,上下左右页边距均为2.5厘米”。
2.2操作步骤a)选择“文件”→“打印”,如图1所示。
图1 文件打印界面b)点击图1右下方的“页面设置”,进入“页面设置对话框”,页边距上下左右全部设置为2.5厘米,装订线为0厘米,装订线位置为左,如图2所示。
公交车排班问题数学建模
公交车排班问题可以用数学建模来解决。
以下是建模步骤:
1. 确定时间段和班次:首先,需要确定公交车公司的营业时间段以及规划的班次数目。
2. 收集数据:收集历史乘客流量、不同时间段的平均载客量、行车路线、拐点等数据,以这些数据为基础进行排班计划。
3. 建立模型:根据收集到的数据建立排班数学模型,如线性规划模型或整数规划模型。
4. 优化计算:通过计算机模拟或数学优化软件,寻找最优排班方案。
5. 调整和验证:根据实际情况对模型进行调整和验证,不断优化排班计划。
需要注意的是,公交车排班问题还涉及车辆维护、司机轮换等因素,需要考虑多种因素进行综合优化。
因此,在建模过程中需要综合考虑各种变量和约束条件。
魅力数模美丽力建力建学院第六届数学建模竞赛自信坚强团结创新论文题目课表编排0-1规划模型参赛编号 2008tj0804 监制:力建学院团委数学建模协会(2010年11月)力建学院第六届数学建模竞赛承诺书我们仔细阅读了第六届建工数学建模竟赛的竞赛规则。
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与本队以外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们愿意承担由此引起的一切后果。
我们的参赛编号为:2008tj0804参赛队员(签名) :队员1:叶庆队员2:靳小龙队员3:胡传鹏课表编排问题第一部分摘要:本文根据制定课表时需考虑的问题,建立了冲突最少的0-1规划模型;求解得课表,并根据所得结果对教师聘用,教室的配置,来做出合理的建议。
考虑目标函数时,分析课表编排要符合的条件为:课程要求、教师课程编排尽量分散、同课程编排尽量分散、教师超出工作量尽量少。
则我们目标函数冲突最少分解为:各门课程各自不符合程度总和最少、各教师各自课程编排分散程度总和最大、各门课程编排分散程度总和最大、各教师超出工作量程度总和最少。
考虑约束条件时,分析附录中的相关数据,得到课程编排的影响因素有,时间,教室,课程等,则可以根据此来约束目标函数。
根据以上考虑因素建立系统递阶图,使目标更清晰。
建立空间向量,已知数据与空间向量一一对应。
根据课程要求与实际编排差距最少原理,建立目标函数。
加上课表编的约束条件,进行优化,用Matlab求解课表.再根据求解得课表与相关系数指标为教师聘用,教室的配置,来做出合理建议.关键词:课表编排系统递阶图空间向量第二部分一、问题重述某高校现有课程40门,编号为C01~C40;教师共有25名,编号为T01~T25;教室18间,编号为R01~R18。
数学建模排班问题值班人员安排问题摘要某部队后勤值班室准备聘请4名兼职值班员和2名兼职带班员值班两种职位,相应的报酬也不同。
为使部队的支出最少,现需合理的设计出一张人员的值班时间表,在安排兼职值班员的过程中,需要考虑多方面的的问题与因素.因此,一个合理有效的兼职值班时间表的安排是非常有实际意义的.本次设计在综合了解一定的数学模型、以及LINGO软件中一些知识的基础上,以线性规划理论为基础,对实际例子进行一定的分析后,建立合理的整数规划模型.然后,利用LINGO软件求得结果.给出一个最优化的值班计划,使后勤值班室总支付的报酬为最少.关键词:值班时间表,LINGO软件,模型,报酬一.问题重述某部队后勤值班室准备聘请4名兼职值班员(代号为1,2,3,4)和2名兼职带班员(代号5,6)值班,已知每人从周一到周日每天最多可以安排的值班时间及每人每小时值班的报酬如下表.每人每天可值班的时间和报酬该值班室每天需要值班的时间为早上8:00至晚上22:00,值班时间内须有一名值班员值班.要求兼职值班员每周值班不少于10h,兼职带班员每周值班不少于8h.每名值班员每周值班不超过4次,每次值班不少于2h,每天安排值班的值班员不超过3人,且其中必须有一名兼职带班员值班.试为该值班室安排一张值班人员表,使总支付的报酬为最少.二.模型的假设(1)兼职员在可安排的时间内无特殊情况发生均可按时值班;(2)值班室需要值班的时间稳定不变;(3)值班员的兼职工资稳定不变.三.符号的说明ijx表示第i个值班员在星期j是否值班,如果值班,则ijx=1,否则ijx=0。
ija表示第i个值班员在星期j的值班时间。
ik表示第i个值班员值班一个小时所能够获取的报酬,ijA表示第i个值班员在星期j的值班时间的上限。
四.问题设计本题是在通过安排不同人员的值班时间来是部队支付的报酬最少,在给定的约束条件和每人每天的工作时间和报酬来设计。
由于知道员工每天的工作时间和报酬,这样就可确定目标函数,再通过给定的约束条件来解答,从而得出最优的值班时间表。