我正在用Python语言和Gurobi解决设施问题,其中一个决策变量是一个非负流变量g_ij > 0
,用于表示设施之间的连接。也就是说,当且仅当y_i = 1
和y_j = 1
时为g_ij > 0
,如果设施位于站点i
,则为y_i = 1
,否则为0
。
我的约束之一是g_ij*(d_ij - k) >= 0
其中:
g_ij
是非负流变量
d_ij
是设施点i
和j
之间的距离(以公里为单位
k
是X
km
也就是说,设施点i
和j
之间的最大允许距离为X
km
我将变量g_ij
作为一个具有下界0
和上界1
的连续变量
m = Model("flowTest")
n = 10
g = {}
for i in range(n):
for j in range(n):
g[(i,j)] = m.addVar(lb=0, ub=1, vtype=GRB.CONTINUOUS, name="g%d%d" % (i,j))
以及约束条件:
for i in range(n):
for j in range(n):
m.addConstr(g[(i,j)] * (d[(i,j)] - k) >= 0)
但我得到了一个不可行的解决方案。我非常确定这是因为g_ij
flow变量。
有谁能发现错误或建议我如何对g_ij
变量进行编程?
发布于 2020-01-08 09:29:19
您对最大距离的约束是错误的:
如果d_ij
是设施点之间的距离,k
是您允许的最大距离,那么您的约束应该是:g_ij*(k - d_ij) >= 0
而不是g_ij*(d_ij - k) >= 0
。
否则,如果d_ij
在k
内,则术语<= 0
将始终为k
,这意味着g_ij
不能为正。
https://stackoverflow.com/questions/59226292
复制相似问题