全文预览

运筹学整数分析案例ppt

上传者:你的雨天 |  格式:pptx  |  页数:24 |  大小:11904KB

文档介绍
要捐献肾脏的病患家属通过了严苛的身体检查,也有出现严重排异可能。Р肾移植的必要性Р对于终末期肾病患者(ESRD)而言,肾移植是世界公认的最优治疗方案。Р不幸的是,在美国,大约有4000名病人在等待接受移植前就死亡了,还有病人在等待时病情加重以至于无法移植。Р随着时间的推移,肾源短缺越来越严重。Р背景总结Р.Р要解决移植的困局,就要为肾脏移植寻找一个最大的相容匹配。Р这是一个经典的组合优化问题,涉及到整数规划和优化算法。Р由于肾脏的交换是分散的,所以组织肾脏交换既是一个优化问题,也是一个严肃的市场设计和协调问题Р02Р运筹学运用РThe APD initially adopted design and optimization techniques for identifying short cycles and chains.Р短链和同时链Р双人简单交叉交换Р最初,大多数肾脏交换都以简单的双人循环交换的形式完成,如右图所示。Р因为要承担失败的风险,这样的交叉交换必须同时进行,而这也成为交换过程中的一个重要的挑战——两个最简单的患者肾脏移植需要四个手术室和四个手术团队同时进行肾脏切除和移植。Р因为这个原因,超过三名病人的肾脏循环交换很少进行。Р短链和同时链Р简单链条交换Р另一种形式的交换形式是一个链,这条捐赠短链的实现首先依靠于一位利他捐助者(NDD)(即肾脏捐赠者的捐赠不要求或指定特定接受者),见右图。Р这样的短链所涉及的肾脏循环交换最多不会超过三人,手术时间也不会相隔很远。Р长链和异时链Р相关优势Р有两个因素始终在促使肾脏配对捐献(KPD) 的模式不断完善,救治更多的终末期肾病(ESRD)患者: ?( 1) 如何最大程度的将不匹配供受者人群纳入 KPD中; ?( 2) 如何在已纳入 KPD的不匹配供受者之间实现匹配最佳化。Р而长链和异时链在实际运用中更好地解决了这两个问题

收藏

分享

举报
下载此文档