python求解（线性和二次）规划问题

最新推荐文章于 2024-09-05 08:15:53 发布

贺幂

最新推荐文章于 2024-09-05 08:15:53 发布

阅读量1.1k

点赞数 2

文章标签： python 机器学习

本文链接：https://blog.csdn.net/shanchuaner/article/details/110133402

版权

理论

二次规划标准形式：
在这里插入图片描述
python对应解决问题的代码：

from cvxopt import matrix
import cvxopt.solvers as sol
result = sol.qp(P, Q, G, h, A, b)

两个例子

1、线性
问题：（此问题中没有p,q）
在这里插入图片描述
代码：

 from cvxopt import matrix, solvers
 A = matrix([ [-1.0, -1.0, 0.0, 1.0], [1.0, -1.0, -1.0, -2.0] ])
 b = matrix([ 1.0, -2.0, 0.0, 4.0 ])
 c = matrix([ 2.0, 1.0 ])
 sol=solvers.lp(c,A,b)

2、二次
在这里插入图片描述

 from cvxopt import matrix, solvers
 Q = 2*matrix([ [2, .5], [.5, 1] ])
 p = matrix([1.0, 1.0])
 G = matrix([[-1.0,0.0],[0.0,-1.0]])
 h = matrix([0.0,0.0])
 A = matrix([1.0, 1.0], (1,2))#原型为cvxopt.matrix(array,dims)，等价于A = matrix([[1.0],[1.0]]）
b = matrix(1.0)
sol=solvers.qp(Q, p, G, h, A, b)

参考：
https://cvxopt.org/examples/tutorial/qp.html