Skip to main content
 首页 » 编程设计

python之Python 中的线性规划 : 'module' object has no attribute 'LPX'

2024年11月01日16shihaiming

对于 Django 网站,我使用了 Thomas Finley 的 glpk Python 库 ( http://tfinley.net/software/pyglpk/glpk.html#LPX ) 来求解整数线性规划。我按照他的教程(参见 http://tfinley.net/software/pyglpk/discussion.html 或文章底部的“简单示例”)来构建我的实例,但是在我的系统更新后(我假设是 python-glpk)我现在得到这个错误:

----> 1 lp = glpk.LPX() 
 
AttributeError: 'module' object has no attribute 'LPX' 

如果你想重现错误,你可以使用我粘贴在这里的他的例子(错误应该会在第二行发生):

import glpk            # Import the GLPK module 
lp = glpk.LPX()        # Create empty problem instance 
lp.name = 'sample'     # Assign symbolic name to problem 
lp.obj.maximize = True # Set this as a maximization problem 
lp.rows.add(3)         # Append three rows to this instance 
for r in lp.rows:      # Iterate over all rows 
r.name = chr(ord('p')+r.index) # Name them p, q, and r 
lp.rows[0].bounds = None, 100.0  # Set bound -inf < p <= 100 
lp.rows[1].bounds = None, 600.0  # Set bound -inf < q <= 600 
lp.rows[2].bounds = None, 300.0  # Set bound -inf < r <= 300 
lp.cols.add(3)         # Append three columns to this instance 
for c in lp.cols:      # Iterate over all columns 
    c.name = 'x%d' % c.index # Name them x0, x1, and x2 
    c.bounds = 0.0, None     # Set bound 0 <= xi < inf 
lp.obj[:] = [ 10.0, 6.0, 4.0 ]   # Set objective coefficients 
lp.matrix = [ 1.0, 1.0, 1.0,     # Set nonzero entries of the 
              10.0, 4.0, 5.0,     #   constraint matrix.  (In this 
              2.0, 2.0, 6.0 ]    #   case, all are non-zero.) 
lp.simplex()           # Solve this LP with the simplex method 

在我尝试用另一个库重写我的代码之前(通过快速寻找一个我还没有找到很多令人信服的东西),是否有一个简单的修复方法? (例如,此处使用的函数是否已重命名为其他名称?) 预先感谢您的帮助。

请您参考如下方法:

已弃用的“LPX api”(以“lpx”开头的函数和常量)已在最新版本的 glpk 中删除。 python 绑定(bind)也需要更新。