Python 规划类算法之线性规划

一、线性规划的概念

规划类算法之线性规划:研究一类条件极值问题，即在一组线性约束条件(包括等式及不等式约束)下，找出一个线性函数的最大值或最小值。

二、线性规划的MATLAB标准形式

min c^Tx such that Ax≤b
其中，c和x为n维向量；b为m维向量；A为m X n矩阵。
eg.
线性规划
max ⁡**c**^T^**x** such that **Ax**≥**b**
的MATLAB标准型为
min⁡ -**c**^T^**x** such that- **Ax**≤-**b**

三、实例

在此用 python 求解，需用 scipy 和 numpy 库的支持

from scipy import optimize
import numpy as np

#求解函数
res =
optimize.linprog(c,A,b,Aeq,beq,LB,UB,X0,OPTIONS)
#目标函数最小值
print(