python求解整数线性规划，手把手教你在Python-Studio上分析内存泄漏_整数规划的python求解

我们需要配置基本的环境，首先记得按顺序安装模块：

pip install numpy

pip install mkl

pip install cvxopt

pip install scs

pip install ecos

pip install osqp

再：

pip install cvxpy

完整代码如下：

coding=gbk

“”"

作者：川川

@时间 : 2022/1/30 0:35

群：428335755

“”"

import cvxpy as cp

from numpy import array

c = array([40, 90]) # 定义目标向量

a = array([[9, 7], [-7, -20]]) # 定义约束矩阵

b = array([56, -70]) # 定义约束条件的右边向量

x = cp.Variable(2, integer=True) # 定义两个整数决策变量

obj = cp.Minimize(c * x) # 构造目标函数

cons = [a * x <= b, x >= 0] # 构造约束条件

prob = cp.Problem(obj, cons) # 构建问题模型

prob.solve(solver=‘GLPK_MI’, verbose=True) # 求解问题

print(“最优值为:”, prob.value)

print(“最优解为：\n”, x.value)

运行结果如下：

由于注释很详细，我就没啥好说的了，如果你有不懂，可以评论区留言，或者加我联系方式问我。

scipy求解

---

模块安装：

pip install scipy

首先要转化为标准的式：

求解标准式代码如下：

文末有福利领取哦~