第一讲数学模型、数学建模基础知识.pdfVIP

第一讲 数学模型、数学建模基础知识 一、 几个数学建模竞赛赛题 （CUMCM 96B 节水洗衣机）假设在放入衣物和洗涤后洗衣机的运行程序为加水—漂 洗—脱水—加水—漂洗—脱水（称“加水—漂水—脱水”为一轮）。现为洗水机设计一种程 序（包括运行多少轮、每轮加水量等）、使得在满足一定洗涤效果的条件下，总用水量最少。 （MCM1997 问题B 为取得富有成果的讨论怎样搭配与会成员） 为讨论重要问题，特别是长远规划问题而召开的小组讨论会正变得越来越普遍。人们相 信很多人参加的会妨碍有成果的讨论，甚至一位占支配地位的人能控制并操纵会议的讨论。 因此，在公司的董事会议中在召集全体董事会议之前会开一下讨论有关事务的小组会议。这 些规模较小的小组会议仍然有被某个占支配地位的人控制的危险。为降低这种危险，常用的 办法是安排每个小组开几次会，每个会有不同的人参加。 An Tostal 公司的一次会议的参加者为29位公司董事会成员，其中9位是在职董事（即公司 的雇员），会议要开一天，每个小组上午开三段，下午四段，每段会议开45分钟，从上午9:00 到下午4:00每整点开始开会，中午12:00午餐。上午的每段会议都有6个小组讨论会，每个小 组讨论会都由公司的一个资深高级职员来主持讨论。这些资深高级职员都不是董事会的成 员。因此每位资深高级职员都要主持三个不同的小组讨论会。这些资深高级职员不参加下午 的讨论会，而且下午的每段会议只有4个不同的小组讨论会。 公司董事长要一份公司董事参加7段会议的每个小组讨论会的分配名单。这份搭配名单 要尽可能多的把董事均匀分配。理想的搭配应每一位董事和另一位董事一起参加小组讨论会 的次数相同，与此同时要使不同段的小组中在一起开过会的董事数达到最小。 名单中的搭配还应满足下列两个准则： 1．在上午的讨论会上，不允许一位董事参加由同一位资深高级职员主持的两次会议。 2．每个分组讨论会都不应有不匀称数目的在职董事参加。 给出一张1—9号在职董事，10—29号董事，1—6号公司资深高级职员的搭配名单，说明 该名单在多大程度上满足了前面提出的各种要求和准则。因为有的董事可能在最后一分钟宣 布不参加会议，也可能不在名单上的董事将出席会议，因此一个能使秘书在一小时得到变更 与会与否通知的情况下来调整搭配的算法定会达到赏识。如果算法还能用于设计不同水平的 与会者参加的未来的会议中每类与会者搭配的话，就更理想了。 二、 数学模型定义、特点及分类 （1）数学模型的定义：数学模型是指对于现实世界的某一个特定对象，为了一个特定 目的，做出一些必要的简化和假设，运用适当的数学工具得到的一个数学结构。数学模型通 常能够用来解是特定现象的现实特征（描述性模型），预测对象的未来发展（预测型模型） 和提供处理对象的最有决策或者控制（决策型模型）。建立数学模型的过程称为数学建模。 （2 ）数学模型（数学建模）的特点： 模型的逼真性和可行性——数学模型的建立要求模型尽可能的与问题的背景相一 致，虽然可以做一些理想化的假设简化分析过程，但是这些假设应当是合理的；同 时从模型自身以及模型的结果分析，模型应当是可行的，即合理的描述实际问题、 解决所需要解决的问题以及对事物的发展做出合理的预测。 模型的渐进性——数学模型的建立并不太可能“一劳永逸”，用一个模型解决复杂 的实际问题是不现实的；同样在建立模型的过程中，可以循序渐进，通过假设条件 的修正、影响模型因素的增长以及方法的更新得到满意的答案。如人口增长模型的 建立经历了下面几个阶段：指数增长模型→阻滞增长模型（Logistic 模型）→考虑 出生率、死亡率的种群模型→随机人口模型。 模型的强健性——模型的强健性其实就是指模型的稳定性。正如很多数学理论建立 在适当的假设条件下，数学模型的建立也是建立在若干个合理的假设基础之上的。 所谓模型的稳定性就是指模型假设的改变或者递进、参数的调整或者小的变化对模 型结果的影响是小的，最主要的是不会影响到模型结果的结构；观测数据的微小变 化也不会带来模型结果的大幅度变更。这就是通用模型与特殊模型的关系。如果你 所建立的模型只能是用于一个特殊的情形，你的模型绝对不是一个好的模型。 模型的可转移性——模型的可转移性是