数学建模计算方法
- 格式:docx
- 大小:20.06 KB
- 文档页数:3
第 1 页 共 3 页 数学建模计算方法
蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决 问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必 用的方法)
数据拟合、参数估计、插值等数据处理算法(比赛中通常会碰到大量的数 据必须要处理,而处理数据的关键就在于这些算法,通常使用Matlab 作为工具)
线性规划、整数规划、多元规划、二次规划等规划类问题(建模比赛大多 数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通 常使用Lindo、Lingo 软件实现)
图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算 法,涉及到图论的问题可以用这些方法解决,必须要认真准备)
动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算 法〔制定〕中比较常用的方法,很多场合可以用到比赛中)
4建模计算法三
层次结构:
最高层:这一层次中只有一个元素,一般它是分析问题的预定
第 2 页 共 3 页 目标或理想结果,因此也称为目标层。中间层:这一层次中包涵了为实现目标所涉及的中间环节,它可以由假设干个层次组成,包括所必须合计的准则、子准则,因此也称为准则层。最底层:这一层次包括了为实现目标可供选择的各种措施、决策方案等,因此也称为措施层或方案层。
递阶层次结构中的层次数与问题的复杂程度及必须要分析的详尽程度有关,一般地层次数不受限制。每一层次中各元素所支配的元素一般不要超过 9 个。这是因为支配的元素过多会给两两比较推断带来困难。
层次分析法的应用:在应用层次分析法研究问题时,碰到的主要困难有两个:(i)如何依据实际状况抽象出较为贴切的层次结构;(ii)如何将某些定性的量作比较接近实际定量化处理。层次分析法对人们的思维过程进行了加工整理,提出了一套系统分析问题的方法,为科学管理和决策提供了较有说服力的依据。但层次分析法也有其局限性,
主要表现在:(i)它在很大程度上依赖于人们的经验,主观因素的影响很大,它至多只能排除思维过程中的严重非一致性,却无法排除决策者个人可能存在的严重片面性。(ii)比较、推断过程较为粗糙,不能用于精度要求较高的决策问题。AHP 至多只能算是一种半定量(或定性与定量结合)的方法。在应用层次分析法时,建立层次结构模型是十分关键的一步。
第 3 页 共 3 页
以上是数学建模计算方法的相关建议,希望对您有所帮助。