python pulp包求解整数线性规划和线性规划

最新推荐文章于 2025-11-28 12:04:49 发布

原创

最新推荐文章于 2025-11-28 12:04:49 发布 · 2.1w 阅读

42 ·

CC 4.0 BY-SA版权

文章标签：

#pulp #线性规划 #整数线性规划 #python

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

以整数线性规划为例

# -*- 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'