PuLP的简单使用

请根据笔记的写作日期，选择性阅读。

作者：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$$