适合利用计算机模拟的是,计算机模拟在数学建模中的应用-海南大学.PDF

计算机模拟在数学建模中的应用-海南大学

第 22 卷 第 1 期 海 南 大 学 学 报 自 然 科 学 版 Vol. 22 No. 1

2004 年 3 月 NATURAL SCIENCE JOURNAL OF HAINAN UNIVERSITY Mar. 2004

( )

文章编号 :1004 - 1729 2004 01 - 0089 - 07

计算机模拟在数学建模中的应用

欧宜贵 ,李志林 ,洪世煌

(海南大学 信息科学技术学院 , 海南 海口 570228)

摘 　要 : 阐述了计算机模拟在数学建模中的作用 ,给出了蒙特卡洛方法和离散系统模拟方法实

现的具体过程 ,并通过具体的实例分析 ,说明计算机模拟方法在数学建模中的有效性.

关键词 : 计算机模拟 ; 数学建模 ; 蒙特卡洛方法 ; 离散系统 ; Matlab 6. 0

中图分类号: O 141 　　文献标识码 : A

1 　概 　述

计算机科学技术的迅猛发展 ,给许多学科带来了巨大的影响. 计算机不但使问题的求解变

得更加方便、快捷和精确 ,而且使得解决实际问题的领域更加广泛. 计算机适合于解决那些规模

大、难以解析化以及不确定的数学模型. 例如对于一些带随机因素的复杂系统 ,用分析方法建模

常常需要作许多简化假设 ,与面临的实际问题可能相差甚远 , 以致解答根本无法应用,这时模拟

( )

几乎成为人们的唯一的选择. 在历届的美国和中国大学生的数学建模 MCM 中 ,学生们经常用

( )

到计算机模拟方法去求解、检验等. 计算机模拟 computer simulation 是建模过程中较为重要的一

( )

类方法 见文献[1 ] .

所谓计算机模拟 ,就是用计算机程序在计算机

上模仿各种实际系统的运行过程 ,并通过计算了解

系统随时间变化的行为或特性. 它是在已经建立起

的数学、逻辑模型之上 ,通过计算机实验 ,对一个系

统按照一定的决策原则或作业规则 , 由一个状态变

换为另一个状态的行为进行描述和分析.

计算机模拟实质上是计算机建模 ,而计算机模

(

型就是计算机方法和理论 如程序、流程图、算法

)

等 ,它是架于计算机理论和实际问题之间的桥梁.

它与数学建模的关系如图 1 :

一般说来 ,在下列情况中 ,计算机模拟能有效

地解决问题. 图 1 　计算机模拟流程图

1) 难于用数学公式表示的系统 ,或者没有建立和求解数学模型的有效方法 ;

收稿日期 : 2003 - 09 - 02

基金项目 : 海南大学 2002～2003 年度教学研究项目“数学建模教育及对学生综合能力培养的

研究与实践”资助

( )

作者简介 : 欧宜贵 1965 - ,男 ,湖北钟祥人 ,海南大学信息科学技术学院副教授 ,博士.

90 海 南 大 学 学 报 自 然 科 学 版 　　　　　　　　　　　　2004 年

2) 虽然可以用解析的方法解决问题 ,但数学的分析与计算过于复杂 ,此时计算机模拟可能

提供简单可行的求解方法 ;

3) 希望能在较短的时间内观察到系统发展的全过程 , 以估计某些参数对系统行为的影响;

4) 难以在实际环境中进行实验和观察时 ,计算机模拟是唯一可行的方法 ,例如太空飞行的

研究 ;

5) 需要对系统或过程进行长期运行比较 ,从大量方案中寻找最优方案.

计算机模拟是系统随时间变化而变化的动态写照 ,因此 ,在通常情况下 ,模拟是按时间来划