基于整数规划的疫情援助分配问题

The Distribution of Epidemic Aid Based on Integer Programming

2019年底,新冠肺炎疫情肆虐,武汉市及整个湖北省全境范围疫情异常严峻。国家卫生健康委提出建立“一省包一市”的一一对口支援关系,全力支持湖北省的防疫工作。基于此,本文首先利用主成分聚类衡量全国31个省市的援助水平,得出各省份援助实力强弱。为保证当地留有足够的医疗资源,综合考虑距离及援助水平因素,运用整数规划筛选出十六个进行支援的省市。最后,基于支援省市和被支援城市的聚类结果设定支援效果分数,采用整数规划分配援助关系。本文对疫情下筛选支援省市和分配援助力量具有重大借鉴意义。

At the end of 2019, the new crown pneumonia epidemic was raging, and the epidemic situation in Wuhan City and the entire Hubei Province was extremely severe. The National Health and Health Commission proposed to establish a one-to-one support relationship of “one province covers one city” to fully support the epidemic prevention work in Hubei Province. Based on this, this paper first uses principal component clustering to measure the aid level of 31 provinces and cities across the country, and obtains the strength of each province’s aid strength. In order to ensure that there are enough medical resources in the local area, taking into account factors such as distance and assistance level, 16 provinces and cities for assistance were selected by integer programming. Finally, based on the clustering results of the supporting provinces and cities and the supported cities, the supporting effect scores are set, and the supporting relationship is allocated by integer programming. This paper has great reference significance for screening and supporting provinces and cities and allocating aid forces under the epidemic situation.