Python二次规划和线性规划使用实例
作者：yaominghui 发布时间：2023-08-28 05:37:10
标签：Python,二次,线性,规划
这篇文章主要介绍了Python二次规划和线性规划使用实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
对于二次规划（quadratic programming）和线性规划（Linear Programming）问题
MATLAB里是有quadprog函数可以直接用来解决二次规划问题的，linprog函数来解决线性规划问题。Python中也有很多库用来解决，对于二次规划有CVXOPT, CVXPY, Gurobi, MOSEK, qpOASES 和 quadprog； 对于线性规划有Gurobi，PuLP， cvxopt。
目前发现quadprog进行pip install quadprog不成功，而cvxopt成功了，就先说cvxopt的使用。
安装
conda install -c conda-forge cvxopt
安装非常顺利
使用
cvxopt有自己的matrix格式，因此使用前得包装一下
对于二次规划：
def cvxopt_solve_qp(P, q, G=None, h=None, A=None, b=None):
P = .5 * (P + P.T) # make sure P is symmetric
args = [cvxopt.matrix(P), cvxopt.matrix(q)]
if G is not None:
args.extend([cvxopt.matrix(G), cvxopt.matrix(h)])
if A is not None:
args.extend([cvxopt.matrix(A), cvxopt.matrix(b)])
sol = cvxopt.solvers.qp(*args)
if 'optimal' not in sol['status']:
return None
return np.array(sol['x']).reshape((P.shape[1],))
对于线性规划：
def cvxopt_solve_lp(f, A, b):
#args = [cvxopt.matrix(f), cvxopt.matrix(A), cvxopt.matrix(b)]
#cvxopt.solvers.lp(*args)
sol = cvxopt.solvers.lp(cvxopt.matrix(f), cvxopt.matrix(A), cvxopt.matrix(b))
return np.array(sol['x']).reshape((f.shape[0],))
参考：
Quadratic Programming in Python
Linear Programming in Python with CVXOPT
cvxopt.org
0
投稿猜你喜欢
- asp使用fso对象遍历目录及目录下的文件代码：<％@ Language=VBScript ％><％&
- 第一步一般是建立一个关键字替换表 如 id keyword url 等字段第二步是文章显示时把【文章】内容和【关键字替换表】对应的关键字替换
- Delphi连接MySQL真麻烦，研究了一天，从网上找了无数文章，下载了无数插件都没解决。最后返璞归真，老老实实用ADO来连接，发现也不是很
- 一、实例将以下列表的backup_unit_id全部提取出来示例：dbs = [{ &nbs
- 工厂模式（Factory Pattern）是什么工厂模式是一种创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对象时不会
不知上过ChinaRen校友录的朋友们有没有注意，ChinaRen在改版后很多方面都进行了较大的改动。例如留言与回复方面已经不再像以前那样，- 实现一个AuditLog的功能，是B/S结构专案。 每个用户可以登录系统，在程序中操作数据(添加，更新和删除）需要实现记录操作跟踪。是谁添加
- 代码如下:'个人代码风格注释（变量名中第一个小写字母表表示变量类型） 'i:为Integer型; 's:为Strin
- 内容简介展示如何给图像叠加不同等级的椒盐噪声和高斯噪声的代码，相应的叠加噪声的已编为对应的类，可实例化使用。以下主要展示自己编写的：加噪声的
- 本文实例讲述了js控制多图左右滚动切换效果。分享给大家供大家参考。具体如下：这是一款纯js实现点击左右按钮图片自动左右平滑滚动，默认5个一组
- 如下所示：function makeAcquire($nUsers,$nAwards) { &
- 一般情况下TextArea区输入的文字数量是没有限制的，但是我们可以通过javascript限制表单的文字字数。如下javascript代码
- 很多用户在网站上会糊弄填写一个电子信箱，请问有什么办法可以阻止这种行为？我们通常用两种方法来进行判断：第一种，设定只有形如aspxhome@
- 写过稍微大型一点 ASP 的人都知道，Session 这个对象真是好用，它可以用来记录使用者私有的资料变量，既安全又方便。但是你真的知道 S
- 使用MySQL，目前你可以在三种基本数据库表格式间选择。当你创建一张表时，你可以告诉MySQL它应该对于表使用哪个表类型。MySQL将总是创
- <?php $url='test.php?1=1'; $contents="fjka;fjsa;#page#
- 前言首先抛出几个问题：console.log(Boolean({}));console.log(Number([]));console.lo
- 'subject 信息标题 'company 发布信息的公司名称 'cont
- 如题在SQL中 SELECT ... FROM ... ORDER BY abc ASC; 如果abc是字符串，那么结果会按照a-z 中文按
- 第一次写ASP类,实现功能:分段统计程序执行时间,输出统计表等.程序代码:Class ccClsProcessTimeRecord
