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

最新推荐文章于 2024-09-14 11:14:07 发布

conggova

最新推荐文章于 2024-09-14 11:14:07 发布

阅读量2.1w

点赞数

分类专栏：人工智能算法实践文章标签： pulp 线性规划整数线性规划 python

本文链接：https://blog.csdn.net/conggova/article/details/79268787

版权

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

摘要由CSDN通过智能技术生成

以整数线性规划为例

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