数学建模竞赛论文的写作与评判
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
适当采用图表,增加可读性。
29
附:94年B题:锁具装箱 某厂生产一种弹子锁具,每个锁具的钥匙有5个槽,每 个槽的高度从1,2,3,4,5,6这6个数中任取一数。 由于工艺及其它原因,制造锁具时对5个槽的高度还有 两个限制:至少有3个不同的数;相邻两槽的高度之差 不能为5。满足以上条件的所有互不相同的锁具称为一 批。 从顾客的利益出发,自然希望在每批锁具中“一把钥 匙开一把锁”。但是在当前工艺条件下,对于同一批中 两个锁具是否能够互开,有以下试验结果:若二者相对 应的5个槽的高度中有4个相同,另一个槽的高度差为1, 则可能互开;在其他情况下,不可能互开。
• 模型
13
“经验、想象力、洞察判断能力以及直觉、灵感等 在建模过程起很大作用。 无法给出若干条普遍使用的建模准则和技巧。面对 竞赛题目,最基本的准则就是具体问题具体分析。不过 还是有些一般性的准则(经验): 1. 先要对问题进行全面分析,简明建模的依据。 2. 尽量采用成熟的数学方法和已有的模型。 3. 有时针对问题的具体情况,可以先建立简单的、 基本的模型,再作改进或修正。 4. 当然,也要注意应用新方法。”
9
05B题—DVD租赁 题意理解问题 (1)“保证希望看到该DVD的会员中至少50%在一个月 内能够看到该DVD” ——随机需求。 P(ξ> 0.5 ) ≥ 0.95 . (2) “当前需要处理的1000位会员的在线订单” ——第二问一次分配。
(3)“95%的会员得到他想看的DVD” ——1张?3张?6张?
—— 数模竞赛中建好数学模型之研究
14
☻模型检验
稳定性检验 仿真检验
☻结果分析
敏感性检验
误差分析
算法复杂度分析
清晰、完整的表达
结果合理性解释 不同模型、不同算法的对比
15
☻模型进一步讨论 模型的改进与拓广
对题意不同理解下的模型 有意义、有价值的设想(Valuable idea)
16
四、数学建模竞赛论文的评判标准
pi j
s.t .
i ,k
pik pi P
i j
uj f uj pi
( p1 , pn )
(1 q j rj )umj , 0 q j 1 vi t pi pi
(0)
(0)
vi t
12
pi pmi
例: 2005B题- DVD在线租赁
• 定义满意度
DVD1的需求为20000张,这样得到第一问
结果为6250。“要点”为二项分布B (n,p),
近似为正态分布N(np,npq), 取臵信度为0.95, 这样得到第一问结果为6315。
20
(2)还碟时间分布 最简单的一种是假定60%的会员月中还,40%的 会员月底还,在此假定下,每张碟的每月使用次 数为1.6次。还有其他种种假定。
假设的合理性
假设是建模的基础,具有导向性,容易被忽视。 常犯错误有缺少假设或假设不切实际。例如97年赛题 “零件参数设计” 。
对一些关键性的或对结果有重大影响的条件或 参数应该在假设中明确约定。
假设具有导向性作用,不同的假设可能导致截然不同
的结果。例如04年赛题“电力市场的输电阻塞管理”。
17
作假设的两个原则: ① 简化原则:抓住主要矛盾,舍弃次要因素, 方便 数学处理。 ② 贴近原则:贴近实际。 以上两个原则是相互制约的,要掌握好“度”。 通常是先建模后假设。
understandinterpretinterpretmodelsis7??thethreemostfundamentalideasinthethreemostfundamentalideasinmathematicalmodelingaremathematicalmodelingaretransiencepermanencepermanenceandandoptimalityoptimalitytransience三数学建模论文的一般结构三数学建模论文的一般结构??摘要摘要??问题重述与分析问题重述与分析??问题假设问题假设??符号说明符号说明??模型建立与求解模型建立与求解??模型检验模型检验??结果分析结果分析??模型的进一步讨论模型的进一步讨论??模型优缺点模型优缺点8??摘要摘要主要理解主要方法主要结果主要特点??问题重述与分析问题重述与分析对题意的理解对题意的理解建模思路分析建模思路分析重要概念的约定重要概念的约定向导9拿到一个数学建模竞赛题之后首先应尽可能拿到一个数学建模竞赛题之后首先应尽可能深入了解其实际背景并在此基础上探讨解决问题深入了解其实际背景并在此基础上探讨解决问题的方法
2
总之,为你将要建立的模型确定一个边界较清晰
的环境。事实上,有观点认为:模型就是假设。 假设决定了模型的方向,假设与现实的相容度决 定了模型的价值。
对现实与理论之间的平衡度的掌握,简化原
则与贴近原则。
3
B: Borrow
数学模型是用抽象形式表达我们所观察到的 事物的基本特性的一种尝试,这种尝试是否成功, 既取决于建模者的数学能力,同样(如果不是更 多地)取决于建模者关于该事物的实际知识,这 种知识可以从建模者以往的经验中获得,也可以 从别人的经验中获得,通过文献或交流。
31
谢 谢!
32
23
建模的创造性
创造性是灵魂,文章要有闪光点。
好创意、好想法应当既在人意料之外,又在人 意料之中。
新颖性(独特性)与合理性皆备。
24
误区之一:数学用得越高深,越有创造性。 解决问题是第一原则,最合适的方法是最 好的方法。 误区之二:创造性主要体现在建模与求解上。 创造性可以体现在建模的各个环节上,并 且可以有多种表现形式。
4
另外,还取决于建模者的建模素养,这种 素养主要不是从课堂讲授中得到的,而主 要是从建模者的建模实践中获得的,其中 包括:目的性,鉴别力(信息、方法、模 型),建模各个环节的把握等等。
对相关信息的获取能力与决策能力。
5
C: Criticize 建模者必须是一个批判者,批判别人也 批判自己,这也是建模的一个必不可少的 环节。建模的过程是一个迭代的过程,也 就是一个批判与改进的过程。
28
表达的清晰性
好的文章 = 好的内容 + 好的表达
替读者着想。该交代的要交代,如对题目的理解,关 键指标或参数的引入,建模的思路,结果的分析等。
写好摘要,包括:建模主要方法、主要结果,模型主 要优点。 专人负责写作,及早动手。考虑写作的过程也是构思 框架、理清思路的过程,有利于从总体上把握建模的 思路,反过来促进建模。
10
☻问题假设 ☻符号说明 ☻模型建立与求解
模型的完整性与正确性 一般,以一个模型为主
解法思路描述的清晰性与简洁性
11
例 :2004 B题 电力市场的输电阻塞管理
模型二:当模型一无可行解时,以安全裕度 利用率最小为目标,调整各机组出力。 线路安全裕度 rj,安全裕度利用率 qj
min {max q j }
数学建模竞赛 论文的写作与评判
厦门 2010 年 8 月
1
一、数学建模ABC
A:Assume 如果你的数学学习的经验告诉你,不要超出已知条 件。那么,在数学建模中,你要摆脱这种思维的束缚。 数学建模是面对实际问题的,而实际问题所给出的已知 条件往往是不够的,你必须自己作出假设—关于什么是 重要的,什么是不重要的;关于现实背景的某种约定; 关于模糊概念的理解等等。
对问题本质的洞察能力。
6
二、数学建模的基本要素
The capacity to understand, interpret, criticize, and appreciate models is essential to all.
The three most fundamental ideas in mathematical modeling are transience, permanence, and optimality.
(3)“95%的会员看到他想看的DVD”的理解。
21
结果的正确性
模型的正确性。
计算的正确性(方法、结果)。
例一:99年“自动化车床”,在计算刀具 发 生故障后的损失时未考虑条件概率,导致计算 错误。 例二:98年“投资组合策略”,使用均方风险 函数,违背题义要求。
22
例三:98年“投资组合策略”,约束条件错。 例四:96年“最优捕鱼策略”,死亡率意义理解错。 “自然死亡率为0.8(1/年)”被理解为每年平均死亡 80%,事实上应理解为单位时间内死亡的鱼的数量与鱼 的总量之比,是瞬时死亡率概念。 例五:95年“天车与冶炼炉调度”,对题目要求的理 解有误,导致全军覆没,教训惨重。“各台天车的作业 率尽量均衡(考虑到设备及人员安全等因素,一般天车 作业率不超过70%)”。
18
CMCM—96A(最优捕鱼策略) 有的队假设产卵的过程服从正态分布,这样的 假设是可以的,但大大增加了问题的难度。在不失 生物学的真实的前提下,使模型的分析尽量简单的 假设应该是假设鱼群的个体在后四个月的第一天集 中一次产卵。
19
CMCM—05B(DVD租赁)
(1)需求分布
一般用样本均值代替总体均值,即认为
25
误区之三:好创意来自于灵感,可遇不可求。 好创意来自于对数学方法的掌握程度与 对问题理解的透彻程度。
26
例一:94年B题:锁具装箱。 ① 将锁具按照槽高之和H为奇数与偶数分为 两大类,每一类装49箱。最优性证明。 ② 随机销售方式与序贯销售方式 。 ③ 抱怨程度的度量。
27
例二:95年MCM A题:螺旋线交点问题。 关键是计算速度与计算精度的平衡问题。牛顿 迭代法有很高的精度,但速度较慢;线性近似法 速度很快,可以满足实时要求,但精度稍差。 “Rabbit , Turtle and Hunter” 抓住了问题的主要方面——速度。 创造性体现在对问题的理解程度上,进而体现 在建模思路上。
7
三、数学建模论文的一般结构
摘要 问题重述与分析 问题假设 符号说明 模型建立与求解 模型检验 结果分析 模型的进一步讨论 模型优缺点
8
☻摘要
主要理解 主要题意的理解 重要概念的约定 建模思路分析
“拿到一个数学建模竞赛题之后,首先应尽可能 深入了解其实际背景,并在此基础上探讨解决问题 的方法。” —— 数模竞赛中建好数学模型之研究 在一定意义下,你的模型的高度取决于你对问题 理解的深度。
30
原来,销售部门在一批锁具中随意地取每60个装一箱 出售。团体顾客往往购买几箱到几十箱,他们抱怨购 得的锁具会出现互开的情形。现聘你为顾问,回答并 解决以下的问题: (1)每一批锁具有多少个,装多少箱。 (2)为销售部门提出一种方案,包括如何装箱,如何给 箱子以标志,出售时如何利用这些标志,使团体顾客 不再或减少抱怨。 (3)采取你的方案,团体顾客的购买量不超过多少箱, 就可以保证一定不会出现互开的情形。 (4)按照原来的装箱办法,如何定量地衡量团体顾客抱 怨互开的程度(试对购买一、二箱者给出具体结果)。