如何解决python中的动态MILP编程
我每天有一组物体（在3天的问题中）r1 [i]显示第1天物体i的重量，并且我有一组含血的载具。每辆车每天可以拾取一个或零个对象。我为每个对象编写了流量守恒约束。 y [（r1 [i]，r1 [i] + r2 [j]）]是一个int变量，表示车辆在第1天选择项目i，然后在第2天选择项目j，r1 [i] + r2 [j]显示了直到节点j为止该车辆的累计重量。 我每天写对象的流量守恒约束。但我的问题是，最终解决方案中形成的路线表明，每辆车在第k天的累积重量不是先前累积物体的延续。它只是前两天中两个不相关对象的总和。w_max是车辆的容量。 我的代码：
for i in range(K):
mdl.add_constraints([
mdl.sum(y[(e,r1[i])] for e in A)-
mdl.sum(y[r1[i],r1[i]+r2[j]] for j in range(K) if r1[i]+r2[j]<=w_max)==0
])
for j in range(K):
mdl.add_constraints([
mdl.sum(y[(r1[i],r1[i]+r2[j])] for i in range(K) if r1[i]+r2[j]<=w_max)-
mdl.sum(y[(r1[i]+r2[j],r1[i]+r2[j]+r3[k])] for i in range(K) for k in range(K)
if r1[i]+r2[j]+r3[k]<=w_max if r1[i]+r2[j]<=w_max)==0
])
for k in range(K):
mdl.add_constraints([
mdl.sum(y[(r1[i]+r2[j],r1[i]+r2[j]+r3[k])] for j in range(K) for i in range(K)
if r1[i]+r2[j]<=w_max if r1[i]+r2[j]+r3[k]<=w_max)-
mdl.sum(y[(r1[i]+r2[j]+r3[k],f)]for i in range(K) for j in range(K)
for f in G
if r1[i]+r2[j]+r3[k]<=w_max)==0
])
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。