Python Pulp 与矩阵一起使用

标签 python mathematical-optimization linear-programming pulp

在多年使用 Matlab 之后,我对 Python 还是很陌生。我正在尝试使用 Pulp 来设置整数线性程序。

给定一个数字数组:

{P[i]:i=1...N}

我想最大化:

sum( x_i P_i )

受约束

A x <= b
A_eq x = b_eq

和边界(基于矢量的边界)

LB <= x <= UB

然而,在 pulp 中,我看不到如何正确地进行矢量声明。我正在使用:

RANGE = range(numpy.size(P))
x = pulp.LpVariable.dicts("x", LB_ind, UB_ind, "Integer")

我只能输入个人界限(所以只有 1 个数字)。

prob = pulp.LpProblem("Test", pulp.LpMaximize)
prob += pulp.lpSum([Prices[i]*Dispatch[i] for i in RANGE])

对于约束,我真的必须每行都执行这一行吗?看来我错过了什么。我会很感激一些帮助。该文档讨论了一个简短的示例。在我的例子中,变量的数量是几千个。

最佳答案

您可以在初始化后设置变量的 lowBound 和 upBound。 您可以使用

创建一个变量数组
LB[i] <= x[i] <= UB[i]

使用以下代码。

x = pulp.LpVariable.dicts("x", RANGE,  cat="Integer")
for i in x.viewkeys():
     x[i].lowBound = LB_ind[i]
     x[i].upBound = UB_ind[i]

LpVariable.dict 的第二个参数是决策变量的索引集,而不是它们的下限。

关于Python Pulp 与矩阵一起使用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7728313/

相关文章:

java - 如何加速这个 Python 代码?

optimization - Haskell 中的二次规划

python - 从字典数组中提取数字数组

基于 Python 的作业调度程序,具有依赖性解析

python - 带有距离和行驶时间的图表 : find most km's in 24 hours (with constraints)

java - 修改 Java Ford Fulkerson 实现以打印最大流量解决方案中每个边缘使用的最大流量?

python - 最小化受约束的函数

java - GLPK for Java 库似乎找不到

c++ - 在没有切割和预处理的情况下求解 CPLEX 中的线性程序

python - 在Anaconda中安装OpenCV 3.0(Python 3.5)