数学建模——整数规划

最新推荐文章于 2024-10-14 20:00:00 发布

原创

最新推荐文章于 2024-10-14 20:00:00 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文介绍了如何进行整数规划，通过Python的pulp库解决实际问题，展示了解决整数规划问题的步骤，并提供了求解目标函数的值和参数取值的方法。

整数规划

import pulp

#一个不太聪明的系数计算
k2=7*321/10000
k3=6*250/4000
k4=4*783/7000
k5=7*200/4000
k7=9*321/10000
k8=8*250/4000
k9=12*321/10000
k10=11*783/7000

#创建一个问题叫做problem 
c = [0.75,1-k2,-k3,-k4,-k5,-0.5,-k7,1.65-k8,2.3-k9-k10]#目标函数系数

#约束系数矩阵
A =[[-5,0,0,0,0,-10,0,0,0],
    [0,-7,0,0,0,0,-9,0,-12],
    [0,0,-6,0,0,0,0,-8,0],
    [0,0,0,-4,0,0,0,0,-11],
    [0,0,0,0,-7,0,0,0,0]]
#约束条件常数向量   
B = [-6000,-10000,-4000,-7000,-4000]
#equal 约束条件系数矩阵
Aeq =[[1,1,-1,-1,-1,0,0,0,0,0],[0,0,0,0,0,1,1,-1,0,0]]
#equa