数学建模模型方法综述 (2).pptVIP

数学建模模型方法综述 哈尔滨学院 简介 层次分析法的基本方法与步骤 实现方法（1）----递阶层次结构的建立 实现方法（1）----递阶层次结构的建立 实现方法（1）----递阶层次结构的建立 实现方法（2）-----构造两两比较判断矩阵 实现方法（2）-----构造两两比较判断矩阵 实现方法（3）单一准则下元素相对权重计算及一致性检验 实现方法（3）单一准则下元素相对权重计算及一致性检验 特征根法的原理和算法 一致性检验 实现方法（3）计算各层元素对目标层的总排序权重 1、排队论 排队论起源于20世纪初的电话通话。1909—1920年丹麦数学家、电气工程师爱尔朗（A.K.Erlang）用概率论方法研究电话通话问题，从而开创了这门应用数学学科，并为这门学科建立许多基本原则。20世纪30年代中期，当费勒(W.Feller)引进了生灭过程时，排队论才被数学界承认为一门重要的学科。在第二次世界大战期间和第二次世界大战以后，排队论在运筹学这个新领域中变成了一个重要的内容。20世纪50年代初，堪道尔(D.G.Kendall)对排队论作了系统的研究，他用嵌入马尔柯夫(A.A.Markov)链方法研究排队论，使排队论得到了进一步的发展。是他首先（1951年）用3个字母组成的符号A/B/C表示排队系统。其中A表示顾客到达时间分布，B表示服务时间的分布，C表示服务机构中的服务台的个数。一般用D表示定长分布，用M表示指数分布，用Geo表示几何分布，用Er表示r阶的爱尔用HR表示R相超过指数分布，用G表示一般分布。 例如，M/M/n表示到达间隔时间与服务时间都服从指数分布（参数一般不相同）服务机构有n个服务台的排队系统，G/M/1表示到达间隔时间服从一般分布服务时间服从指数分布服务机构只有一个服务台的排队系统。后来人们在3个字母后又加了2个字母，分别表示系统的容量和输入源中的顾客数，并在前两个字母的右上角加字母以表示每次到达几个顾客和每次服务几个顾客。例如，Mξ/Gη/1/m/n表示到达间隔时间服从指分布每次到达ξ（ξ可以为随机变量）个顾客服务时间服从一般分布每次服务η（η可以为随机变量）个顾客服务机构只有一个服务台且最多只能容纳m个顾客输入源，最多只有n个顾客的排队系统。如果只有前3个字母则表示系统的容量和输入源都是有限的。从20世纪60年代起，排队论研究的课题日趋复杂，很多问题不是很难求得其精确解，就是求得的解非常复杂不便于应用，因而开始了近似发法的研究。 排队系统由输入过程与到达规则、排队规则、服务机构的结构、服务时间与服务规划组成。 一般还假设到达间隔时间序列与服务时间均为独立同分布随机变量序列，且这两个序列也相互独立。 评价一个排队系统的好坏要以顾客与服务机构两方面的利益为标准。就顾客来说总希望等待时间或逗留时间越短越好，从而希望服务台个数尽可能多些但是，就服务机构来说，增加服务台数，就意味着增加投资，增加多了会造成浪费，增加少了要引起顾客的抱怨甚至失去顾客，增加多少比较好呢？顾客与服务机构为了照顾自己的利益对排队系统中的3个指标：队长、等待时间、服务台的忙期（简称忙期）都很关心。因此这3个指标也就成了排队论的主要研究内容。 2、对策论 社会及经济的发展带来了人与人之间或团体之间的竞争及矛盾，应用科学的方法来解决这样的问题开始于17 世纪的科学家，如C.，Huygens 和W.，Leibnitz 等。现代对策论起源于1944 年J.，Von Neumann 和O.，Morgenstern 的著作《Theory of Games and Economic Behavior》。 对策论亦称竞赛论或博弈论。是研究具有斗争或竞争性质现象的数学理论和方法。一般认为，它既是现代数学的一个新分支，也是运筹学中的一个重要学科。对策论发展的历史并不长，但由于它所研究的 现象与人们的政治、经济、军事活动乃至一般的日常生活等有着密切的联系，并且处理问题的方法又有明显特色。所以日益引起广泛的注意。 在日常生活中，经常看到一些具有相互之间斗争或竞争性质的行为。具有竞争或对抗性质的行为称为对策行为。在这类行为中。参加斗争或竞争的各方各自具有不同的目标和利益。为了达到各自的目标和利益，各方必须考虑对手的各种可能的行动方案，并力图选取对自己最为有利或最为合理的方案。对策论就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。 三要素 1、局中人 参加者，具有决策权 2、策略 局势 3、一局对策的得失 （1）一局对策结束时，每个局中人的得失是全体局中人所取定的一组策略（局势）的函数，称为支付函数或赢得函数 （2）零和对策：在任一局势中，全体局中人的得失相加总是等于零时的决策