湘潭大学数学与计算科学学院赴湘潭棋盘村暑期社会实践团后期建模工作接近完成

（数学与计算科学学院通讯员：刘胡蓁君）8月15日，湘潭大学数学与计算科学学院团委学生会农村垃圾分类调研团通过两天的努力建立了集合覆盖模型来确定垃圾中转站的初步待选点，从这个方向来对垃圾分类后垃圾的转运处理问题进行研究。

集合覆盖问题是组合最优化中的一类典型问题，其基本思路是：首先找出满足区域覆盖条件的点集，然后在满足区域覆盖条件的点集中找出满足条件的点。它要求以最小代价将某一集合利用其若干子集加以覆盖。在现实生产生活中，集合覆盖问题有着众多应用场合，例如物流配送、设施选址、工程调度等。因为其在算法负责性上属于NP-困难问题，即它不存在多项式时间精确算法，除非P=NP。因此，通常运用贪心算法求解集合覆盖问题。

我们团队经过讨论后决定运用整数规划构建垃圾收运系统费用现值最小模型，从待选点中选出垃圾中转站的最优组合，通过实例分析，验证了该方法的可行性。经过队内的讨论，我们决定继续对垃圾中转站选址分阶段地二次优化。

http://www.dxswb.com/shijian/227356.html 点此复制本页地址