仅考虑运输距离建立带容量约束的p-中值模型给出lingo代码并运行。已知某市有5个居民小区(B1,B2,…,B5),每个居民区的位置坐标、人口数、每千人年均垃圾产量已知。现欲从5个备选点(A1,A2,…,A5)中选择2个建立垃圾焚烧厂,各备选点的位置坐标以及最大垃坂处理能力,问应该选择已知哪几个备选点建立垃圾焚烧厂才能使垃圾焚烧厂的成本最低? (B1坐标为(1.1,8.2)总人数13.6,垃圾产量401;B2坐标为(1.3,4.1)总人数14.3,垃圾产量475;B3坐标为(1.2,1.5)总人数13.8,垃圾产量438;A1坐标为(2.1,8.9)垃圾焚烧能力36500;A2坐标为(1.8,5.9)垃圾焚烧能力58400)
时间: 2023-06-27 13:05:27 浏览: 149
基于改进P-M 模型与加权复合型中值滤波的非球面干涉图去噪方法
本题可以使用p-中值模型来解决。p-中值模型是一种求解最优设施选址问题的方法,其目标是在建立p个设施的情况下,使得所有客户到其最近的设施的距离之和最小。
首先,我们需要计算每个备选点到每个居民小区的距离,然后根据距离计算每个备选点对应的成本。设备选点i到居民小区j的距离为d(i,j),则设备选点i的成本为:
cost(i) = sum(d(i,j) * garbage(j))
其中garbage(j)为居民小区j的垃圾产量,sum表示对所有居民小区j求和。
然后,我们可以使用p-中值模型来求解最优的备选点。设备选点集合为S,客户集合为C,p为设施数量,则p-中值模型的数学表示为:
minimize sum(sum(d(i,j)*x(i,j))) (i in S, j in C)
subject to
sum(x(i,j)) = 1 (j in C)
sum(x(i,j)) <= p (i in S)
x(i,j) in {0,1} (i in S, j in C)
其中,x(i,j)表示设备选点i是否服务于客户j。第一个约束条件表示每个客户必须被服务,第二个约束条件表示设施数量不能超过p。
下面是Lingo代码:
阅读全文