Gurobi - 入门资料

最新推荐文章于 2025-06-09 12:27:59 发布

原创

最新推荐文章于 2025-06-09 12:27:59 发布 · 4k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#Gurobi #优化方法 #大M法 #Cplex #求解器

本文介绍了如何使用Gurobi解决优化问题，包括大M法将非线性问题线性化，详细展示了如何在Gurobi中添加数据、设置约束，特别是二进制变量的处理，并提供了Gurobi的资源下载链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 大M法怎么将非线性问题线性化

大M法？ - 知乎

2. Gurobi 中添加数据

我认为你对n的定义没有问题。尽管如此，我还是重写了您的代码，使其更简洁易懂。首先，我们创建给定的集合和常量：

from gurobipy import Model, GRB, quicksum
import numpy as np

m = Model()

demo_coords = np.random.uniform(0, 100, size=(50, 2)) # Just for demonstration

# Sets and Constants
demand = [f"i{k}" for k in range(1, 51)]
facilities = [ f"facility{k}" for k in range(1, 11) ]
dloc = {fac : demo_coords[i] for i, fac in enumerate(demand)}
maxdist = 40
M = 10e6

请注意，dloc是一个字典，因此dloc[i]将为您提供坐标对于需求点i，则dloc[i][0]是x坐标，dloc[i][1]是 y坐标。在

现在我们可以创建变量并将它们存储在gurobi tubledict：

^{pr2}$

使用