数学建模——整数规划

Coder(小蓝).exploited

于 2022-05-08 21:34:11 发布

阅读量470

点赞数

CC 4.0 BY-SA版权

分类专栏：数学建模算法的python实现文章标签： python

本文链接：https://blog.youkuaiyun.com/intellifusion/article/details/124655162

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整数规划

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]]
#equal 约束条件常数向量
Beq =

最低0.47元/天解锁文章