山东数学建模报告(改).ppt

结构主义建模与研究;零、引子：问题的由来 一、用结构主义思想分析赛题 二、结构主义与建模方法 三、结构主义建模的研究;零、引子：建模=引模？;实际建模问题;例一、Web中的问题;例二、中国菜系研究;如何建模是方法的研究性问题： 数学建模本质上是一个创造性的过程， 如何“创造”是一个科学研究课题。;模型？+ 数学？→ 数学模型？ →如何建模？;1）社会科学模型 经济与管理科学模型、军事模型（越战）、政治模型、社会学模型等等。;例 选举模型 　　多数选举法、累计选举法等等，是特种社会活动的模型。;建筑模型 ，交通模型，电路模型，服装模型 等等。 表达：建筑设计图、交通网络、电路图、服装模版等。;用专业理论抽象出的结构： 并用专业语言表示的模型。;2、模型是什么？定义！;例. 飞机模型—目标不同，模型不同; 同一个集合，不同结构原型的意义不同。;例.语言的不同结构产生不同的文学信息 ; 剧本(元曲) [清明时节] [雨纷纷] [路上] 行人（欲断魂）： 借问酒家何处有？ 牧童 （遥指）: 杏花村。;抽象出结构:;结构的不同表示可以表现出文学基调不同：;4、模型抽象度与数学的普适性;5、结构主义数学建模;结构化数学建模程序;1、Web中的数学建模例子;在线文本自动分析;原型的结构分析;原型的专业模型（源于关键词和摘要的作用的理解）;文本集的结构分析：;同构： 此时问题的原型的结构直接和数学结构联系起来！; 因此，与每个文本对应定义一个文本向量，用于分类，分量如何定义？; 根据专业知识，词频及具有分类的特征信息的度量——信息熵！因此可以仿照熵的定义：;;文本向量空间模型与文本向量:　　　;问题的目标：文本集的分类;;文本自动分类: 理解文本的类属性,子空间分类. 文本自动聚类: 发现文本集合中的新模式,新概念.;例题小结： 本题在向学生展示时，几乎没有人有任何思路，主要是未见过类似的问题。这是因为“引模”成为习惯的思路。; 2008年北京奥运会地区临时超市点网设计 （2004年全国大学生建模比赛A题）;比赛题目：2008年北京奥运会主馆场周边临时商亭网点设计 ;并在答卷论文中明确回答以下必答问题： 假定每位观众出行平均两次，一次为进出场馆，一次为餐饮。并且出行均采取最短路径。请你依据附录中给出的问卷调查数据所反映的规律，测算图中20个商区内人流量分布（用百分比）。 2. 请你设计MS类型（可以分两种大小不同规模）， 在20个商区内的分布（每个商区内不同类型MS的个数），以满足“题目描述”中的三个基本要求。 3．阐明你的方法的科学性和结果是贴近实际的。 ;问题的目的：在奥运馆场优化设计临时小超市（MS）;总体结构的理解：;各个部分的结构建模;本问题的解决过程基本上划分为三个部分： ;B、建立数学模型来确定人流量分布; 这一部分的目标很明确，根据人流量分布，建立适当的数学规划模型，解出商店的最优分布。但是，建模的方法很多，思想也各不相同。可以用商业盈利的要求设计目标函数使其达到最大。也可以先计算出每个商区的最大消费额，然后在达到最大消费额条件下求成本最小作为优化目标。在目标函数选择上，这两类方法各有千秋。在建立数学规划模型中，最困难的是如何为满足“均衡”性要求而表达约束条件，这是本题在设计时留下的难点，反映“深无底”的命题特色。在众多参赛论文中主要使用的是限制性约束条件，例如限制在每个商区的MS最多个数与最少个数之差达到极小的约束，这样的规划问题比较简单，也能得到比较符合实际的分布，但是对于商圈数量较大或情况比较复杂的问题，这类约束的想法显得过于简单。 ;3、 眼科病床的合理安排摘要;要点总结： 1)四种病：BNZ(1),BNZ(2),QGY,SHWM,加WSH; 2)手术日：周1，3 ，BNZ(1), BNZ(2)（1—3）； 其他日，QGY, SHWM; WSH无限制。 3）术前准备时间BNZ,1-2天，WSH1天，其他2—3天；;问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣。 分析：对模型有区分作用的完整的指标集合，评价模型。 问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利用问题一中的指标体系作出评价。 分析：模型 →规则（算法），初始条件→计算，指标体系评价。注意“当前情况”不是给出的样本情况。;问题四：若该住院部周六、周日不安排手术，请你们重新回答问题二，医院的手术时间安排是否应作出相应调整? 分析：似乎是将问题2的模型进行数字修改，但是