垃圾处理站选址问题
2015年，某地区新开发的20个小区内需要建设配套的垃圾处理站。已知每个小区的位置及居民数（见附表1）。假设从小区到垃圾处理站之间均有直线道路相连。（1）已知某城市历年人口数与日垃圾量（附表2）。若各处理站的垃圾日处理量均为20吨，请问至少应为该地20个小区新建多少个垃圾处理站。
（2）确定好需要建设的垃圾处理站数量N后，试给出各垃圾处理站的建设位置，并制定每天的垃圾运送计划，即各小区向各垃圾处理站送多少吨垃圾，以使得总费用（运送费+处理费）最小。（给定垃圾处理费为每吨30元，垃圾运送费为每吨每千米4元。）
（3）由于垃圾处理站与小区距离太近，会影响小区居民生活，从而引起小区居民投诉。若仅考虑垃圾处理站与小区间距离，试自行查找相关数据，结合生活实际分析居民投诉率。现既要求居民投诉率低，又要使垃圾处理总费用最小，试问应垃圾处理站应如何选址，以及如何安排垃圾运送计划？
小区 1 2 3 4 5 6 7 8 9 10
X（千米） 3.3 3 0.5 2.1 2.5 1.6 1.1 2.2 3.8 2.7
Y 2.6 1.7 3.4 3.7 2. 7 3.0 2.9 2.0 2.6 0.7
居民数 2000 3400 1700 2500 1800 1000 800 3100 4200 2200
小区 11 12 13 14 15 16 17 18 19 20
X（千米） 0.6 3.9 2.3 1.5 3.2 0.6 1.3 3.7 3.2 1.8
Y 2.0 0.1 1.1 1.8 0.8 0.9 1.0 1.3 3.8 0.5
居民数 2800 1500 1600 3700 4300 5400 3500 1300 4600 2400
年份 2003 2004 2005 2006 2007 2008 2009 2010
人口数（万人） 115 126 131 134 144 166 188 240
日垃圾量
（吨） 793 802 864 911 956 1098 1120 1203
找不着投诉率与位置的关系，第三问有没有什么好想法么求启发~
页:
[1]