基于蒙特卡罗法的血液二次分组化验问题算法

摘要

针对血液分组化验问题,提出了二次分组化验法最佳分组方式的算法.该算法是采用了蒙特卡罗方法思想,利用计算机程序模拟分组化验工作过程,计算出不同分组方式下每人平均化验次数,借助分组化验问题的相关知识,确定最佳分组时第一、二次分组每组人数k1与k2取值范围,经比较找出使每人平均化验次数最小的k1与k2,即最佳分组方式.另外在该算法实现过程中,也给出一次分组化验法最佳分组方式的算法.该算法经实验检验是可行的,具有较好实用价值.