正在打开模型库
正在打开模型库
在线性约束下，最大化或最小化一个线性目标。
把“想要什么”和“不能破什么”都写成一次式，然后在可行域顶点找最优。
决策连续、目标和约束都能近似线性时，这是最稳的优化入口。
Python 代码
# pip install scipy
from scipy.optimize import linprog
# max 3x + 5y <=> min -3x-5y
res = linprog(c=[-3, -5], A_ub=[[1, 1], [2, 1]], b_ub=[10, 16], bounds=(0, None))
print(res.success, res.x, -res.fun)