数学建模__线性规划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})
相关推荐
李航198342 分钟前
给自己的图形引擎,配上了AI渲染,做设计真是太方便了
人工智能·python·计算机视觉·ai·ai编程
L@ncor44 分钟前
第六章 框架开发实践 · 学习笔记(AutoGen / AgentScope / CAMEL / LangGraph)
python·框架·autogen·langgraph·agentscope
Zhou1411361 小时前
SpringSecurity_02_授权与高级功能
开发语言·python
摇滚侠2 小时前
《On Java 中文版 基础卷》阅读笔记 对象无处不在 03
java·笔记·python
Studying 开龙wu3 小时前
2026年“华为杯”第二十三届中国研究生数学建模竞赛“D题:山区洪涝灾害下无人机运输与通信协同优化解答总结
数学建模·无人机
小小小小钰儿3 小时前
1.5-Python网络编程
开发语言·网络·python·web安全·计算机·网络安全
keke.shengfengpolang3 小时前
2026年金融风控岗技术能力拆解:SQL取数、Python建模、评分卡项目,校招面试到底考什
python
kyrie_sakura3 小时前
大模型学习7 -- 深度学习2 -- 张量
python·深度学习
智鸟科技GemeOpen开发者智能设备4 小时前
智能插座二次开发如何接入Home Assistant,从零开始完整工程实现(Python+React)
开发语言·python·物联网·react.js·智能家居