python 利用cvxopt线性规划

最新推荐文章于 2023-06-07 10:49:53 发布

weixin_30703911

最新推荐文章于 2023-06-07 10:49:53 发布

阅读量735

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/Kermit-Li/p/5884561.html

本文介绍了一个使用Python的CVXOPT库解决线性规划问题的例子。目标是最小化2x1+x2的目标函数，并设置了四个不等式约束条件。通过定义系数矩阵并调用lp函数，最终得到了最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

from cvxopt import matrix, solvers

########################################################################

## mimimize 2 x1 + x2

##　　　　　　subject to

## -x1 +x2 <= 1

## x1 + x2 >= 2

## x2 >= 0

## x1 - 2 x2 <= 4

########################################################################

c = matrix([2.0, 1.0])

b = matrix([1.0, -2.0, 0.0, 4.0])

A = matrix([[-1.0, -1.0, 0.0, 1.0],[1.0, -1.0, 1.0, -2.0]])

sol = solvers.lp(c,A,b)

print sol['x']

禁止转载，看过请指正，互相学习

转载于:https://www.cnblogs.com/Kermit-Li/p/5884561.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。