数学建模__线性规划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})
相关推荐
weixin199701080161 分钟前
淘宝客商品详情页前端性能优化实战
java·前端·python·性能优化
心歌技术5 分钟前
CPU与GPU排序性能对比分析
python·gpu·性能对比·实验
Zhansiqi6 分钟前
day37英语
python
进击的小头9 分钟前
第7篇:基于传递函数的PI控制器设计
python·算法
七夜zippoe19 分钟前
Python错误追踪终极指南:Sentry集成与深度定制实战
数据库·python·sentry·告警策略·错误追踪
DamianGao1 小时前
我用 OpenClaw 做了一个 AI 新闻早报,每天自动推送
人工智能·python·语言模型
Westward-sun.1 小时前
Python argparse 模块:命令行参数解析实战全攻略
python·opencv·机器学习·rpc
Storynone1 小时前
【Day21】LeetCode:93. 复原IP地址,78. 子集,90. 子集 II
python·算法·leetcode
RechoYit1 小时前
项目记录:把 OpenClaw 结合自己的交易项目做成飞书里的 AI Trading Partner-- A 股智能分析机器人
人工智能·python·金融·飞书·投资·openclaw
nananaij1 小时前
【LeetCode-01 两数之和 python解法】
开发语言·python·算法·leetcode