计算机模拟在数学建模中的应用-教育文档.docxVIP

计算机模拟在数学建模中的应用 一、引言 模型（Model）和模型建构（Modeling ）不仅仅是科学理论 体系中的重要内容，也是我们认识世界的重要工具和方法 . 计算 机技术的飞速发展给许多学科带来了巨大的影响， 计算机使问题 的求解变得更加简单方便， 同时， 也使解决问题的领域变得更加 宽泛 . 计算机适合解决不确定、 规模大且难以解析化的数学模型 . 例如， 对于一些带随机因素的复杂系统的问题， 建模之前常需要 做一些简化假设， 这可能导致与实际情况相距甚远， 解答无法应 用 . 此时， 利用计算机进行模拟几乎成为了唯一的选择 . 在历届全 国和国际大学生数学建模比赛（MCM/ICM中，计算机模拟常用 于去求解、检验，是建模过程中非常重要的一种方法 [1]. 一般地，计算机模拟在以下几种情况中能有效解决问题： （ 1）难以在实际环境中进行实验和观察，只能用计算机模 拟，比如太空飞行的研究； （ 2）需要在短时间内观察到系统发展的全过程，用来估计 某些参数对系统变化的影响； （ 3）需要对系统进行长时间观察、运行比较，从大量方案 中寻求最优方案； （ 4）难以用解析式表示的系统； （ 5）虽然有解析式，但是分析、计算过程过于复杂，只能 借助计算机模拟来提供简单可行的方法 . 在通常情况下， 计算机模拟是按时间来划分的， 因为计算机 模拟实质上是系统随时间变化而变化的动态写照 . 目前，计算机 模拟大致可以分为随机模拟(蒙特一卡洛方法)、离散系统模拟 和连续系统模拟三类.其中，蒙特一卡洛(MontoCarlo)方法是 典型的静态模拟； 离散系统模拟和连续系统模拟是属于动态模拟 下面将就具体问题讨论这三种数学建模竞赛中经常用到的模拟 方法 . 二、问题的定义与分类 数学建模的第一步，就是提出问题，对具体问题进行分析、 TOC \o 1-5 \h \z 整理与归类 . 问题的定义 问题是指不能直接利用已有知识处理， 但是可以间接用已有 知识处理的情境 [2]. 问题的分类 根据计算机模拟的种类，问题主要可以分为以下三种模式： 非线性规划问题、离散系统问题和连续系统问题三种类型 . 下面 举例说明一下这三种不同类型的问题 . ( 1)非线性规划( nonlinearprogramming )问题 非线性规划是具有非线性约束条件或目标函数的数学规划， 研究一个 n 元实函数在一组等式或不等式的约束条件下的极值 问题，且目标函数和约束条件至少有一个是未知量的非线性函 数. 例 1 非线性规划问题 minf (x) x G En.s.t.gi (x) 0i=1 , 2,…，m.aj xj bjj=1 , 2,…，n. ( 2)离散系统( discretesystem )问题 离散系统是指系统状态只在有限的时间点或可数的时间点 上有随机事件发生的系统 . 例如排队系统， 显然， 状态量的变化只是在离散的随机事件 点上完成 . 假设离散系统状态的变化是在一个时间点上瞬间完成 的. 例 2 离散系统问题：库存问题 在销售部门、 工厂等领域中都存在库存问题， 库存太多造成 浪费以及资金积压，库存太少不能满足需求也会造成损失 . 部门 的工作人员需决定何时进货， 进多少， 使得所花费的平均费用最 少，而收益最大，这就是库存问题 . 某企业当天生产的产品必须售出，否则就会变质 . 该产品单 位成本为 2.5 元，单位产品售价为 5 元 . 企业为避免存货过多而 造成损失，拟从以下 2 种库存方案中选出一个较优的方案： 方案甲：按前 1 天的销售量作为当天的库存量； 方案乙：按前 2 天的平均销售量作为当天的库存量 . ( 3)连续系统( continuoussystem )问题 连续系统是指时间和各个组成部分的变量都具有连续变化 形式的系统 . 例如自动控制系统，只有当受控过程和控制方式同 时为连续时的系统才称为连续控制系统 . 例 3 连续系统问题：追逐问题 追逐问题如图，正方形ABCD勺四个顶点各有一人.在某一时 刻，四人同时出发以匀速 v=1m/s 按顺时针方向追逐下一人，如 果他们始终保持对准目标，则最终按螺旋状曲线交汇于中心点 。.试求出这种情况下每个人的行进轨迹 . 三、模型的建立与计算机模拟 .随机模拟(蒙特一卡洛方法) (1)蒙特-卡洛(MontoCarlo )方法简介 蒙特一卡洛(MontoCarlo )方法(或称随机模拟法)，是计 算机模拟的基础，源于 1977 年法国科学家蒲丰提出的一种计算 TOC \o 1-5 \h \z 圆周率兀的方法一随机投针法，即著名的蒲丰投针问题 [3].蒙 特―卡洛方法的基本思想， 是建立一个概率模型， 使所求问题的 解正好是该模型的参数或其他有关的特征量 . 然后，通过模拟多 次随机抽样实