请根据笔记的写作日期,选择性阅读。
作者:vaporzfy
写作日期:2018-10-11
系统:Mac
软件版本:
python@3.6.6
PuLP@0.6.0
参考:
PuLP
PuLP is an LP modeler written in python. PuLP can generate MPS or LP files and call GLPK, COIN CLP/CBC, CPLEX, and GUROBI to solve linear problems.
PuLP是一个用python编写的LP建模器。 PuLP可以生成MPS或LP文件并调用GLPK,COIN CLP / CBC,CPLEX和GUROBI来解决线性问题。
1. 求解步骤
1. 导入库函数
2. 定义线性规划问题
构造函数,用来构造一个 LP 问题实例
name:指定问题名(输出信息用)
sense 值是 或 LpMaximize 或 LpMinimize 中的一个,用来指定目标函数求最大值还是最小值。
3. 定义决策变量
decisionvariablename:指定变量名
lowbound:下界,默认为负无穷大
upbound:上界,默认为正无穷大
category:指定变量是离散(LpInteger,LpBinary)还是连续(LpContinuous)
4. 添加目标函数
5. 添加约束条件
6. 写入 LP 文件
7. 模型求解
8. 结果显示
2. 示例
比如说求解:
$$ z = 50x+80y $$ 的最大值
约束条件为:
$$\begin 2x+4y \le 20 \newline 1.5x+2y \le 12 \end$$
领取专属 10元无门槛券
私享最新 技术干货