0-1规划模型 Python

我们直接从题目入手学习0-1规划模型。
问题一：


可以看出，这是一个标准的指派问题。引进0-1变量。

建立数学模型得：

```python
import cvxpy as cp
import numpy as np
c = np.array([[4,8,7,15,12],
[7,9,17,14,10],
[6,9,12,8,7],
[6,7,14,6,10],
[6,9,12,10,6]])
x = cp.Variable((5,5),integer = True)
obj = cp.Minimize(cp.sum(cp.multiply(c,x)))
con = [0 x, x 1, cp.sum(x, axis = 0, keepdims = True) == 1,

输入验证码查看隐藏内容

扫描二维码关注本站微信公众号 Johngo学长

或者在微信里搜索 Johngo学长

回复 svip 获取验证码

Johngo学长