python实现线性规划
2017-12-06 18:02
190 查看
python工具包scipy linprog
函数格式
glpk求解
答案一致。
函数格式
scipy.optimize.
linprog(c, A_ub=None, b_ub=None, A_eq=None, b_eq=None, bounds=None, method='simplex', callback=None, options=None)官方文档 https://docs.scipy.org/doc/scipy/reference/generated/scipy.optimize.linprog.html实例minmize: -7x1+7x2-2x3-x4-6x5s.t.: 3x1-x2+x3-2x4=-3 2x1+x2+x4+x5=4 -x1+3x2-3x4+x6=12 xi>=0程序代码:
import numpy as np import matplotlib.pyplot as mpl from scipy import optimize c=np.array([-7,7,-2,-1,-6,0]) a=np.array([[3,-1,1,-2,0,0],[2,1,0,1,1,0],[-1,3,0,-3,0,1]]) b=np.array([-3,4,12]) res=optimize.linprog(c,A_eq=a,b_eq=b,bounds=((0,None),(0,None),(0,None),(0,None),(0,None),(0,None))) print (res.x) print (res.fun)
glpk求解
答案一致。
相关文章推荐
- 用python实现简单线性回归
- 线性回归的python实现
- 《趣学算法》 第七章线性规划网络流代码实现(Java)
- 基于Python的PLA线性分类器的实现
- 线性规划的python的pulp包
- Python实现基本线性数据结构
- 机器学习之线性回归 Linear Regression(二)Python实现
- 0050算法笔记——【线性规划】单纯形算法(未完全实现)
- 线性规划 c 实现
- 小白学习机器学习---第三章:简单线性模型Python实现
- python实现机器学习之多元线性回归
- python实现线性表顺序存储的插入操作
- python数据结构学习之实现线性表的顺序
- python实现简单线性回归
- 基本线性数据结构的Python实现
- 机器学习之线性回归python实现
- 线性回归与岭回归python代码实现
- 多元线性回归的python实现
- Python 实现查找的几种类型 (线性查找,线性有序查找,线性查找最小值,二分查找)
- 线性回归总结及python实现