Skip to main content
 首页 » 编程设计

python之在 PuLP 中实现 MCLP

2024年12月31日14sxdcgaq8080

我几个小时前才开始使用 Pulp。我正在解决一个 MCLP 问题,但我不知道如何实现 Ni 公式:见下图。我的想法是,如果一个需求节点被覆盖,那么另一个小于 100m 的需求节点也应该被该设施覆盖。

请您参考如下方法:

有几种方法可以做到这一点。最符合您的公式的方法是使用 python 的“列表理解”功能。见下文,应该输出:

Status: Optimal 
Population Served is =  100.0 
x =  [1. 0.] 

简单示例,带有虚拟数据:

import numpy as np 
import pandas as pd 
from pulp import * 
 
# Some dummy data, let's have 3 demand nodes and 2 possible sites 
I = [0,1,2] 
J = [0,1] 
S = 100 
d = [[50, 150], [80, 110], [160, 10]] 
 
a = [80, 20, 30] 
P = 1 
 
# Compute the sets Ni 
# NB: this will be a list in which each item is a list of nodes 
# within the threshold distance of the i'th node 
N = [[j for j in J if d[i][j] < S] for i in I] 
 
# Formulate optimisation 
 
prob = LpProblem("MCLP", LpMaximize) 
x = LpVariable.dicts("x", J, 0) 
y = LpVariable.dicts("y", I, 0) 
 
# Objective 
prob += lpSum([a[i]*y[i] for i in I]) 
 
# Constraints 
for i in I: 
    prob += lpSum([x[j] for j in N[i]]) >= y[i] 
 
prob += lpSum([x[j] for j in J]) == P 
 
# Solve problem 
prob.solve() 
 
x_soln = np.array([x[j].varValue for j in J]) 
 
# And print some output 
print (("Status:"), LpStatus[prob.status]) 
print ("Population Served is = ", value(prob.objective)) 
print ("x = ", x_soln)