首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

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$$

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181120G0CJVE00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券