数学建模 美赛 试题 美国大学生数学建模竞赛试题2007.Doc

C题：器官移植：肾交换问题

%?/O/Y*Xk0P

移植网络：尽管有医学和健康技术的持续不断和引人注目的进展，对移植用的器官的需求大大超过了捐赠者的数目。为帮助改善这种情况，美国国会在1984年通过了全国器官移植法案，建立了器官获得和移植网络(OPTN)来匹配器官捐赠者和需要器官的病人。即使所有这些有组织的技术和服务都到位，在美国仍然有近94000个移植申请人在等待器官移植而且预计申请人的数目很快就会超过100000人。平均的等待时间超过3年―是诸如大城市那样的地区的2倍。移植用的器官是从尸体队列或活着的捐献者那里得到的。有效的利用尸体队列是通过网络来进行配合并进