第一章 数学模型概论.pptVIP

问题：某仓库要存放n种化学药品，其中有些药品彼此不能存放在一起，因为相互之间可能发生化学或药物反应导致危险，所以必须把仓库分成若干区，各区之间相互隔离。问至少应把仓库分成多少个隔离区，才能确保安全？例图的简单应用第30页，共61页，星期日，2025年，2月5日问题分析及假设：为简单起见，考虑仅有7种药品，分别用v1,v2,v3,v4,v5,v6,v7表示，已知不能存放到一起的药品组合是：（v1,v2）,(v1,v4),(v2,v3),(v2,v5),(v2,v7),(v3,v4),(v3,v6),(v4,v5),(v4,v7),(v5,v6),(v5,v7),(v6,v7).第31页，共61页，星期日，2025年，2月5日先把各种药品作为一个图的顶点，即顶点集为V={v1,v2,v3,v4,v5,v6,v7}。然后把不能存放在一起的药品用边相连，构成的无向图如下：问题的求解v2v1v4v7v6v5v3第32页，共61页，星期日，2025年，2月5日设想把仓库划分为若干隔离区，分别用Ⅰ,Ⅱ,Ⅲ,…表示，根据题意，图中各边的两个顶点表示不能存入同一区内的药品。为了决定分区，要对药品进行分区编号，规则如下：（1）各边的两个顶点不能编在同一区号；（2）为使分区数最小，从Ⅰ,Ⅱ,…顺次编号，且优先使用小的区号。第33页，共61页，星期日，2025年，2月5日V2(Ⅱ)v1（Ⅰ）v4v7v6v5v3现任取一个顶点，如v1，编在Ⅰ区，因v2与v1有边相连，所以把v2编在Ⅱ区，(如图所示)第34页，共61页，星期日，2025年，2月5日v2(Ⅱ)v1（Ⅰ）v4(Ⅱ)v7v6(Ⅱ)v5(Ⅰ)v3（Ⅰ）v3与v2有边相连但与v1无边相连，根据第（2）条规则应把v3编在Ⅰ区，如此方法可得到v4,v5,v6所属的区，如右图第35页，共61页，星期日，2025年，2月5日v2(Ⅱ)v1（Ⅰ）v4(Ⅱ)v7(Ⅲ)v6(Ⅱ)v5(Ⅰ)v3（Ⅰ）v7与v6,v5,v2,v4均有连接所以即不能编在Ⅰ也不能编在Ⅱ,将其编为Ⅲ。如右图。第36页，共61页，星期日，2025年，2月5日最后得到，至少要将仓库分为3个区Ⅰ,Ⅱ,Ⅲ，各种药品在3个区的分布如下：（Ⅰ）v1,v3,v5（Ⅱ）v2,v4,v6（Ⅲ）v7经验证这个结果满足题目要求，问题解决。第37页，共61页，星期日，2025年，2月5日论文作者：中国科技大学代表队指导教师：孙广中例DNA序列的分类模型第38页，共61页，星期日，2025年，2月5日第39页，共61页，星期日，2025年，2月5日问题的提出：脱氧核糖核酸全序列是由A，T，C，G四种碱基按一定顺序排成长约30亿的序列。分析序列结构对于研究人类的生老病死遗传进化具有非常重大的作用。本文作为研究脱氧核糖核酸序列结构的尝试，提出如下对序列集合进行分类的问题：给出20个已知类别的人工序列，1－10个A类11－20个B类，从中提取A，B两类特征进行分类，并构造判别函数对新样本进行判断。（具体序列实例见下页）第40页，共61页，星期日，2025年，2月5日人工序列样本举例A1:aggcacggaaaacgggaataacggaggaggacttggcacacggcattacacggaggacgaggtaaaggaggcttgtctacggccggaagtgaagggggatatgaccgcttggB1:gtattatattttttattttattattttagaatataatttgaggtatgtgtttaaaaattttttttttttaaaatttataaatttaaA2:cggctggcggacaacggactggcggattccaaaacggaggaggaggcggacggaggctacaccaccgtttcggcggaaaggcggagggctggcaggaggctcattacgggagB2:gttatttttaaatttaattttaattttaaaatacaaaatttttactttctaaaattggtctctggatcgataatgtaaacttattgaatctatagaattacattattgat易见A类g，c含量高，B类a，t含量高第41页，共61页，星期日，2025年，2月5日由于DNA同时具有局部性质和全局性质特征。算法不但要对已知的A，B组能分开而且对新序列也要具有良好的区分性能。因此要求分类办法具有良好的区分性能和鲁棒性（一）从字母出现的频率出发（二）从字母出现的周期性角度出发可以从以下两个角度考虑第