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

我使用到的是python库中scipy。

py 复制代码
'''
线性规划
'''

#目标函数的系数
# 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),似乎整型规划里面没有等式?

py 复制代码
res = optimize.linprog(c, A_ub=Aup, b_ub=bup, bounds=x_bounds, method='simplex', 
              options={'disp': True, 'presolve': True})
相关推荐
BK贝壳1 小时前
亿级用户签到位图选型复盘:用 bool-hybrid-array 扛冷启动打卡,也把它和 Roaring/Redis 的边界测清楚了
数据结构·python·性能优化·numpy
2601_966949653 小时前
如何根据研究的起止时间截取分钟级行情?Python 实战与 QuantDash 数据处理指南
开发语言·python·pandas·量化交易·1024程序员节·股票数据·quantdash
在世修行7 小时前
智学文枢:页面切换与跨页数据预填
python·桌面应用·signal·1024程序员节·pyside·跨页跳转·状态预填
2601_962885727 小时前
如何用 Python 把 K 线重采样成任意周期?
开发语言·python
打工仔折腾 AI7 小时前
在 Ubuntu ARM64 部署 Q1 V3.0 MuJoCo 模型:加载、单步推理与执行器响应解析
linux·运维·人工智能·python·深度学习·ubuntu·性能优化
信誓旦旦的程序猿8 小时前
【Python量化实战宝典 #21】北向资金跟随手册:聪明钱择时信号(Python 可跑)
python·1024程序员节·股票数据api·股票数据api接口·股票api数据接口·股票量化数据api·股票量化数据接口
严谨的麻辣烫8 小时前
静态 ISP 代理请求超时怎么排查?Python 与 curl 实战
python·http·requests·1024程序员节·网络排障
KeepRobots10 小时前
11-01 温哥华不回拨:用 60 行 Python 查你的工单系统会不会差一小时(KeepRobots 工程笔记)
python
xiao77mwq10 小时前
你以为 OCR 慢?实测 81.3 s 里全是故障代价:如何把「定格态」消掉,让耗时从 6.5 s 到 13 倍差距显出原形
python
深圳市益普科技有限公司10 小时前
半导体良率管理YMS:良率与设备参数的相关性,先拉哪几组数据
人工智能·python·算法