血液分组化验问题二次分组化验法最佳分组方式的算法

针对血液分组化验问题,进行了严密的数学分析和数学证明,给出了一次分组化验法最佳k_1值的简单精确计算方法;特别是通过对引理及定理3证明推导出二次分组化验法中每人平均化验次数计算公式;通过对定理4-5证明,总结出二次分组化验法最佳分组时k1和k2的计算方法.同时给出了二次分组化验法最佳分组时p与k_1和k_2对照表,以及一次分组化验法最佳分组时p与k_1对照表.     

血液二次分组化验最佳分组规律

研究了血液的二次分组化验最佳分组问题,运用数学分析方法找出了二次分组化验最佳分组规律.     

血液分组化验模型的解的结构研究

针对相关文献建立的血液分组化验模型,通过数理分析借助Mathematica软件分别研究一次分组化验模型和二次分组化验模型的解的结构特征.     

分组化验模型的优化研究

本文研究了血液的分组化验模型.利用概率和微分学基本理论证明了当血样呈阳性的概率在某一确定范围时,分组化验存在最佳分组方案,针对给定的血样阳性概率给出了最佳分组k值的确定方法,得出了分组化验最佳分组k值计算公式.     

血液分组化验法的简洁数学证明及简单精确计算方法

给出了血液分组化验中p值存在区间及对应最佳K值所在区间,给出了最佳K值简单精确计算方法,同时作了简洁严密数学证明,并用一个函数式将所研究结果准确表达.     

血样二次分组检验的探讨

提出了血样的二次分组检验方法,建立了二次分组验血法预期人均检验次数最小的模型,给出了二次分组法的最佳小组人数和最佳小组数的范围,得到了求二次分组最佳方案的方法.计算结果表明模型和方法是可信的,在单个人血样呈阴性概率较大时,采用二次分组验血法能比一次分组验血法更进一步地减少检验次数,有较大的实用价值.     

关于分组化验模型的一个猜想

运用概率和微分学基本理论推导出分组化验法的适用范围,给出最佳分组的存在性证明,并提出最佳分组人数的一个猜想.     

二分法在血样分组检验中的应用

提出了利用二分法对血样进行分组检验,建立了基于二分法分组方法的人均检验次数上限的数学模型,通过数值模拟给出了二分法的适用范围.计算结果表明,在单个人的血样呈阳性的概率较小且检验人数较多时,相比一次分组和二次分组验血法,采用二分法能更进一步地减少人均验血次数.     

概率群试

群试最早的例子来自第二次世界大战期间 ,当时美国为补充兵员大量征集志愿者 .为确保部队的战斗力 ,对应征者进行严格的体格检查 ,以防止某种致命的、而且带有传染性的细菌或病毒的携带者入伍 .而为了查清一个应征者是否携带这类细菌或病毒 ,需要做一项成本昂贵、耗时长久的血液化验 .由于应征者人数众多 ,但细菌或病毒的携带者所占的比例非常小 ,逐个进行血液化验要耗费大量人力和财力 ,是一笔巨大的浪费 .为解决这一困难 ,医务工作者提出了群试的方法 ,把从应征者身上抽取的血液分成两部分 ,一份作为备用暂时保存起来 ,另一份分组混合在一…     

参赛应用题选登

题 1 7　某市一次征兵体检中 ,要查清众多应征者中是否有携带某种传染病毒者 ,查明需通过一项成本贵、耗时的血液化验 .据医学统计知 ,带有该病毒的人所占比例很小 .因而采取一种叫“群试”的方法 :把从每位应征者身上抽取的血液分成两部分 ,一份保存备用 ,另一份分组混合在一起 ;混合的每组化验一次 ,若化验结果合格 ,则整个组的应征者合格 ;若化验结果不合格 ,说明这组人中有带病毒者 ,进而再用备用血逐个查明 .若该市今有1 0 0 0 0名应征者 ,假设带病毒者占千分之二点五 ,每化验一次花费 30元 .问 :平均分成多少组时 ,群试较逐个化验至少…     

一道高考题的新解法

2008年高考全国卷Ⅰ理科第20题为：已知5只动物中有1只患有某种疾病，需要通过化验血液来确定患病的动物．血液化验结果呈阳性的即为患病动物，呈阴性的即没患病．下面是两种化验方法。     

强CHIP性质和广义限制域逼近的特征

本文研究了广义限制域的最佳逼近问题,在允许有有限个节点的情况下,引入次强内点条件的概念,并将优化理论中的强CHIP性质等概念应用到本文所研究的问题中,刻画了次强内点、强CHIP性质和最佳逼近的特征之间的关系.作为推论,我们得到了广义限制最佳逼近的Kolmogorov型和“零属于凸包”型等特征定理.     

广义次对称矩阵反问题的最小二乘解

讨论了广义次对称矩阵反问题的最小二乘解,得到了解的一般表达式,并就该问题的特殊情形:矩阵反问题,得到了可解的充分必要条件及解的通式.此外,证明了最佳逼近问题解的存在唯一性,并给出了其解的具体表达式.     

分组化验问题

问题1:在某1000个人中有10个人患有一种病,现要通过验血把这10个病人查出来,若采用逐个人化验的方法需999次(这里所需的化验次数是指在最坏情况下的化验次数,如果碰巧,可能首先化验的10个人全是病人,10次化验就够了.下面讨论的次数均是指最坏情况下的化验次数)为了减少化验次数,人们采用分组化验的方法,即把n个人的血样混在一起,先化验一次,若化验合格,则这n个人全部正常,若混合血样不合格,说明这n个人中有病人,再对它们重新化验(逐个化验,或再分组化验).……     

广义次对称矩阵的左右逆特征对问题

本文研究广义次对称矩阵的左右逆特征对问题及其最佳逼近问题.利用广义次对称矩阵的特殊性质得到问题有解的充要条件以及通解表达式.同时给出其唯一的最佳逼近解以及求最佳逼近解的算法与实例.     

具有终端不等式约束的线性二次控制问题

本文研究具有终端不等式约束的线性二次控制问题,得到了最优控制的反馈形式.所得到的反馈形式与相应的无约束问题的Riccati微分方程和一个函数矩阵的线性方程的解有关.     

具有离散参数齐次随机场的线性预测(Ⅻ)

提出和研究了单边和双边半带状区域上的齐次随机场的线性预测问题,求出了它们的预测值与预测误差,并讨论了次最佳预测值问题.     

线性流形上广义次对称矩阵的左右逆特征值问题

研究线性流形上广义次对称矩阵的左右逆特征值问题及其最佳逼近问题.利用广义次对称矩阵的性质及矩阵的奇异值分解得到问题的通解表达式.同时,给出其有唯一的最佳逼近解以及求最佳逼近解的算法.     

BCQ条件和广义限制域最佳一致逼近的特征

研究了广义限制域的最佳一致逼近问题,在允许有有限个节点的情况下,引入次强内点条件的概念,并将优化理论中的BCQ条件等概念应用到本文所研究的问题中,刻划了次强内点条件、BCQ条件和最佳一致逼近的特征之间的关系.     

基于支配强度的NSGA Ⅱ改进算法在研究生招生面试分组中的应用

针对研究生招生面试分组这一NP难问题,提出了一种以分组遗传算法(GGA)和基于支配强度的改进NSGA Ⅱ算法为基础的混合多目标分组遗传算法。通过基于矩阵编码的多交叉/多变异算子、次精英化的初始化种群策略以及改进的帕累托支配关系,解决了经典NSGA Ⅱ算法在该问题中的收敛速度慢、易陷入局部最优的问题。仿真实验结果表明,该方法只需进行较少代数(不超过100代)的进化,即可获得最优解集,满足了快速分组的用户偏好。