Day 1
线性规划
线性规划求解清晰两部分
- 目标函数(max,min)
- 约束条件(s.t.)
- 求解前应转化为标准形式:
s.t.
Matlab求解代码
[x,fval]=linprog(c,A,b,Aeq,beq,LB,UB,X0,OPTIONS)
1.1 scipy库求解
from scipy import optimize
import numpy as np
#直接用np代替numpy
#求解函数
res=optimize.linprog(c,A,b,Aeq,beq,LB,UB,XO,OPTIONS)
#目标函数最小值
print(res.fun)
#最优解
print(res.x)
res对象
res.fun表示最小值
res.x表示最优解
例一
第一行表示最大值,但是标准的是最小值,所以输出的c取负值
注意上方的第三行,不等号方向相反则
c=np.array([2,3