以整数线性规划为例
# -*- coding: utf-8 -*-
import pulp as pulp
def solve_ilp(objective , constraints) :
print objective
print constraints
prob = pulp.LpProblem('LP1' , pulp.LpMaximize)
prob += objective
for cons in constraints :
prob += cons
print prob
status = prob.solve()
if status != 1 :
#print 'status'

本文介绍了如何利用python的pulp库来求解整数线性规划和线性规划问题。重点指出在设置约束条件时,仅支持大于等于或小于等于的不等式,不支持严格不等号。此外,若要解决线性规划问题,需将变量类型设置为LpContinuous。
最低0.47元/天 解锁文章
611





