扫码阅读
手机扫码阅读
ortools求解非线性问题

我们非常重视原创文章,为尊重知识产权并避免潜在的版权问题,我们在此提供文章的摘要供您初步了解。如果您想要查阅更为详尽的内容,访问作者的公众号页面获取完整文章。


Python学习杂记
扫码关注公众号
近期研究了谷歌的运筹优化库ortools,发现它内置的函数可以解决多种复杂的非线性规划问题。这些函数在建模时可以被应用,以处理大多数问题。
例如,有一个目标函数是非线性的,包含变量x和y的乘积。在使用ortools时,通过AddMultiplicationEquality函数可以创建一个新的乘积变量,然后就可以基于这个变量来制定约束和目标函数,解决模型。
from ortools.sat.python import cp_model
model = cp_model.CpModel()
# x,y,z为0到100之间的整数
x = model.NewIntVar(0, 100, 'x')
y = model.NewIntVar(0, 100, 'y')
z = model.NewIntVar(0, 100, 'z')
# 约束:
# 2x+3y<=10
mult=model.NewIntVar(0, 10000, 'mm')
model.AddMultiplicationEquality(mult, x, y)
model.Add(2*x+3*y<=10)
#目标函数
model.Minimize(mult+2*x+6*z)
# 定义求解器
solver = cp_model.CpSolver()
# 求解问题
status = solver.Solve(model)
# 输出结果
if status == cp_model.OPTIMAL:
print('x =', solver.Value(x))
print('y =', solver.Value(y))
print('z =', solver.Value(z))
print('mult =', solver.Value(mult))
print('obj =', solver.ObjectiveValue())
else:
print('No solution found.')
ortools包含多种处理非线性问题的函数,如取绝对值、取余、取整、取最小值、取最大值和乘积运算等。该库还有其他多种函数,适合有兴趣的读者深入研究。
总结而言,ortools是一款优秀的开源免费求解器,适合于处理中小型问题的建模和求解,是商业求解器gurobi、cplex等的一个很好的替代品。
想要了解更多内容?


Python学习杂记
扫码关注公众号
Python学习杂记的其他文章
pyscipopt(scip的python版本),一个开源求解器使用介绍
Pyscipopt是scip求解器的Python库,可以通过Python调用Pyscipopt中的函数、建模。
jieba分词及词云图的制作
jieba是比较常用python的分词库,这里简单介绍它的基本用法。
国务院国资委:要加快布局和发展人工智能产业
国务院国资委2月21日消息。2月19日,国务院国资委召开“AI赋能产业焕新”中央企业人工智能专题推进会明确表示,中央企业要加快布局和发展人工智能产业。
pandas可视化
在Python中,常用到的数据可视化工具库有:pyecharts、matplotlib、plotly、seaborn等,这些常用到的可视化图库,画图功能强大。但其实pandas自带可视化功能,虽然没有前面的库强大,但胜在方便。
Python书籍推荐
经常有小伙伴在微信后台询问关于学习Python的书籍推荐。为了满足大家的需求,本文将推荐几本不错的Python学习书籍。
加入社区微信群
与行业大咖零距离交流学习


PMO实践白皮书
白皮书上线
白皮书上线