1、血样的二次分组检验法及其模型与求解摘 要在当今快节奏的社会生活中,越来越多的人因为承受过多的生活压力而产生身体的健康问题。因而,健康问题越来越受到人类的重视。在普查一些疾病或体检时,常常需要对大量人群的血液样本进行检验。逐个检验血样,工作量很大,浪费人力、物力、财力。本课题提出了一种可将多个样本点合并进行校验而不影响校验结果的样本类型,采取二次分组的校验方式,目的在于对血样校验的实际情况进行分析,建立血样二次分组校验的数学模型,然后对模型的性质进行细致的分析,设计解决问题的算法并对算法进行程序实现,最后开发一个能够用于实际的血样分组校验的系统,以减少血样校验的次数,提高检验的效率,节约校验的成
2、本,为医药的血样校验程序提供辅助的工具。其意义是减少了血样校验的次数,节省了人力物力,降低了校验成本,为血样的校验提供了一个崭新的、更高效的方法。关键词:血样分组检验、二次血样检验、分组血样检验模型与求解目 录第 1 章 绪 论 111 血样二次分组检验法的意义 .112 二次分组验血的概述 .113 国内外研究现状,水平和发展趋势 .11.3.1 国内外研究现状及水平 .21.3.1 发展趋势 .214 开发环境及运行环境 .21.4.1 开发环境 .21.4.2 运行环境 .2第 2 章 血样检测相关知识简介 321 血样检测的基本性质 .32.1.1 一次分组验血法的性质 .22.1.2
3、 二次分组验血法的性质 .222 血样检测程 序的基本操作 .3第 3 章 系统需求分析 .631 系统可行性分析 .632 系统设计的思想 6第 4 章 算法设计与实现 .84.1 一次分组验血 84.2 二次分组验血 94.3 主要算法 .1947 几点补充说明 28总 结 .29参考文献 30第一章 绪论1.1 开发该系统的意义普查一些疾病或体检时,常常需要对大量人群的血样进行检验。逐个检验血样,工作量很大,浪费人力、物力、财力。在各人的血样的反应相互独立的前提下,医务工作者提出了分组验血的方法,把从各个待检验者身上抽出的血液分成两部分,一份作为备用暂时保存起来,另一份若干个人分成一组混
4、合起来。先检验各组的混合血样,若检验结果为阴性,则该组全部正常;若呈阳性,说明这一组至少有一个人异常,为查明是那些人异常,再对该组人的备份血样逐个检验,记单个人的血样呈阴性的概率为 q(00.693361 时,一次分组验血法能减少预期人均检验次数,节约人力、物力;在 q0.885088 时,采用二次分组法能进一步减少预期人均检验次数;实施中,能否取得预定效果与 q 值估计的准确性密切相关。在详细分析学养的分组检验基础上,提出了血样的二次分组检验法,建立了二次分组血样预期人均检验次数最小的模型,给出了二次分组法的最优小组数和最优小组人数的范围,得到了求二次分组最优方案的方法。计算结果表明模型结合
5、方法是可信的,在单个人血样呈阴性概率 q0.885088 时,采用二次分组验血法能比一次分组验血法更进一步减少检验次数,有较大的实用价值。致 谢经过近半年的努力,毕业论文终于完成,在此我对在这些日子中给予我很大帮助的老师、同学表示我的谢意。本次毕业论文完成得到了孙俊清老师全程的悉心帮助与指导,让我学习到了很多新的知识。同时孙老师也给我提出了很多宝贵的、实用的建议,帮助我把过去学到的数学和计算机知识真正地用到了实际问题的建模与分析以及算法的设计与程序实现中,得以顺利地完成对本次毕业论文工作。因此,我要诚挚地感谢孙俊清老师于百忙之中给予我的所有关心和帮助。整个毕业论文是我们在学校的最后一段学习过程
6、,也可以看作是我在理工大学四年本科生活的一点总结。七月,我将踏上工作岗位,在此我要真心地感谢计算机系所有曾经传授给我知识,更教给我做人道理的敬爱的老师们,谢谢您们让我拥有了一段充实的、精彩的、难忘的大学生活。参考文献1 张艳蛾,刘国义,纪爱兵,等.数学期望在疾病普查中的应用J.数理医药杂志,2003,16(1):83-84.2 张贵生.分组验血法最佳分组人数的取值范围和估计公式J.苏州医学院学报,1994, (6):56-57.3 涂宝标.关于血样分组校验的探讨J.重庆工学院学报,2005,19(3):145-146.4 唐守宪.分组化验的优化模型J.数学的实践与认识,2006,36(7):2
7、84-288.5 刘学忠.最优验血方法的判定J.湎都学坛,1996,16(6):70-71.6 孙群科.怎样计算分组验血法的最优值J.工科数学,1990,6(1-2):14-18.7 张乐成,任凤岐,迟津愉,等.血液分组化验中每组最佳人数算法及计算机程序J.微机发展,2000, (3):59-61.8 徐明民,邵均利.分组验血法的数学证明及计算最佳分组人数的一个新公式J.数学的实践与认识,1996,26(2):18-24.9 王为.分组校验成立的条件及最佳分组方法J.新疆工学院学报,1996,17(1):19-23.10 陈培德.概率群试J.数学通报,2004, (4):38-39.附 录算法
8、部分程序代码(c+):#include#includedouble q;double q1=1/pow(3,1/3.0);int f=0;/数据个数的控制int w=f-1;int m20000,l20000;double z20000;double yun1(double q,int k)return 1-pow(q,k)+1.0/k;void yun2(double q) /计算 fq 的值int a;for(a=f-1;a=0;a-)za=1.0-pow(q,ma)+1.0/ma+1.0/(la*ma)-pow(q,la*ma)/ma; /公式int suanfa()double a,b,c;int k;a=ceil(sqrt(-1/(q*q*log(q);if(a3)k=a;else k=3;dob=pow(q,k)*(q-1)+1/(k*(k+1);c=pow(q,k-1)*(q-1)+1/(k*(k-1);k+;while(b=0);return k-1;void main()int x,ch1;int y;docoutch1;y=0;if(ch1=1)int l1,k;coutq;while(qq;k=suanfa();if(q=0;d-)if(zdx;while(x);