0-1规划问题的python求解

文章预览

在网上找到python求解0-1规划的python代码，将其中的数学公式表达采取了更方便用代码来表示的方式。特别是，当变量很多的时候，不可能逐一手工在代码中输入约束条件。 以下是修改后的代码 1 # -*- coding: utf-8 -*- 2 """ Solving 0-1 binary programming with PuLP using DataFrame 3 Created on Mon Dec 16 21:47:01 2024 4 """ 5 6 import  pulp       # 导入 pulp 库 7 import  pandas  as  pd 8 9 10 def   main () : 11      # 投资决策问题： 12      # 公司现有 5个拟投资项目，根据投资额、投资收益和限制条件，问如何决策使收益最大。 13      """ 14     问题建模： 15         决策变量： 16             x1～x5：0/1 变量，1 表示选择第 i 个项目， 0 表示不选择第 i 个项目 17         目标函数： 18             max fx = 150*x1 + 210*x2 + 60*x3 + 80*x4 + 180*x5 19         约束条件： 20             210*x1 + 300*x2 ………………………………