考虑某地区的12个街区,当地政府计划在7个候选设施地点(A, B,…, G)中选择p=5个地点设立应急救援设施。假定各街区的需求都集中在街区的中心(如街道办事处),候选设施到街区中心的行车距离dij及各街区的人口如表1所示。当地政府要求4万人以下的街区至少有1个设施为其服务,4万人~10万人的街区至少有2个设施为其服务,10万人以上的街区至少有3个设施为其服务,即q5=q6=q8=
1,q1=q4=q7=q10=q12=2,q2=q3=q9=q11=3。这里以各街区的人口作为该街区的权重wi。
我会用excel求解该问题,但当可变单元格过多时,excel就解决不了。请各位帮帮忙,写下lingo编程。谢谢了!
是求总加权距离最小哈,答案为选择y2=1y3=1y5=1y6=1y7=1
应急救援设施的服务指派为
S2= {8,9,10,11,12} S3= {9,10,11}
S5= {1,2,3,5,6,7,9}S6= {1,2,3,4}
S7= {2,3,4,7,11,12}
应急救援设施到需求区域的总加权距离为1 087.8。
|