首页 > 编程语言 >数学建模__线性规划Python实现

数学建模__线性规划Python实现

时间:2023-09-29 22:32:28浏览次数:44  
标签:__ linprog Python 建模 bounds 整型 2x1 True ub


我使用到的是python库中scipy。

数学建模__线性规划Python实现_整型

'''
线性规划
'''

#目标函数的系数
# min z = 2x1+3x2-5x3
c = np.array([-2,-3,5])

#不等式限制条件的系数,转化为小于等于
# 2x1-5x2+x3 <= 10, x1+3x2+x3<=12
Aup = np.array([[-2,5,-1],[-1,-3,-1]])  #必须是二维
#右侧系数
bup = np.array([-10, 12])


#等式条件,左侧系数
# x1+x2+x3=7
Aeq = np.array([[1,1,1]]) #必须是二维
beq = np.array([7])

#x取值范围
x_bounds = [(0, None), (0, None), (0, None)]

res = optimize.linprog(c, A_ub=Aup, b_ub=bup, A_eq=Aeq, b_eq=beq, bounds=x_bounds)

如果是整型规划,仅需要修改linprog函数的参数即可。(0-1规划是特殊的整型规划,限制x取值范围在0,1),似乎整型规划里面没有等式?

res = optimize.linprog(c, A_ub=Aup, b_ub=bup, bounds=x_bounds, method='simplex', 
              options={'disp': True, 'presolve': True})


标签:__,linprog,Python,建模,bounds,整型,2x1,True,ub
From: https://blog.51cto.com/u_14597003/7654068

相关文章

  • 数学建模__非线性规划Python实现
    使用到的是scipy库线性规划指的是目标模型均为线性,除此以外的都是非线性规划,使用scipy提供的方法对该类问题进行求解。fromscipy.optimizeimportminimizeimportnumpyasnp#定义目标函数deffun(args):a,b,c,d=argsv=lambdax:(a+x[0])/(b+x[1])-c*x[0]......
  • python生成词云图
    importwordcloudimportmatplotlib.pyplotaspltfromimageioimportimreadprint([1,2]+[3,4])#创建一个词云对象wc=wordcloud.WordCloud()img=imread(r'F:\PyCharm\test\bg.jpg')#要生成词云的文本text='''Whycanpre-trainedlanguagem......
  • 80道高频算法题Python版
    80道高频算法题来源于牛客网,这些答案都经过了我验证,可以复制粘贴后提交通过:掌握这80道题,99%的测试岗位算法考试都能通过。建议收藏后反复练习。本文为Python版本答案,对于Java版本答案,请在电子书《算法挑战》目录中查看。1、NC1大数加法:中等#计算两个数之和#@paramsstrin......
  • 浏览器内视频播放插件以edge为例
    针对浏览器内视频播放的扩展目录针对浏览器内视频播放的扩展插件介绍Tampermonkey增强脚本脚本使用场景安装教程插件介绍Tampermonkey是一款免费的浏览器扩展和最为流行的用户脚本管理器。虽然有些受支持的浏览器拥有原生的用户脚本支持,但Tampermonkey将在用户脚本管......
  • Java集合框架(部分)
    类图List:有序可重复集合特点1.元素允许重复2.元素有序(元素的顺序就是插入时的顺序)3.元素可以通过索引来访问或者设置{ArrayLIst:底层为数组,查询速度快,增删慢LinkedList:底层是链表,查询速度慢,增删快两者的优缺点,:效率高,线程不安全}Set:无序不可重复集合HashSet:底层为数组,......
  • [题解] CF1003E - Tree Constructing
    CF1003E-TreeConstructing题目传送门知识点:贪心题意给定\(n\)个顶点,问是否能够构造出一棵直径为\(d\)的树,且每个顶点的度数最多为\(k\)。思路我们要构造出一棵树,使得其直径长度一定为\(d\),那么我们可以先选择\(d+1\)个点,让这些点构成一条树链即可。接着,考虑......
  • 20230928
    //accommodate,bargain,concession,consider,dicker,exception,figure,haggle,induce,minimum,practically,atasacrificeaccommodate-容纳Toaccommodatemeanstoprovideaplaceorspaceforsomeoneorsomething.Itcanalsorefertoadjustingorad......
  • 20230929
    //accommodate,bargain,concession,consider,dicker,exception,figure,haggle,induce,minimum,practically,atasacrificeaccommodate-容纳Toaccommodatemeanstoprovideaplaceorspaceforsomeoneorsomething.Itcanalsorefertoadjustingorad......
  • Windows 每天定时执行 bat 脚本
    创建包含如下内容的bat文件:forfiles/p"."/s/m*.temp*/d-31/c"cmd/cdel@file"它会删除当前路径下的所有以.temp结尾的超过31天的旧文件(详见bat删除当前路径指定天数前的旧文件)。现在想每天中午12点定时执行该文件:打开任务计划程序选择左侧任务计划......
  • 痞子衡嵌入式:MCUBootUtility v5.3发布,利用XMCD轻松使能外部RAM
    --痞子衡维护的NXP-MCUBootUtility工具距离上一个大版本(v5.0.0)发布过去4个多月了,期间痞子衡也做过三个小版本更新,但不足以单独介绍。这一次痞子衡为大家带来了全新重要版本v5.3.x,这次更新主要是想和大家特别聊聊XMCD这个特性的支持。一、v5.1-v5.3更新记录--v5.1.......