`
- 浏览:
1290259 次
- 性别:
- 来自:
江苏
-
代码
http://code.google.com/p/pulp-or/
文档
http://130.216.209.237/engsci392/pulp/OptimisationWithPuLP
还要安装glpk , arch linux用yaourt 可以安装
代码比较久远了,要改一改
$ sudo vi /usr/lib/python2.6/site-packages/pulp/solvers.py
300行左右,修改成
proc = ["glpsol", "--cpxlp", tmpLp, "-o", tmpSol]
________________________________________________________________
from pulp import *
prob = LpProblem("horse", LpMinimize)
x = LpVariable("x", 0 , None, LpInteger)
y = LpVariable("y", 0 , None,LpInteger )
z = LpVariable("z", 0 , None,LpInteger)
prob += x+y+z == 100, "c1"
prob += x*3+y*2+z*0.5 == 100, "c2"
prob.writeLP("horse.lp")
prob.solve(GLPK())
print "Status:", LpStatus[prob.status]
for v in prob.variables():
print v.name, "=", v.varValue
结果
x = 20
y = 0
z = 80
注意,有时候会变成,其实一样
y = 0
x = 20
z = 80
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
简单易懂的最短路求解方法及代码实现,关键字:交通+python+最短路径+线性规划
Python PuLP 线性规划库求解“鸡兔同笼”问题
PuLP可以生成MPS或LP文件,并调用 ,COIN-OR CLP / , , , , , , , 来解决线性问题。 安装 安装纸浆的最简单方法是通过 如果您的系统上有pip: python -m pip install pulp 否则,请按照PyPi页面上的下载...
这篇文章主要介绍了Python二次规划和线性规划使用实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 对于二次规划(quadratic programming)和线性规划...
找到线性方程组的最小 1-范数解的 Matlab 和 Python 求解器,即求解以下优化问题: min. ||x||_1 s.t. A x = b Python 版本使用 PuLP 来解决底层线性规划。
PuLP:Python中的LP建模器PuLP是用python编写的LP建模器。 PuLP可以生成MPS或LP文件,并调用GLPK,COIN CLP / CBC,CPLEX和XPRESS来解决线性问题。
Python MIP(混合整数线性编程)工具套件网站: : Python MIP是用于混合整数线性程序(MIP)建模和解决方案的Python工具集合。 MIP语法受启发。 就像一样,它也提供对高级求解器功能的访问,例如切割生成,惰性约束...
排程器使用整数线性规划(通过Pulp与gurobi一起进行)来安排学生与公司之间的面试。变数问题变量F:企业S:学生T:时隙数M:需要开会(哪些公司需要与哪些学生开会)线性变量可能的插槽(FST):每个可能的Firm-...
给定时间表模板(如 ,列出教师,时隙和排除 )和一组首选项(即,每位老师提供的课程列表,以及列出希望参加的学生的班级列表)每个课程,如 ,该脚本都会生成一个整数线性编程模型,并使用CoinMP对其进行求解,以...
在这个项目中,我们使用两个python包( , )来解决该类ICE2中的线性编程问题。 目录此回购包括原始和提供的正确答案。 对于ICE2中的某些问题,使用了两种实现方法,而另一些仅使用一种实现。 请检阅有助于此存储库...
使用线性编程进行饮食优化 制定优化模型(线性程序)以找到满足最大和最小每日营养限制的最便宜的饮食,并使用PuLP进行求解。