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

Question

对于 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

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

Answer 1

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