m0_70218345 2023-07-12 20:59 采纳率: 66.7%
浏览 109
已结题

使用 python+gurobi求解交通问题无解错误约束改正

使用 python+gurobi求解交通问题
问题属性:网络流量规划问题
运筹学属性:混合整数规划问题
网络属于双向网络,建模过程双向网络的信息都通过ixj对称矩阵输入,
相关变量说明:
X[i][j][k][l],表示OD对(k,l)在路径(i,j)上的流量需求,
Y[i][j]表示路径(i,j)上的总流量
U[i][j]表示路径(i,j)上的容量

在求解过程中,模型无解,利用gurobi中的iis找到冲突约束以下,是哪里有错呢?

for i in irange:
    for j in jrange:
        for k in O:
            for l in K:
                MCFproblem.addConstr(Y[j][i] - grb.quicksum([X[j][i][k][l]]) == 0, name='constriant2')

    # 约束条件(4)双向链路容量限制
for i in irange:
    for j in jrange:  
        if i<j:
                MCFproblem.addConstr(Y[i][j] + Y[j][i] - U[i][j] <= 0, name='constriant4')
  • 写回答

8条回答 默认 最新

  • 技术宅program 2023-07-13 16:02
    关注
    获得2.40元问题酬金
    评论

报告相同问题?

问题事件

  • 系统已结题 7月20日
  • 修改了问题 7月12日
  • 创建了问题 7月12日